On Ruzsa's conjecture on congruence preserving functions
Abstract Ruzsa's conjecture asserts that any sequence of integers that preserves congruences, that is, satisfies , and has the growth condition , 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 has at most two singular directions at , then is necessarily a polynomial sequence. Our approach is based on an adaptation of Carlson's method, originally developed for the Pólya–Carlson dichotomy, combined with a refined analysis of Hankel determinants. Specifically, we derive an upper bound on these determinants using Pólya'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 . This confirms that counterexamples to Ruzsa's conjecture, if they exist, must exhibit at least three singular directions.
Authors
- Éric Delaygue (ORCID: https://orcid.org/0000-0002-4323-2640)
Institutions
- Université Claude Bernard Lyon 1 (FR)
- Centre National de la Recherche Scientifique (FR)
- Institut Camille Jordan (FR)
Publication Details
- Journal
- Bulletin of the London Mathematical Society
- Published
- 2026-03-17
- DOI
- https://doi.org/10.1112/blms.70332
- Primary Topic
- Mathematical functions and polynomials
- Type
- article
- Field-Weighted Citation Impact
- 0.00