English

The extended 1-perfect trades in small hypercubes

Combinatorics 2017-07-11 v3

Abstract

An extended 11-perfect trade is a pair (T0,T1)(T_0,T_1) of two disjoint binary distance-44 even-weight codes such that the set of words at distance 11 from T0T_0 coincides with the set of words at distance 11 from T1T_1. Such trade is called primary if any pair of proper subsets of T0T_0 and T1T_1 is not a trade. Using a computer-aided approach, we classify nonequivalent primary extended 11-perfect trades of length 1010, constant-weight extended 11-perfect trades of length 1212, and Steiner trades derived from them. In particular, all Steiner trades with parameters (5,6,12)(5,6,12) are classified.

Cite

@article{arxiv.1512.03421,
  title  = {The extended 1-perfect trades in small hypercubes},
  author = {Denis Krotov},
  journal= {arXiv preprint arXiv:1512.03421},
  year   = {2017}
}

Comments

18pp. v.3: revised; bitrades are called trades in v.3; more references

R2 v1 2026-06-22T12:06:44.619Z