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] SIBLING CURVES OF QUADRATIC POLYNOMIALS
    Wiggins, Harry
    Harding, Ansie
    Engelbrecht, Johann
    QUAESTIONES MATHEMATICAE, 2017, 40 (02) : 215 - 223
  • [42] Periodic orbits of quadratic polynomials
    Erkama, Timo
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2006, 38 : 804 - 814
  • [43] Representations of integral quadratic polynomials
    Chan, Wai Kiu
    Oh, Byeong-Kweon
    DIOPHANTINE METHODS, LATTICES, AND ARITHMETIC THEORY OF QUADRATIC FORMS, 2013, 587 : 31 - +
  • [44] Quadratic polynomials at prime arguments
    Wu, Jie
    Xi, Ping
    MATHEMATISCHE ZEITSCHRIFT, 2017, 285 (1-2) : 631 - 646
  • [45] Multiplicative dependence of quadratic polynomials
    Dubickas A.
    Lithuanian Mathematical Journal, 1998, 38 (3) : 225 - 231
  • [46] ITERATION OF COMPLEX QUADRATIC POLYNOMIALS
    DOUADY, A
    HUBBARD, JH
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1982, 294 (03): : 123 - 126
  • [47] QUADRATIC MATRIX POLYNOMIALS WITH A PARAMETER
    GOHBERG, I
    LANCASTER, P
    RODMAN, L
    ADVANCES IN APPLIED MATHEMATICS, 1986, 7 (03) : 253 - 281
  • [48] Cubic polynomials and quadratic forms
    Iwaniec, Henryk
    Munshi, Ritabrata
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2010, 81 : 45 - 64
  • [49] Characterization of quadratic ε-CNS polynomials
    Jadrijevic, Borka
    Miletic, Kristina
    JOURNAL OF NUMBER THEORY, 2024, 262 : 579 - 606
  • [50] Preperiodic points for quadratic polynomials over quadratic fields
    Doyle, John R.
    Faber, Xander
    Krumm, David
    NEW YORK JOURNAL OF MATHEMATICS, 2014, 20 : 507 - 605
12345