Fixed Points of functions going up and down

We consider piecewise linear functions g(x) going up and down p times. The fixed points of gⁿ are in bijection with elements of the finite field with pⁿ elements, where orbits under g are in correspondence with irreducible polynomials over the field.

More details of these bijections: article, slides.

p n

Up down pattern

(has to be of length p)

permutation to create bijection: 0, 1, 3, 2

Visualization by Emerson León