On calculation of the interweight distribution of an equitable partition

DOI10.1007/S10801-013-0492-3MaRDI QIDQ478353zbMATH OpenOpenAlexFDO

Authors Denis S. Krotov

Publication date 3 December 2014

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

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)

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

Cites work

• scientific article; zbMATH DE number 428989 (Why is no real title available?)
• scientific article; zbMATH DE number 5379405 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 2165228 (Why is no real title available?)
• scientific article; zbMATH DE number 919277 (Why is no real title available?)
• A bound on correlation immunity
• Calculation of error probabilities for distance-invariant nonlinear error control codes
• Coherent configurations. I: Ordinary representation theory
• Local and interweight spectra of completely regular codes and of perfect colorings
• On \(r\)-partition designs in Hamming spaces
• On the binary codes with parameters of triply-shortened 1-perfect codes
• On weight distributions of perfect colorings and completely regular codes
• Perfect colorings of the 12-cube that attain the bound on correlation immunity
• The Geometry of Two-Weight Codes
• The Terwilliger algebra of the hypercube

Cited in

(3)

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

Describes a project that uses

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)