Odlyzko–Stanley conjecture on the growth of pp-Stanley sequences

About 11 years old · traced to

Let pp be an odd prime. A pp-Stanley sequence Sp(A)=a1,a2,…S_p(A)=a_1,a_2,\ldots is generated greedily from a pp-free set AA of nonnegative integers, by adjoining at each step the smallest larger integer that preserves pp-freeness. Odlyzko–Stanley conjecture. Every pp-Stanley sequence satisfies one of the following two growth laws:

an=Θ(nlog⁡p−1p)a_n=\Theta\left(n^{\log_{p-1}p}\right)

or

an=Θ(n(p−1)/(p−2)(log⁡n)1/(p−2)).a_n=\Theta\left(\frac{n^{(p-1)/(p-2)}}{(\log n)^{1/(p-2)}}\right).

The first law is the modular, digit-structured behavior, while the second is the conjectured chaotic behavior motivated by the authors' heuristic. The source gives no resolution of this conjecture.

References

Primary source

Mehtaab Sawhney and Jonathan Tidor, “Two classes of modular p-Stanley sequences”, arXiv:1506.07941 (2017).

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.