FUNCTIONAL GRAPHS OF FAMILIES OF QUADRATIC POLYNOMIALS

被引：1

作者：

Mans, Bernard ^{[1
]}

Sha, Min ^{[2
]}

Shparlinski, Igor E. ^{[3
]}

Sutantyo, Daniel ^{[1
]}

机构：

[1] Macquarie Univ, Sch Comp, Sydney, NSW 2109, Australia

[2] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China

[3] Univ New South Wales, Sch Math & Stat, Sydney, NSW 2052, Australia

来源：

MATHEMATICS OF COMPUTATION | 2023年 / 92卷 / 343期

基金：

澳大利亚研究理事会;

关键词：

Finite field; functional graph; graph leaves; quadratic polynomial; elliptic curve; ELLIPTIC-CURVES; RATIONAL MAPS; ITERATION; MODULO; NUMBER; PERIODS; POINTS; FIELD;

D O I：

10.1090/mcom/3838

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We study functional graphs generated by several quadratic poly-nomials, acting simultaneously on a finite field of odd characteristic. We obtain several results about the number of leaves in such graphs. In particular, in the case of graphs generated by three polynomials, we relate the distribution of leaves to the Sato-Tate distribution of Frobenius traces of elliptic curves. We also present extensive numerical results which we hope may shed some light on the distribution of leaves for larger families of polynomials.

引用

页码：2307 / 2331

页数：25

共 50 条

[1] On Functional Graphs of Quadratic Polynomials
Mans, Bernard
Sha, Min
Shparlinski, Igor E.
Sutantyo, Daniel
EXPERIMENTAL MATHEMATICS, 2019, 28 (03) : 292 - 300
[2] Functional graphs of polynomials over finite fields
Konyagin, Sergei V.
Luca, Florian
Mans, Bernard
Mathieson, Luke
Sha, Min
Shparlinski, Igor E.
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 : 87 - 122
[3] The order structure of forts iterated by quadratic polynomials
Yang, Lili
Yu, Zhiheng
AEQUATIONES MATHEMATICAE, 2022, 96 (03) : 515 - 524
[4] ON QUADRATIC FIELDS GENERATED BY POLYNOMIALS
Shparlinski, Igor E. E.
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2024, 109 (03) : 476 - 485
[5] Quadratic polynomials represented by norm forms
Browning, T. D.
Heath-Brown, D. R.
GEOMETRIC AND FUNCTIONAL ANALYSIS, 2012, 22 (05) : 1124 - 1190
[6] Forts of quadratic polynomials under iteration
Yu, Zhiheng
Zhang, Weinian
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 331 : 1 - 10
[7] Dynamics of quadratic polynomials
Ble Gonzalez, Gamaliel
Valdez Delgado, Rogelio
BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA, 2006, 12 (01): : 1 - 25
[8] The order structure of forts iterated by quadratic polynomials
Lili Yang
Zhiheng Yu
Aequationes mathematicae, 2022, 96 : 515 - 524
[9] PERIODIC ORBITS 1-5 OF QUADRATIC POLYNOMIALS ON A NEW COORDINATE PLANE
Kosunen, Pekka
ANNALES ACADEMIAE SCIENTIARUM FENNICAE-MATHEMATICA, 2018, 43 : 859 - 883
[10] Quadratic polynomials at prime arguments
Wu, Jie
Xi, Ping
MATHEMATISCHE ZEITSCHRIFT, 2017, 285 (1-2) : 631 - 646

← 1 2 3 4 5 →