The origins of combinatorics on words

We investigate the historical roots of the field of combinatorics on words. They comprise applications and interpretations in algebra, geometry and combinatorial enumeration. These considerations gave rise to early results such as those of Axel Thue at the beginning of the 20th century. Other early results were obtained as a by-product of investigations on various combinatorial objects. For example, paths in graphs are encoded by words in a natural way, and conversely, the Cayley graph of a group or a semigroup encodes words by paths. We give in this text an account of this two-sided interaction. c 2005 Elsevier Ltd. All rights reserved.

• Type: Journal
• Year: 2007
• Where: EJC
• Authors: Jean Berstel, Dominique Perrin
• Keywords: Combinatorial Enumeration, EJC 2007, Historical Roots, Information Technology, Various Combinatorial Objects