Properties of the Graph Arising from Certain Map over a Finite Field

被引:0
|
作者
Doemlim, Pratchayaporn [1 ]
Laohakosol, Vichian [2 ]
Chaichana, Tuangrat [1 ]
机构
[1] Chulalongkorn Univ, Fac Sci, Dept Math & Comp Sci, Bangkok 10330, Thailand
[2] Kasetsart Univ, Fac Sci, Dept Math, Bangkok 10900, Thailand
来源
THAI JOURNAL OF MATHEMATICS | 2024年 / 22卷 / 01期
关键词
graph of iteration; finite field; cycle; tail;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For primes p and q, the graph obtained from iterating the map x -> x(p) over the finite field of q(2) elements is considered. Asymptotic formulas for the sum, over bounded primes q, of the total number of elements in all cycles and that of all tail lengths are derived.
引用
收藏
页码:251 / 262
页数:12
相关论文
共 50 条
  • [32] Generic polynomials for cyclic function field extensions over certain finite fields
    Marques, Sophie
    EUROPEAN JOURNAL OF MATHEMATICS, 2018, 4 (02) : 585 - 602
  • [33] The finite basis property of a certain semigroup of upper triangular matrices over a field
    Chen, Yuzhu
    Hu, Xun
    Luo, Yanfeng
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2016, 15 (09)
  • [34] Rational and numerical equivalence on certain varieties of abelian type over a finite field
    Kahn, B
    ANNALES SCIENTIFIQUES DE L ECOLE NORMALE SUPERIEURE, 2003, 36 (06): : 977 - 1002
  • [35] GLOBAL NORM-RESIDUE MAP OVER QUASI-FINITE FIELD
    RIM, DS
    WHAPLES, G
    NAGOYA MATHEMATICAL JOURNAL, 1966, 27 (01) : 323 - &
  • [36] Automorphisms of the quadratic forms graph over a finite field of characteristic two II
    Ma, Changli
    FINITE FIELDS AND THEIR APPLICATIONS, 2011, 17 (04) : 359 - 372
  • [37] Finite field elements of high order arising from modular curves
    Burkhart, Jessica F.
    Calkin, Neil J.
    Gao, Shuhong
    Hyde-Volpe, Justine C.
    James, Kevin
    Maharaj, Hiren
    Manber, Shelly
    Ruiz, Jared
    Smith, Ethan
    DESIGNS CODES AND CRYPTOGRAPHY, 2009, 51 (03) : 301 - 314
  • [38] Finite field elements of high order arising from modular curves
    Jessica F. Burkhart
    Neil J. Calkin
    Shuhong Gao
    Justine C. Hyde-Volpe
    Kevin James
    Hiren Maharaj
    Shelly Manber
    Jared Ruiz
    Ethan Smith
    Designs, Codes and Cryptography, 2009, 51 : 301 - 314
  • [39] On certain finite dimensional algebras over finite fields
    Bani-Ata M.
    Al-Rashed M.
    Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2017, 58 (1): : 195 - 200
  • [40] The intersection map of subgroups and certain classes of finite groups
    Beidleman J.C.
    Ragland M.F.
    Ricerche di Matematica, 2007, 56 (2) : 217 - 227