מטריצה דו-סטוכסטית
מטריצה דו-סטוכסטית היא טבלה של מספרים. כל מספר אינו שלילי. סכום המספרים בכל שורה הוא 1. סכום המספרים בכל עמודה גם הוא 1. מטריצה תמורה היא טבלה שבה בכל שורה ובכל עמודה יש בדיוק ספרה 1, והשאר 0. פאון בירקהוף הוא אוסף כל המטריצות הדו-סטוכסטיות. המשפט של בירקהוף-פון נוימן אומר: כל מטריצה דו-סטוכסטית...
מיוריזציה
מיוּר (מיוֹריזציה) אומר מתי רשימה של מספרים אחת "גדולה" מהשנייה בדרך מיוחדת. קודם מסדרים כל רשימה מהמספר הגדול לקטן. אז בודקים שני דברים: שתי הרשימות נותנות את אותו סכום בכל המספרים. וגם, עבור כל k, סכום ה-k מספרים הראשונים ברשימה הראשונה גדול או שווה לסכום ה-k מספרים הראשונים בשנייה. אפשר להבין א...