Combinatorial Relationship Between Finite Fields and Fixed Points of Functions Going Up and Down
Abstract
We explore a combinatorial bijection between two seemingly unrelated topics: the roots of irreducible polynomials of degree over a finite field for a prime number and the number of points that are periodic of order for a continuous piece-wise linear function that \emph{goes up and down times} with slope . We provide a bijection between and the fixed points of 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 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.
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