View Related Documents

Abstract

This paper is a study of the polyhedral geometry of Gelfand–Tsetlin polytopes arising in the representation theory of \frak gln \Bbb C{\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 ³ 5n\geq5 a counterexample, with arbitrarily increasing denominators as nn 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 nn is fixed.

Fulltext Preview

Image of the first page of the fulltext document