English

Noncommutative rational P\'olya series

Combinatorics 2026-01-13 v3 Number Theory

Abstract

A (noncommutative) P\'olya series over a field KK is a formal power series whose nonzero coefficients are contained in a finitely generated subgroup of K×K^\times. We show that rational P\'olya series are unambiguous rational series, proving a 40 year old conjecture of Reutenauer. The proof combines methods from noncommutative algebra, automata theory, and number theory (specifically, unit equations). As a corollary, a rational series is a P\'olya series if and only if it is Hadamard sub-invertible. Phrased differently, we show that every weighted finite automaton taking values in a finitely generated subgroup of a field (and zero) is equivalent to an unambiguous weighted finite automaton.

Cite

@article{arxiv.1906.07271,
  title  = {Noncommutative rational P\'olya series},
  author = {Jason Bell and Daniel Smertnig},
  journal= {arXiv preprint arXiv:1906.07271},
  year   = {2026}
}

Comments

35 pages; added several examples

R2 v1 2026-06-23T09:56:14.634Z