Лексикографічно впорядковані перестановки
Представлено альтернативний спосіб запису перестановок, який названо позиційним представленням перестановки. На множині лексикографічно впорядкованих позиційних представлень перестановок, формулюються різноманітні алгебраїчні операції над перестановками у їх позиційному представленні. Доводиться, що...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2016 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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| _version_ | 1862699888193568768 |
|---|---|
| author | Чупов, С.В. |
| author_facet | Чупов, С.В. |
| citation_txt | Лексикографічно впорядковані перестановки / С.В. Чупов // Компьютерная математика. — 2016. — № 2. — С. 151-161. — Бібліогр.: 4 назв. — укр. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Представлено альтернативний спосіб запису перестановок, який названо позиційним представленням перестановки. На множині лексикографічно впорядкованих позиційних представлень перестановок, формулюються різноманітні алгебраїчні операції над перестановками у їх позиційному представленні. Доводиться, що між операціями додавання та множення на множині всіх позиційних представлень перестановок 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!.
|
| first_indexed | 2025-12-07T16:37:31Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168428 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Ukrainian |
| last_indexed | 2025-12-07T16:37:31Z |
| publishDate | 2016 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Чупов, С.В. 2020-05-01T19:56:13Z 2020-05-01T19:56:13Z 2016 Лексикографічно впорядковані перестановки / С.В. Чупов // Компьютерная математика. — 2016. — № 2. — С. 151-161. — Бібліогр.: 4 назв. — укр. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168428 519.115 Представлено альтернативний спосіб запису перестановок, який названо позиційним представленням перестановки. На множині лексикографічно впорядкованих позиційних представлень перестановок, формулюються різноманітні алгебраїчні операції над перестановками у їх позиційному представленні. Доводиться, що між операціями додавання та множення на множині всіх позиційних представлень перестановок 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!. uk Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Теория и методы оптимизации Лексикографічно впорядковані перестановки Лексикографически упорядоченные перестановки Lexicographically ordered permutations Article published earlier |
| spellingShingle | Лексикографічно впорядковані перестановки Чупов, С.В. Теория и методы оптимизации |
| title | Лексикографічно впорядковані перестановки |
| title_alt | Лексикографически упорядоченные перестановки Lexicographically ordered permutations |
| title_full | Лексикографічно впорядковані перестановки |
| title_fullStr | Лексикографічно впорядковані перестановки |
| title_full_unstemmed | Лексикографічно впорядковані перестановки |
| title_short | Лексикографічно впорядковані перестановки |
| title_sort | лексикографічно впорядковані перестановки |
| topic | Теория и методы оптимизации |
| topic_facet | Теория и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168428 |
| work_keys_str_mv | AT čupovsv leksikografíčnovporâdkovaníperestanovki AT čupovsv leksikografičeskiuporâdočennyeperestanovki AT čupovsv lexicographicallyorderedpermutations |