Solutions to two problems on permanents

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

Authors: Petter Brändén 

Publication date: 29 November 2011

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

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.

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

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

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)

Cites Work

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

Cited In (7)

• Existence conditions of permanental and multivariate negative binomial distributions
• Symmetric function means and permanents
• On the monotone column permanent conjecture
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• Multinomial Probabilities, Permanents and a Conjecture of Karlin and Rinott
• Mixed determinants and the Kadison-Singer problem
• 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)