Please use this identifier to cite or link to this item:
https://libr.msu.by/handle/123456789/13180| Title: | Алгоритм развертки в подсчете количества S2n -орбит кэмероновских матриц |
| Authors: | Липницкий, В. А. Сергей, А. И. Спичекова, Н. В. |
| Keywords: | (0; 1)-матрицы симметрическая группа действие группы на множестве орбита мощность орбиты третья проблема Питера Кэмерона лемма Бёрнсайда цикленный тип подстановки |
| Issue Date: | 2017 |
| Publisher: | Магілёўскі дзяржаўны ўніверсітэт імя А. А. Куляшова |
| Citation: | Липницкий, В. А. Алгоритм развертки в подсчете количества S2n -орбит кэмероновских матриц / В. А. Липницкий, А. И. Сергей, Н. В. Спичекова // Веснік Магілёўскага дзяржаўнага ўніверсітэта імя А. А. Куляшова. Сер. В. Прыродазнаўчыя навукі (матэматыка, фізіка, біялогія). – 2017. – № 2 (50). – С. 23–37. |
| Abstract: | В рамках решения третьей проблемы Кэмерона предложен алгоритм подсчета количества орбит на множестве бинарных квадратных матриц порядка n, n > 2, содержащих в точности n единиц, которые образуются под действием квадрата симметрической группы Sn. Количество орбит вычисляется на основе леммы Бёрнсайда. Для нахождения числа матриц, инвариантных относительно действия фиксированной подстановки, используется линейная развертка бинарной матрицы. |
| URI: | http://libr.msu.by/handle/123456789/13180 |
| Appears in Collections: | 2017, № 2 (50) |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.