An update on Minc's survey of open problems involving permanents

DOI10.1016/J.LAA.2005.02.030zbMATH Open1078.15005OpenAlexW2052889187MaRDI QIDQ2484497FDOQ2484497

Ian M. Wanless, Gi-Sang Cheon

Publication date: 1 August 2005

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2005.02.030

zbMATH Keywords

survey paperCirculantPermanentDoubly stochasticPermanental dominance conjecturePositive semidefinite HermitianSubpermanent sum

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02) History of linear algebra (15-03)

Cites Work

• On a conjecture of E. Dittert
• Theory of permanents 1978–1981
• Some Conjectures for Immanants
• Immanants of Totally Positive Matrices are Nonnegative
• Permanents
• Title not available (Why is that?)
• Asymptotic enumeration of Latin rectangles
• On some questions concerning permanents of \((1,-1)\)-matrices
• On majorization and Schur products
• An extremal property of the permanent and the determinant
• A note on the analogue of Oppenheim's inequality for permanents
• Tensor inequalities, \(\xi\)-functions and inequalities involving immanants
• On permanents of (1,-1)-matrices
• An approach to the permanental-dominance conjecture
• Partitions, Irreducible Characters, and Inequalities for Generalized Matrix Functions
• On two permanental conjectures
• A note on maximizing the permanent of a positive definite hermitian matrix, given the eigenvalues^∗
• Theory of permanents 1982–1985
• Bessel's inequality in tensor space
• Permanents and Immanants of Hermitian Matrices
• Title not available (Why is that?)
• Immant dominance orderings for hook partitions
• Immanants
• Row Appending Maps, Ψ-Functions, and Immanant Inequalities for Hermitian Positive Semi-Definite Matrices
• Title not available (Why is that?)
• Permanental dominance and the soules conjecture for certain right ideals in the group algebra
• The maximum permanent of a 3-by-3 positive semidefinite matrix, given the eigenvalues
• Counterexample to a conjecture of mehta regarding permanental maximization
• Notes on hadamard products of matrices
• Is There a Permanental Analogue to Oppenheim's Inequality?
• Permanents of matrices of signed ones
• Title not available (Why is that?)
• Research problems
• Counting 1-factors in regular bipartite graphs
• Expressions for certain minors and permanents
• Approximating the permanent of graphs with large factors
• Title not available (Why is that?)
• Hook immanantal inequalities for Laplacians of trees
• Maximising the permanent and complementary permanent of (0,1)-matrices with constant line sum
• Title not available (Why is that?)
• Maximum permanents of matrices of zeros and ones
• The Holens-Đoković conjecture on permanents fails!
• Permanental bounds for nonnegative matrices via decomposition
• New permanental upper bounds for nonnegative matrices
• Extending the minc-brègman upper bound for the permanent
• Title not available (Why is that?)
• An interesting face of the polytope of doubly stochastic matrices
• Minimum permanents on certain faces of matrices containing an identity submatrix
• On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix
• Maximising the permanent of \((0,1)\)-matrices and the number of extensions of Latin rectangles
• Title not available (Why is that?)
• A conjecture on permanents
• On some permanental conjectures
• Descending chains of immanants
• Inequalities involving immanants
• Certain nonbarycentric cohesive matrices
• Immanant Inequalities and Partition Node Diagrams
• Immanant Inequalities, Induced Characters, and Rank Two Partitions
• A machine for producing inequalities involving immanants and other generalized matrix functions
• Monotonicity of permanents of doubly stochastic matrices
• Maximization of a matrix function related to the Dittert conjecture
• Minimum and maximum permanents of certain doubly stochastic matrices
• On the number of different permanents of some sparse (0,1)-circulant matrices.
• Computation of sparse circulant permanents via determinants
• An upper bound for the permanent of \((0,1)\)-matrices.
• Addendum to Schrijver's work on minimum permanents
• The maximum permanent in
• On a conjecture of M. Marcus and H. Minc
• A lower bound on the maximum permanent in \(\Lambda_{n}^{k}\).
• How fast can one compute the permanent of circulant matrices?
• Single-hook characters and hamiltonian circuits^∗
• Title not available (Why is that?)
• Inequalities for single-hook immanants
• Minimum permanents of multiplexes
• On the convex combinations of matrices and the sum of subpermanents
• Title not available (Why is that?)
• Permanents of convex combinations of doubly stochastic matrices
• Monotonicity of permanents of direct sums of doubly stochastic matrices
• Falsity of Wang's conjecture on stars
• When is the Permanent Function Convex on the Set of Doubly Stochastic Matrices?
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Minc's sixth Conjecture
• On matrices minimizing the permanent on faces of the polyhedron of the doubly stochastic matrices
• Title not available (Why is that?)
• Some rationally looking faces of Ω_nhaving irrational minimum permanents
• Permanental Inequalities for Correlation Matrices
• A note on the convexity of the sum of subpermanents
• A note on a permanental conjecture of M. Marcus and H. Mine
• On the Monotonicity of the Permanent
• Permanental dominance of the normalized single-hook immanants on the positive semi-definite matrices
• A neighborhood in which the Van Der Waerden permanent conjecture is valid
• Applications of multlinear algebra
• On a conjecture of h. minc^∗
• Permanents of (0, 1)-Matrices Having at Most Two Zeros Per Line
• Title not available (Why is that?)
• The Permanent of a Doubly Stochastic Matrix
• Title not available (Why is that?)

Cited In (27)

• An interpretation of the Dittert conjecture in terms of semi-matchings
• Permanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter \(d\)
• Lih Wang's and Dittert's conjectures on permanents
• Graph mates
• Some results towards the Dittert conjecture on permanents
• A face of the polytope of doubly stochastic matrices
• Values of the permanent function on multidimensional \((0,1) \)-matrices
• Permanents of multidimensional matrices: Properties and applications
• Kräuter conjecture on permanents is true
• Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs
• On very sparse circulant \((0,1)\) matrices
• An update on a few permanent conjectures
• Minimum permanents on two faces of the polytope of doubly stochastic matrices
• The permanent-on-top conjecture is false
• A range of the multidimensional permanent on (0, 1)-matrices
• On Bobkov’s approximate de Finetti representation via approximation of permanents of complex rectangular matrices
• Extending the minc-brègman upper bound for the permanent
• Some Conjectures on Permanents of Doubly Stochastic Matrices
• New permanental bounds for Ferrers matrices
• An analytic approach to a permanent conjecture
• A relationship between subpermanents and the arithmetic-geometric mean inequality
• Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices
• On Minc's sixth Conjecture
• Generalization of a Hadamard type inequality for permanents
• Title not available (Why is that?)
• \( \pm 1\)-matrices with vanishing permanent
• A new series of conjectures and open questions in optimization and matrix analysis

This page was built for publication: An update on Minc's survey of open problems involving permanents

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