Graphs associated with the map x x+x^-1 in finite fields of characteristic two
From MaRDI portal
Publication:2869138
Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Dynamical systems over finite ground fields (37P25) Arithmetic properties of periodic points (37P35) Arithmetic dynamics on general algebraic varieties (37P55)
Abstract: In this paper we study the structure of the graphs associated with the iterations of the map 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.
Recommendations
- Graphs associated with the map \(x\mapsto x+x^{-1}\) in finite fields of characteristic three and five
- On the iterations of the maps \(ax^{2^k}+b\) and \((a x^{2^k} + b)^{-1}\) over finite fields of characteristic two
- On the iterations of certain maps \(X \mapsto K \cdot(X + X^{- 1})\) over finite fields of odd characteristic
- The functional graph of linear maps over finite fields and applications
- Algebraic dynamics of polynomial maps on the algebraic closure of a finite field. II
Cited in
(16)- Functional graphs of rational maps induced by endomorphisms of ordinary elliptic curves over finite fields
- Discriminants of simplest 3ⁿ-tic extensions
- Graphs associated with the map \(x\mapsto x+x^{-1}\) in finite fields of characteristic three and five
- On the equational graphs over finite fields
- On the iterations of the maps \(ax^{2^k}+b\) and \((a x^{2^k} + b)^{-1}\) over finite fields of characteristic two
- Tangent-Chebyshev maps over finite fields: new properties and functional graphs
- On the graph of a function in two variables over a finite field
- On the functional graph of \(f(X)=c(X^{q+1} + aX^2)\) over quadratic extensions of finite fields
- On an iterated construction of irreducible polynomials over finite fields of even characteristic by Kyuregyan
- Chebyshev action on finite fields
- Sequences of binary irreducible polynomials
- On the iterations of certain maps \(X \mapsto K \cdot(X + X^{- 1})\) over finite fields of odd characteristic
- Distribution of cycle lengths of a quadratic map over finite fields of characteristic 2
- Properties of the graph arising from certain map over a finite field
- Algebraic structure of the iterates of \(\chi \)
- Value sets of Lattès maps over finite fields
This page was built for publication: Graphs associated with the map \(x\mapsto x+x^{-1}\) in finite fields of characteristic two
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2869138)
