On some extensions of the Ailon-Rudnick theorem (Q328599): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 5 users not shown) | |||
Property / review text | |||
The polynomials \(F_1,\ldots,F_s\in {\mathbb C}[X_1,\ldots,X_l]\) are called {\textit{multiplicatively independent}} in the group \({\mathbb C}(X_1, \ldots,X_l)^{\ast}/{\mathbb C}^{\ast}\) if there exists no nonzero vector \((\nu_1,\ldots,\nu_s)\in{\mathbb Z}^s\) and \(a\in{\mathbb C}^{\ast}\) such that \(F_1^{\nu_1}\cdots F_s^{\nu_s}=a\). The Ailon-Rudnick theorem [\textit{N. Ailon} and \textit{Z. Rudnick}, Acta Arith. 113, No. 1, 31--38 (2004; Zbl 1057.11018)] establishes that if \(f,g\in{\mathbb C}[T]\) are multiplicatively independent polynomials, then there exists \(h\in{\mathbb C}[T]\) such that \(\gcd(f^n-1,g^n-1)\mid h\) for all \(n\in{\mathbb N}\). The argument of Ailon and Rudnick can be easily generalized to that there exists \(h_1\in{\mathbb C}[T]\) such that \(\gcd(f^n-1,g^m-1)\mid h_1\) for all \(n,m\in{\mathbb N}\). The purpose of this paper is to present extensions of the result of Ailon and Rudnick to both, the univariate and the multivariate cases. The main results are the following. If \(f,g,h_1,h_2\in{\mathbb C}[T]\) satisfy that \(f\) and \(g\) are multiplicatively independent in \({\mathbb C}(T)^{\ast}/{\mathbb C}^{\ast}\), then for all \(n,m\in{\mathbb N}\), we have \(\deg\gcd(h_1(f^n),h_2(g^m))\leq d_{h_1}d_{h_2} (11 d_{\ast}(d_f+d_g)^2)^{d_{\ast}}\), where \(d_{\ast}= \min\{d_f,d_g\}\) and \(d_P\) is the degree of the polynomial \(P\). Similarly, for the multivariate case we have the following result. Let \(h_1,h_2\in{\mathbb C}[T]\), \(F,G\in{\mathbb C}[X_1,\ldots,X_l]\) and \(D=\max_{i=1,\ldots,l}\{\deg_{X_i} F,\deg_{X_i} G\}\). If \(F,G\) are multiplicatively independent in \({\mathbb C}(X_1,\ldots, X_l)^{\ast}/{\mathbb C}^{\ast}\), then for all \(n,m\in{\mathbb N}\), we have \[ \deg\gcd(h_1(F^n), h_2(G^m))\leq d_{h_1}d_{h_2}(44 (D+1)^{2l})^{(D+1)^l}. \] The other main results in both the univariate and the multivariate cases are the following. Let \(Z(f)\) denote the set of zeros of \(f\) in \({\mathbb C}\). Consider \(f_1,\ldots,f_l,\varphi_1,\ldots, \varphi_k,g_1,\ldots,g_r,\psi_1,\ldots,\psi_s\in{\mathbb C}[T]\) multiplicatively independent polynomials such that \(Z(f_1\cdots f_l)\cap Z(\varphi_1\cdots\varphi_k)=\emptyset\), \(Z(g_1\cdots g_r)\cap Z(\psi_1\cdots \psi_s)=\emptyset\). Then for all \(n_1,\ldots,n_l,\nu_1,\ldots,\nu_k,m_1,\ldots,m_r,\mu_1,\ldots, \mu_s\in{\mathbb N}\cup\{0\}\), there exists a polynomial \(h\in {\mathbb C}[T]\) such that \[ \gcd\big(\prod_{i=1}^l f_i^{n_i}-\prod_{i=1}^k\varphi_i^{\nu_i}, \prod_{i=1}^r g_i^{m_i}-\prod_{i=1}^s \psi_i^{\mu_i}\big)\mid h. \] Similarly, for the multivariate case. One of the main tools used in the paper is a result on the finiteness of the number of points on the intersection of a curve in \({\mathbb G}_m^k\) with algebraic subgroups of codimension at least \(2\). Properties of Hilbertian fields and Hilbert's irreducible theorem are also used. The hypersurface case of the description of algebraic subgroups containing the torsion points on algebraic varieties is important in this paper. | |||
Property / review text: The polynomials \(F_1,\ldots,F_s\in {\mathbb C}[X_1,\ldots,X_l]\) are called {\textit{multiplicatively independent}} in the group \({\mathbb C}(X_1, \ldots,X_l)^{\ast}/{\mathbb C}^{\ast}\) if there exists no nonzero vector \((\nu_1,\ldots,\nu_s)\in{\mathbb Z}^s\) and \(a\in{\mathbb C}^{\ast}\) such that \(F_1^{\nu_1}\cdots F_s^{\nu_s}=a\). The Ailon-Rudnick theorem [\textit{N. Ailon} and \textit{Z. Rudnick}, Acta Arith. 113, No. 1, 31--38 (2004; Zbl 1057.11018)] establishes that if \(f,g\in{\mathbb C}[T]\) are multiplicatively independent polynomials, then there exists \(h\in{\mathbb C}[T]\) such that \(\gcd(f^n-1,g^n-1)\mid h\) for all \(n\in{\mathbb N}\). The argument of Ailon and Rudnick can be easily generalized to that there exists \(h_1\in{\mathbb C}[T]\) such that \(\gcd(f^n-1,g^m-1)\mid h_1\) for all \(n,m\in{\mathbb N}\). The purpose of this paper is to present extensions of the result of Ailon and Rudnick to both, the univariate and the multivariate cases. The main results are the following. If \(f,g,h_1,h_2\in{\mathbb C}[T]\) satisfy that \(f\) and \(g\) are multiplicatively independent in \({\mathbb C}(T)^{\ast}/{\mathbb C}^{\ast}\), then for all \(n,m\in{\mathbb N}\), we have \(\deg\gcd(h_1(f^n),h_2(g^m))\leq d_{h_1}d_{h_2} (11 d_{\ast}(d_f+d_g)^2)^{d_{\ast}}\), where \(d_{\ast}= \min\{d_f,d_g\}\) and \(d_P\) is the degree of the polynomial \(P\). Similarly, for the multivariate case we have the following result. Let \(h_1,h_2\in{\mathbb C}[T]\), \(F,G\in{\mathbb C}[X_1,\ldots,X_l]\) and \(D=\max_{i=1,\ldots,l}\{\deg_{X_i} F,\deg_{X_i} G\}\). If \(F,G\) are multiplicatively independent in \({\mathbb C}(X_1,\ldots, X_l)^{\ast}/{\mathbb C}^{\ast}\), then for all \(n,m\in{\mathbb N}\), we have \[ \deg\gcd(h_1(F^n), h_2(G^m))\leq d_{h_1}d_{h_2}(44 (D+1)^{2l})^{(D+1)^l}. \] The other main results in both the univariate and the multivariate cases are the following. Let \(Z(f)\) denote the set of zeros of \(f\) in \({\mathbb C}\). Consider \(f_1,\ldots,f_l,\varphi_1,\ldots, \varphi_k,g_1,\ldots,g_r,\psi_1,\ldots,\psi_s\in{\mathbb C}[T]\) multiplicatively independent polynomials such that \(Z(f_1\cdots f_l)\cap Z(\varphi_1\cdots\varphi_k)=\emptyset\), \(Z(g_1\cdots g_r)\cap Z(\psi_1\cdots \psi_s)=\emptyset\). Then for all \(n_1,\ldots,n_l,\nu_1,\ldots,\nu_k,m_1,\ldots,m_r,\mu_1,\ldots, \mu_s\in{\mathbb N}\cup\{0\}\), there exists a polynomial \(h\in {\mathbb C}[T]\) such that \[ \gcd\big(\prod_{i=1}^l f_i^{n_i}-\prod_{i=1}^k\varphi_i^{\nu_i}, \prod_{i=1}^r g_i^{m_i}-\prod_{i=1}^s \psi_i^{\mu_i}\big)\mid h. \] Similarly, for the multivariate case. One of the main tools used in the paper is a result on the finiteness of the number of points on the intersection of a curve in \({\mathbb G}_m^k\) with algebraic subgroups of codimension at least \(2\). Properties of Hilbertian fields and Hilbert's irreducible theorem are also used. The hypersurface case of the description of algebraic subgroups containing the torsion points on algebraic varieties is important in this paper. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11R58 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11D61 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6641474 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
greatest common divisor | |||
Property / zbMATH Keywords: greatest common divisor / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
polynomials | |||
Property / zbMATH Keywords: polynomials / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Ailon-Rudnick theorem | |||
Property / zbMATH Keywords: Ailon-Rudnick theorem / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Gabriel Daniel Villa-Salvador / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W319287460 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1505.03957 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Torsion points on curves and common divisors of a<sup>k</sup>-1 and b<sup>k</sup>-1 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Solving algebraic equations in roots of unity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A case of the dynamical Mordell-Lang conjecture / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3003675 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4432295 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4937710 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On unlikely intersections of complex varieties with tori / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4853852 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An upper bound for the g.c.d. of \(a^n-1\) and \(b^n -1\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A lower bound for the height of a rational function at \(S\)-unit points / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the maximal order of a torsion point on a curve in \(\mathbb{G}^n_m\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some cases of Vojta’s conjecture on integral points over function fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Greatest common divisors of \(u-1, v-1\) in positive characteristic and rational points on curves over finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The number of solutions of linear equations in roots of unity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Common factors and torsion in positive characteristic / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Periodic points, linearizing maps, and the dynamical Mordell-Lang problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Intersections of polynomial orbits, and a dynamical Mordell-Lang conjecture / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Stable polynomials over finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On irreducible divisors of iterated polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: TORSION POINTS ON CURVES / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The density of prime divisors in the arithmetic dynamics of quadratic polynomials / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Settled polynomials over finite fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3309989 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3315578 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Specializations of Finitely Generated Subgroups of Abelian Varieties / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: UNLIKELY INTERSECTIONS FOR CURVES IN MULTIPLICATIVE GROUPS OVER POSITIVE CHARACTERISTIC / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algebraic curves and multiplicative equations. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Problèmes arithmétique et géométriques rattachés à la notion de rang d'une courbe algébrique dans un corps / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5486581 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4797991 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4488096 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Equations in roots of unity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Heights and the specialization map for families of abelian varieties. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The <i>S</i>-unit equation over function fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Common divisors of \(a^n-1\) and \(b^n-1\) over function fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Common divisors of elliptic divisibility sequences over function fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized greatest common divisors, divisibility sequences, and Vojta's conjecture for blowups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: POLYNOMIAL IDENTITIES AND HAUPTMODULN / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some Problems of Unlikely Intersections in Arithmetic and Geometry (AM-181) / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 18:15, 12 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On some extensions of the Ailon-Rudnick theorem |
scientific article |
Statements
On some extensions of the Ailon-Rudnick theorem (English)
0 references
20 October 2016
0 references
The polynomials \(F_1,\ldots,F_s\in {\mathbb C}[X_1,\ldots,X_l]\) are called {\textit{multiplicatively independent}} in the group \({\mathbb C}(X_1, \ldots,X_l)^{\ast}/{\mathbb C}^{\ast}\) if there exists no nonzero vector \((\nu_1,\ldots,\nu_s)\in{\mathbb Z}^s\) and \(a\in{\mathbb C}^{\ast}\) such that \(F_1^{\nu_1}\cdots F_s^{\nu_s}=a\). The Ailon-Rudnick theorem [\textit{N. Ailon} and \textit{Z. Rudnick}, Acta Arith. 113, No. 1, 31--38 (2004; Zbl 1057.11018)] establishes that if \(f,g\in{\mathbb C}[T]\) are multiplicatively independent polynomials, then there exists \(h\in{\mathbb C}[T]\) such that \(\gcd(f^n-1,g^n-1)\mid h\) for all \(n\in{\mathbb N}\). The argument of Ailon and Rudnick can be easily generalized to that there exists \(h_1\in{\mathbb C}[T]\) such that \(\gcd(f^n-1,g^m-1)\mid h_1\) for all \(n,m\in{\mathbb N}\). The purpose of this paper is to present extensions of the result of Ailon and Rudnick to both, the univariate and the multivariate cases. The main results are the following. If \(f,g,h_1,h_2\in{\mathbb C}[T]\) satisfy that \(f\) and \(g\) are multiplicatively independent in \({\mathbb C}(T)^{\ast}/{\mathbb C}^{\ast}\), then for all \(n,m\in{\mathbb N}\), we have \(\deg\gcd(h_1(f^n),h_2(g^m))\leq d_{h_1}d_{h_2} (11 d_{\ast}(d_f+d_g)^2)^{d_{\ast}}\), where \(d_{\ast}= \min\{d_f,d_g\}\) and \(d_P\) is the degree of the polynomial \(P\). Similarly, for the multivariate case we have the following result. Let \(h_1,h_2\in{\mathbb C}[T]\), \(F,G\in{\mathbb C}[X_1,\ldots,X_l]\) and \(D=\max_{i=1,\ldots,l}\{\deg_{X_i} F,\deg_{X_i} G\}\). If \(F,G\) are multiplicatively independent in \({\mathbb C}(X_1,\ldots, X_l)^{\ast}/{\mathbb C}^{\ast}\), then for all \(n,m\in{\mathbb N}\), we have \[ \deg\gcd(h_1(F^n), h_2(G^m))\leq d_{h_1}d_{h_2}(44 (D+1)^{2l})^{(D+1)^l}. \] The other main results in both the univariate and the multivariate cases are the following. Let \(Z(f)\) denote the set of zeros of \(f\) in \({\mathbb C}\). Consider \(f_1,\ldots,f_l,\varphi_1,\ldots, \varphi_k,g_1,\ldots,g_r,\psi_1,\ldots,\psi_s\in{\mathbb C}[T]\) multiplicatively independent polynomials such that \(Z(f_1\cdots f_l)\cap Z(\varphi_1\cdots\varphi_k)=\emptyset\), \(Z(g_1\cdots g_r)\cap Z(\psi_1\cdots \psi_s)=\emptyset\). Then for all \(n_1,\ldots,n_l,\nu_1,\ldots,\nu_k,m_1,\ldots,m_r,\mu_1,\ldots, \mu_s\in{\mathbb N}\cup\{0\}\), there exists a polynomial \(h\in {\mathbb C}[T]\) such that \[ \gcd\big(\prod_{i=1}^l f_i^{n_i}-\prod_{i=1}^k\varphi_i^{\nu_i}, \prod_{i=1}^r g_i^{m_i}-\prod_{i=1}^s \psi_i^{\mu_i}\big)\mid h. \] Similarly, for the multivariate case. One of the main tools used in the paper is a result on the finiteness of the number of points on the intersection of a curve in \({\mathbb G}_m^k\) with algebraic subgroups of codimension at least \(2\). Properties of Hilbertian fields and Hilbert's irreducible theorem are also used. The hypersurface case of the description of algebraic subgroups containing the torsion points on algebraic varieties is important in this paper.
0 references
greatest common divisor
0 references
polynomials
0 references
Ailon-Rudnick theorem
0 references
0 references
0 references
0 references
0 references