Liminal reciprocity and factorization statistics

DOI10.5802/ALCO.34MaRDI QIDQ2316672zbMATH OpenOpenAlexFDO

Authors Trevor Hyde

Publication date 6 August 2019

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1803.08438

zbMATH Keywords

finite fieldsnecklace polynomialreciprocity

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of representation theory (05E10) Polynomials over finite fields (11T06) Arithmetic theory of polynomial rings over finite fields (11T55)

Abstract: Let $M_{d,n}(q)$ denote the number of monic irreducible polynomials in $mathbb{F}_q[x_1,x_2,ldots,x_n]$ of degree $d$. We show that for a fixed degree $d$, the sequence $M_{d,n}(q)$ converges $q$-adically to an explicitly determined rational function $M_{d,infty}(q)$. Furthermore we show that the limit $M_{d,infty}(q)$ is related to the classic necklace polynomial $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.

Recommendations

• Factorization statistics and the twisted Grothendieck-Lefschetz formula
• On random polynomials over finite fields
• The distribution of irreducible polynomials in \(\mathbb{F}_q[t]\)
• On the largest degree of an irreducible factor of a polynomial in \(\mathbb{F}_q[X]\)
• scientific article; zbMATH DE number 874215

Cites work

• Counting reducible, powerful, and relatively irreducible multivariate polynomials over finite fields
• scientific article; zbMATH DE number 3468860 (Why is no real title available?)
• Number of irreducible polynomials and pairs of relatively prime polynomials in several variables over finite fields
• Number of Irreducible Polynomials in Several Variables over Finite Fields
• Polynomial factorization statistics and point configurations in \(\mathbb{R}^3\)
• Polynomial splitting measures and cohomology of the pure braid group
• Representation stability in cohomology and asymptotics for families of varieties over finite fields
• The distribution of irreducible polynomials in several indeterminates
• The Distribution of Irreducible Polynomials in Several Indeterminates II
• The distribution of irreducible polynomials in several indeterminates over a finite field
• The on-line encyclopedia of integer sequences
• Witt vectors and the algebra of necklaces
• Zeta functions of algebraic cycles over finite fields

Cited in

(3)

• Factorization statistics and the twisted Grothendieck-Lefschetz formula
• Euler characteristic of the space of real multivariate irreducible polynomials
• Cyclotomic factors of necklace polynomials

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Liminal reciprocity and factorization statistics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2316672)