Functional graphs of polynomials over finite fields

DOI10.1016/j.jctb.2015.07.003zbMath1327.05323arXiv1307.2718OpenAlexW2104661354MaRDI QIDQ895996

Igor E. Shparlinski, Bernard Mans, Luke Mathieson, Min Sha, Sergei V. Konyagin, Florian Luca

Publication date: 11 December 2015

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldscharacter sumspolynomial mapsalgorithms on treesfunctional graphs

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

Related Items (13)

Markov chains on finite fields with deterministic jumps ⋮ Index divisibility in the orbit of 0 for integral polynomials ⋮ Tangent-Chebyshev maps over finite fields: new properties and functional graphs ⋮ Periodic points of polynomials over finite fields ⋮ Dynamically distinguishing polynomials ⋮ Functional graphs of families of quadratic polynomials ⋮ Iteration entropy ⋮ On the equational graphs over finite fields ⋮ A natural graph of finite fields distinguishing between models ⋮ A limit theorem for the six-length of random functional graphs with a fixed degree sequence ⋮ On Functional Graphs of Quadratic Polynomials ⋮ On the heuristic of approximating polynomials over finite fields by random mappings ⋮ Current trends and open problems in arithmetic dynamics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chebyshev action on finite fields
• Toward a theory of Pollard's rho method
• A congruence theorem for trees
• The classification of rational preperiodic points of quadratic polynomials over \(\mathbb{Q}\): A refined conjecture
• Graph isomorphism, general remarks
• Cycles of quadratic polynomials and rational points on a genus-2 curve
• On the iteration of certain quadratic maps over GF(\(p\)).
• An alternate proof of Mason's theorem
• On the cycle structure of repeated exponentiation modulo a prime
• Periods of rational maps modulo primes
• Preperiodic points for quadratic polynomials over quadratic fields
• On the number of distinct functional graphs of affine-linear transformations over finite fields
• Period of the power generator and small values of Carmichael’s function
• Random Mappings with Restricted Preimages
• Monomial dynamical systems of dimension one over finite fields
• The structure of digraphs associated with the congruence x k ≡ y (mod n)
• The S-unit equation over function fields
• Phase transition of multivariate polynomial systems
• POLYNOMIAL IDENTITIES AND HAUPTMODULN
• Arithmetic properties of periodic points of quadratic maps, II
• Wreath Products and Proportions of Periodic Points
• Cycle structure of power mappings in a residue classes ring
• The iterated Carmichael λ-function and the number of cycles of the power generator
• On the periods of the linear congruential and power generators
• GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS
• Benedetto’s trick and existence of rational preperiodic structures for quadratic polynomials

This page was built for publication: Functional graphs of polynomials over finite fields