Лексикографічно впорядковані перестановки
Представлено альтернативний спосіб запису перестановок, який названо позиційним представленням перестановки. На множині лексикографічно впорядкованих позиційних представлень перестановок, формулюються різноманітні алгебраїчні операції над перестановками у їх позиційному представленні. Доводиться, що...
Збережено в:
| Дата: | 2016 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Назва видання: | Компьютерная математика |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/168428 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Лексикографічно впорядковані перестановки / С.В. Чупов // Компьютерная математика. — 2016. — № 2. — С. 151-161. — Бібліогр.: 4 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-168428 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1684282020-05-02T01:28:45Z Лексикографічно впорядковані перестановки Чупов, С.В. Теория и методы оптимизации Представлено альтернативний спосіб запису перестановок, який названо позиційним представленням перестановки. На множині лексикографічно впорядкованих позиційних представлень перестановок, формулюються різноманітні алгебраїчні операції над перестановками у їх позиційному представленні. Доводиться, що між операціями додавання та множення на множині всіх позиційних представлень перестановок n-го порядку, операціями суми та добутку по модулю n! існує ізоморфне відображення. Представлен альтернативный способ записи перестановок, который назван позиционным представлением перестановки. На множестве лексикографически упорядоченных позиционных представлений перестановок формулируются разнообразные алгебраические операции над перестановками в их позиционном представлении. Доказывается, что между операциями сложения и умножения на множестве всех позиционных представлений перестановок n-го порядка и операциями суммы и произведения по модулю n! существует изоморфное отображение. This paper presents an alternative way of writing permutations, which is called the positional representation of permutation. On the set of lexicographically ordered positional representations of permutations various algebraic operations on permutations in their positional representation are formulated. It is proved that there exists an isomorphic mapping between the operations of addition and multiplication on the set of positional representations of permutations of n-th order and the operations of sum and product modulo n!. 2016 Article Лексикографічно впорядковані перестановки / С.В. Чупов // Компьютерная математика. — 2016. — № 2. — С. 151-161. — Бібліогр.: 4 назв. — укр. 2616-938Х http://dspace.nbuv.gov.ua/handle/123456789/168428 519.115 uk Компьютерная математика Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Теория и методы оптимизации Теория и методы оптимизации |
| spellingShingle |
Теория и методы оптимизации Теория и методы оптимизации Чупов, С.В. Лексикографічно впорядковані перестановки Компьютерная математика |
| description |
Представлено альтернативний спосіб запису перестановок, який названо позиційним представленням перестановки. На множині лексикографічно впорядкованих позиційних представлень перестановок, формулюються різноманітні алгебраїчні операції над перестановками у їх позиційному представленні. Доводиться, що між операціями додавання та множення на множині всіх позиційних представлень перестановок n-го порядку, операціями суми та добутку по модулю n! існує ізоморфне відображення. |
| format |
Article |
| author |
Чупов, С.В. |
| author_facet |
Чупов, С.В. |
| author_sort |
Чупов, С.В. |
| title |
Лексикографічно впорядковані перестановки |
| title_short |
Лексикографічно впорядковані перестановки |
| title_full |
Лексикографічно впорядковані перестановки |
| title_fullStr |
Лексикографічно впорядковані перестановки |
| title_full_unstemmed |
Лексикографічно впорядковані перестановки |
| title_sort |
лексикографічно впорядковані перестановки |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2016 |
| topic_facet |
Теория и методы оптимизации |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/168428 |
| citation_txt |
Лексикографічно впорядковані перестановки / С.В. Чупов // Компьютерная математика. — 2016. — № 2. — С. 151-161. — Бібліогр.: 4 назв. — укр. |
| series |
Компьютерная математика |
| work_keys_str_mv |
AT čupovsv leksikografíčnovporâdkovaníperestanovki |
| first_indexed |
2023-10-18T22:22:53Z |
| last_indexed |
2023-10-18T22:22:53Z |
| _version_ |
1796155366773358592 |