Skip to main content
2 of 4
added 7 characters in body
barry
  • 51
  • 2

Number of Lyndon words of given weight

Consider the alphabet consisting of two letters $a$ and $b$, and put the lexicographic order in which $a<b$.

We say that a non-empty word $w$ in this alphabet is a Lyndon word if, for any non-trivial decomposition $w=uv$, one has $w<u$.

Now assume that $a$ and $b$ are given weights $d_a$ and $d_b$, and that the weight of a word is the sum of the letters appearing on it.

Does someone know a formula for the number of Lyndon words of given weight?

barry
  • 51
  • 2