A prismatoid is a polytope with all its vertices contained in two parallel
facets, called its bases. Its width is the number of steps needed to go from
one base to the other in the dual graph. The first author recently showed that
the existence of counter-examples to the Hirsch conjecture is equivalent to
that of $d$-prismatoids of width larger than $d$, and constructed such
prismatoids in dimension five. Here we show that the same is impossible in
dimension four. This is proved by looking at the pair of graph embeddings on a
2-sphere that arise from the normal fans of the two bases.
We present a proof of a Littlewood-Richardson rule for the K-theory of odd
orthogonal Grassmannians OG(n,2n+1), as conjectured in [Thomas-Yong '09].
Specifically, we prove that rectification using the jeu de taquin for
increasing shifted tableaux introduced there, is well-defined and gives rise to
an associative product. Recently, [Buch-Ravikumar '09] proved a Pieri rule for
OG(n,2n+1) that [Feigenbaum-Sergel '09] showed confirms a special case of the
conjecture. Together, these results imply the aforementioned conjecture.
The direct sum map Gr(a,n) x Gr(b,m) -> Gr(a+b,m+n) on Grassmannians induces
a K-theory pullback that defines the splitting coefficients. We geometrically
explain an identity from [Buch '02] between the splitting coefficients and the
Schubert structure constants for products of Schubert structure sheaves. This
is related to the topic of product and splitting coefficients for Schubert
boundary ideal sheaves.
Higher Auslander algebras were introduced by Iyama generalizing classical
concepts from representation theory of finite dimensional algebras. Recently
these higher analogues of classical representation theory have been
increasingly studied. Cyclic polytopes are classical objects of study in convex
geometry. In particular, their triangulations have been studied with a view
towards generalizing the rich combinatorial structure of triangulations of
polygons. In this paper, we demonstrate a connection between these two
seemingly unrelated subjects.
We describe a faithful action of an extended affine braid group on the
derived category of coherent sheaves on the minimal resolution of a Kleinian
singularity. The major step is to use the Garside structure on braid groups of
type ADE to establish faithfulness of the action generated by twists along an
ADE configuration of 2-spherical objects in any derived category. As an
application, we complete the proof of a conjecture of Bridgeland about spaces
of stability conditions associated to a Kleinian singularity.
We propose a definition of an "oriented interval greedoid" that
simultaneously generalizes the notion of an oriented matroid and the
construction on antimatroids introduced by L. J. Billera, S. K. Hsiao, and J.
S. Provan in "Enumeration in convex geometries and associated polytopal
subdivisions of spheres" [Discrete Comput. Geom. 39 (2008), no. 1-3, 123--137].
As for of oriented matroids, associated to each oriented interval greedoid is a
spherical simplicial complex whose face enumeration depends only on the
underlying interval greedoid.
We propose a definition of an "oriented interval greedoid" that
simultaneously generalizes the notion of an oriented matroid and the
construction on antimatroids introduced by L. J. Billera, S. K. Hsiao, and J.
S. Provan in "Enumeration in convex geometries and associated polytopal
subdivisions of spheres" [Discrete Comput. Geom. 39 (2008), no. 1-3, 123--137].
As for of oriented matroids, associated to each oriented interval greedoid is a
spherical simplicial complex whose face enumeration depends only on the
underlying interval greedoid.