Влияние некоторых транспозиций на циклическую структуру перестановок

• Опубліковано в: : Кибернетика и системный анализ
• Дата: 2015
• Автори: Гребенник, И.В., Черная, О.С.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
• Теми: Системный анализ
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/124934
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Влияние некоторых транспозиций на циклическую структуру перестановок / И.В. Гребенник, О.С. Черная // Кибернетика и системный анализ. — 2015. — Т. 51, № 6. — С. 128-136. — Бібліогр.: 15 назв. — рос.

Рассмотрены особенности влияния транспозиций специального вида на циклические перестановки. Доказаны утверждения о результате последовательного применения нескольких соответствующих транспозиций. Предложен алгоритм генерации циклических перестановок на основании доказанных утверждений. Проведены вычислительные эксперименты. Розглянуто особливості впливу транспозицій спеціального типу на циклічні переставлення. Доведено твердження про результат послідовного застосування декількох відповідних транспозицій. Запропоновано алгоритм генерації циклічних переставлень на підставі доведених тверджень. Проведено обчислювальні експерименти. The paper considers the features of the influence of certain kind of transpositions on cyclic permutations. Assertions about the result of the successive application of multiple relevant transpositions are proved. An algorithm for generating cyclic permutations based on the proved statements is proposed. Computational experiments are performed.