English

On transitive uniform partitions of F^n into binary Hamming codes

Discrete Mathematics 2019-04-03 v1 Combinatorics

Abstract

We investigate transitive uniform partitions of the vector space FnF^n of dimension nn over the Galois field GF(2)GF(2) into cosets of Hamming codes. A partition Pn={H0,H1+e1,,Hn+en}P^n= \{H_0,H_1+e_1,\ldots,H_n+e_n\} of FnF^n into cosets of Hamming codes H0,H1,,HnH_0,H_1,\ldots,H_n of length nn is said to be uniform if the intersection of any two codes HiH_i and HjH_j, i,j{0,1,,n}i,j\in \{0,1,\ldots,n \} is constant, here eie_i is a binary vector in FnF^n of weight 11 with one in the iith coordinate position. For any n=2m1n=2^m-1, m>4m>4 we found a class of nonequivalent 22-transitive uniform partitions of FnF^n into cosets of Hamming codes.

Keywords

Cite

@article{arxiv.1904.01282,
  title  = {On transitive uniform partitions of F^n into binary Hamming codes},
  author = {Faina I. Solov'eva},
  journal= {arXiv preprint arXiv:1904.01282},
  year   = {2019}
}

Comments

7 pages