Odlyzko–Stanley dichotomy conjecture for Stanley sequence growth

Let S(A)=(an)S(A)=(a_n) be a Stanley sequence, meaning the greedy sequence generated from a finite 3-free set AA of nonnegative integers. Let α\alpha denote the constant appearing in the first growth alternative. Odlyzko–Stanley dichotomy conjecture. Asymptotically, one of the following two growth rates is satisfied:

α2liminfannlog23limsupannlog23α\frac{\alpha}{2}\le \lim\inf \frac{a_n}{n^{\log_2 3}}\le \lim\sup \frac{a_n}{n^{\log_2 3}}\le \alpha

or

an=O(n2logn).a_n=O\left(\frac{n^2}{\log n}\right).

Type 1 sequences have the first growth rate, while Type 2 sequences have the second. Type 1 examples are known for rational α\alpha with denominators that are powers of three, whereas no Type 2 sequence is known; the conjectural dichotomy therefore remains open.

Sources & referencesView supporting material

Primary source

Mehtaab Sawhney, “Character Values of Stanley Sequences”, arXiv:1706.05444 (2020).

Additional references

3 papers in this index state this conjecture (2014–2017). The statement above is taken from the most recent of them; the others are arXiv:1506.07941, arXiv:1408.1940.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.