The dynamics of permutations on irreducible polynomials

DOI10.1016/j.ffa.2020.101664zbMath1482.11157arXiv1809.07645OpenAlexW3011320375MaRDI QIDQ1987105

Lucas Reis, Qiang Wang

Publication date: 9 April 2020

Published in: Finite Fields and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

fixed pointspermutation polynomialsirreducible polynomialsdynamics of finite fields

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Finite fields (field-theoretic aspects) (12E20) Arithmetic theory of polynomial rings over finite fields (11T55) Arithmetic and non-Archimedean dynamical systems involving polynomial and rational maps (37P05)

Cites Work

• Unnamed Item
• Elements of high order in Artin-Schreier extensions of finite fields \(\mathbb{F}_q\)
• On some subgroups of the multiplicative group of finite rings
• Factorization of a class of polynomials over finite fields
• Cycles of linear permutations over a finite field
• On the cycle structure of permutation polynomials
• Periods of maps on irreducible polynomials over finite fields
• Algebraic dynamics of polynomial maps on the algebraic closure of a finite field. I
• Algebraic dynamics of polynomial maps on the algebraic closure of a finite field. II
• PRIMES is in P
• Sharpening of the explicit lower bounds for the order of elements in finite field extensions based on cyclotomic polynomials
• MULTIPLICATIVE ORDER OF GAUSS PERIODS
• Dynamics over irreducible polynomials
• Elements of provable high orders in finite fields
• The dynamics of linearized polynomials
• Cycle structure of automorphisms of finite cyclic groups