Functional graphs of families of quadratic polynomials

DOI10.1090/mcom/3838zbMath1529.11122arXiv2208.01885MaRDI QIDQ6045332

Daniel Sutantyo, Bernard Mans, Igor E. Shparlinski, Min Sha

Publication date: 26 May 2023

Published in: Mathematics of Computation (Search for Journal in Brave)

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

zbMATH Keywords

quadratic polynomialfinite fieldelliptic curvefunctional graphgraph leaves

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Curves over finite and local fields (11G20) Polynomials over finite fields (11T06) Other character sums and Gauss sums (11T24) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Unnamed Item
• Unnamed Item
• Periodic points in towers of finite fields for polynomials associated to algebraic groups
• Functional graphs of polynomials over finite fields
• On the iteration of certain quadratic maps over GF(\(p\)).
• The Sato-Tate distribution in thin parametric families of elliptic curves
• On the cycle structure of repeated exponentiation modulo a prime
• Average rank of families of elliptic curves and Sato-Tate laws
• Periods of rational maps modulo primes
• On the equational graphs over finite fields
• Iteration of polynomials \(AX^d + C\) over finite fields
• Dynamically distinguishing polynomials
• On the number of distinct functional graphs of affine-linear transformations over finite fields
• On the clique number of Paley graphs of prime power order
• Counting dynamical systems over finite fields
• The structure of digraphs associated with the congruence x k ≡ y (mod n)
• The Arithmetic of Elliptic Curves
• On the Distribution of Quadratic Residues and Nonresidues Modulo a Prime Number
• Wreath Products and Proportions of Periodic Points
• Elliptic curves over a finite field and the trace formula
• ITERATION OF QUADRATIC POLYNOMIALS OVER FINITE FIELDS
• The Image Size of Iterated Rational Maps over Finite Fields
• Periodic points of polynomials over finite fields
• On Functional Graphs of Quadratic Polynomials
• Periods of iterated rational functions
• Connected components of the graph generated by power maps in prime finite fields
• GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS
• How the Number of Points of An Elliptic Curve Over a Fixed Prime Field Varies
• A Constructive Solution to a Tournament Problem
• The Cycle Structure of Unicritical Polynomials