structures are studied. Combinatorics studies how to count these objects using various representations. Combinatorics on words is a recent development...

making combinatorics into an independent branch of mathematics in its own right. One of the oldest and most accessible parts of combinatorics is graph...

In combinatorics, a k-ary necklace of length n is an equivalence class of n-character strings over an alphabet of size k, taking all rotations as equivalent...

Algebraic combinatorics Analytic combinatorics Arithmetic combinatorics Combinatorics on words Combinatorial design theory Enumerative combinatorics Extremal...

L} . In combinatorics on words, a common problem is to determine the number A ( n ) {\displaystyle A(n)} of length- n {\displaystyle n} words in a factorial...

Algorithmic Combinatorics on Partial Words is a book in the area of combinatorics on words, and more specifically on partial words. It was written by Francine...

an interpretation of terms such that the formula becomes true. Combinatorics on words Formal method Free monoid Grammar framework Mathematical notation...

1016/0020-0190(95)00067-M. Lothaire, M. (2002). "Sturmian Words". Algebraic Combinatorics on Words. Cambridge: Cambridge University Press. ISBN 0-521-81220-8...

Reutenauer, Christophe; Saliola, Franco V. (2009). Combinatorics on words. Christoffel words and repetitions in words. CRM Monograph Series. Vol. 27. Providence...

In combinatorial mathematics, a superpermutation on n symbols is a string that contains each permutation of n symbols as a substring. While trivial superpermutations...

Press, ISBN 978-0-521-88831-8, Zbl 1187.94001 Lothaire, M. (1997), Combinatorics on words, Cambridge Mathematical Library, vol. 17, Contributors: Perrin,...

k-testable language L is one for which membership of a word w in L depends only on the prefix and suffix of length k and the set of factors of w of length k;...

Graham–Rothschild theorem is a theorem that applies Ramsey theory to combinatorics on words and combinatorial cubes. It is named after Ronald Graham and Bruce...

Harary, Frank (eds.). Graphs and Combinatorics: Proceedings of the Capital Conference on Graph Theory and Combinatorics at the George Washington University...

In mathematics, in the areas of combinatorics and computer science, a Lyndon word is a nonempty string that is strictly smaller in lexicographic order...

In combinatorics, a square-free word is a word (a sequence of symbols) that does not contain any squares. A square is a word of the form XX, where X is...

A string is often implemented as an array data structure of bytes (or words) that stores a sequence of elements, typically characters, using some character...

ISBN 978-90-481-6545-2, MR 2076798. Lothaire, M. (1997), Combinatorics on Words, Encyclopedia of Mathematics and Its Applications, vol. 17 (2nd ed...

In combinatorics, a branch of mathematics, the autocorrelation of a word is the set of periods of this word. More precisely, it is a sequence of values...

{lcm} (j,m)=nm}{\frac {j}{n}}M(\beta ,j).} Lothaire, M. (1997). Combinatorics on words. Encyclopedia of Mathematics and Its Applications. Vol. 17. Perrin...

{\displaystyle h(u)=h(v)} . Word equations are a central object in combinatorics on words; they play an analogous role in this area as do Diophantine equations...

In mathematics, a lattice word (or lattice permutation) is a string composed of positive integers, in which every prefix contains at least as many positive...

arXiv:0908.0239, Bibcode:2009arXiv0908.0239K. *Lothaire, M. (1997), Combinatorics on words, Encyclopedia of Mathematics and Its Applications, vol. 17, Perrin...

In combinatorics on words, Fine and Wilf's theorem is a fundamental result describing what happens when a long-enough word has two different periods (i...

with the pseudonym M. Lothaire and contributed to the book on Applied Combinatorics on Words. He is the author of more than 250 conference and journal...

Algebraic Combinatorics on Words. Cambridge University Press. ISBN 9780521812207. Combinatorics on Words: Christoffel Words and Repetitions in Words. American...

computer scientist known for his contributions to coding theory and to combinatorics on words. He is a professor of the University of Marne-la-Vallée and currently...

repetitions in infinite strings of symbols. It belongs to the field of combinatorics on words; it was conjectured in 1972 by Françoise Dejean and proven in 2009...

y−1zxx−1yz−1 are words in the set {x, y, z}. Two different words may evaluate to the same value in G, or even in every group. Words play an important...

ISBN 978-3-540-63220-7, S2CID 17045308. Lothaire, M. (2005), Applied Combinatorics on Words, Encyclopedia of Mathematics and its Applications, vol. 105, Cambridge...