Vertices of Gelfand--Tsetlin Polytopes (Englisch)

In: Discrete & Computational Geometry   ;  32 ,  4  ;  459-470  ;  2004

Wie erhalte ich diesen Titel?

Freier Zugriff

Abstract This paper is a study of the polyhedral geometry of Gelfand–Tsetlin polytopes arising in the representation theory of ${\frak gl}_n \Bbb C$ and algebraic combinatorics. We present a combinatorial characterization of the vertices and a method to calculate the dimension of the lowest-dimensional face containing a given Gelfand–Tsetlin pattern. As an application, we disprove a conjecture of Berenstein and Kirillov about the integrality of all vertices of the Gelfand–Tsetlin polytopes. We can construct for each $n\geq5$ a counterexample, with arbitrarily increasing denominators as $n$ grows, of a nonintegral vertex. This is the first infinite family of nonintegral polyhedra for which the Ehrhart counting function is still a polynomial. We also derive a bound on the denominators for the nonintegral vertices when $n$ is fixed.

Inhaltsverzeichnis – Band 32, Ausgabe 4

Zeige alle Jahrgänge und Ausgaben

Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.

435
Guest Editors#8217 Preface
Bayer, Margaret M. / Lee, Carl W. / Sturmfels, Bernd | 2004
435
Guest Editors’ Preface
Bayer, Margaret M. / Lee, Carl W. / Sturmfels, Bernd | 2004
437
The Partial-Fractions Method for Counting Solutions to Integral Linear Systems
Beck, Matthias | 2004
447
Isoradial Bodies
Brandenberg, René / Dattasharma, Abhi / Gritzmann, Peter / Larman, David | 2004
459
Vertices of Gelfand--Tsetlin Polytopes
Loera, Jesús A. / McAllister, Tyrrell B. | 2004
471
A Complexity Bound on Faces of the Hull Complex
Develin, Mike | 2004
481
Enumerative Properties of Ferrers Graphs
Ehrenborg, Richard / Willigenburg, Stephanie | 2004
493
Tchebyshev Posets
Hetyei, Gábor | 2004
521
Mixed Fibre Polytopes
McMullen, Peter | 2004
533
Inequalities for the h-Vectors and Flag h-Vectors of Geometric Lattices
Nyman, Kathryn / Swartz, Ed | 2004
549
Convex Combinatorial Optimization
Onn, Shmuel / Rothblum, Uriel G. | 2004
567
Non-Crossing Frameworks with Non-Crossing Reciprocals
Orden, David / Rote, Günter / Santos, Francisco / Servatius, Brigitte / Servatius, Herman / Whiteley, Walter | 2004
601
The Et-Construction for Lattices, Spheres and Polytopes
Paffenholz, Andreas / Ziegler, Günter M. | 2004
623
Graphs, Syzygies, and Multivariate Splines
Rose, Lauren L. | 2004