Combinatorics on Words
From MaRDI portal
Recommendations
Cited in
(90)- 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
- Mini-workshop: Combinatorics on words. Abstracts from the mini-workshop held August 22nd -- August 28th, 2010.
- Topological invariants for words of linear factor complexity
- Second basic theorem of Hurwitz
- 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
- Markov word patterns and a relation on -words
- Alexander Duality and Rational Associahedra
- Renormalization, thermodynamic formalism and quasi-crystals in subshifts
- 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
- 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
- scientific article; zbMATH DE number 1024080 (Why is no real title available?)
- Optimal policies for observing time series and related restless bandit problems
- Continued fractions with \(\mathrm{SL}(2, \mathbb{Z})\)-branches: combinatorics and entropy
- Computing the number of cubic runs in standard Sturmian words
- 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
- Trees and languages with periodic signature
- The q-analog of the Markoff injectivity conjecture over the language of a balanced sequence
- Some variations on Lyndon words (invited talk)
- 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
- Words in linear groups, random walks, automata and P-recursiveness
- Abelian repetitions in Sturmian words
- Repetitions in words
- Perfect balance and circularly rich words
- 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
- Intrinsic Diophantine approximation on the unit circle and its Lagrange spectrum
- Convexity preserving deformations of digital sets: characterization of removable and insertable pixels
- A q-analog of the Markoff injectivity conjecture holds
- Properties of SAT formulas characterizing convex sets with given projections
- An Inequality for the Number of Periods in a Word
- An explicit counterexample to the Lagarias-Wang finiteness conjecture
- Two infinite families of polyominoes that tile the plane by translation in two distinct ways
- A function containing all Lagrange numbers less than three
- On arithmetically progressed suffix arrays and related Burrows-Wheeler transforms
- Lattice paths and the Prouhet-Thue-Morse sequence
- Collatz high cycles do not exist
- On the stable norm of slit tori and the Farey sequence
- Maximal 2-dimensional binary words of bounded degree
- Structure and growth of \(\mathbb{R}\)-Bonacci words
- Improved Ramsey-type theorems for Fibonacci numbers and other sequences
- Decomposition of rational discrete hyperplanes
- A generalization of perfectly clustering words and band bricks for certain gentle algebras
- On factorially balanced sets of words
- On the conjugates of Christoffel words
- Beatty sequences for a quadratic irrational: decidability and applications
- A central limit theorem for the winding number of low-lying closed geodesics
- Cluster scattering diagrams via quiver moduli and tight gradings
- Broken lines and compatible pairs for rank 2 quantum cluster algebras
- Characterisation of band bricks over certain string algebras and a variant of perfectly clustering 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
- The origins of combinatorics on words
- On periodic properties of circular words
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)
