Dynamically distinguishing polynomials

DOI10.1186/S40687-017-0103-3MaRDI QIDQ2408984zbMATH OpenOpenAlexWikidataFDO

Authors Andrew Bridy, Derek Garton

Publication date 10 October 2017

Published in Research in the Mathematical Sciences (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1609.09186, https://pdxscholar.library.pdx.edu/cgi/viewcontent.cgi?article=1199&context=mth_fac

zbMATH Keywords

arithmetic dynamicsfinite fieldGalois theorywreath product

Mathematics Subject Classification ID

Galois theory (11R32) Subgroups of symmetric groups (20B35) Arithmetic and non-Archimedean dynamical systems involving polynomial and rational maps (37P05) Dynamical systems over finite ground fields (37P25)

Abstract: A polynomial with integer coefficients yields a family of dynamical systems indexed by primes as follows: for any prime $p$, reduce its coefficients mod $p$ and consider its action on the field $mathbb{F}_p$. We say a subset of $mathbbZ[x]$ is dynamically distinguishable mod $p$ if the associated mod $p$ dynamical systems are pairwise non-isomorphic. For any $k,Minmathbb{Z}_{>1}$, we prove that there are infinitely many sets of integers $mathcalM$ of size $M$ such that $left{x}^k+mmidminmathcalMight$ is dynamically distinguishable mod $p$ for most $p$ (in the sense of natural density). Our proof uses the Galois theory of dynatomic polynomials largely developed by Morton, who proved that the Galois groups of these polynomials are often isomorphic to a particular family of wreath products. In the course of proving our result, we generalize Morton's work and compute statistics of these wreath products.

Recommendations

• Dynatomic polynomials associated with distinguished polynomials
• Dynamical irreducibility of polynomials modulo primes
• Galois groups in a family of dynatomic polynomials
• The cycle structure of unicritical polynomials
• A finiteness theorem for specializations of dynatomic polynomials

Cites work

• A monte carlo method for factorization
• A probabilistic heuristic for counting components of functional graphs of polynomials over finite fields
• Chebotarëv and his density theorem
• Counting dynamical systems over finite fields
• Finite group theory.
• Functional graphs of polynomials over finite fields
• Galois groups of periodic points
• Galois theory of periodic orbits of rational maps
• GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS
• scientific article; zbMATH DE number 1703931 (Why is no real title available?)
• scientific article; zbMATH DE number 3838204 (Why is no real title available?)
• scientific article; zbMATH DE number 946843 (Why is no real title available?)
• scientific article; zbMATH DE number 965588 (Why is no real title available?)
• Moduli Spaces of Quadratic Rational Maps with a Marked Periodic Point of Small Order
• On the number of distinct functional graphs of affine-linear transformations over finite fields
• Periods of iterated rational functions
• The arithmetic of dynamical systems
• The Distribution of Galois Groups and Hilbert's Irreducibility Theorem
• The Galois Theory of Periodic Points of Polynomial Maps
• The moduli space of quadratic rational maps
• The space of morphisms on projective space
• The space of rational maps on \(\mathbf P^1\)
• Toward a theory of Pollard's rho method

Cited in

(9)

• Iteration entropy
• Dynatomic polynomials associated with distinguished polynomials
• Bayesian analysis of the inverse generalized gamma distribution using objective priors
• Periodic points of polynomials over finite fields
• On functional graphs of quadratic polynomials
• The cycle structure of unicritical polynomials
• Functional graphs of families of quadratic polynomials
• Sparsity of stable primes for dynamical sequences
• A Galois-dynamics correspondence for unicritical polynomials

This page was built for publication: Dynamically distinguishing polynomials

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