A Permanent Inequality

DOI10.2307/2321472zbMath0478.15004OpenAlexW4240109632MaRDI QIDQ3934530

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)

Related Items

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