Generalized Sturmian languages

DOI10.1007/3-540-60084-1_86zbMath1412.68144OpenAlexW1601817132MaRDI QIDQ4645190

Philippe Narbel, Luis-Miguel Lopez

Publication date: 10 January 2019

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-60084-1_86

zbMATH Keywords

symbolic dynamicsmapping class groupDehn twistfinite alphabettrain track

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) General geometric structures on low-dimensional manifolds (57M50) Dynamical systems involving homeomorphisms and diffeomorphisms of planes and surfaces (37E30) Symbolic dynamics (37B10)

Related Items (3)

Languages, D0L-systems, sets of curves, and surface automorphisms. ⋮ Substitutions and interval exchange transformations of rotation class ⋮ You can hear the shape of a billiard table: symbolic dynamics and rigidity for flat surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
• Measured lamination spaces for surfaces, from the topological viewpoint
• Fibonacci morphisms and Sturmian words
• Substitution invariant cutting sequences
• Sturmian morphisms and Rauzy's rules
• Some combinatorial properties of Sturmian words
• Infinite words with linear subword complexity
• Repetition of subwords in DOL languages
• A Construction of Pseudo-Anosov Homeomorphisms
• Geometrical Markov coding of geodesics on surfaces of constant negative curvature
• Combinatorics of Train Tracks. (AM-125)
• Sequences with minimal block growth II
• Sequences with minimal block growth
• Symbolic Dynamics
• Symbolic Dynamics II. Sturmian Trajectories
• Sturmian Minimal Sets

This page was built for publication: Generalized Sturmian languages