Groebner Bases for Transportation Polytopes

Details Groebner Bases for Transportation Polytopes Groebner Bases for Transportation Polytopes

2006-07-07

arxiv.org/abs/math/0607194v1

Mathematics

Combinatorics

11 pages

Scientific paper

The toric ideals of $3\times 3$ transportation polytopes $T$ are
quadratically generated. The only exception is the Birkhoff polytope $B_3$.
If $T$ is not a multiple of $B_3$, these ideals even have squarefree
quadratic initial ideals. This class contains all smooth $3 \times 3$
transportation polytopes.

Affiliated with

Also associated with

No associations

Rating

Groebner Bases for 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 Groebner Bases for Transportation Polytopes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Groebner Bases for Transportation Polytopes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-97432