Combinatorics on Words
From MaRDI portal
Publication:3549476
DOI10.1090/crmm/027zbMath1161.68043MaRDI QIDQ3549476
Jean Berstel, Aaron Lauve, Christophe Reutenauer, Franco V. Saliola
Publication date: 29 December 2008
Full work available at URL: https://doi.org/10.1090/crmm/027
05-02: Research exposition (monographs, survey articles) pertaining to combinatorics
68R15: Combinatorics on words
68-02: Research exposition (monographs, survey articles) pertaining to computer science
Related Items
Unnamed Item, Continued fractions with $SL(2, Z)$-branches: combinatorics and entropy, Unnamed Item, Second Order Balance Property on Christoffel Words, The Characterization of Rational Numbers Belonging to a Minimal Path in the Stern-Brocot Tree According to a Second Order Balancedness, The $q$-analog of the Markoff injectivity conjecture over the language of a balanced sequence, Standard factors of Sturmian words, Music and combinatorics on words: a historical survey, Naming and ordering the modes, in light of combinatorics on words, Variety and multiplicity for partitioned factors in Christoffel and Sturmian words, Bowditch’s Q-conditions and Minsky’s primitive stability, Sturmian words and Cantor sets arising from unique expansions over ternary alphabets, Abelian Repetitions in Sturmian Words, Perfect balance and circularly rich words, Intrinsic Diophantine approximation on the unit circle and its Lagrange spectrum, Convexity preserving deformations of digital sets: characterization of removable and insertable pixels, Properties of SAT formulas characterizing convex sets with given projections, An Inequality for the Number of Periods in a Word, Second basic theorem of Hurwitz, Markov word patterns and a relation on \(\alpha\)-words, Renormalization, thermodynamic formalism and quasi-crystals in subshifts, Book review of: Martin Aigner, Markov's theorem and 100 years of the uniqueness conjecture., On the structure of compacted subword graphs of Thue-Morse words and their applications, Maximal supports and Schur-positivity among connected skew shapes, Computing the number of cubic runs in standard Sturmian words, Trees and languages with periodic signature, Words in linear groups, random walks, automata and P-recursiveness, An extension of Christoffel duality to a subset of Sturm numbers and their characteristic words, On the fixed points of the iterated pseudopalindromic closure operator, Minimal non-convex words, An explicit counterexample to the Lagarias-Wang finiteness conjecture, Two infinite families of polyominoes that tile the plane by translation in two distinct ways, On factorially balanced sets of words, A two-dimensional singular function via Sturmian words in base \(\beta\), Two linear-time algorithms for computing the minimum length polygon of a digital contour, Lyndon + Christoffel = digitally convex, On a generalization of Christoffel words: epichristoffel words, On periodic properties of circular words, Extended suffix array construction using Lyndon factors, A separation between RLSLPs and LZ77, Partitioned factors in Christoffel and Sturmian words, A combinatorial formula for rank 2 cluster variables, Snake graphs and 70, A characterization of Sturmian sequences by indistinguishable asymptotic pairs, On the Markov numbers: fixed numerator, denominator, and sum conjectures, On the Lévy constants of Sturmian continued fractions, The critical exponent functions, Perfectly clustering words are primitive positive elements of the free group, A characterization of binary morphisms generating Lyndon infinite words, The continuous weak order, Multiplicative analogue of Markoff-Lagrange spectrum and Pisot numbers, On a theorem of A. A. Markoff, Discrete segments of \(\mathbb{Z}^3\) constructed by synchronization of words, Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm, Sturmian words and the Stern sequence, Studies on finite Sturmian words, A \(d\)-dimensional extension of Christoffel words, Markov spectra for modular billiards, Topological invariants for words of linear factor complexity, Christoffel Words and Markoff Triples: An Algebraic Approach, BALANCE PROPERTIES OF ARNOUX–RAUZY WORDS, Regions and Standard Modes, Cyclic Complexity of Words, On the Step-Patterns of Generated Scales that are Not Well-Formed, Dynamic Minimum Length Polygon, Alexander Duality and Rational Associahedra, AUTOMORPHIC ORBITS IN FREE GROUPS: WORDS VERSUS SUBGROUPS, Christoffel and Fibonacci Tiles, Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour
