1,3

Dimensions of the homogeneous parts of the free Lie algebra with one generator in 1,2,3, etc. (Lie analogue of the partition numbers).

This sequence is the Lie analogue of the partition sequence (which gives the dimensions of the homogeneous polynomials with one generator in each degree) or similarly of the partitions into distinct (or odd numbers) (which gives the dimensions of the homogeneous parts of the exterior algebra with one generator in each dimension).

Contribution from David Pasino (davepasino(AT)yahoo.com), Jan 29 2009: (Start)

The number of cycles of length n of rectangle shapes in the process of

repeatedly cutting a square off the end of the rectangle. For example,

the one cycle of length 1 is the golden rectangle. (End)

S. Kang, M. Kim, Free Lie Algebras, Generalized Witt Formula and the Denominator Identity, Journal of Algebra 183, 560-594 (1996).

C. Reutenauer, Free Lie algebras, Clarendon press, Oxford (1993).

G. Niklasch, Some number theoretical constants: 1000-digit values

G.f.: Product((1-q^k)^a(n), k = 1..infinity) = 1-q-q^2-q^3-q^4.. = 2-1/(1-q).

a(4)=3: the 3 elements [a,c], [a[a,b]] and d form a basis of all homogeneous elements of degree 4 in the free Lie algebra with generators a of degree 1, b of degree 2, c of degree 3 and d of degree 4.

Table[1/n Apply[Plus, Map[(MoebiusMu[n/# ](2^# - 1)) &, Divisors[n]]], {n, 1, 20}].

Apart from initial terms, same as A001037.

Sequence in context: A066313 A018499 A107847 this_sequence A095718 A038751 A018518

Adjacent sequences: A059963 A059964 A059965 this_sequence A059967 A059968 A059969

nonn,easy,nice

Roland Bacher (Roland.Bacher(AT)ujf-grenoble.fr), Mar 05 2001

Explicit formula from Paul Hanna (phanna(AT)ghs.org), Apr 15, 2002. Description corrected by Axel Kleinschmidt, Sep 15 2002.