|
|
2024-арные квазигруппы и смежные вопросы
21 сентября 2018 г., г. Новосибирск, Институт математики им. С.Л.Соболева СО РАН, ауд. 115
|
 |
|
 |
|
Совершенные раскраски и полностью регулярные коды
|
|
|
О классификации совершенных раскрасок 12-куба с матрицей параметров [[0,12],[4,8]]
Д. С. Кротов |
|
Аннотация:
Рассказано о результатах (совместно с К.В.Воробьёвым) классификации на компьютере совершенных раскрасок 12-куба с матрицей параметров [[0,12],[4,8]], или, эквивалентно, булевых функций с пропорцией единиц 1/4, достигающих границы корреляционной иммунности. Установлено, что существует ровно 16 классов эквивалентности таких функций, одна раскраска соответствует линейному коду размерности 10, две - кодам с линейной оболочкой, совпадающей со всем пространством (то есть кодам полного ранга, 12), остальные 13 - кодам 'промежуточного' ранга 11. Описан подход, позволяющий получить классификацию.
|
|
Обратная связь: