The diagonal conjecture for primary pseudo-polynomials

Let (an)n0ZN(a_n)_{n\geq 0}\in\mathbb{Z}^{\mathbb{N}} be a primary pseudo-polynomial, meaning that for every integer n0n\geq 0 and every prime number pp,

an+pan(modp).a_{n+p}\equiv a_n \pmod p.

Its generating series is

fa(x)=n=0anxn.f_a(x)=\sum_{n=0}^{\infty}a_nx^n.

A series is the diagonal of a rational fraction if it has the form

n=0un,n,,nzn,\sum_{n=0}^{\infty}u_{n,n,\ldots,n}z^n,

where the coefficients un1,,nku_{n_1,\ldots,n_k} come from a multivariate rational power series.

Diagonal conjecture. If the generating series of a primary pseudo-polynomial is the diagonal of a rational fraction, then (an)n0(a_n)_{n\geq 0} is a polynomial.

Algebraic series are diagonals of rational functions in two variables, so this extends the source's discussed algebraic-generating-series result to a broader class. The source presents the assertion as an interesting conjecture and gives no resolution.

Sources & referencesView supporting material

Primary source

Delaygue Eric and Rivoal Tanguy, “On primary pseudo-polynomials (Around Ruzsa's Conjecture)”, arXiv:2102.01534 (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.