Дата публикации: 2017

Дата публикации в реестре: 2022-10-06T16:30:38Z

Аннотация:

В рамках решения третьей проблемы Кэмерона предложен алгоритм подсчета количества орбит на множестве бинарных квадратных матриц порядка n, n≥2, содержащих в точности n единиц, которые образуются под действием квадрата симметрической группы Количество орбит вычисляется на основе леммы Бёрнсайда. Для нахождения числа матриц, инвариантных относительно действия фиксированной подстановки, используется линейная развертка бинарной матрицы.

Тип: Статья