https://libeldoc.bsuir.by/handle/123456789/33245| Title: | Алгоритм развертки при подсчете количества-орбит кэмеровских матриц |
| Authors: | Липницкий, В. А. Сергей, А. И. Спичекова, Н. В. |
| Keywords: | публикации ученых;симметрическая группа;действие группы на множестве;орбита;мощность орбиты;третья проблема Питера Кэмерона;лемма Бёрнсайда;цикленный тип подстановки |
| Issue Date: | 2017 |
| Publisher: | МГУ им. А. А. Кулешова |
| Citation: | Липницкий В. А. Алгоритм развертки при подсчете количества орбит кэмеровских матриц / В. А. Липницкий, А. И. Сергей, Н. В. Спичекова // Веснік Магілёўскага дзяржаўнага ўніверсітэта ім. А.А.Куляшова. Серыя В. Прыродазнаўчыя навукі. – 2017. - № 2(50). – C. 23 – 37. |
| Abstract: | В рамках решения третьей проблемы Кэмерона предложен алгоритм подсчета количества орбит на множестве бинарных квадратных матриц порядка n, n≥2, содержащих в точности n единиц, которые образуются под действием квадрата симметрической группы Количество орбит вычисляется на основе леммы Бёрнсайда. Для нахождения числа матриц, инвариантных относительно действия фиксированной подстановки, используется линейная развертка бинарной матрицы. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/33245 |
| Appears in Collections: | Публикации в изданиях Республики Беларусь |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Lipnitskiy_Algoritm.PDF | 885 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.