Combinatorics on Words
From MaRDI portal
Publication:3549476
DOI10.1090/CRMM/027zbMATH Open1161.68043OpenAlexW4205168884MaRDI QIDQ3549476FDOQ3549476
Authors: Jean Berstel, Aaron Lauve, Christophe Reutenauer, Franco Saliola 
Publication date: 29 December 2008
Full work available at URL: https://doi.org/10.1090/crmm/027
Recommendations
Research exposition (monographs, survey articles) pertaining to computer science (68-02) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorics on words (68R15)
Cited In (77)
- On arithmetically progressed suffix arrays and related Burrows-Wheeler transforms
- Mini-workshop: Combinatorics on words. Abstracts from the mini-workshop held August 22nd -- August 28th, 2010.
- The \(q\)-analog of the Markoff injectivity conjecture over the language of a balanced sequence
- Music and combinatorics on words: a historical survey
- An Inequality for the Number of Periods in a Word
- Properties of SAT formulas characterizing convex sets with given projections
- On the Step-Patterns of Generated Scales that are Not Well-Formed
- Second Order Balance Property on Christoffel Words
- Convexity preserving deformations of digital sets: characterization of removable and insertable pixels
- Bowditch's Q-conditions and Minsky's primitive stability
- Naming and ordering the modes, in light of combinatorics on words
- Perfect balance and circularly rich words
- Topological invariants for words of linear factor complexity
- Lattice paths and the Prouhet-Thue-Morse sequence
- Christoffel Words and Markoff Triples: An Algebraic Approach
- A \(q\)-analog of the Markoff injectivity conjecture holds
- A function containing all Lagrange numbers less than three
- Title not available (Why is that?)
- Book review of: Martin Aigner, Markov's theorem and 100 years of the uniqueness conjecture.
- Variety and multiplicity for partitioned factors in Christoffel and Sturmian words
- Discrete segments of \(\mathbb{Z}^3\) constructed by synchronization of words
- Multiplicative analogue of Markoff-Lagrange spectrum and Pisot numbers
- Repetitions in words
- An extension of Christoffel duality to a subset of Sturm numbers and their characteristic words
- Minimal non-convex words
- On the fixed points of the iterated pseudopalindromic closure operator
- On the structure of compacted subword graphs of Thue-Morse words and their applications
- On a theorem of A. A. Markoff
- Lyndon + Christoffel = digitally convex
- Second basic theorem of Hurwitz
- Balance properties of Arnoux-Rauzy words
- On a generalization of Christoffel words: epichristoffel words
- A combinatorial formula for rank 2 cluster variables
- The critical exponent functions
- Maximal supports and Schur-positivity among connected skew shapes
- Extended suffix array construction using Lyndon factors
- Title not available (Why is that?)
- The continuous weak order
- An explicit counterexample to the Lagarias-Wang finiteness conjecture
- On factorially balanced sets of words
- A separation between RLSLPs and LZ77
- A characterization of binary morphisms generating Lyndon infinite words
- Perfectly clustering words are primitive positive elements of the free group
- On the Lévy constants of Sturmian continued fractions
- Cyclic Complexity of Words
- The Characterization of Rational Numbers Belonging to a Minimal Path in the Stern-Brocot Tree According to a Second Order Balancedness
- Markov word patterns and a relation on \(\alpha\)-words
- Partitioned factors in Christoffel and Sturmian words
- A characterization of Sturmian sequences by indistinguishable asymptotic pairs
- Optimal policies for observing time series and related restless bandit problems
- Standard factors of Sturmian words
- Christoffel and Fibonacci tiles
- The origins of combinatorics on words
- Sturmian words and Cantor sets arising from unique expansions over ternary alphabets
- Intrinsic Diophantine approximation on the unit circle and its Lagrange spectrum
- A \(d\)-dimensional extension of Christoffel words
- Automorphic orbits in free groups: words versus subgroups.
- On periodic properties of circular words
- On the Markov numbers: fixed numerator, denominator, and sum conjectures
- Abelian repetitions in Sturmian words
- Sturmian words and the Stern sequence
- 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
- Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm
- Studies on finite Sturmian words
- Computing the number of cubic runs in standard Sturmian words
- Renormalization, thermodynamic formalism and quasi-crystals in subshifts
- Two infinite families of polyominoes that tile the plane by translation in two distinct ways
- Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour
- Continued fractions with \(\mathrm{SL}(2, \mathbb{Z})\)-branches: combinatorics and entropy
- Trees and languages with periodic signature
- Regions and standard modes
- Alexander Duality and Rational Associahedra
- Dynamic minimum length polygon
- Markov spectra for modular billiards
- Snake graphs and 70
- Words in linear groups, random walks, automata and P-recursiveness
This page was built for publication: Combinatorics on Words
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3549476)
