The greatest common divisor of linear recurrences

Emanuele Tron

Type: Preprint

Publication Date: 2020-01-01

Citations: 1

Abstract

We survey the existing theory on the greatest common divisor gcd(u_n,v_n) of two linear recurrence sequences (u_n)_n and (v_n)_n , with focus on recent development in the case where one of the two sequences is polynomial.

Locations

HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Common values of a class of linear recurrences	2022	Attila Pethö
+	Greatest common divisors for polynomials in almost units and applications to linear recurrence sequences	2024	Zheng Xiao
+	Multiplicities of Linear Recurrence Sequences	2006	Patrick B. Allen
+ PDF Chat	The zero multiplicity of linear recurrence sequences	1999	Wolfgang M. Schmidt
+	A Non-Linear Recurrence Identity Class for Terms of a Generalized Linear Recurrence Sequence of Degree Three	2019	Peter J. Larcombe Eric J. Fennessey
+ PDF Chat	On the greatest prime factor of terms of a linear recurrence sequence	1985	C. L. Stewart
+	On common terms of linear recurrences	1982	Péter Kiss
+	Greatest common divisors for polynomials in almost units and applications to linear recurrence sequences	2021	Zheng Xiao
+	On divisors of terms of linear recurrence sequences.	1982	C. L. Stewart
+	Linear Recurrence Sequences	2008	Wolfgang M. Schmidt
+	Solving Third-Order Linear Recurrence Relations with Applications to Number Theory and Combinatorics	2023	Armen Bagdasaryan
+	Zeros of linear recurrence sequences	1999	Hans Peter Schlickewei Wolfgang M. Schmidt Michel Waldschmidt
+	Second-Order Linear Recurrences of Composite Numbers	2006	Lawrence Somer
+	Second-Order Linear Recurrences of Composite Numbers	2002	Anatoly S. Izotov
+ PDF Chat	Completeness of Positive Linear Recurrence Sequences	2022	Elżbieta Bołdyriew John B. Haviland Phúc Lâm John Lentfer Steven J. Miller Fernando Trejos Surez
+	Number of prime divisors of recurrence sequences	1985	Igor E. Shparlinski
+ PDF Chat	A Robust Class of Linear Recurrence Sequences	2020	Corentin Barloy Nathanaël Fijalkow Nathan Lhote Filip Mazowiecki
+ PDF Chat	A robust class of linear recurrence sequences	2022	Corentin Barloy Nathanaël Fijalkow Nathan Lhote Filip Mazowiecki
+	On the size of roots of a family of polynomials related to linear recurrence sequences	2023	Diego Marques Pavel Trojovský
+	Topics in polynomial sequences defined by linear recurrences	2019	Innocent Ndikubwayo

Works That Cite This (1)

Action	Title	Year	Authors
+	On the greatest common divisor of <i>n</i> and the <i>n</i>th Fibonacci number, II	2022	Abhishek Jha Carlo Sanna

Works Cited by This (0)

Action	Title	Year	Authors