On functional graphs of quadratic polynomials

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


We study functional graphs generated by quadratic polynomials over prime fields. We introduce efficient algorithms for methodical computations and provide the values of various direct and cumulative statistical parameters of interest. These include: the number of connected functional graphs, the number of graphs having a maximal cycle, the number of cycles of fixed size, the number of components of fixed size, as well as the shape of trees extracted from functional graphs. We particularly focus on connected functional graphs, that is, the graphs that contain only one component (and thus only one cycle). Based on the results of our computations, we formulate several conjectures highlighting the similarities and differences between these functional graphs and random mappings.

Original languageEnglish
Pages (from-to)292-300
Number of pages9
JournalExperimental Mathematics
Issue number3
Early online date29 Nov 2017
Publication statusPublished - 3 Jul 2019


  • algorithms
  • finite fields
  • functional graphs
  • Polynomial maps
  • random maps


Dive into the research topics of 'On functional graphs of quadratic polynomials'. Together they form a unique fingerprint.

Cite this