Graphs associated with the map 𝑥\mapsto𝑥+𝑥⁻¹ in finite fields of characteristic two
Simone Ugolini · Contemporary mathematics - American Mathematical Society · 2012
In this paper we study the structure of the graphs associated with the iterations of the map x ↦ x + x − 1 x \mapsto x+x^{-1} over finite fields of characteristic two. Formulas are given for the length of the cycles and the depth of the trees relying upon the structure of the group of the rational points of Koblitz curves and the congruences of Kloosterman sums modulo powers of 2.