Enumerative problems for arborescences and monotone paths on polytopes

Collaboration with Christos Athanasiadis and Jesus De Loera.

We study the behavior of the simplex method. Every linear functional induces an orientation on the graph of a polytope. This paper discusses the maximum and minimum numbers of paths and an estimation of number of pivot rules on this directed graph.

Download paper here