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] 92.64 Graphs of quadratic polynomials
O'Loughlin, Michael
MATHEMATICAL GAZETTE, 2008, 92 (525): : 495 - 496
[3] Avalanche polynomials of some families of graphs
Cori, R
Dartois, A
Rossin, D
MATHEMATICS AND COMPUTER SCIENCE III: ALGORITHMS, TREES, COMBINATORICS AND PROBABILITIES, 2004, : 81 - 94
[4] Reliability polynomials and their asymptotic limits for families of graphs
Chang, SC
Shrock, R
JOURNAL OF STATISTICAL PHYSICS, 2003, 112 (5-6) : 1019 - 1077
[5] Reliability Polynomials and Their Asymptotic Limits for Families of Graphs
Shu-Chiuan Chang
Robert Shrock
Journal of Statistical Physics, 2003, 112 : 1019 - 1077
[6] Chromatic polynomials for families of strip graphs and their asymptotic limits
Rocek, M
Shrock, R
Tsai, SH
PHYSICA A, 1998, 252 (3-4): : 505 - 546
[7] Chromatic polynomials and their zeros and asymptotic limits for families of graphs
Shrock, R
DISCRETE MATHEMATICS, 2001, 231 (1-3) : 421 - 446
[8] Chromatic polynomials for families of strip graphs and their asymptotic limits
Rocek, Martin
Shrock, Robert
Tsai, Shan-Ho
Physica A: Statistical Mechanics and its Applications, 1998, 252 (3-4): : 505 - 546
[9] The Stability of Complex Dynamics for Two Families of Coquaternionic Quadratic Polynomials
Falcao, Maria Irene
Miranda, Fernando
Severino, Ricardo
Soares, Maria Joana
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS-ICCSA 2023 WORKSHOPS, PT I, 2023, 14104 : 722 - 734
[10] 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

← 1 2 3 4 5 →