Birkhoff–von Neumann theorem
GPTKB entity
Statements (17)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:appliesTo |
doubly stochastic matrices
|
| gptkbp:field |
gptkb:mathematics
combinatorics linear algebra |
| https://www.w3.org/2000/01/rdf-schema#label |
Birkhoff–von Neumann theorem
|
| gptkbp:namedAfter |
gptkb:John_von_Neumann
gptkb:Garrett_Birkhoff |
| gptkbp:publishedIn |
gptkb:Annals_of_Mathematics
|
| gptkbp:relatedConcept |
gptkb:Birkhoff_polytope
permutation matrix convex combination |
| gptkbp:sentence |
Every doubly stochastic matrix is a convex combination of permutation matrices.
|
| gptkbp:yearProposed |
1946
|
| gptkbp:bfsParent |
gptkb:George_D._Birkhoff
gptkb:George_David_Birkhoff |
| gptkbp:bfsLayer |
5
|