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

• Published in: Кибернетика и системный анализ
• Date: 2015
• Main Authors: Гребенник, И.В., Черная, О.С.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
• Subjects: Системный анализ
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/124934
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Влияние некоторых транспозиций на циклическую структуру перестановок / И.В. Гребенник, О.С. Черная // Кибернетика и системный анализ. — 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.