Описание и генерация перестановок, содержащих циклы
Запропоновано загальний підхід до генерації перестановок, що містять цикли, на основі введених конструктивних засобів опису комбінаторних множин. Формулюються та розв’язуються різні задачі генерації перестановок заданого класу. Для опису перестановок, представлених у вигляді добутку заданої кількост...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2010 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/45650 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Описание и генерация перестановок, содержащих циклы / И.В. Гребенник // Кибернетика и системный анализ. — 2010. — № 6. — С. 97–105. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-45650 |
|---|---|
| record_format |
dspace |
| spelling |
Гребенник, И.В. 2013-06-17T06:40:40Z 2013-06-17T06:40:40Z 2010 Описание и генерация перестановок, содержащих циклы / И.В. Гребенник // Кибернетика и системный анализ. — 2010. — № 6. — С. 97–105. — Бібліогр.: 15 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/45650 519.85 Запропоновано загальний підхід до генерації перестановок, що містять цикли, на основі введених конструктивних засобів опису комбінаторних множин. Формулюються та розв’язуються різні задачі генерації перестановок заданого класу. Для опису перестановок, представлених у вигляді добутку заданої кількості циклів, вводиться комбінаторна множина. Для введеної множини будуються комбінаторний вид та відповідний твірний ряд. Наводяться приклади. The paper proposes a general approach to generating permutations that contain cycles, based on constructive tools introduced to describe combinatorial sets. Different generation problems for permutations of definite class are formulated and solved. A combinatorial set is introduced to define permutations represented as the multiplication of a definite number of cycles. For this set, combinatorial species and associated generating series are constructed. Examples are given. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Описание и генерация перестановок, содержащих циклы Опис та генерація перестановок, що містять цикли Description and generation of permutations containing cycles Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Описание и генерация перестановок, содержащих циклы |
| spellingShingle |
Описание и генерация перестановок, содержащих циклы Гребенник, И.В. Системный анализ |
| title_short |
Описание и генерация перестановок, содержащих циклы |
| title_full |
Описание и генерация перестановок, содержащих циклы |
| title_fullStr |
Описание и генерация перестановок, содержащих циклы |
| title_full_unstemmed |
Описание и генерация перестановок, содержащих циклы |
| title_sort |
описание и генерация перестановок, содержащих циклы |
| author |
Гребенник, И.В. |
| author_facet |
Гребенник, И.В. |
| topic |
Системный анализ |
| topic_facet |
Системный анализ |
| publishDate |
2010 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Опис та генерація перестановок, що містять цикли Description and generation of permutations containing cycles |
| description |
Запропоновано загальний підхід до генерації перестановок, що містять цикли, на основі введених конструктивних засобів опису комбінаторних множин. Формулюються та розв’язуються різні задачі генерації перестановок заданого класу. Для опису перестановок, представлених у вигляді добутку заданої кількості циклів, вводиться комбінаторна множина. Для введеної множини будуються комбінаторний вид та відповідний твірний ряд. Наводяться приклади.
The paper proposes a general approach to generating permutations that contain cycles, based on constructive tools introduced to describe combinatorial sets. Different generation problems for permutations of definite class are formulated and solved. A combinatorial set is introduced to define permutations represented as the multiplication of a definite number of cycles. For this set, combinatorial species and associated generating series are constructed. Examples are given.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/45650 |
| citation_txt |
Описание и генерация перестановок, содержащих циклы / И.В. Гребенник // Кибернетика и системный анализ. — 2010. — № 6. — С. 97–105. — Бібліогр.: 15 назв. — рос. |
| work_keys_str_mv |
AT grebennikiv opisanieigeneraciâperestanovoksoderžaŝihcikly AT grebennikiv opistageneracíâperestanovokŝomístâtʹcikli AT grebennikiv descriptionandgenerationofpermutationscontainingcycles |
| first_indexed |
2025-11-29T08:16:45Z |
| last_indexed |
2025-11-29T08:16:45Z |
| _version_ |
1850854671580659712 |