Greatest common divisors of iterates of polynomials

被引:3
|
作者
Hsia, Liang-Chung [1 ]
Tucker, Thomas J. [2 ]
机构
[1] Natl Taiwan Normal Univ, Dept Math, Taipei, Taiwan
[2] Univ Rochester, Dept Math, Rochester, NY 14627 USA
基金
美国国家科学基金会;
关键词
gcd; composition; heights; equidstribution; PREPERIODIC POINTS; DIVISIBILITY SEQUENCES; CANONICAL HEIGHTS; VOJTAS CONJECTURE; THEOREM; EQUIDISTRIBUTION; CURVES; U-1; V-1;
D O I
10.2140/ant.2017.11.1437
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Following work of Bugeaud, Corvaja, and Zannier for integers, Ailon and Rudnick prove that for any multiplicatively independent polynomials, a; b is an element of C[x], there is a polynomial h such that for all n, we have gcd(a(n) - 1, b(n) - 1) | h We prove a compositional analog of this theorem, namely that if f; g is an element of C[x] are compositionally independent polynomials and c(x) is an element of C[x], then there are at most finitely many lambda with the property that there is an n such that (x - lambda) divides gcd(f degrees(n)(x) - c(x), g degrees(n)(x) - c(x)) .
引用
收藏
页码:1437 / 1459
页数:23
相关论文
共 50 条
  • [1] Algorithms for computing greatest common divisors of parametric multivariate polynomials
    Kapur, Deepak
    Lu, Dong
    Monagan, Michael
    Sun, Yao
    Wang, Dingkang
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2021, 102 : 3 - 20
  • [2] Computing Approximate Greatest Common Right Divisors of Differential Polynomials
    Giesbrecht, Mark
    Haraldson, Joseph
    Kaltofen, Erich
    [J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2020, 20 (02) : 331 - 366
  • [3] Computing Approximate Greatest Common Right Divisors of Differential Polynomials
    Mark Giesbrecht
    Joseph Haraldson
    Erich Kaltofen
    [J]. Foundations of Computational Mathematics, 2020, 20 : 331 - 366
  • [4] An Algorithm for Computing Greatest Common Right Divisors of Parametric Ore Polynomials
    Ding, Xiuquan
    Wang, Dingkang
    Xiao, Fanghui
    Zheng, Xiaopeng
    [J]. PROCEEDINGS OF THE 2024 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, ISSAC 2024, 2024, : 226 - 233
  • [5] GREATEST COMMON DIVISORS OF SUMS AND DIFFERENCES OF FIBONACCI, LUCAS, AND TSCHEBYSCHEFF POLYNOMIALS
    KIMBERLING, C
    [J]. FIBONACCI QUARTERLY, 1979, 17 (01): : 18 - 22
  • [6] GREATEST COMMON DIVISORS OF POLYNOMIALS GIVEN BY STRAIGHT-LINE PROGRAMS
    KALTOFEN, E
    [J]. JOURNAL OF THE ACM, 1988, 35 (01) : 231 - 264
  • [7] Greatest common divisors generalized
    Benabdallah, K
    Mader, A
    [J]. ABELIAN GROUPS, MODULE THEORY, AND TOPOLOGY: PROCEEDINGS IN HONOUR OF ADALBERTO ORSATTI'S 60TH BIRTHDAY, 1998, 201 : 91 - 103
  • [8] GREATEST COMMON DIVISORS, REVISITED
    LAU, KW
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1990, 97 (04): : 344 - 345
  • [9] Greatest common divisors for polynomials in almost units and applications to linear recurrence sequences
    Zheng Xiao
    [J]. Mathematische Zeitschrift, 2024, 306
  • [10] Greatest common divisors for polynomials in almost units and applications to linear recurrence sequences
    Xiao, Zheng
    [J]. MATHEMATISCHE ZEITSCHRIFT, 2024, 306 (04)