1
$\begingroup$

Is $\Omega \left(\frac{n}{\log{n}} \right)\subset \tilde\Omega(n)$?

$\endgroup$
2
$\begingroup$

The notation $\tilde\Omega$ isn't completely standard, and should be explained whenever used. Usually it hides logarithmic factors, and in that case, what you wrote holds.

$\endgroup$
  • $\begingroup$ What about in the abstract of a paper? Seems like explaining would be too verbose. $\endgroup$ – Elliot Gorokhovsky Jul 24 '18 at 16:57
  • $\begingroup$ In the abstract you can skip the explanation, but be sure to mention it in the body of the paper. $\endgroup$ – Yuval Filmus Jul 24 '18 at 16:58
  • $\begingroup$ Sounds good, thanks. I'll just footnote the abstract. $\endgroup$ – Elliot Gorokhovsky Jul 24 '18 at 16:58

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.