Functional graphs of families of quadratic polynomials

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We study functional graphs generated by several quadratic polynomials, acting simultaneously on a finite field of odd characteristic. We obtain several results about the number of leaves in such graphs. In particular, in the case of graphs generated by three polynomials, we relate the distribution of leaves to the Sato-Tate distribution of Frobenius traces of elliptic curves. We also present extensive numerical results which we hope may shed some light on the distribution of leaves for larger families of polynomials.

Original languageEnglish
Pages (from-to)2307-2331
Number of pages25
JournalMathematics of Computation
Volume92
Issue number343
Early online date4 Apr 2023
DOIs
Publication statusPublished - Sept 2023

Keywords

  • elliptic curve
  • finite field
  • functional graph
  • graph leaves
  • quadratic polynomial

Fingerprint

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

Cite this