Characterization of polystochastic matrices of order $4$ with zero permanent

Abstract

A multidimensional nonnegative matrix is called polystochastic if the sum of its entries over each line is equal to $1$. The permanent of a multidimensional matrix is the sum of products of entries over all diagonals. We prove that if $d$ is even, then the permanent of a $d$-dimensional polystochastic matrix of order $4$ is positive, and for odd $d$, we give a complete characterization of $d$-dimensional polystochastic matrices with zero permanent.

17 pages

References in corpus (5)

• Perfect matchings in r-partite r-graphs
• Asymptotics for the number of n-quasigroups of order 4
• On decomposability of 4-ary distance 2 MDS codes, double-codes, and n-quasigroups of order 4
• On the number of frequency hypercubes $F^n(4;2,2)$
• Every latin hypercube of order 5 has transversals