A lower bound for the permanent of a doubly stochastic matrix

DOI10.2307/1971250zbMath0387.15006OpenAlexW2026569452MaRDI QIDQ1250257

Shmuel Friedland

Publication date: 1979

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1971250

zbMATH Keywords

LOWER BOUND FOR THE PERMANENT OF DOUBLY STOCHASTIC MATRIX

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15)

Related Items (12)

The Van der Waerden conjecture for mixed discriminants ⋮ Chebyshev type inequalities involving permanents and their applications ⋮ Every 7-regular digraph contains an even cycle ⋮ All-even Latin squares ⋮ Counting 1-factors in regular bipartite graphs ⋮ Additive decomposition of nonnegative matrices with applications to permanents and scalingt ⋮ On the number of edge-colourings of regular bipartite graphs ⋮ Lower Bounds for Partial Matchings in Regular Bipartite Graphs and Applications to the Monomer–Dimer Entropy ⋮ Upper bounds on the number of perfect matchings and directed 2-factors in graphs with given number of vertices and edges ⋮ An approximation algorithm for counting contingency tables ⋮ An asymptotic solution of the multidimensional dimer problem ⋮ The scaling mean and a law of large permanents

This page was built for publication: A lower bound for the permanent of a doubly stochastic matrix