On the multidimensional permanent and q-ary designs

MaRDI QIDQ892016zbMATH OpenFDO

Authors Vladimir N. Potapov

Publication date 18 November 2015

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

Full work available at URL https://arxiv.org/abs/1101.3629, http://semr.math.nsc.ru/v11/p451-456.pdf

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)

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.

Recommendations

• scientific article; zbMATH DE number 599407
• Permanents of multidimensional matrices: properties and applications
• q-analogues of t-designs and their existence
• On the dimension of affine resolvable designs and hypercubes
• scientific article; zbMATH DE number 68554

Cited in

(4)

• Permanents of multidimensional matrices: properties and applications
• Harmonic distributions for equitable partitions of a hypercube
• Constructions of pairs of orthogonal latin cubes
• scientific article; zbMATH DE number 68554 (Why is no real title available?)

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)