An analogue of Ruzsa's conjecture for polynomials over finite fields

2019/10/18 by Bell, Jason P., Nguyen, Khoa D.
#11T55 #FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.1910.08255

Abstract

In 1971, Ruzsa conjectured that if f: ℕ→ℤ with f(n+k)≡ f(n) mod k for every n,k∈ℕ and f(n)=O(θⁿ) with θ

Related

• On primary pseudo-polynomials (Around Ruzsa's Conjecture)
• A counterexample to a strong variant of the Polynomial Freiman-Ruzsa conjecture
• On Ruzsa's conjecture on congruence preserving functions
• A polynomial Freiman-Ruzsa inverse theorem for function fields
• Further bounds in the polynomial Szemerédi theorem over finite fields