Лексикографічно впорядковані перестановки
Представлено альтернативний спосіб запису перестановок, який названо позиційним представленням перестановки. На множині лексикографічно впорядкованих позиційних представлень перестановок, формулюються різноманітні алгебраїчні операції над перестановками у їх позиційному представленні. Доводиться, що...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2016 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/168428 |
| 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: | Лексикографічно впорядковані перестановки / С.В. Чупов // Компьютерная математика. — 2016. — № 2. — С. 151-161. — Бібліогр.: 4 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-168428 |
|---|---|
| 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 |
| 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 |
2016 |
| language |
Ukrainian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Лексикографически упорядоченные перестановки Lexicographically ordered permutations |
| 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!.
|
| issn |
2616-938Х |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/168428 |
| citation_txt |
Лексикографічно впорядковані перестановки / С.В. Чупов // Компьютерная математика. — 2016. — № 2. — С. 151-161. — Бібліогр.: 4 назв. — укр. |
| work_keys_str_mv |
AT čupovsv leksikografíčnovporâdkovaníperestanovki AT čupovsv leksikografičeskiuporâdočennyeperestanovki AT čupovsv lexicographicallyorderedpermutations |
| first_indexed |
2025-12-07T16:37:31Z |
| last_indexed |
2025-12-07T16:37:31Z |
| _version_ |
1850868185860931584 |