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

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

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата: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 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862533375099666432
author Гребенник, И.В.
Черная, О.С.
author_facet Гребенник, И.В.
Черная, О.С.
citation_txt Влияние некоторых транспозиций на циклическую структуру перестановок / И.В. Гребенник, О.С. Черная // Кибернетика и системный анализ. — 2015. — Т. 51, № 6. — С. 128-136. — Бібліогр.: 15 назв. — рос.
collection DSpace DC
container_title Кибернетика и системный анализ
description Рассмотрены особенности влияния транспозиций специального вида на циклические перестановки. Доказаны утверждения о результате последовательного применения нескольких соответствующих транспозиций. Предложен алгоритм генерации циклических перестановок на основании доказанных утверждений. Проведены вычислительные эксперименты. Розглянуто особливості впливу транспозицій спеціального типу на циклічні переставлення. Доведено твердження про результат послідовного застосування декількох відповідних транспозицій. Запропоновано алгоритм генерації циклічних переставлень на підставі доведених тверджень. Проведено обчислювальні експерименти. 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.
first_indexed 2025-11-24T06:19:01Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-124934
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 0023-1274
language Russian
last_indexed 2025-11-24T06:19:01Z
publishDate 2015
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
record_format dspace
spelling Гребенник, И.В.
Черная, О.С.
2017-10-12T09:11:54Z
2017-10-12T09:11:54Z
2015
Влияние некоторых транспозиций на циклическую структуру перестановок / И.В. Гребенник, О.С. Черная // Кибернетика и системный анализ. — 2015. — Т. 51, № 6. — С. 128-136. — Бібліогр.: 15 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/124934
519.85
Рассмотрены особенности влияния транспозиций специального вида на циклические перестановки. Доказаны утверждения о результате последовательного применения нескольких соответствующих транспозиций. Предложен алгоритм генерации циклических перестановок на основании доказанных утверждений. Проведены вычислительные эксперименты.
Розглянуто особливості впливу транспозицій спеціального типу на циклічні переставлення. Доведено твердження про результат послідовного застосування декількох відповідних транспозицій. Запропоновано алгоритм генерації циклічних переставлень на підставі доведених тверджень. Проведено обчислювальні експерименти.
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.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системный анализ
Влияние некоторых транспозиций на циклическую структуру перестановок
Вплив деяких транспозицій на циклічну структуру переставлень
Influence of certain transpositions on the cyclic structure of permutations
Article
published earlier
spellingShingle Влияние некоторых транспозиций на циклическую структуру перестановок
Гребенник, И.В.
Черная, О.С.
Системный анализ
title Влияние некоторых транспозиций на циклическую структуру перестановок
title_alt Вплив деяких транспозицій на циклічну структуру переставлень
Influence of certain transpositions on the cyclic structure of permutations
title_full Влияние некоторых транспозиций на циклическую структуру перестановок
title_fullStr Влияние некоторых транспозиций на циклическую структуру перестановок
title_full_unstemmed Влияние некоторых транспозиций на циклическую структуру перестановок
title_short Влияние некоторых транспозиций на циклическую структуру перестановок
title_sort влияние некоторых транспозиций на циклическую структуру перестановок
topic Системный анализ
topic_facet Системный анализ
url https://nasplib.isofts.kiev.ua/handle/123456789/124934
work_keys_str_mv AT grebennikiv vliânienekotoryhtranspoziciinacikličeskuûstrukturuperestanovok
AT černaâos vliânienekotoryhtranspoziciinacikličeskuûstrukturuperestanovok
AT grebennikiv vplivdeâkihtranspozicíinaciklíčnustrukturuperestavlenʹ
AT černaâos vplivdeâkihtranspozicíinaciklíčnustrukturuperestavlenʹ
AT grebennikiv influenceofcertaintranspositionsonthecyclicstructureofpermutations
AT černaâos influenceofcertaintranspositionsonthecyclicstructureofpermutations