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

• Veröffentlicht in: Кибернетика и системный анализ
• Datum: 2015
• Hauptverfasser: Гребенник, И.В., Черная, О.С.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
• Schlagworte: Системный анализ
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/124934
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Влияние некоторых транспозиций на циклическую структуру перестановок / И.В. Гребенник, О.С. Черная // Кибернетика и системный анализ. — 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.