A Permanent Inequality

DOI10.2307/2321472MaRDI QIDQ3934530zbMATH OpenOpenAlexFDO

Authors Donald E. Knuth

Publication date 1981

Published in The American Mathematical Monthly (Search for Journal in Brave)

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

zbMATH Keywords

doubly stochastic matricesgeometric inequality for permanents

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Orthogonal arrays, Latin squares, Room squares (05B15) Determinants, permanents, traces, other special matrix functions (15A15) Stochastic matrices (15B51)

Cited in

(11)

• Combinatorial analysis (nonnegative matrices, algorithmic problems)
• Functional equation approach to inequalities. VI
• Majorization, doubly stochastic matrices, and comparison of eigenvalues
• The van der Waerden conjecture: Two proofs in one year
• A new series of conjectures and open questions in optimization and matrix analysis
• Gamma and factorial in the Monthly
• Sequential importance sampling for estimating expectations over the space of perfect matchings
• Equality cases of the Alexandrov-Fenchel inequality are not in the polynomial hierarchy
• A stronger form of the Egorychev-Falikman theorem on permanents
• Bounds on the number of Eulerian orientations
• A matrix of permanents

This page was built for publication: A Permanent Inequality

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