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

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=Θ(nlogp1p)a_n=\Theta\left(n^{\log_{p-1}p}\right)

or

an=Θ(n(p1)/(p2)(logn)1/(p2)).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.

Sources & referencesView supporting material

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.