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 条

[21] On a functional equation on groups with an involution related to quadratic polynomials in two variables
Hunt, Heather B.
Riedel, Thomas
Sahoo, Prasanna K.
AEQUATIONES MATHEMATICAE, 2016, 90 (01) : 87 - 96
[22] POLYNOMIALS ON GRAPHS
WEICHSEL, PM
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 93 : 179 - 186
[23] ON THE POLYNOMIALS OF GRAPHS
WANG, K
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1983, 4 (04): : 522 - 528
[24] MATINGS OF QUADRATIC POLYNOMIALS
TAN, L
ERGODIC THEORY AND DYNAMICAL SYSTEMS, 1992, 12 : 589 - 620
[25] Dynamics of quadratic polynomials
Ble Gonzalez, Gamaliel
Valdez Delgado, Rogelio
BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA, 2006, 12 (01): : 1 - 25
[26] ON STABLE QUADRATIC POLYNOMIALS
Ahmadi, Omran
Luca, Florian
Ostafe, Alina
Shparlinski, Igor E.
GLASGOW MATHEMATICAL JOURNAL, 2012, 54 (02) : 359 - 369
[27] Quadratic polynomials, period polynomials, and Hecke operators
Jameson, Marie
Raji, Wissam
ACTA ARITHMETICA, 2013, 158 (03) : 287 - 297
[28] Erratum to: On a functional equation on groups with an involution related to quadratic polynomials in two variables
Heather B. Hunt
Thomas Riedel
Prasanna K. Sahoo
Aequationes mathematicae, 2016, 90 : 97 - 98
[29] Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
Lass, Bodo
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (02) : 411 - 423
[30] IMMINANT POLYNOMIALS OF GRAPHS
BALASUBRAMANIAN, K
THEORETICA CHIMICA ACTA, 1993, 85 (05): : 379 - 390

← 1 2 3 4 5 →