In mathematics, the cyclotomic identity states that
{1\over1-\alpha
infty\left({1 | |
z}=\prod | |
j=1 |
\over1-zj}\right)M(\alpha,j)
where M is Moreau's necklace-counting function,
M(\alpha,n)={1\overn}\sumd|n\mu\left({n\overd}\right)\alphad,
and μ is the classic Möbius function of number theory.
The name comes from the denominator, 1 - z j, which is the product of cyclotomic polynomials.
The left hand side of the cyclotomic identity is the generating function for the free associative algebra on α generators, and the right hand side is the generating function for the universal enveloping algebra of the free Lie algebra on α generators. The cyclotomic identity witnesses the fact that these two algebras are isomorphic.
There is also a symmetric generalization of the cyclotomic identity found by Strehl:
infty\left({1 | |
\prod | |
j=1 |
\over1-\alphazj}\right)M(\beta,j)
infty\left({1 | |
=\prod | |
j=1 |
\over1-\betazj}\right)M(\alpha,j)