Lyndon word decompositions and pseudo orbits on q-nary graphs

17 Sep 2018 Band R. Harrison J. M. Sepanski M.

A foundational result in the theory of Lyndon words (words that are strictly earlier in lexicographic order than their cyclic permutations) is the Chen-Fox-Lyndon theorem which states that every word has a unique non-increasing decomposition into Lyndon words. This article extends this factorization theorem, obtaining the proportion of these decompositions that are strictly decreasing... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • MATHEMATICAL PHYSICS
  • COMBINATORICS
  • MATHEMATICAL PHYSICS