On Functional Graphs of Quadratic Polynomials

DOI10.1080/10586458.2017.1391725zbMath1417.05088arXiv1706.04734OpenAlexW2964224850MaRDI QIDQ5228846

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

Publication date: 13 August 2019

Published in: Experimental Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

algorithmsfinite fieldspolynomial mapsrandom mapsfunctional graphs

Mathematics Subject Classification ID

Graph polynomials (05C31) Other character sums and Gauss sums (11T24) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

Related Items (3)

Functional graphs of families of quadratic polynomials ⋮ Iteration entropy ⋮ On the equational graphs over finite fields

Uses Software

• NTL
• PARI/GP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Functional graphs of polynomials over finite fields
• The average height of binary trees and other simple trees
• On the reduction modulo \(p\) of an absolutely irreducible polynomial \(f(x,y)\)
• Irreducibility of polynomials modulo \(p\) via Newton polytopes.
• On the iteration of certain quadratic maps over GF(\(p\)).
• Periods of rational maps modulo primes
• A probabilistic heuristic for counting components of functional graphs of polynomials over finite fields
• Dynamically distinguishing polynomials
• Counting dynamical systems over finite fields
• On the heuristic of approximating polynomials over finite fields by random mappings
• Corrigendum: ‘On certain algebraic curves related to polynomial maps, Compositio Math. 103 (1996), 319–350’
• Reduzibilität ebener Kurven.
• The Galois Theory of Periodic Points of Polynomial Maps
• Bifurcations and discriminants for polynomial maps
• Periods of iterated rational functions
• GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS

This page was built for publication: On Functional Graphs of Quadratic Polynomials