Ruzsa's analogue for alpha-primary pseudo-polynomials

Let 0<α<10<\alpha<1, let P\mathcal P be a set of primes satisfying

pP\pjp=eαj+o(eαj),\prod_{\substack{p\in\mathcal P\p\le j}}p=e^{\alpha j}+o(e^{\alpha j}),

and let f:NZf:\mathbb N\to\mathbb Z be an α\alpha-primary pseudo-polynomial, meaning that

f(n+p)f(n)(modp)f(n+p)\equiv f(n)\pmod p

for every pPp\in\mathcal P and nNn\in\mathbb N.

The alpha-primary growth conjecture. If f(n)=O(cn)f(n)=O(c^n) for some c<eαc<e^\alpha, then ff is a polynomial.

The paper constructs a non-polynomial α\alpha-primary pseudo-polynomial with growth O(e(α+ϵ)n)O(e^{(\alpha+\epsilon)n}), so the conjecture identifies eαe^\alpha as the expected critical exponential rate. No resolution is given here.

Sources & referencesView supporting material

Primary source

Vivian Kuperberg, “On pseudo-polynomials divisible only by a sparse set of primes and -primary pseudo-polynomials”, arXiv:2006.02527 (2021).

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.