arXiv Analytics

Sign in

arXiv:1107.4565 [math.NT]AbstractReferencesReviewsResources

Graphs associated with the map $x \mapsto x+x^{-1}$ in finite fields of characteristic two

Simone Ugolini

Published 2011-07-22, updated 2011-08-30Version 3

In this paper we study the structure of the graphs associated with the iterations of the map $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.

Comments: 17 pages; one example added; minor adjustments
Journal: A revised version of this paper has been published in: Theory and Applications of Finite Fields, Contemporary Mathematics, vol. 579, Amer. Math. Soc., Providence, RI, 2012, pp. 187-204
Categories: math.NT, math.DS
Subjects: 37P55
Related articles: Most relevant | Search more
arXiv:1108.1763 [math.NT] (Published 2011-08-08, updated 2012-05-13)
Graphs associated with the map $x \mapsto x + x^{-1}$ in finite fields of characteristic three
arXiv:1304.0521 [math.NT] (Published 2013-04-02, updated 2014-07-01)
The Number of Irreducible Polynomials over Finite Fields of Characteristic 2 with Given Trace and Subtrace
arXiv:1604.01007 [math.NT] (Published 2016-04-04)
On period polynomials of degree $2^m$ for finite fields

Links

Toolbox