
REFERENCES

I. M. Gessel and C. Reutenauer, J. Combinatorial Theory (A) 64 (1993), 189215.
R. P. Stanley, Enumerative Combinatorics, vol. 2 (Exercise 7.89).


EXAMPLE

In terms of Schur functions we have L[4] = s[3,1] + s[2,1,1], L[3,1] =
s[3,1] + s[2,2] + s[1,1,1,1], L[2,2] = s[2,2] + s[1,1,1,1], L[2,1,1] =
s[3,1] + s[2,1,1], L[4] = s[4]. There is one linear dependence relation, viz.,
L[4] = L[2,1,1], so for n=4 we get the value 51=4.
