Disjoint covering systems of rational Beatty sequences
Discrete Mathematics
Some combinatorial properties of Sturmian words
Theoretical Computer Science
Sturmian words, Lyndon words and trees
Theoretical Computer Science
Sturmian words: structure, combinatorics, and their arithmetics
Theoretical Computer Science - Special issue: formal language theory
On the conjugation of standard morphisms
MFCS '96 Selected papers from the 21st symposium on Mathematical foundations of computer science
Fine and Wilf's theorem for three periods and a generalization of Sturmian words
Theoretical Computer Science
Sturmian morphisms and &agr;-words
Theoretical Computer Science
Fraenkel's conjecture for six sequences
Discrete Mathematics
Episturmian words and some constructions of de Luca and Rauzy
Theoretical Computer Science
Episturmian words and episturmian morphisms
Theoretical Computer Science
On the Conjugation of Standard Morphisms
MFCS '96 Proceedings of the 21st International Symposium on Mathematical Foundations of Computer Science
Combinatories of Standard Sturmian Words
Structures in Logic and Computer Science, A Selection of Essays in Honor of Andrzej Ehrenfeucht
Conjugacy and episturmian morphisms
Theoretical Computer Science
Automatic Sequences: Theory, Applications, Generalizations
Automatic Sequences: Theory, Applications, Generalizations
Some characterizations of finite Sturmian words
Theoretical Computer Science - In honour of Professor Christian Choffrut on the occasion of his 60th birthday
Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words
Theoretical Computer Science
Powers in a class of A-strict standard episturmian words
Theoretical Computer Science
Characterizations of finite and infinite episturmian words via lexicographic orderings
European Journal of Combinatorics
A characterization of fine words over a finite alphabet
Theoretical Computer Science
On an involution of Christoffel words and Sturmian morphisms
European Journal of Combinatorics
On different generalizations of episturmian words
Theoretical Computer Science
A local balance property of episturmian words
DLT'07 Proceedings of the 11th international conference on Developments in language theory
Sturmian and episturmian words: a survey of some recent results
CAI'07 Proceedings of the 2nd international conference on Algebraic informatics
Balancing and clustering of words in the Burrows-Wheeler transform
Theoretical Computer Science
Hi-index | 5.23 |
Sturmian sequences are well-known as the ones having minimal complexity over a 2-letter alphabet. They are also the balanced sequences over a 2-letter alphabet and the sequences describing discrete lines. They are famous and have been extensively studied since the 18th century. One of the extensions of these sequences over a k-letter alphabet, with k=3, is the episturmian sequences, which generalizes a construction of Sturmian sequences using the palindromic closure operation. There exists a finite version of the Sturmian sequences called the Christoffel words. They have been known since the works of Christoffel and have interested many mathematicians. In this paper, we introduce a generalization of Christoffel words for an alphabet with 3 letters or more, using the episturmian morphisms. We call them the epichristoffel words. We define this new class of finite words and show how some of the properties of the Christoffel words can be generalized naturally or not for this class.