English

Combinatorial Relationship Between Finite Fields and Fixed Points of Functions Going Up and Down

Combinatorics 2023-05-24 v3 Dynamical Systems Number Theory

Abstract

We explore a combinatorial bijection between two seemingly unrelated topics: the roots of irreducible polynomials of degree mm over a finite field FpF_p for a prime number pp and the number of points that are periodic of order mm for a continuous piece-wise linear function gp:[0,1][0,1]g_p:[0,1]\rightarrow[0,1] that \emph{goes up and down pp times} with slope ±1/p\pm 1/p. We provide a bijection between FpnF_{p^n} and the fixed points of gpng^n_p that naturally relates some of the structure in both worlds. Also we extend our result to other families of continuous functions that goes up and down pp times, in particular to Chebyshev polynomials, where we get a better understanding of its fixed points. A generalization for other piece-wise linear functions that are not necessarily continuous is also provided.

Keywords

Cite

@article{arxiv.2111.13745,
  title  = {Combinatorial Relationship Between Finite Fields and Fixed Points of Functions Going Up and Down},
  author = {Emerson León and Julián Pulido},
  journal= {arXiv preprint arXiv:2111.13745},
  year   = {2023}
}

Comments

17 pages, 6 figures

R2 v1 2026-06-24T07:53:40.721Z