Skip to Main content Skip to Navigation
Book sections

Enumerative combinatorics on words

Abstract : Combinatorics on words is a field which has both historical roots and a substantial growth. Its roots are to be found in the early results of Axel Thue on square free words and the development of combinatorial group theory. The present interest in the field is pushed by its links with several connexions with other topics external to pure mathematics, notably bioinformatics. Enumerative combinatorics on words is itself a branch of enumerative combinatorics, centered on the simplest structure constructor since words are the same as finite sequences. In this chapter, we have tried to cover a variety of aspects of enumerative combinatorics on words. We have focused on the problems of enumeration connected with conjugacy classes. This includes many interesting combinatorial aspects of words like Lyndon words and de Bruijn cycles. One of the highlights of the chapter is the connexion between both of these concepts via the theorem of Fredericksen and Maiorana.
Complete list of metadata
Contributor : Admin Ligm Connect in order to contact the contributor
Submitted on : Monday, March 2, 2015 - 5:26:15 PM
Last modification on : Saturday, January 15, 2022 - 3:58:37 AM


  • HAL Id : hal-01121901, version 1


Dominique Perrin, Antonio Restivo. Enumerative combinatorics on words. Miklos Bona. Handbook of Enumerative Combinatorics, CRC Press, 2015, 9781482220858. ⟨hal-01121901⟩



Record views