Rolnick's growth-rate conjecture for Stanley sequences

Let S(A)=(an)S(A)=(a_n) be a Stanley sequence, meaning the sequence generated greedily from a finite 33-free set AN0A\subset\mathbb N_0. Rolnick's growth-rate conjecture. For all nn large enough, one of the following two patterns of growth is satisfied: Type I, for some constant α\alpha,

α/2lim infnannlog2(3)lim supnannlog2(3)α,\alpha/2\le \liminf_{n\to\infty}\frac{a_n}{n^{\log_2(3)}}\le \limsup_{n\to\infty}\frac{a_n}{n^{\log_2(3)}}\le \alpha,

or Type II, an=Θ(n2/ln(n))a_n=\Theta(n^2/\ln(n)). These two patterns are intended to distinguish the highly structured and seemingly random growth behaviors of Stanley sequences; the source attributes the conjecture to Rolnick, but the supplied text gives no resolution.

Sources & referencesView supporting material

Primary source

Richard Moy, Mehtaab Sawhney and David Stoner, “Characters of Independent Stanley Sequences”, arXiv:1708.01849 (2017).

Additional references

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

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.