Regular sequences and synchronized sequences in abstract numeration systems

DOI10.1016/j.ejc.2021.103475OpenAlexW3213660894MaRDI QIDQ2066012

Émilie Charlier, Célia Cisternino, Manon Stipulanti

Publication date: 13 January 2022

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.04969

Mathematics Subject Classification ID

Theory of computing (68Qxx) Sequences and sets (11Bxx) Discrete mathematics in relation to computer science (68Rxx)

Related Items (3)

Automatic winning shifts ⋮ On extended boundary sequences of morphic and Sturmian words ⋮ Revisiting regular sequences in light of rational base numeration systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Counting the number of non-zero coefficients in rows of generalized Pascal triangles
• Representing real numbers in a generalized numeration system
• How to write integers in a non-integral basis
• Multidimensional generalized automatic sequences and shape-symmetric morphic words
• Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
• The ring of \(k\)-regular sequences
• Logic and \(p\)-recognizable sets of integers
• Bertrand numeration systems and recognizability
• Generalization of automatic sequences for numeration systems on a regular language
• Robustness of Pisot-regular sequences
• The carry propagation of the successor function
• Critical exponent of infinite balanced words via the Pell number system
• Multi-dimensional sets recognizable in all abstract numeration systems
• On synchronized sequences and their separators
• On the definition of a family of automata
• Automatic Sequences
• First-Order Logic and Numeration Systems
• ENUMERATION AND DECIDABLE PROPERTIES OF AUTOMATIC SEQUENCES
• Number representation and finite automata
• On the base-dependence of sets of numbers recognizable by finite automata
• Uniform tag sequences
• Numeration systems on a regular language
• Numeration systems on a regular language: Arithmetic operations, recognizability and formal power series

This page was built for publication: Regular sequences and synchronized sequences in abstract numeration systems