Some combinatorial properties of Sturmian words
From MaRDI portal
(Redirected from Publication:1349698)
Recommendations
Cites work
- scientific article; zbMATH DE number 3811868 (Why is no real title available?)
- scientific article; zbMATH DE number 3991618 (Why is no real title available?)
- scientific article; zbMATH DE number 3324886 (Why is no real title available?)
- A GEOMETRIC PROOF OF THE ENUMERATION FORMULA FOR STURMIAN WORDS
- A combinatorial property of the Fibonacci words
- Fast Pattern Matching in Strings
- Infinite words with linear subword complexity
- On the number of factors of Sturmian words
- Sturmian Minimal Sets
- Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
- Uniqueness Theorems for Periodic Functions
Cited in
(only showing first 100 items - show all)- Semiperiodic words and root-conjugacy.
- Codes of central Sturmian words
- A GEOMETRIC PROOF OF THE ENUMERATION FORMULA FOR STURMIAN WORDS
- Developments in Language Theory
- RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS
- Novel results on the number of runs of the Burrows-Wheeler-transform
- A Note on a Conjecture of Duval and Sturmian Words
- Invariance properties of Sturmian words
- Discrete segments of \(\mathbb{Z}^3\) constructed by synchronization of words
- Combinatorial, ergodic and arithmetic properties of the Tribonacci substitution
- Frequencies of factors of Sturmian sequences
- scientific article; zbMATH DE number 7333360 (Why is no real title available?)
- Euclidean strings
- Weak repetitions in Sturmian strings.
- Sturmian graphs and integer representations over numeration systems
- Palindromic prefixes and episturmian words
- The Burrows-Wheeler transform between data compression and combinatorics on words
- Words with many palindrome pair factors
- scientific article; zbMATH DE number 1577999 (Why is no real title available?)
- Obituary: Aldo de Luca 1941--2018
- An extension of Christoffel duality to a subset of Sturm numbers and their characteristic words
- Minimal non-convex words
- scientific article; zbMATH DE number 2162180 (Why is no real title available?)
- On a generalization of Christoffel words: epichristoffel words
- Fine and Wilf's theorem for three periods and a generalization of Sturmian words
- Two-variable word equations
- Generalized balances in Sturmian words
- On Sturmian graphs
- A new geometric approach to Sturmian words
- *-Sturmian words and complexity
- Languages under substitutions and balanced words
- Sturmian words and a criterium by Michaux-Villemaire
- COMBINATORIAL PROPERTIES OF STURMIAN PALINDROMES
- From the Fibonacci word to Sturmian words
- Graph connectivity, partial words, and a theorem of Fine and Wilf
- A note on Sturmian words
- Further steps on the reconstruction of convex polyominoes from orthogonal projections
- On Sturmian and episturmian words, and related topics
- Burrows-Wheeler transform and Sturmian words
- Palindromes and Sturmian words
- Sturmian words: structure, combinatorics, and their arithmetics
- Sturmian words, Lyndon words and trees
- On factorially balanced sets of words
- Sturmian jungle (or garden?) On multiliteral alphabets
- Automata and forbidden words
- Three distance theorems and Sturmian sequences: length governing words
- A division property of the Fibonacci word
- A standard correspondence on epicentral words
- On Christoffel and standard words and their derivatives
- About \(k\) to \(k\) insertion words of Sturmian words
- A periodicity result of partial words with one hole
- Words that almost commute
- The sequence of open and closed prefixes of a Sturmian word
- Repetitive perhaps, but certainly not boring
- On the number of episturmian palindromes
- Second Order Balance Property on Christoffel Words
- Occurrences of palindromes in characteristic Sturmian words
- Fine and Wilf words for any periods
- New string attractor-based complexities for infinite words
- Farey codes and languages
- A characterization of Sturmian sequences by indistinguishable asymptotic pairs
- Locating factors of a characteristic word via the generalized Zeckendorf representation of numbers
- Well-balanced sequences
- Bit catastrophes for the Burrows-Wheeler transform
- On an involution of Christoffel words and Sturmian morphisms
- Random generation of finite Sturmian words
- Factors of characteristic words of irrational numbers
- On graphs of central episturmian words
- Palindromes in the Fibonacci word
- Pseudopalindrome closure operators in free monoids
- Words and special factors
- Sturmian words and words with a critical exponent
- Palindromization and construction of Markoff triples
- On bispecial factors of the Thue-Morse word
- On generating binary words palindromically
- Repetitions in Sturmian strings
- A note on the Markov condition and central words
- Standard Sturmian morphisms
- Some properties of the factors of Sturmian sequences.
- Words and forbidden factors
- Factors of characteristic words: location and decompositions
- On the combinatorics of finite words
- Characterisations of balanced words via orderings
- Sturmian words and the Stern sequence
- Two linear-time algorithms for computing the minimum length polygon of a digital contour
- On the conjugation of standard morphisms
- Asymptotic formula for balanced words
- Forbidden words in symbolic dynamics
- Sturmian morphisms, the braid group B₄, Christoffel words and bases of F₂
- Unbordered factors of the characteristic sequences of irrational numbers
- Some characterizations of finite Sturmian words.
- A challenging family of automata for classical minimization algorithms
- Some results on digital segments and balanced words
- Harmonic and gold Sturmian words
- \(\alpha\)-words and factors of characteristic sequences
- A representation theorem of the suffixes of characteristic sequences
- A Characterization of Bispecial Sturmian Words
- On \(\theta\)-episturmian words
- Sturm numbers and substitution invariance of 3iet words
- Studies on finite Sturmian words
This page was built for publication: Some combinatorial properties of Sturmian words
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1349698)
