Про симетрію комбінаторних множин
Исследована симметрия в комбинаторике, в частности свойственная упорядоченным по определенным правилам комбинаторным множествам. Ее математическая формулировка проводится с использованием конечных последовательностей, которые характеризуются приближенной или точной симметрией. Приведены примеры пост...
Збережено в:
| Опубліковано в: : | Управляющие системы и машины |
|---|---|
| Дата: | 2017 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2017
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/124946 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Про симетрію комбінаторних множин / Н.К. Тимофієва // Управляющие системы и машины. — 2017. — № 1. — С. 3-18. — Бібліогр.: 12 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-124946 |
|---|---|
| record_format |
dspace |
| spelling |
Тимофієва, Н.К. 2017-10-12T12:12:26Z 2017-10-12T12:12:26Z 2017 Про симетрію комбінаторних множин / Н.К. Тимофієва // Управляющие системы и машины. — 2017. — № 1. — С. 3-18. — Бібліогр.: 12 назв. — укр. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/124946 519.14 Исследована симметрия в комбинаторике, в частности свойственная упорядоченным по определенным правилам комбинаторным множествам. Ее математическая формулировка проводится с использованием конечных последовательностей, которые характеризуются приближенной или точной симметрией. Приведены примеры построенных последовательностей для комбинаторных множеств, которые упорядочиваются подмножествами изоморфных комбинаторных конфигураций. Показано, что для задачи коммивояжера распределение тождественных маршрутов в их множестве симметрично. Досліджено симетрію в комбінаториці, зокрема властиву упорядкованим за певними правилами комбінаторним множинам. Її математичне формулювання проводиться з використанням скінченних послідовностей, які характеризуються наближеною або точною симетрією. Подано приклади побудованих послідовностей для комбінаторних множин, які упорядковуються підмножинами ізоморфних комбінаторних конфігурацій. Показано, що для задачі комівояжера розподілення тотожних маршрутів у їхній множині – симетричне. In the article the symmetry of the combinatorial set of configurations is ordered by the certain rules. We don’t focus on the release of symmetric groups and the identification number of their species. We has studied some properties of the symmetric sets. For combinatorial sets of different types of combinatorial configurations the finite sequence is built, which is defined as the approximate and exact symmetry. For combination without repetition for different values n of these sequences the arithmetical triangle is formed and it is characterized by exact symmetry. For integer partitioning or partitioning n -element set into subsets the finite sequence is created, it is characterized by the approximate symmetry. For the traveling salesman problem the number of identical and different routes are defined. It is shown that in their set they are distributed symmetrically. The results can be used in solving the combinatorial optimization problems of different classes to analyze changes in the values of the objective function depending on the structure of input data sets based on the combinatorial uk Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Фундаментальные и прикладные проблемы информатики и информационных технологий Про симетрію комбінаторних множин О симметрии комбинаторных множеств About Symmetry of the Combinatorial Sets 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 |
2017 |
| language |
Ukrainian |
| container_title |
Управляющие системы и машины |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| format |
Article |
| title_alt |
О симметрии комбинаторных множеств About Symmetry of the Combinatorial Sets |
| description |
Исследована симметрия в комбинаторике, в частности свойственная упорядоченным по определенным правилам комбинаторным множествам. Ее математическая формулировка проводится с использованием конечных последовательностей, которые характеризуются приближенной или точной симметрией. Приведены примеры построенных последовательностей для комбинаторных множеств, которые упорядочиваются подмножествами изоморфных комбинаторных конфигураций. Показано, что для задачи коммивояжера распределение тождественных маршрутов в их множестве симметрично.
Досліджено симетрію в комбінаториці, зокрема властиву упорядкованим за певними правилами комбінаторним множинам. Її математичне формулювання проводиться з використанням скінченних послідовностей, які характеризуються наближеною або точною симетрією. Подано приклади побудованих послідовностей для комбінаторних множин, які упорядковуються підмножинами ізоморфних комбінаторних конфігурацій. Показано, що для задачі комівояжера розподілення тотожних маршрутів у їхній множині – симетричне.
In the article the symmetry of the combinatorial set of configurations is ordered by the certain rules. We don’t focus on the release of symmetric groups and the identification number of their species. We has studied some properties of the symmetric sets. For combinatorial sets of different types of combinatorial configurations the finite sequence is built, which is defined as the approximate and exact symmetry. For combination without repetition for different values n of these sequences the arithmetical triangle is formed and it is characterized by exact symmetry. For integer partitioning or partitioning n -element set into subsets the finite sequence is created, it is characterized by the approximate symmetry. For the traveling salesman problem the number of identical and different routes are defined. It is shown that in their set they are distributed symmetrically. The results can be used in solving the combinatorial optimization problems of different classes to analyze changes in the values of the objective function depending on the structure of input data sets based on the combinatorial
|
| issn |
0130-5395 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/124946 |
| citation_txt |
Про симетрію комбінаторних множин / Н.К. Тимофієва // Управляющие системы и машины. — 2017. — № 1. — С. 3-18. — Бібліогр.: 12 назв. — укр. |
| work_keys_str_mv |
AT timofíêvank prosimetríûkombínatornihmnožin AT timofíêvank osimmetriikombinatornyhmnožestv AT timofíêvank aboutsymmetryofthecombinatorialsets |
| first_indexed |
2025-12-07T18:37:57Z |
| last_indexed |
2025-12-07T18:37:57Z |
| _version_ |
1850875761939972096 |