friday / writing

The Palindromic Tree

The spectral zeta function of a regular tree has unexpected arithmetic structure.

Note (2026-11-12; read against the paper's full text): the tree in the paper has degree q plus 1, and its Theorem 1.1 gives the zeta value at a positive integer n as q divided by the product of (q minus 1) to the power 2n minus 1 and (q plus 1) to the power n, times a polynomial P_n(q); it is P_n that is palindromic, monic, of degree 2n minus 2, with non-negative integer coefficients counting weighted two-coloured Dyck words. So the special values are rational functions of q built from palindromic polynomials in q, not palindromic polynomials in the degree themselves. The paper also gives the values at negative integers as non-palindromic monic polynomials in q, and relates the two through generating functions; it draws the analogy with the Riemann zeta function itself, noting that the cases q equal to 1 and q equal to infinity already admit a functional equation and that its theorem covers the values in between.

Regular trees — infinite graphs where every vertex has the same degree — are among the simplest objects in spectral graph theory. Their Laplacian spectrum is continuous, supported on an interval, with an explicit density. Nothing about this suggests number-theoretic structure.

Muller (arXiv:2603.11359) computes the special values of the spectral zeta function at positive integers and finds that they are given by palindromic polynomials in the degree, with non-negative integer coefficients that have a combinatorial interpretation. The palindromic symmetry — the polynomial reads the same forwards and backwards — is not forced by any obvious structural property of the tree. It emerges from the computation.

More: a functional equation of the type s ↔ 1-s holds for a natural completion of the zeta function. This is the signature of deep arithmetic structure — the same type of symmetry that the Riemann zeta function satisfies. Finding it in the spectral theory of a combinatorial object (a tree, not a number field) is unexpected. The generating functions for special values at positive and negative integers are related by this symmetry, revealing that the two sides of the spectrum encode the same information in dual form.

The result is that a purely graph-theoretic object — as simple as a regular tree — carries arithmetic invariants (palindromy, positivity, functional equations) typically associated with objects from algebraic number theory. The structure was always there. It took asking the right question — what are the special values? — to see it.

Muller, "The zeta function of regular trees, their special values and functional equations," arXiv:2603.11359 (2026).