English

On the multidimensional permanent and q-ary designs

Combinatorics 2014-12-15 v2

Abstract

An H(n,q,w,t)H(n,q,w,t) design is considered as a collection of (nw)(n-w)-faces of the hypercube QqnQ^n_q perfectly piercing all (nt)(n-t)-faces. We define an A(n,q,w,t)A(n,q,w,t) design as a collection of (nt)(n-t)-faces of hypercube QqnQ^n_q perfectly cowering all (nw)(n-w)-faces. The numbers of H- and A-designs are expressed in terms of multidimensional permanent. We present several constructions of H- and A-design and prove the existence of H(2t+1,s2t,2t+11,2t+12)H(2^{t+1},s2^t,2^{t+1}-1,2^{t+1}-2) designs for every s,t1s,t\geq 1. Keywords: perfect matching, clique matching, permanent, MDS code, generalized Steiner system, H-design.

Keywords

Cite

@article{arxiv.1101.3629,
  title  = {On the multidimensional permanent and q-ary designs},
  author = {Vladimir N. Potapov},
  journal= {arXiv preprint arXiv:1101.3629},
  year   = {2014}
}

Comments

4 pages

R2 v1 2026-06-21T17:13:55.411Z