Бабай і Сересс довели, що, даючи підгрупу і генеруючу множину of , будь-яка перестановка в може бути записана як добуток генераторів та їх обертів довжиною . Ця межа є оптимальною, оскільки у є елемент порядку . S G G e ( 1 + o ( 1 ) ) √ Sne(1+o(1)) √
Класичний факт, що кожен елемент у має порядок не більше , поєднаний з результатом Бабая і Сересса, показує, що задана підгрупа і породжуючий набір з , будь-яка перестановка в може бути записана як добуток генераторів довжини не більше .
Чи можемо ми покращити верхню межу до ?
Це питання надихнуло недавнє запитання " Автомати" та своєрідну накачувальну лему щодо функції переходу стану .