Specular sets

DOI10.1016/j.tcs.2017.03.001zbMath1383.68066OpenAlexW4206956776MaRDI QIDQ2358694

Giuseppina Rindone, Francesco Dolce, Vincent Delecroix, Christophe Reutenauer, Clelia De Felice, Dominique Perrin, Julien Leroy, Valérie Berthé

Publication date: 15 June 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2017.03.001

zbMATH Keywords

free groupbifix codereturn wordrecurrent settree setfactorial setlaminary setspecular groupspecular set

Mathematics Subject Classification ID

Combinatorics on words (68R15) Algebraic theory of languages and automata (68Q70) Free nonabelian groups (20E05) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Prefix, length-variable, comma-free codes (94A45)

Related Items (4)

On Morphisms Preserving Palindromic Richness ⋮ Suffix-connected languages ⋮ Solutions to twisted word equations and equations in virtually free groups ⋮ Eventually dendric shift spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Palindromic richness for languages invariant under more symmetries
• Neutral and tree sets of arbitrary characteristic
• Groups, the theory of ends, and context-free languages
• Palindromic richness
• Complexity and special factors
• A characterization of substitutive sequences using return words
• Combinatorial group theory.
• Bifix codes and Sturmian words
• The finite index basis property
• Acyclic, connected and tree sets
• Factor versus palindromic complexity of uniformly recurrent infinite words
• Maximal bifix decoding
• Lamination languages
• Return words of linear involutions and fundamental groups
• Measured foliations on nonorientable surfaces
• Specular Sets
• Enumeration Formulæ in Neutral Sets
• Almost all interval exchange transformations with flips are nonergodic
• ℝ-trees and laminations for free groups I: algebraic laminations
• Orbit structure of interval exchange transformations with flip
• Dynamics and geometry of the Rauzy–Veech induction for quadratic differentials
• Growth of Groups and Wreath Products
• Interval exchange transformations
• Episturmian words and some constructions of de Luca and Rauzy

This page was built for publication: Specular sets