arXiv · 1906.06176
New inequalities for permanents and hafnians and some generalizations
Abstract
We show new upper bounds for permanents and hafnians, which are particularly useful for complex matrices. Multidimensional permanents and hyperhafnians are considered as well. The permanental bounds improve on a Hadamard type inequality of Carlen, Lieb and Loss (2006, Methods and Applications of Analysis 13, 1--17) and Cobos, K\"uhn and Peetre (2006, Integral Equations and Operator Theory 56, 57--70). Our proofs are based on a more general inequality, which can be applied to generalized Laplace type expansions of the matrix functions under consideration. As application, we show new bounds on the characteristic function of random diagonal sums. A numerical comparison shows the performance of some of our permanental bounds.
Explore related subjects
Keep this discovery
Bero Roos. 2019-06-14. New inequalities for permanents and hafnians and some generalizations. https://arxiv.org/abs/1906.06176
Cite the original work for its findings. Save a collection to share your selection of sources.