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 条

[1] Some properties of the Logistic map over the finite field and its application
Yang, Bo
Liao, Xiaofeng
SIGNAL PROCESSING, 2018, 153 : 231 - 242
[2] Homology bases arising from reductive groups over a finite field
Lusztig, G
ALGEBRAIC GROUPS AND THEIR REPRESENTATIONS, 1998, 517 : 53 - 72
[3] GRAPH COVERING PROJECTIONS ARISING FROM FINITE VECTOR-SPACES OVER FINITE-FIELDS
HOFMEISTER, M
DISCRETE MATHEMATICS, 1995, 143 (1-3) : 87 - 97
[4] On the functional graph of the power map over finite groups
Qureshi, Claudio
Reis, Lucas
DISCRETE MATHEMATICS, 2023, 346 (07)
[5] ENUMERATION OF CERTAIN VARIETIES OVER A FINITE FIELD
Friedlander, John B.
Shparlinski, Igor E.
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2014, 142 (08) : 2615 - 2623
[6] Certain properties of the power graph associated with a finite group
Moghaddamfar, A. R.
Rahbariyan, S.
Shi, W. J.
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2014, 13 (07)
[7] The number of solutions of certain equations over a finite field
Wang, WS
Qi, S
FINITE FIELDS AND THEIR APPLICATIONS, 2005, 11 (02) : 182 - 192
[8] ON THE PROPERTIES OF CERTAIN TRINOMIAL EQUATIONS IN A FINITE FIELD
VANDIVER, HS
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1955, 41 (09) : 651 - 653
[9] Some characteristics of logistic map over the finite field
Yang, Bo
Liao, Xiaofeng
SCIENCE CHINA-INFORMATION SCIENCES, 2019, 62 (03)
[10] Some characteristics of logistic map over the finite field
Bo YANG
Xiaofeng LIAO
Science China(Information Sciences), 2019, 62 (03) : 199 - 201

← 1 2 3 4 5 →