English

On calculation of the interweight distribution of an equitable partition

Combinatorics 2014-08-04 v3 Discrete Mathematics

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

Keywords

Cite

@article{arxiv.1303.0002,
  title  = {On calculation of the interweight distribution of an equitable partition},
  author = {Denis Krotov},
  journal= {arXiv preprint arXiv:1303.0002},
  year   = {2014}
}

Comments

12 pages. V2: revised; 3'd formula for W added; new examples. V3: minor revision; ISI^{-1} replaced by S^T