English
Related papers

Related papers: Greatest common divisors for polynomials in almost…

200 papers

We establish consequences of the moving form of Schmidt's Subspace Theorem. Indeed, we obtain inequalities that bound the logarithmic greatest common divisor of moving multivariable polynomials evaluated at moving $S$-unit arguments. In…

Number Theory · Mathematics 2021-08-11 Nathan Grieve , Julie Tzu-Yueh Wang

Motivated by a question of Venkataramana, we consider the greatest common divisor of $\phi(f(n))$ where $f$ is a primitive polynomial with integer coefficients, and $n$ ranges over all natural numbers. Assuming Schinzel's hypothesis, we…

Number Theory · Mathematics 2019-09-25 J. Brüdern , K. Soundararajan

We classify all linear division sequences in the integers, a problem going back to at least the 1930s. As a corollary we also classify those linear recurrence sequences in the integers for which $(x_m,x_n)=\pm x_{(m,n)}$. We also show that…

Number Theory · Mathematics 2022-06-24 Andrew Granville

We prove inequalities involving greatest common divisors of functions at integral points with respect to numerically parallel divisors, generalizing a result of Wang and Yasufuku (after work of Bugeaud-Corvaja-Zannier, Corvaja-Zannier, and…

Number Theory · Mathematics 2022-08-01 Keping Huang , Aaron Levin

We generalize the G.C.D. results of Corvaja--Zannier and Levin on $\mathbb G_m^n$ to more general settings. More specifically, we analyze the height of a closed subscheme of codimension at least $2$ inside an $n$-dimensional Cohen-Macaulay…

Number Theory · Mathematics 2021-03-03 Julie Tzu-Yueh Wang , Yu Yasufuku

We describe the explicit form of a left greatest common divisor and a least common multiple of solutions of a solvable linear matrix equation over a commutative elementary divisor domain. We prove that these left greatest common divisor and…

General Mathematics · Mathematics 2020-11-11 Volodymyr P. Shchedryk

We apply Vojta's conjecture to blowups and deduce a number of deep statements regarding (generalized) greatest common divisors on varieties, in particular on projective space and on abelian varieties. Special cases of these statements…

Number Theory · Mathematics 2007-07-09 Joseph H. Silverman

We describe how to compute for two polynomials $f(X), g(X) \in \mathbb{Z}[X]$ with integer coefficients the greatest common divisors of $f(z)$ and $g(z)$ for all integers $z \in \mathbb{Z}$. As an application we determine the structures…

Group Theory · Mathematics 2023-08-23 Frank Lübeck

A divisibility sequence is a sequence of integers $\{d_n\}$ such that $d_m$ divides $d_n$ if $m$ divides $n$. Results of Bugeaud, Corvaja, Zannier, among others, have shown that the gcd of two divisibility sequences corresponding to…

Number Theory · Mathematics 2022-05-12 Fabrizio Barroero , Laura Capuano , Amos Turchet

While studying a characteristic number of manifolds we noticed that the calculation was simply computing a multiple of a multinomial coefficient. We were, at the time, interested in computing the greatest common divisor of these…

Number Theory · Mathematics 2015-11-04 John E. Mosley

We show that if two monic polynomials with integer coefficients have square-free resultant, then all positive divisors of the resultant arise as the greatest common divisor of the values of the two polynomials at a suitable integer.

Number Theory · Mathematics 2017-05-30 Péter E. Frenkel , József Pelikán

We study the behavior of the greatest common divisor of a^k-1 and b^k-1, where a,b are fixed integers or polynomials, and k varies. In the integer case, we conjecture that when a and b are multiplicatively independent and in addition a-1…

Number Theory · Mathematics 2007-05-23 Nir Ailon , Zeev Rudnick

In this paper, we tackle the following problem: compute the gcd for several univariate polynomials with parametric coefficients. It amounts to partitioning the parameter space into ``cells'' so that the gcd has a uniform expression over…

Symbolic Computation · Computer Science 2024-09-09 Hoon Hong , Jing Yang

In this paper, we prove a generalization of the Schmidt's subspace theorem for polynomials of higher degree in subgeneral position with respect to a projective variety over a number field. Our result improves and generalizes the previous…

Number Theory · Mathematics 2022-11-16 Si Duc Quang

We consider a few modifications of the Big prime modular $\gcd$ algorithm for polynomials in $\Z[x]$. Our modifications are based on bounds of degrees of modular common divisors of polynomials, on estimates of the number of prime divisors…

Number Theory · Mathematics 2014-07-23 Vahagn H. Mikaelian

We generalize Sylvester single sums to multisets (sets with repeated elements), and show that these sums compute subresultants of two univariate polyomials as a function of their roots independently of their multiplicity structure. This is…

Commutative Algebra · Mathematics 2018-12-12 Carlos D'Andrea , Teresa Krick , Agnes Szanto , Marcelo Valdettaro

The prime divisors of a polynomial $P$ with integer coefficients are those primes $p$ for which $P(x) \equiv 0 \pmod{p}$ is solvable. Our main result is that the common prime divisors of any several polynomials are exactly the prime…

Number Theory · Mathematics 2020-06-02 Olli Järviniemi

Differential (Ore) type polynomials with "approximate" polynomial coefficients are introduced. These provide an effective notion of approximate differential operators, with a strong algebraic structure. We introduce the approximate Greatest…

Symbolic Computation · Computer Science 2019-04-30 Mark Giesbrecht , Joseph Haraldson , Erich Kaltofen

We establish a version of the Pommerenke-Levin-Yoccoz inequality for the modulus of a polynomial-like restriction of a global polynomial and give two applications. First it is shown that if the modulus of a polynomial-like restriction of an…

Dynamical Systems · Mathematics 2022-02-08 Alexander Blokh , Lex Oversteegen , Vladlen Timorin

Let $X$ be a smooth projective variety defined over a number field $K$. We give an upper bound for the generalized greatest common divisor of a point $x\in X$ with respect to an irreducible subvariety $Y\subseteq X$ also defined over $K$.…

Number Theory · Mathematics 2024-11-12 Benjamín Barrios
‹ Prev 1 2 3 10 Next ›