מטריצה דו-סטוכסטית

מטריצה דו-סטוכסטית היא טבלה של מספרים. כל מספר אינו שלילי. סכום המספרים בכל שורה הוא 1. סכום המספרים בכל עמודה גם הוא 1. מטריצה תמורה היא טבלה שבה בכל שורה ובכל עמודה יש בדיוק ספרה 1, והשאר 0. פאון בירקהוף הוא אוסף כל המטריצות הדו-סטוכסטיות. המשפט של בירקהוף-פון נוימן אומר: כל מטריצה דו-סטוכסטית...