Hardy-sequence Szemerédi conjecture for polynomial-growth sequences

About 18 years old · traced to

Let H\mathcal{H} denote the Hardy field under consideration, let [x][x] be the integer part of xx, and let dˉ(Λ)\bar d(\Lambda) denote the upper density of Λ⊂Z\Lambda\subset\mathbb{Z}. Let a∈Ha\in\mathcal{H} have polynomial growth and suppose that

∣a(x)−cp(x)∣→∞|a(x)-cp(x)|\to\infty

for every p∈Z[x]p\in\mathbb{Z}[x] and c∈Rc\in\mathbb{R}. An arithmetic progression of length ℓ+1\ell+1 is a set of the form {m,m+r,…,m+ℓr}\{m,m+r,\ldots,m+\ell r\}. Hardy-sequence Szemerédi conjecture. For every ℓ∈N\ell\in\mathbb{N}, every Λ⊂Z\Lambda\subset\mathbb{Z} with dˉ(Λ)>0\bar d(\Lambda)>0 contains an arithmetic progression of the form

{m,m+[a(n)],m+2[a(n)],…,m+ℓ[a(n)]}\{m,m+[a(n)],m+2[a(n)],\ldots,m+\ell[a(n)]\}

for some m∈Zm\in\mathbb{Z} and n∈Nn\in\mathbb{N} with [a(n)]≠0[a(n)]\ne 0. This would extend the known one-parameter result to arbitrary progression length, and is presented as a likely relaxation of the growth assumptions available when ℓ=1\ell=1; its status is not resolved in the source.

References

Primary source

Nikos Frantzikinakis and Mate Wierdl, “A Hardy field extension of Szemeredi's Theorem”, arXiv:0802.2734 (2012).

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.