The origins of combinatorics on words

by: Jean Berstel, Dominique Perrin

European Journal of Combinatorics, Vol. 28, No. 3. (April 2007), pp. 996-1022.

View FullText article

DOI, ScienceDirect

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

AbnerCYH, Julien_Fayolle, CSBBGraphTheory (group)

Find related articles with these CiteULike tags

combinatorics, history, lothaire, math, words

Abstract

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.

@article{citeulike:977733, abstract = {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.}, author = {Berstel, Jean and Perrin, Dominique }, citeulike-article-id = {977733}, doi = {10.1016/j.ejc.2005.07.019}, journal = {European Journal of Combinatorics}, keywords = {combinatorics, history, math}, month = {April}, number = {3}, pages = {996--1022}, posted-at = {2006-12-07 17:08:53}, priority = {4}, title = {The origins of combinatorics on words}, url = {http://dx.doi.org/10.1016/j.ejc.2005.07.019}, volume = {28}, year = {2007} }

RIS record

TY - JOUR ID - citeulike:977733 L3 - citeulike-article-id:977733 TI - The origins of combinatorics on words JF - European Journal of Combinatorics VL - 28 IS - 3 SP - 996 EP - 1022 N2 - 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. KW - combinatorics KW - history KW - math AU - Berstel, Jean AU - Perrin, Dominique PY - 2007/04// UR - http://dx.doi.org/10.1016/j.ejc.2005.07.019 ER -

RIS BibTeX