Graphs associated with the map x bar right arrow x plus x-1 in finite fields of characteristic two

被引：7
作者：
Ugolini, S.
机构：
来源：
THEORY AND APPLICATIONS OF FINITE FIELDS | 2012年 / 579卷
关键词：
ELLIPTIC-CURVES;
D O I：
10.1090/conm/579/11530
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we study the structure of the graphs associated with the iterations of the map x bar right arrow 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.
引用
收藏
页码：187 / 204
页数：18
相关论文
共 11 条
[1]  
AT&T Labs Research and Contributors, GRAPHV GRAPH VIS SOF
[2]  
Carlitz C., 1969, ACTA ARITH, VXVI, P179
[3]   RADIX REPRESENTATIONS OF QUADRATIC FIELDS [J].
GILBERT, WJ .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1981, 83 (01) :264-274
[4]  
Jungnickel D., 1993, Finite Fields: Structure and Arithmetics
[5]   THE WEIGHTS OF THE ORTHOGONALS OF THE EXTENDED QUADRATIC BINARY GOPPA CODES [J].
LACHAUD, G ;
WOLFMANN, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (03) :686-692
[6]  
Park Jang-Woo, DISCRETE DYNAMICS FI
[7]   A NOTE ON ELLIPTIC-CURVES OVER FINITE-FIELDS [J].
RUCK, HG .
MATHEMATICS OF COMPUTATION, 1987, 49 (179) :301-304
[8]   On the multiplicative orders of γ and γ+γ-1 over finite fields [J].
Shparlinski, I .
FINITE FIELDS AND THEIR APPLICATIONS, 2001, 7 (02) :327-331
[9]  
The GAP Group, 2020, GAP GROUPS ALGORITHM
[10]   On the iteration of certain quadratic maps over GF(p) [J].
Vasiga, T ;
Shallit, J .
DISCRETE MATHEMATICS, 2004, 277 (1-3) :219-240
12