Аннотация. Рассмотрены особенности влияния транспозиций специального вида на циклические перестановки. Доказаны утверждения о результате последовательного применения нескольких соответствующих транспозиций. Предложен алгоритм генерации циклических перестановок на основании доказанных утверждений. Проведены вычислительные эксперименты.

Ключевые слова: множество перестановок, перестановочный многогранник, критерий смежности, свойства перестановок, транспозиция, комбинаторика.