Upper bounds on the permanent of multidimensional (0,1)-matrices
From MaRDI portal
Publication:892073
zbMATH Open1329.15023arXiv1412.1933MaRDI QIDQ892073FDOQ892073
Authors: Anna A. Taranenko 
Publication date: 18 November 2015
Published in: Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1412.1933
Recommendations
Boolean and Hadamard matrices (15B34) Determinants, permanents, traces, other special matrix functions (15A15) Miscellaneous inequalities involving matrices (15A45)
Cited In (10)
- Extremes of permanents of \((0,1)\)-matrices.
- Values of the permanent function on multidimensional \((0,1) \)-matrices
- Permanents of multidimensional matrices: Properties and applications
- An upper bound for the permanent of \((0,1)\)-matrices.
- Upper bounds on the numbers of 1-factors and 1-factorizations of hypergraphs
- An Upper Bound for the Permanent of a 3-Dimensional (0, 1)-Matrix
- New permanental bounds for Ferrers matrices
- On the numbers of 1-factors and 1-factorizations of hypergraphs
- Title not available (Why is that?)
- Permanents of d-dimensional matrices
This page was built for publication: Upper bounds on the permanent of multidimensional \((0,1)\)-matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q892073)
