# Birkhoff-von Neumann theorem

An $n\times n$ matrix over $\mathrm{\Re}$ is doubly stochastic if and only if it is a convex combination^{} of permutation matrices^{}.

Title | Birkhoff-von Neumann theorem |
---|---|

Canonical name | BirkhoffvonNeumannTheorem |

Date of creation | 2013-03-22 13:10:00 |

Last modified on | 2013-03-22 13:10:00 |

Owner | Andrea Ambrosio (7332) |

Last modified by | Andrea Ambrosio (7332) |

Numerical id | 6 |

Author | Andrea Ambrosio (7332) |

Entry type | Theorem |

Classification | msc 15A51 |

Related topic | CharacterizationsOfMajorization |