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