𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Number of k-Faces of a Simple d-Polytope

✍ Scribed by A. Björner; S. Linusson


Publisher
Springer
Year
2007
Tongue
English
Weight
61 KB
Volume
38
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the Number of Faces of Certain Transp
✍ Igor Pak 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 93 KB

Define the transportation polytope T n,m to be a polytope of non-negative n × m matrices with row sums equal to m and column sums equal to n. We present a new recurrence relation for the numbers f k of the k-dimensional faces for the transportation polytope T n,n+1 . This gives an efficient algorith