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 条

[41] Topology of the regular part for infinitely renormalizable quadratic polynomials
Cabrera, Carlos
Kawahira, Tomoki
FUNDAMENTA MATHEMATICAE, 2010, 208 (01) : 35 - 56
[42] CM ELLIPTIC CURVES AND PRIMES CAPTURED BY QUADRATIC POLYNOMIALS
Ji, Qingzhong
Qin, Hourong
ASIAN JOURNAL OF MATHEMATICS, 2014, 18 (04) : 707 - 726
[43] On the Complexity of a Class of Pyramid Graphs and Chebyshev Polynomials
Daoud, S. N.
MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
[44] Upper tails and independence polynomials in random graphs
Bhattacharya, Bhaswar B.
Ganguly, Shirshendu
Lubetzky, Eyal
Zhao, Yufei
ADVANCES IN MATHEMATICS, 2017, 319 : 313 - 347
[45] Fibonacci polynomials and parity domination in grid graphs
Goldwasser, J
Klostermeyer, W
Ware, H
GRAPHS AND COMBINATORICS, 2002, 18 (02) : 271 - 283
[46] On the distribution of eigenvalues in families of Cayley graphs
Lalin, Matilde
Ray, Anwesh
EUROPEAN JOURNAL OF MATHEMATICS, 2024, 10 (03)
[47] Bifurcation Loci of Exponential Maps and Quadratic Polynomials: Local Connectivity, Triviality of Fibers, and Density of Hyperbolicity
Rempe, Lasse
Schleicher, Dierk
HOLOMORPHIC DYNAMICS AND RENORMALIZATION:: A VOLUME IN HONOUR OF JOHN MILNOR'S 75TH BIRTHDAY, 2008, 53 : 177 - +
[48] REGULAR COMPLETE PERMUTATION POLYNOMIALS OVER QUADRATIC EXTENSION FIELDS
Wu, Xia
Lu, Wei
Cao, Xiwang
Wang, Yufei
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2025, 19 (02) : 406 - 415
[49] Evaluation of weil sums for some polynomials and associated quadratic forms
Chen, Ruikai
Mesnager, Sihem
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (03): : 661 - 673
[50] Evaluation of weil sums for some polynomials and associated quadratic forms
Ruikai Chen
Sihem Mesnager
Cryptography and Communications, 2023, 15 : 661 - 673

← 1 2 3 4 5 →