arXiv++ Combinatorics

Browse math.CO papers from arXiv

Upper bounds on the permanent of multidimensional (0,1)-matrices

Published: 2014-12-05
Journal: Siberian Electronic Mathematical Reports 11 (2014), p. 958--965

Abstract

The permanent of a multidimensional matrix is the sum of products of entries over all diagonals. By Minc's conjecture, there exists a reachable upper bound on the permanent of 2-dimensional (0,1)-matrices. In this paper we obtain some generalizations of Minc's conjecture to the multidimensional case. For this purpose we prove and compare several bounds on the permanent of multidimensional (0,1)-matrices. Most estimates can be used for matrices with nonnegative bounded entries.

BibTeX

Loading...