On calculation of the interweight distribution of an equitable partition

DOI10.1007/S10801-013-0492-3zbMATH Open1303.05156arXiv1303.0002OpenAlexW2096881539MaRDI QIDQ478353FDOQ478353

Authors: Denis S. Krotov 

Publication date: 3 December 2014

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: We derive recursive and direct formulas for the interweight distribution of an equitable partition of a hypercube. The formulas involve a three-variable generalization of the Krawtchouk polynomials. Keywords: equitable partition; regular partition; partition design; strong distance invariance; interweight distribution; distance distribution; Krawtchouk polynomial

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

zbMATH Keywords

equitable partitiondistance distributioninterweight distributionKrawtchouk polynomialstrong distance invariance

Mathematics Subject Classification ID

Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The Geometry of Two-Weight Codes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Coherent configurations. I: Ordinary representation theory
• A bound on correlation immunity
• Perfect colorings of the 12-cube that attain the bound on correlation immunity
• Title not available (Why is that?)
• The Terwilliger algebra of the hypercube
• On weight distributions of perfect colorings and completely regular codes
• Local and interweight spectra of completely regular codes and of perfect colorings
• On the binary codes with parameters of triply-shortened 1-perfect codes
• On \(r\)-partition designs in Hamming spaces
• Calculation of error probabilities for distance-invariant nonlinear error control codes
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (3)

• Steganographic schemes from perfect codes on Cayley graphs
• Perfect colorings of regular graphs
• Perfect 2‐colorings of Hamming graphs

Uses Software

• GAP

This page was built for publication: On calculation of the interweight distribution of an equitable partition

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