Solutions to two problems on permanents

DOI10.1016/J.LAA.2011.06.022zbMATH Open1298.15013OpenAlexW2121045391MaRDI QIDQ648918FDOQ648918

Authors Petter Brändén

Publication date 29 November 2011

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

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

zbMATH Keywords

positivitysymmetric groupcomplete monotonicityelementary symmetric functionpermanenthyperbolic polynomial\(\alpha\)-determinant\(\alpha\)-permanentMacMahon Master theoremsymmeteric function mean

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) Determinants, permanents, traces, other special matrix functions (15A15)

Abstract: In this note we settle two open problems in the theory of permanents by using recent results from other areas of mathematics. Bapat conjectured that certain quotients of permanents, which generalize symmetric function means, are concave. We prove this conjecture by using concavity properties of hyperbolic polynomials. Motivated by problems on random point processes, Shirai and Takahashi raised the problem: Determine all real numbers $alpha$ for which the $alpha$-permanent (or $alpha$-determinant) is nonnegative for all positive semidefinite matrices. We give a complete solution to this problem by using recent results of Scott and Sokal on completely monotone functions. It turns out that the conjectured answer to the problem is false.

Recommendations

• On two permanental conjectures
• On a combinatorial problem related to permanents
• On some permanental conjectures
• A conjecture on permanents
• A simple solution of the van der Waerden permanent problem
• Research problems
• Multidimensional permanents in enumeration problems
• A note on a conjecture on permanents
• A note on the determinant and permanent problem

Cites work

• scientific article; zbMATH DE number 3146819 (Why is no real title available?)
• A generalization of permanents and determinants
• Central swaths
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• Hyperbolic polynomials and convex analysis
• Hyperbolic programs, and their derivative relaxations
• Inequalities for Symmetric Functions and Hermitian Matrices
• Laguerre Polynomials, Weighted Derangements, and Positivity
• REMARKS ON THE POSITIVITY OF α-DETERMINANTS
• Random point fields associated with certain Fredholm determinants. I: Fermion, Poisson and Boson point processes.
• Recent developments and open problems in the theory of permanents
• Symmetric function means and permanents
• Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all

Cited in

(7)

• On the monotone column permanent conjecture
• Symmetric function means and permanents
• Existence conditions of permanental and multivariate negative binomial distributions
• Mixed determinants and the Kadison-Singer problem
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• Multinomial Probabilities, Permanents and a Conjecture of Karlin and Rinott
• A proof of the monotone column permanent (MCP) conjecture for dimension 4 via sums-of-squares of rational functions

This page was built for publication: Solutions to two problems on permanents

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