Perturbation of transportation polytopes

Details Perturbation of transportation polytopes Perturbation of transportation polytopes

2012-03-05

arxiv.org/abs/1203.0815v1

Mathematics

Combinatorics

22 pages, 3 figures

Scientific paper

We describe a perturbation method that can be used to reduce the problem of finding the multivariate generating function (MGF) of a non-simple polytope to computing the MGF of simple polytopes. We then construct a perturbation that works for any transportation polytope. We apply this perturbation to the family of central transportation polytopes of order kn x n, and obtain formulas for the MGFs of the feasible cone of each vertex of the polytope and the MGF of the polytope. The formulas we obtain are enumerated by combinatorial objects. A special case of the formulas recovers the results on Birkhoff polytopes given by the author and De Loera and Yoshida. We also recover the formula for the number of maximum vertices of transportation polytopes of order kn x n.

Affiliated with

Also associated with

No associations

Rating

Perturbation of transportation polytopes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Perturbation of transportation polytopes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Perturbation of transportation polytopes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-132437