Documents Presentations Lyndon words, permutations and trees
Title Lyndon words, permutations and trees
Date 2004.05.11
Language English
Summary

In the here presented article, its author sets up an algorithm for doing suffix standardization of a given Lyndon word in time, using a binary, planary complete tree. After this he shows how the latter can be used to factorize any word into a decreasing product of Lyndon words.

While working with Lyndon words and reading some articles, I noticed some interesting properties about Lyndon words I also described in this work.

Download
fr_le_havre_dea_lyndon_2004_robert_fisch.zip [163 KB]