A robust class of linear recurrence sequences

Corentin Barloy, Nathanaël Fijalkow, Nathan Lhote, Filip Mazowiecki

Type: Article

Publication Date: 2022-09-21

Citations: 4

DOI: https://doi.org/10.1016/j.ic.2022.104964

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View
Leibniz-Zentrum für Informatik (Schloss Dagstuhl) - View - PDF
Information and Computation - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	A Robust Class of Linear Recurrence Sequences	2020	Corentin Barloy Nathanaël Fijalkow Nathan Lhote Filip Mazowiecki
+	Linear Recurrence Sequences	2008	Wolfgang M. Schmidt
+	Generic Linear Recurrence Sequences	2016	Letterio Gatto Parham Salehyan
+	A Characterization of Certain Binary Recurrence Sequences	2001	Andreas Dress Florian Luca
+	On Nearly Linear Recurrence Sequences	2017	Shigeki Akiyama Jan‐Hendrik Evertse Attila Pethö
+	Convergence properties of linear recurrence sequences	1990	R.J. Kooman R. Tijdeman
+ 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
+	Kepler sets of linear recurrence sequences	2025	Daniel Berend Rishi Kumar
+	A remarquable family of recurrent sequences	1995	Edgard Bavencoffe Jean-Paul B�zivin
+	Introduction to Recurrence Relations	2020	Dorin Andrica Ovidiu Bagdasar
+	Multiplicities of Linear Recurrence Sequences	2006	Patrick B. Allen
+	Zeros of linear recurrence sequences	1999	Hans Peter Schlickewei Wolfgang M. Schmidt Michel Waldschmidt
+	Two Sums for a Class of Recurrence Sequences	2010	Pang Jinli Ye Xiao-lie
+	Some results on linear recurrence sequences and applications to matrices	2024	Said Zriaa Mohammed Mouçouf
+	A binary linear recurrence sequence of composite numbers	2010	Artūras Dubickas Aivaras Novikas Jonas Šiurys
+ PDF Chat	The zero multiplicity of linear recurrence sequences	1999	Wolfgang M. Schmidt
+	Linear equations in members of recurrence sequences	1993	Hans Peter Schlickewei Winfried Schmidt
+	On binary recurrence sequences	1995	Kunrui Yu Ling-kei Hung
+	Arithmetic functions with linear recurrence sequences	2006	Florian Luca Igor E. Shparlinski
+	Power Classes Of Recurrence Sequences	2007	Florian Luca László Szalay

Works That Cite This (3)

Action	Title	Year	Authors
+	Decision Questions for Probabilistic Automata on Small Alphabets	2021	Paul C. Bell Pavel Semukhin
+ PDF Chat	Determinisation and Unambiguisation of Polynomially-Ambiguous Rational Weighted Automata	2024	Ismaël Jecker Filip Mazowiecki David Purser
+ PDF Chat	Decision Questions for Probabilistic Automata on Small Alphabets	2023	Paul C. Bell Pavel Semukhin

Works Cited by This (8)

Action	Title	Year	Authors
+	Algebraic Generating Functions in Enumerative Combinatorics and Context-Free Languages	2005	Mireille Bousquet‐Mélou
+	On the Termination of Linear and Affine Programs over the Integers	2014	Rachid Rebiha Arnaldo Vieira Moura Nadir Matringe
+ PDF Chat	On the Positivity Problem for Simple Linear Recurrence Sequences,	2014	Joël Ouaknine James Worrell
+	Deciding unambiguity and sequentiality from a finitely ambiguous max-plus automaton	2004	Ines Klimann Sylvain Lombardy Jean Mairesse Christophe Prieur
+ PDF Chat	Probabilistic automata of bounded ambiguity	2020	Nathanaël Fijalkow Cristian Riveros James Worrell
+	Weak Cost Register Automata are Still Powerful	2018	Shaull Almagor Michaël Cadilhac Filip Mazowiecki Guillermo A. Pérez
+	Copyless cost-register automata: Structure, expressiveness, and closure properties	2018	Filip Mazowiecki Cristian Riveros
+ PDF Chat	Ultimate Positivity is Decidable for Simple Linear Recurrence Sequences	2014	Joël Ouaknine James Worrell