English

On Ruzsa's conjecture on congruence preserving functions

Number Theory 2026-03-11 v2

Abstract

Ruzsa's conjecture asserts that any sequence (an)n0(a_n)_{n \geq 0} of integers that preserves congruences, i.e.\textit{i.e.}, satisfies an+kanmodk a_{n+k} \equiv a_n \mod k , and has the growth condition lim supn+an1/n<e\limsup_{n \to +\infty} |a_n|^{1/n} < e, must be a polynomial sequence. While previous results by Hall, Ruzsa, Perelli, and Zannier have confirmed this conjecture under stricter growth bounds, the general case remains open. In this paper, we establish a new partial result by proving that if in addition the generating series f=n0anxn f = \sum_{n \geq 0} a_n x^n has at most two singular directions at x=0 x = 0 , then (an)n0(a_n)_{n \geq 0} is necessarily a polynomial sequence. Our approach is based on an adaptation of Carlson's method, originally developed for the P\'olya-Carlson dichotomy, combined with a refined analysis of Hankel determinants. Specifically, we derive an upper bound on these determinants using P\'olya's inequality and a transfinite diameter argument of Dubinin, while a non-Archimedean divisibility condition on Hankel determinants yields a lower bound, ultimately leading to the rationality of f f . This confirms that counterexamples to Ruzsa's conjecture, if they exist, must exhibit at least three singular directions.

Keywords

Cite

@article{arxiv.2502.13068,
  title  = {On Ruzsa's conjecture on congruence preserving functions},
  author = {É. Delaygue},
  journal= {arXiv preprint arXiv:2502.13068},
  year   = {2026}
}
R2 v1 2026-06-28T21:49:03.553Z