Описание и генерация перестановок, содержащих циклы
Запропоновано загальний підхід до генерації перестановок, що містять цикли, на основі введених конструктивних засобів опису комбінаторних множин. Формулюються та розв’язуються різні задачі генерації перестановок заданого класу. Для опису перестановок, представлених у вигляді добутку заданої кількост...
Збережено в:
| Дата: | 2010 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/45650 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Описание и генерация перестановок, содержащих циклы / И.В. Гребенник // Кибернетика и системный анализ. — 2010. — № 6. — С. 97–105. — Бібліогр.: 15 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-45650 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-456502013-06-18T03:09:01Z Описание и генерация перестановок, содержащих циклы Гребенник, И.В. Системный анализ Запропоновано загальний підхід до генерації перестановок, що містять цикли, на основі введених конструктивних засобів опису комбінаторних множин. Формулюються та розв’язуються різні задачі генерації перестановок заданого класу. Для опису перестановок, представлених у вигляді добутку заданої кількості циклів, вводиться комбінаторна множина. Для введеної множини будуються комбінаторний вид та відповідний твірний ряд. Наводяться приклади. 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. 2010 Article Описание и генерация перестановок, содержащих циклы / И.В. Гребенник // Кибернетика и системный анализ. — 2010. — № 6. — С. 97–105. — Бібліогр.: 15 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/45650 519.85 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системный анализ Системный анализ |
| spellingShingle |
Системный анализ Системный анализ Гребенник, И.В. Описание и генерация перестановок, содержащих циклы Кибернетика и системный анализ |
| description |
Запропоновано загальний підхід до генерації перестановок, що містять цикли, на основі введених конструктивних засобів опису комбінаторних множин. Формулюються та розв’язуються різні задачі генерації перестановок заданого класу. Для опису перестановок, представлених у вигляді добутку заданої кількості циклів, вводиться комбінаторна множина. Для введеної множини будуються комбінаторний вид та відповідний твірний ряд. Наводяться приклади. |
| format |
Article |
| author |
Гребенник, И.В. |
| author_facet |
Гребенник, И.В. |
| author_sort |
Гребенник, И.В. |
| title |
Описание и генерация перестановок, содержащих циклы |
| title_short |
Описание и генерация перестановок, содержащих циклы |
| title_full |
Описание и генерация перестановок, содержащих циклы |
| title_fullStr |
Описание и генерация перестановок, содержащих циклы |
| title_full_unstemmed |
Описание и генерация перестановок, содержащих циклы |
| title_sort |
описание и генерация перестановок, содержащих циклы |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2010 |
| topic_facet |
Системный анализ |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/45650 |
| citation_txt |
Описание и генерация перестановок, содержащих циклы / И.В. Гребенник // Кибернетика и системный анализ. — 2010. — № 6. — С. 97–105. — Бібліогр.: 15 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT grebennikiv opisanieigeneraciâperestanovoksoderžaŝihcikly |
| first_indexed |
2023-10-18T18:03:30Z |
| last_indexed |
2023-10-18T18:03:30Z |
| _version_ |
1796143200322191360 |