Functional graphs of polynomials over finite fields
From MaRDI portal
Publication:895996
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
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