6 papers
Multiplicative dependence in the sumset of multiplicative groups
Yuri Bilu, Florian Luca
Let and be finitely generated multiplicative groups of algebraic numbers such that is a finite group. We show that, up to finitely many exceptions, non-zero su…
Conjectural Decidability of the Skolem Problem
Florian Luca, Joël Ouaknine, James Worrell
The Skolem Problem asks to determine whether a given integer linear recurrence sequence (LRS) has a zero term. This problem, whose decidability has been open for many decades, aris…
On the growth of hypergeometric sequences
George Kenison, Jakub Konieczny, Florian Luca +3
Hypergeometric sequences obey first-order linear recurrence relations with polynomial coefficients and are commonplace throughout the mathematical and computational sciences. For c…
On the Decidability of Presburger Arithmetic Expanded with Powers
Toghrul Karimov, Florian Luca, Joris Nieuwveld +2
We prove that for any integers , the existential fragment of the first-order theory of the structure $\langle \mathbb{Z}; 0,1,<, +, α^{\mathbb{N}}, β^{\mathbb{N}}\rang…
Transcendence for Pisot Morphic Words over an Algebraic Base
Pavol Kebis, Florian Luca, Joel Ouaknine +2
It is known that for a uniform morphic sequence and an algebraic number such that , the number $[\![\boldsymbol{u} ]\…
Transcendence of Hecke-Mahler Series
Florian Luca, Joel Ouaknine, James Worrell
We prove transcendence of the Hecke-Mahler series $\sum_{n=0}^\infty f(\lfloor nθ+α\rfloor) β^{-n}$, where is a non-constant polynomial is a real n…