Properties of the Graph Arising from Certain Map over a Finite Field

Annual Meeting in Mathematics 2023

Authors

  • Pratchayaporn Doemlim Chulalongkorn University
  • Vichian Laohakosol
  • Tuangrat Chaichana

Keywords:

graph of iteration, finite field, cycle, tail

Abstract

For primes $p$ and $q$, the graph obtained from iterating the map $x \mapsto x^p$ over the finite field of $q^2$ elements is considered. Asymptotic formulas for the sum, over bounded primes $q$, of the total number of elements in all cycles and that of all tail lengths are derived.

Downloads

Published

2024-03-31

How to Cite

Doemlim, P., Laohakosol, V., & Chaichana, T. (2024). Properties of the Graph Arising from Certain Map over a Finite Field: Annual Meeting in Mathematics 2023. Thai Journal of Mathematics, 22(1), 251–262. Retrieved from https://thaijmath2.in.cmu.ac.th/index.php/thaijmath/article/view/1614

Issue

Section

Articles