An algorithmic proof of a generalization of the birkhoff-von neumann theorem

DOI10.1016/0196-6774(86)90024-6zbMath0608.15011OpenAlexW1991316766MaRDI QIDQ3748422

Jane W. S. Liu, Chung L. Liu, Jerome L. V. Lewandowski

Publication date: 1986

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(86)90024-6

zbMATH Keywords

convex combinationdoubly stochastic matrixpermutation matrices

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Stochastic matrices (15B51)

Related Items (2)

SS/TDMA Satellite Communications withk-Permutation Switching Modes ⋮ Birkhoff’s theorem for a family of probability spaces

This page was built for publication: An algorithmic proof of a generalization of the birkhoff-von neumann theorem