The Holens-Đoković conjecture on permanents fails!
type: Item
instance of: scholarly article
title: The Holens-Đoković conjecture on permanents fails!
zbMATH Open document ID: 0941.15003
DOI: 10.1016/S0024-3795(98)10177-5
published in: Linear Algebra and its Applications
publication date: 2000-02-17T00:00:00Z
review text: The paper disproves the Holens-Doković conjecture on permanents that for a doubly-stochastic matrix \(A\) of order \(n\) and \(\sigma_i(A)\), the sum of the order \(i\) subpermanents of \(A\), \(in\sigma_i(A)\geq (-i+1)^2\sigma_{i-1}(A)\) for \(i=1, 2, \dots, n\) [cf. \textit{F. Holens}, Two aspects of doubly stochastic matrices: permutation matrices and the minimum permanent function, Ph.D. Thesis, Univ. Manitoba (1964); \textit{D. Ž. Đoković}, Mat. Vesnik, N. Ser. 4(19), 272-276 (1967; Zbl 0153.35403)]. The paper also shows that there is a natural counterpart of this conjecture for a \((0, 1)\)-matrix with constant line sum \(k\), showing that this associated conjecture holds when one of the following is satisfied: (1) \(k\leq 2\); (2) \(k\geq n-2\); (3) \(i\leq\frac nk +1\); (4) \(i\leq 5\).
reviewed by: Huang Wenxue
Mathematics Subject Classification ID: 15A15
Mathematics Subject Classification ID: 15B51
zbMATH DE Number: 1331737
zbMATH Keywords: Dokovićian matrix
zbMATH Keywords: Dokovićian polynomial
zbMATH Keywords: doubly stochastic matrix
zbMATH Keywords: graph theoretic approach
zbMATH Keywords: Holens-Doković conjecture
zbMATH Keywords: permanent
zbMATH Keywords: subpermanent
zbMATH Keywords: van der Waerden's conjecture
zbMATH Keywords: Tverberg's conjecture
Wikidata QID: Q122947478
author: Ian M. Wanless
MaRDI profile type: Publication
cites work: Monotonicity of permanents of doubly stochastic matrices
cites work: Hermite polynomials and a duality relation for matchings polynomials
cites work: Asymptotic enumeration of Latin rectangles
cites work: Monotonicity of permanents of direct sums of doubly stochastic matrices
cites work: Theory of monomer-dimer systems
cites work: On some permanental conjectures
cites work: Monotonicity Conjecture on Permanents of Doubly Stochastic Matrices
cites work: Monotonicity of permanents of certain doubly stochastic matrices
cites work: Monotonicity of permanents of certain doubly stochastic circulant matrices
cites work: On the convex combinations of matrices and the sum of subpermanents
cites work: On a conjecture by D. Z. Dokovic
cites work: Permanents
cites work: Theory of permanents 1978–1981
cites work: On permanents and the zeros of rook polynomials
cites work: Q3243274
cites work: Q4340302
full work available at URL: s0024-3795(98)10177-5
OpenAlex ID: W2016026456
description: scientific article; zbMATH DE number 1331737