Seminars
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Calendar
Search
Add a seminar

RSS
Forthcoming seminars




2024-ary quasigroups and related topics
September 21, 2018, Novosibirsk, Sobolev Institute of Mathematics, room 115
 

Equitable partitions and completely regular codes


On the classification of the equitable partitions of the 12-cube with the quotient matrix [[0,12],[4,8]]

D. S. Krotov

Number of views:
This page:191

Abstract: It is told about the results (j.w. with K.V.Vorob'ev) of computer-aimed classification of the equitable partitions the 12-cube with the quotient matrix [[0,12],[4,8]], or, equivalently, Boolean functions with a proportion 1/4 of ones achieving the bound on correlation immunity. It is established that there are exactly 16 equivalence classes of such functions; one coloring corresponds to a linear code of dimension 10, two colorings correspond to codes whose linear span coincides with the entire space (that is, codes of full rank, 12), the remaining 13 to codes of 'intermediate' rank 11. An approach is described that makes it possible to obtain the classification.
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024