Generating Lyndon brackets: a basis for the n-th homogeneous component of the free Lie algebra

this paper, we develop an algorithm which generates the standard bracketing for all Lyndon words of length n, thus constructing a basis for the n-th homogeneous component of the free Lie algebra. The algorithm runs in linear amortized time; i.e., O(n) time per basis elemen