Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




2024-арные квазигруппы и смежные вопросы
21 сентября 2018 г., г. Новосибирск, Институт математики им. С.Л.Соболева СО РАН, ауд. 115
 

Совершенные раскраски и полностью регулярные коды


О классификации совершенных раскрасок 12-куба с матрицей параметров [[0,12],[4,8]]

Д. С. Кротов

Количество просмотров:
Эта страница:207

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