A Permanent Inequality

DOI10.2307/2321472zbMATH Open0478.15004OpenAlexW4240109632MaRDI QIDQ3934530FDOQ3934530

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)

• 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
• Gamma and Factorial in the Monthly
• 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)