Positiveness of the permanent of 4-dimensional polystochastic matrices of order 4

DOI10.1016/J.DAM.2019.02.001MaRDI QIDQ2309564zbMATH OpenOpenAlexFDO

Authors Anna A. Taranenko

Publication date 1 April 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Latin hypercubeLatin squarepermanentpolystochastic matrixtransversal

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Stochastic matrices (15B51)

Abstract: A nonnegative multidimensional matrix is called polystochastic if the sum of its entries over each line is equal to $1$. In this paper we overview known results on positiveness of the permanent of polystochastic matrices and prove that the permanent of every $4$-dimensional polystochastic matrix of order $4$ is greater than zero.

Recommendations

• Multidimensional permanents of polystochastic matrices
• On the Monotonicity of the Permanent
• Permanents of convex combinations of doubly stochastic matrices
• On some permanental conjectures
• Permanents of multidimensional matrices: properties and applications

Cites work

• A Census of Small Latin Hypercubes
• An additive theorem and restricted sumsets
• An approximate version of a conjecture of Aharoni and Berger
• Combinatorial matrix theory
• Extremal configurations and decomposition theorems. I
• On the number of symbols that forces a transversal
• Permanents of multidimensional matrices: properties and applications
• Rainbow matchings in r-partite r-graphs
• The number of transversals in a Latin square
• Transversals in completely reducible multiary quasigroups and in multiary quasigroups of order 4
• Transversals in Latin squares: a survey
• Transversals of latin squares and their generalizations

Cited in

(6)

• Values of the permanent function on multidimensional \((0,1) \)-matrices
• Multidimensional permanents of polystochastic matrices
• scientific article; zbMATH DE number 3977183 (Why is no real title available?)
• Characterization of polystochastic matrices of order 4 with zero permanent
• On the permanent of an even-dimensional non-negative polystochastic tensor of order n
• Every Latin hypercube of order 5 has transversals

This page was built for publication: Positiveness of the permanent of 4-dimensional polystochastic matrices of order 4

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