cycle index polynomial

views updated

cycle index polynomial A formal polynomial associated with a group of permutations on a set, indicating the decomposition of the permutations into cycles. Such polynomials occur for example in switching theory.