English

Liminal reciprocity and factorization statistics

Number Theory 2018-09-10 v2 Combinatorics

Abstract

Let Md,n(q)M_{d,n}(q) denote the number of monic irreducible polynomials in Fq[x1,x2,,xn]\mathbb{F}_q[x_1, x_2, \ldots , x_n] of degree dd. We show that for a fixed degree dd, the sequence Md,n(q)M_{d,n}(q) converges qq-adically to an explicitly determined rational function Md,(q)M_{d,\infty}(q). Furthermore we show that the limit Md,(q)M_{d,\infty}(q) is related to the classic necklace polynomial Md,1(q)M_{d,1}(q) by an involutive functional equation, leading to a phenomenon we call liminal reciprocity. The limiting first moments of factorization statistics for squarefree polynomials are expressed in terms of a family of symmetric group representations as a consequence of liminal reciprocity.

Keywords

Cite

@article{arxiv.1803.08438,
  title  = {Liminal reciprocity and factorization statistics},
  author = {Trevor Hyde},
  journal= {arXiv preprint arXiv:1803.08438},
  year   = {2018}
}

Comments

22 pages. To appear in Algebraic Combinatorics

R2 v1 2026-06-23T01:02:02.136Z