The extended 1-perfect trades in small hypercubes

DOI10.1016/J.DISC.2017.06.016zbMATH Open1386.94109arXiv1512.03421OpenAlexW2193463959MaRDI QIDQ2012553FDOQ2012553

Authors: Denis S. Krotov 

Publication date: 1 August 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

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

Full work available at URL: https://arxiv.org/abs/1512.03421

Recommendations

• On existence of perfect bitrades in Hamming graphs
• Ternary trades and their codes
• scientific article; zbMATH DE number 2192199
• To the theory of \(q\)-ary Steiner and other-type trades
• On classification of 2-(8, 3) and 2-(9, 3) trades

zbMATH Keywords

trades1-perfect codebitradessmall Witt designSteiner trades

Mathematics Subject Classification ID

Other designs, configurations (05B30) Combinatorial codes (94B25) Triple systems (05B07)

Cites Work

• Practical graph isomorphism. II.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Classification algorithms for codes and designs
• Binary codes with a minimum distance of four (Corresp.)
• The theory and application of latin bitrades: A survey
• A survey of perfect codes
• A General Product Construction for Error Correcting Codes
• Multidimensional Latin bitrades
• Cardinality spectra of components of correlation immune functions, bent functions, perfect colorings, and codes
• The classification of some perfect codes
• On mobile sets in the binary hypercube
• Title not available (Why is that?)
• Intersections among Steiner systems
• Switching codes and designs
• Title not available (Why is that?)
• On the structure of non-full-rank perfect \(q\)-ary codes
• Title not available (Why is that?)
• On the binary codes with parameters of doubly-shortened 1-perfect codes
• On the binary codes with parameters of triply-shortened 1-perfect codes
• Title not available (Why is that?)
• To the theory of \(q\)-ary Steiner and other-type trades
• Bounds for the size of a minimal 1-perfect bitrade in a Hamming graph
• Tactical Configurations of Rank Two
• Structure of \(i\)-components of perfect binary codes
• Title not available (Why is that?)
• A survey of methods for constructing nonlinear perfect binary codes
• Embedding in a perfect code
• The uniqueness of the Best code
• There exist Steiner triple systems of order 15 that do not occur in a perfect binary one‐error‐correcting code

Cited In (7)

• On degree-3 and \((n - 4)\)-correlation-immune perfect colorings of \(n\)-cubes
• Minimum supports of functions on the Hamming graphs with spectral constraints
• On existence of perfect bitrades in Hamming graphs
• Eigenfunctions and minimum 1-perfect bitrades in the Hamming graph
• \(PI\)-eigenfunctions of the Star graphs
• On extended 1-perfect bitrades
• Minimum supports of eigenfunctions of graphs: a survey

Uses Software

• nauty
• SageMath
• Traces

This page was built for publication: The extended 1-perfect trades in small hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2012553)