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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On Ruzsa's conjecture on congruence preserving functions

Éric Delaygue
Bulletin of the London Mathematical Society
Mathematical functions and polynomials
article

On Ruzsa's conjecture on congruence preserving functions

Éric Delaygue
article en

Abstract

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.

Bulletin of the London Mathematical SocietyVol. 58(4)
Université Claude Bernard Lyon 1 (FR), Centre National de la Recherche Scientifique (FR), Institut Camille Jordan (FR)
Reduced inequalities
Openalex Percentile: Top 16%
Mathematical functions and polynomials
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.