Bifix codes and Sturmian words
From MaRDI portal
Publication:1946105
DOI10.1016/j.jalgebra.2012.07.013zbMath1263.68121arXiv1011.5369OpenAlexW2963904557MaRDI QIDQ1946105
Giuseppina Rindone, Dominique Perrin, Jean Berstel, Clelia De Felice, Christophe Reutenauer
Publication date: 17 April 2013
Published in: Journal of Algebra (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1011.5369
Combinatorics on words (68R15) Permutations, words, matrices (05A05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Prefix, length-variable, comma-free codes (94A45)
Related Items (20)
Specular sets ⋮ Codes and Automata in Minimal Sets ⋮ On Arithmetic Progressions in the Generalized Thue-Morse Word ⋮ Specular Sets ⋮ Enumeration Formulæ in Neutral Sets ⋮ On the group of a rational maximal bifix code ⋮ A profinite approach to complete bifix decodings of recurrent languages ⋮ On Substitutions Preserving Their Return Sets ⋮ Recent results on syntactic groups of prefix codes. ⋮ Return words of linear involutions and fundamental groups ⋮ Interval exchanges, admissibility and branching Rauzy induction ⋮ The finite index basis property ⋮ Bifix codes and interval exchanges ⋮ Rigidity and Substitutive Dendric Words ⋮ Neutral and tree sets of arbitrary characteristic ⋮ Maximal bifix decoding ⋮ Eventually dendric shift spaces ⋮ BALANCE PROPERTIES OF ARNOUX–RAUZY WORDS ⋮ Acyclic, connected and tree sets ⋮ Studies on finite Sturmian words
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Recent results on syntactic groups of prefix codes.
- Transitivity and connectivity of permutations
- On factorially balanced sets of words
- Completing codes in a sofic shift
- Codes and local constraints
- Substitution dynamical systems. Spectral analysis
- Sturmian morphisms, the braid group \(B_4\), Christoffel words and bases of \(F_2\)
- Cyclic renewal systems
- Indecomposable permutations, hypermaps and labeled Dyck paths
- Finite biprefix sets of paths in a graph
- Construction d'une famille de codes associés à certains groupes finis. (Construction of a family of codes associated to certain finite groups)
- Primitives in the free group on two generators
- Une topologie du monoide libre
- Descendants of primitive substitutions
- Sturmian morphisms and Rauzy's rules
- A characterization of substitutive sequences using return words
- Sturmian words: structure, combinatorics, and their arithmetics
- Combinatorial group theory.
- Stallings foldings and subgroups of free groups
- Episturmian words and episturmian morphisms
- On syntactic groups.
- Rational subsets of groups
- Continued fractions and the Markoff tree
- Words derivated from Sturmian words
- Codes of central Sturmian words
- Codes and sofic constraints
- Markoff forms and primitive words
- Return words in Sturmian and episturmian words
- EPISTURMIAN WORDS: SHIFTS, MORPHISMS AND NUMERATION SYSTEMS
- Représentation géométrique de suites de complexité $2n+1$
- Two-way string-matching
- Ensembles libres de chemins dans un graphe
- The Construction of Decimals Normal in the Scale of Ten
- Episturmian words: a survey
- Sur un algorithme donnant les codes bipréfixes finis
- On a Special Class of Recurrent Events
- Sequences with minimal block growth
- Symbolic Dynamics II. Sturmian Trajectories
- Subgroups of Finite Index in Free Groups
- A characterization of Sturmian words by return words
- Episturmian words and some constructions of de Luca and Rauzy
This page was built for publication: Bifix codes and Sturmian words