Застосування переліку груп підстановок до розв'язування комбінаторних задач

Нехай – довільна група пiдстановок на множинi , – деяка пiдстановка. Для кожного натурального символом позначено кiлькiсть циклiв довжини у розкладi пiдстановки на добуток взаємно простих циклiв. У [1] Дж. Редфiлдом, а дещо пiзнiше – Дж. Пойя у [2] було введене центральне поняття теорії переліку – поняття циклового iндексу. А саме, цикловим iндексом групи пiдстановок називають многочлен вiд змiнних.