Groebner Bases for Transportation Polytopes

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
11 pages

Keywords

Combinatorics, Commutative Algebra, Algebraic Geometry, 52B20; 14M25; 13P10

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/114199

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0607194
 http://arxiv.org/abs/math/0607194

Collections

arXiv