Mathematics – Combinatorics
Scientific paper
2003-09-19
Mathematics
Combinatorics
14 pages, 3 figures, fixed attributions
Scientific paper
This paper is a study of the polyhedral geometry of Gelfand-Tsetlin patterns arising in the representation theory $\mathfrak{gl}_n \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 non-integral vertex. This is the first infinite family of non-integral polyhedra for which the Ehrhart counting function is still a polynomial. We also derive a bound on the denominators for the non-integral vertices when $n$ is fixed.
de Loera Jesus A.
McAllister Tyrrell B.
No associations
LandOfFree
Vertices of Gelfand-Tsetlin 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 Vertices of Gelfand-Tsetlin Polytopes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vertices of Gelfand-Tsetlin Polytopes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-70732