On the multidimensional permanent and q-ary designs

zbMATH Open1326.05019arXiv1101.3629MaRDI QIDQ892016FDOQ892016

Vladimir N. Potapov

Publication date: 18 November 2015

Published in: Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Abstract: An $H(n,q,w,t)$ design is considered as a collection of $(n-w)$-faces of the hypercube $Q_q^n$ 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_q^n$ 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},s{2}^t,2^{t+1}-1,2^{t+1}-2)$ designs for every $s,tgeq1$. Keywords: perfect matching, clique matching, permanent, MDS code, generalized Steiner system, H-design.

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

zbMATH Keywords

perfect matchingpermanentSteiner systemMDS codeclique matching\(H\)-design

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (3)

• Permanents of multidimensional matrices: Properties and applications
• Constructions of pairs of orthogonal latin cubes
• Title not available (Why is that?)

This page was built for publication: On the multidimensional permanent and \(q\)-ary designs

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