Back to Search
Start Over
On the multidimensional permanent and q-ary designs
- Source :
- Siberian Electronic Mathematical Reports. 2014. V. 11, 451--456
- Publication Year :
- 2011
-
Abstract
- An $H(n,q,w,t)$ design is considered as a collection of $(n-w)$-faces of the hypercube $Q^n_q$ perfectly piercing all $(n-t)$-faces. We define an $A(n,q,w,t)$ design as a collection of $(n-t)$-faces of hypercube $Q^n_q$ perfectly cowering all $(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(2^{t+1},s2^t,2^{t+1}-1,2^{t+1}-2)$ designs for every $s,t\geq 1$. Keywords: perfect matching, clique matching, permanent, MDS code, generalized Steiner system, H-design.<br />Comment: 4 pages
- Subjects :
- Mathematics - Combinatorics
05B05
Subjects
Details
- Database :
- arXiv
- Journal :
- Siberian Electronic Mathematical Reports. 2014. V. 11, 451--456
- Publication Type :
- Report
- Accession number :
- edsarx.1101.3629
- Document Type :
- Working Paper