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) Determinants, permanents, traces, other special matrix functions (15A15) Orthogonal arrays, Latin squares, Room squares (05B15) Stochastic matrices (15B51)

Cited in

(11)

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

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)