Search

In a recent preprint, Carlsson and Oblomkov (Affine Schubert calculus and double coinvariants. arXiv preprint 1801.09033, 2018) obtain a long sought-after monomial basis for the ring $$\mathrm{D}\!\mathrm{R}_n$$ of diagonal coinvariants. Their basis is closely related to the “schedules” formula for the Hilbert series of $$\mathrm{D}\!\mathrm{R}_n$$ which was conjectured by the first author and Loehr (Discete Math 298(1–3):189–204, 2005) and first proved by Carlsson and Mellit (A proof of the shuffle conjecture. J Amer Math Soc 31(3):661–697, 2018), as a consequence of their proof of the famous Shuffle Conjecture. In this article, we obtain a schedules formula for the combinatorial side of the Delta Conjecture, a conjecture introduced by the Haglund et al. (Trans Am Math Soc 370(6):4029–4057, 2018), which contains the Shuffle Theorem as a special case. Motivated by the Carlsson–Oblomkov basis for $$\mathrm{D}\!\mathrm{R}_n$$ and our Delta schedules formula, we introduce a (conjectural) basis for the super-diagonal coinvariant ring $$\mathrm{S}\!\mathrm{D}\!\mathrm{R}_n$$ , an $$S_n$$ -module generalizing $$\mathrm{D}\!\mathrm{R}_n$$ introduced recently by Zabrocki (a module for the Delta conjecture. arXiv preprint 1902.08966, 2019), which conjecturally corresponds to the Delta Conjecture.

The {\em Schubert derivation} is a distinguished Hasse-Schmidt derivation on the exterior algebra of a free abelian group, encoding the formalism of Schubert calculus for all Grassmannians at once. The purpose of this paper is to extend the Schubert derivation to the infinite exterior power of a free ${\mathbb Z}$-module of infinite rank (fermionic Fock space). Classical vertex operators naturally arise from the {\em integration by parts formula}, that also recovers the generating function occurring in the {\em bosonic vertex representation} of the Lie algebra $gl_\infty({\mathbb Z})$, due to Date, Jimbo, Kashiwara and Miwa (DJKM). In the present framework, the DJKM result will be interpreted as a limit case of the following general observation: the singular cohomology of the complex Grassmannian $G(r,n)$ is an irreducible representation of the Lie algebra of $n\times n$ square matrices.}, Comment: 23 pages, no figures, comments welcome. Few typos corrected and updated reference list

Let $(W,S)$ be a finite Coxeter system with root system $R$ and with set of positive roots $R^+$. For $\alpha\in R$, $v,w\in W$, we denote by $\partial_\alpha$, $\partial_w$ and $\partial_{w/v}$ the divided difference operators and skew divided difference operators acting on the coinvariant algebra of $W$. Generalizing the work of Liu, we prove that $\partial_{w/v}$ can be written as a polynomial with nonnegative coefficients in $\partial_\alpha$ where $\alpha\in R^+$. In fact, we prove the stronger and analogous statement in the Nichols-Woronowicz algebra model for Schubert calculus on $W$ after Bazlov. We draw consequences of this theorem on saturated chains in the Bruhat order, and partially treat the question when $\partial_{w/v}$ can be written as a monomial in $\partial_\alpha$ where $\alpha\in R^+$. In an appendix, we study related combinatorics on shuffle elements and Bruhat intervals of length two., Comment: 47 pages, 1 appendix

The support of the tensor product decomposition of integrable irreducible highest weight representations of a symmetrizable Kac-Moody Lie algebra g \mathfrak {g} defines a semigroup of triples of weights. Namely, given λ \lambda in the set P + P_+ of dominant integral weights, V ( λ ) V(\lambda ) denotes the irreducible representation of g \mathfrak {g} with highest weight λ \lambda . We are interested in the tensor semigroup Γ N ( g ) ≔ { ( λ 1 , λ 2 , μ ) ∈ P + 3 | V ( μ ) ⊂ V ( λ 1 ) ⊗ V ( λ 2 ) } , \begin{equation*} \Gamma _{\mathbb {N}}(\mathfrak {g})≔\{(\lambda _1,\lambda _2,\mu )\in P_{+}^3\,|\, V(\mu )\subset V(\lambda _1)\otimes V(\lambda _2)\}, \end{equation*} and in the tensor cone Γ ( g ) \Gamma (\mathfrak {g}) it generates: Γ ( g ) ≔ { ( λ 1 , λ 2 , μ ) ∈ P + , Q 3 | ∃ N ≥ 1 V ( N μ ) ⊂ V ( N λ 1 ) ⊗ V ( N λ 2 ) } . \begin{equation*} \Gamma (\mathfrak {g})≔\{(\lambda _1,\lambda _2,\mu )\in P_{+,{\mathbb {Q}}}^3\,|\,\exists N\geq 1 \quad V(N\mu )\subset V(N\lambda _1)\otimes V(N\lambda _2)\}. \end{equation*} Here, P + , Q P_{+,{\mathbb {Q}}} denotes the rational convex cone generated by P + P_+ . In the special case when g \mathfrak {g} is a finite-dimensional semisimple Lie algebra, the tensor semigroup is known to be finitely generated and hence the tensor cone to be convex polyhedral. Moreover, the cone Γ ( g ) \Gamma (\mathfrak {g}) is described in Belkale and Kumar [Invent. Math. 166 (2006), pp. 185–228] by an explicit finite list of inequalities. In general, Γ ( g ) \Gamma (\mathfrak {g}) is neither polyhedral, nor closed. In this article we describe the closure of Γ ( g ) \Gamma (\mathfrak {g}) by an explicit countable family of linear inequalities for any untwisted affine Lie algebra, which is the most important class of infinite-dimensional Kac-Moody algebra. This solves a Brown-Kumar’s conjecture in this case (see Brown and Kumar [Math. Ann. 360 (2014), pp. 901–936]). The difference between the tensor cone and the tensor semigroup is measured by the saturation factors. Namely, a positive integer d d is called a saturation factor, if V ( N λ 1 ) ⊗ V ( N λ 2 ) V(N\lambda _1)\otimes V(N\lambda _2) contains V ( N μ ) V(N\mu ) for some positive integer N N then V ( d λ 1 ) ⊗ V ( d λ 2 ) V(d\lambda _1)\otimes V(d\lambda _2) contains V ( d μ ) V(d\mu ) , assuming that μ − λ 1 − λ 2 \mu -\lambda _1-\lambda _2 belongs to the root lattice. For g = s l n \mathfrak {g}={\mathfrak {sl}}_n , the famous Knutson-Tao theorem asserts that d = 1 d=1 is a saturation factor (see Knutson and Tao [J. Amer. Math. Soc. 12 (1999), pp. 1055–1090]). More generally, for any simple Lie algebra, explicit saturation factors are known. In the Kac-Moody case, Γ N ( g ) \Gamma _{\mathbb {N}}(\mathfrak {g}) is not necessarily finitely generated and hence the existence of such a factor is unclear a priori. Here, we obtain explicit saturation factors for any affine Kac-Moody Lie algebra. For example, in type A ~ n \tilde A_n , we prove that any integer d ≥ 2 d\geq 2 is a saturation factor, generalizing the case A ~ 1 \tilde A_1 shown in Brown and Kumar [Math. Ann. 360 (2014), pp. 901–936].

Springer fibers are subvarieties of the flag variety parametrized by partitions; they are central objects of study in geometric representation theory. Schubert varieties are subvarieties of the flag variety that induce a well-known basis for the cohomology of the flag variety. This paper relates these two varieties combinatorially. We prove that the Betti numbers of the Springer fiber associated to a partition with at most three rows or two columns are equal to the Betti numbers of a specific union of Schubert varieties., Comment: 18 pages, 8 figures

The self-dual spaces of polynomials are related to Bethe vectors in the Gaudin model associated to the Lie algebras of types B and C. In this paper, we give lower bounds for the numbers of real self-dual spaces in intersections of Schubert varieties related to osculating flags in the Grassmannian. The higher Gaudin Hamiltonians are self-adjoint with respect to a nondegenerate indefinite Hermitian form. Our bound comes from the computation of the signature of this form., Comment: In Sections 4 and 5, we recall the definition of self-dual spaces and the relations between self-dual spaces and Gaudin model in types B and C from arXiv:1705.02048. We use similar strategy (but in a different context) and exposition style as in the recent work arXiv:1404.7194 of Mukhin and Tarasov

The non-negative integer cocharge statistic on words was introduced in the 1970's by Lascoux and Sch\"utzenberger to combinatorially characterize the Hall-Littlewood polynomials. Cocharge has since been used to explain phenomena ranging from the graded decomposition of Garsia-Procesi modules to the cohomology structure of the Grassman variety. Although its application to contemporary variations of these problems had been deemed intractable, we prove that the two-parameter, symmetric Macdonald polynomials are generating functions of a distinguished family of colored words. Cocharge adorns one parameter and the second measures its deviation from cocharge on words without color. We use the same framework to expand the plactic monoid, apply Kashiwara's crystal theory to various Garsia-Haiman modules, and to address problems in K-theoretic Schubert calculus., Comment: 25 pages

We give a permutation pattern avoidance criteria for determining when the projection map from the flag variety to a Grassmannian induces a fiber bundle structure on a Schubert variety. In particular, we introduce the notion of a split pattern and show that a Schubert variety has such a fiber bundle structure if and only if the corresponding permutation avoids the split patterns 3|12 and 23|1. Continuing, we show that a Schubert variety is an iterated fiber bundle of Grassmannian Schubert varieties if and only if the corresponding permutation avoids (non-split) patterns 3412, 52341, and 635241. This extends a combined result of Lakshmibai-Sandhya, Ryan, and Wolper who prove that Schubert varieties whose permutation avoids the "smooth" patterns 3412 and 4231 are iterated fiber bundles of smooth Grassmannian Schubert varieties., Comment: 16 pages and 9 Figures

The Murnaghan-Nakayama rule expresses the product of a Schur function with a Newton power sum in the basis of Schur functions. We establish a version of the Murnaghan-Nakayama rule for Schubert polynomials and a version for the quantum cohomology ring of the Grassmannian. These rules compute all intersections of Schubert cycles with tautological classes coming from the Chern character., Comment: 11 pages, typos (some affecting the mathematics) corrected

We study the arc space of the Grassmannian from the point of view of the singularities of Schubert varieties. Our main tool is a decomposition of the arc space of the Grassmannian that resembles the Schubert cell decomposition of the Grassmannian itself. Just as the combinatorics of Schubert cells is controlled by partitions, the combinatorics in the arc space is controlled by plane partitions (sometimes also called 3d partitions). A combination of a geometric analysis of the pieces in the decomposition and a combinatorial analysis of plane partitions leads to invariants of the singularities. As an application we reduce the computation of log canonical thresholds of pairs involving Schubert varieties to an easy linear programming problem. We also study the Nash problem for Schubert varieties, showing that the Nash map is always bijective in this case., Comment: Minor corrections. Final version, to appear in Advances in Mathematics

We prove a determinantal formula and Pfaffian formulas that respectively describe the $K$-theoretic degeneracy loci classes for Grassmann bundles and for symplectic Grassmann and odd orthogonal bundles. The former generalizes Damon--Kempf--Laksov's determinantal formula and the latter generalize Pragacz--Kazarian's formula for the Chow ring. As an application, we introduce the factorial $G\Theta / G\Theta'$-functions representing the torus equivariant $K$-theoretic Schubert classes of the symplectic and the odd orthogonal Grassmannians, which generalize the (double) theta polynomials of Buch--Kresch--Tamvakis and Tamvakis--Wilson., Comment: This is a major update. In particular, we extended the results in arXiv:1602.04448 and included in this version. We modified the expositions in several places from the previous version

Formulating a Schubert problem as the solutions to a system of equations in either Pl\"ucker space or in the local coordinates of a Schubert cell usually involves more equations than variables. Using reduction to the diagonal, we previously gave a primal-dual formulation for Schubert problems that involved the same number of variables as equations (a square formulation). Here, we give a different square formulation by lifting incidence conditions which typically involves fewer equations and variables. Our motivation is certification of numerical computation using Smale's \alpha-theory., Comment: 17 pages, added examples

A driving question in (quantum) cohomology of flag varieties is to find non-recursive, positive combinatorial formulas for expressing the product of two classes in a particularly nice basis, called the Schubert basis. Bertram, Ciocan-Fontanine and Fulton provided a way to compute quantum products of Schubert classes in the Grassmannian of k-planes in complex n-space by doing classical multiplication and then applying a combinatorial rim hook rule which yields the quantum parameter. In this paper, we provide a generalization of this rim hook rule to the setting in which there is also an action of the complex torus. Combining this result with Knutson and Tao's puzzle rule then gives an effective algorithm for computing all equivariant quantum Littlewood-Richardson coefficients. Interestingly, this rule requires a specialization of torus weights modulo n, suggesting a direct connection to the Peterson isomorphism relating quantum and affine Schubert calculus., Comment: 24 pages and 4 figures; typos corrected; final version to appear in Algebraic Combinatorics

We introduce a mutation algorithm for puzzles that is a three-direction analogue of the classical jeu de taquin algorithm for semistandard tableaux. We apply this algorithm to prove our conjectured puzzle formula for the equivariant Schubert structure constants of two-step flag varieties. This formula gives an expression for the structure constants that is positive in the sense of Graham. Thanks to the equivariant version of the `quantum equals classical' result, our formula specializes to a Littlewood-Richardson rule for the equivariant quantum cohomology of Grassmannians., Comment: In this version illegal puzzle pieces have been renamed to temporary puzzle pieces. Conjecture 4.7 has been replaced with a counterexample. This is the final version to appear in Annals of Mathematics

Many aspects of Schubert calculus are easily modeled on a computer. This enables large-scale experimentation to investigate subtle and ill-understood phenomena in the Schubert calculus. A well-known web of conjectures and results in the real Schubert calculus has been inspired by this continuing experimentation. A similarly rich story concerning intrinsic structure, or Galois groups, of Schubert problems is also beginning to emerge from experimentation. This showcases new possibilities for the use of computers in mathematical research., Comment: 30 pages. Based on Sottile's talks at 2012 MSJ-SI on Schubert Calculus

The saturation theorem of [Knutson-Tao '99] concerns the nonvanishing of Littlewood-Richardson coefficients. In combination with work of [Klyachko '98], it implies [Horn '62]'s conjecture about eigenvalues of sums of Hermitian matrices. This eigenvalue problem has a generalization [Friedland '00] to majorized sums of Hermitian matrices. We further illustrate the common features between these two eigenvalue problems and their connection to Schubert calculus of Grassmannians. Our main result gives a Schubert calculus interpretation of Friedland's problem, via equivariant cohomology of Grassmannians. In particular, we prove a saturation theorem for this setting. Our arguments employ the aformentioned work together with [Thomas-Yong '12]., Comment: 14 pages, to appear in Compositio Math

We observe that the expansion in the basis of Schubert cycles for $H^*(G/B)$ of the class of a Richardson variety stable under a spherical Levi subgroup is described by a theorem of Brion. Using this observation, along with a combinatorial model of the poset of certain symmetric subgroup orbit closures, we give positive combinatorial descriptions of certain Schubert structure constants on the full flag variety in type $A$. Namely, we describe $c_{u,v}^w$ when $u$ and $v$ are inverse to Grassmannian permutations with unique descents at $p$ and $q$, respectively. We offer some conjectures for similar rules in types $B$ and $D$, associated to Richardson varieties stable under spherical Levi subgroups of $SO(2n+1,\C)$ and $SO(2n,\C)$, respectively., Comment: Section 4 significantly shortened, and other minor changes made as suggested by referees. Final version, to appear in Journal of Algebraic Combinatorics

In the present paper we generalize the coproduct structure on nil Hecke rings introduced and studied by Kostant-Kumar to the context of an arbitrary algebraic oriented cohomology theory and its associated formal group law. We then construct an algebraic model of the T-equivariant oriented cohomology of the variety of complete flags., Comment: 28 pages; minor revision of the previous version

We give positive descriptions for certain Schubert structure constants $c_{u,v}^w$ for the full flag variety in Lie types $C$ and $D$. This is accomplished by first observing that a number of the $K=GL(n,\C)$-orbit closures on these flag varieties coincide with Richardson varieties, and then applying a theorem of M. Brion on the decomposition of such an orbit closure in the Schubert basis in terms of paths in the weak order graph., Comment: 24 pages. Final version, published in J. Algebra

While the intersection of the Grassmannian Bruhat decompositions for all coordinate flags is an intractable mess, the intersection of only the cyclic shifts of one Bruhat decomposition turns out to have many of the good properties of the Bruhat and Richardson decompositions. This decomposition coincides with the projection of the Richardson stratification of the flag manifold, studied by Lusztig, Rietsch, Brown-Goodearl-Yakimov and the present authors. However, its cyclic-invariance is hidden in this description. Postnikov gave many cyclic-invariant ways to index the strata, and we give a new one, by a subset of the affine Weyl group we call bounded juggling patterns. We call the strata positroid varieties. Applying results from the authors' previous work, we show that positroid varieties are normal, Cohen-Macaulay, have rational singularities, and are defined as schemes by the vanishing of Plucker coordinates. We prove that their associated cohomology classes are represented by affine Stanley functions. This last fact lets us connect Postnikov's and Buch-Kresch-Tamvakis' approaches to quantum Schubert calculus., Comment: Most of this material appeared in our preprint arXiv:0903.3694 . We generalized many of the results of that paper to all Cartan types and published them separately in arXiv:1008.3939 . This paper contains only those remaining results which are special to Grassmannians. Many of the proofs are also shortened and improved. 44 pages (as compared to 58 in 0903.3694)

In this article we obtain many results on the multiplicative structure constants of $T$-equivariant Grothendieck ring of the flag variety $G/B$. We do this by lifting the classes of the structure sheaves of Schubert varieties in $K_{T}(G/B)$ to $R(T)\otimes R(T)$, where $R(T)$ denotes the representation ring of the torus $T$. We further apply our results to describe the multiplicative structure constants of $K(X)_{\mathbb Q}$ where $X$ is the wonderful compactification of the adjoint group of $G$, in terms of the structure constants of Schubert varieties in the Grothendieck ring of $G/B$., Comment: Article revised based on referee's comments and journal reference added

The Mukhin-Tarasov-Varchenko Theorem, conjectured by B. and M. Shapiro, has a number of interesting consequences. Among them is a well-behaved correspondence between certain points on a Grassmannian - those sent by the Wronski map to polynomials with only real roots - and (dual equivalence classes of) Young tableaux. In this paper, we restrict this correspondence to the orthogonal Grassmannian OG(n,2n+1) inside Gr(n,2n+1). We prove that a point lies on OG(n,2n+1) if and only if the corresponding tableau has a certain type of symmetry. From this we recover much of the theory of shifted tableaux for Schubert calculus on OG(n,2n+1), including a new, geometric proof of the Littlewood-Richardson rule for OG(n,2n+1)., Comment: 11 pages, color figures, identical to v1 but metadata corrected

We show that Lapointe-Lascoux-Morse k-Schur functions (at t=1) and Fomin-Gelfand-Postnikov quantum Schubert polynomials can be obtained from each other by a rational substitution. This is based upon Kostant's solution of the Toda lattice and Peterson's work on quantum Schubert calculus., Comment: 11 pages, minor changes, acknowledgments added

Schubert calculus has been in the intersection of several fast developing areas of mathematics for a long time. Originally invented as the description of the cohomology of homogeneous spaces, it has to be redesigned when applied to other generalized cohomology theories such as the equivariant, the quantum cohomology, K -theory, and cobordism. All this cohomology theories are different deformations of the ordinary cohomology. In this note, we show that there is, in some sense, the universal deformation of Schubert calculus which produces the above mentioned by specialization of the appropriate parameters. We build on the work of Lerche Vafa and Warner. The main conjecture these authors made was that the classical cohomology of a Hermitian symmetric homogeneous manifold is a Jacobi ring of an appropriate potential. We extend this conjecture and provide a simple proof. Namely, we show that the cohomology of the Hermitian symmetric space is a Jacobi ring of a certain potential and the equivariant and the quantum cohomology and the K -theory is a Jacobi ring of a particular deformation of this potential. This suggests to study the most general deformations of the Frobenius algebra of cohomology of these manifolds by considering the versal deformation of the appropriate potential. The structure of the Jacobi ring of such potential is a subject of well developed singularity theory. This gives a potentially new way to look at the classical, the equivariant, the quantum and other flavors of Schubert calculus.

We study leading singularities of scattering amplitudes which are obtained as residues of an integral over a Grassmannian manifold. We recursively do the transformation from twistors to momentum twistors and obtain an iterative formula for Yangian invariants that involves a succession of dualized twistor variables. This turns out to be useful in addressing the problem of classifying the residues of the Grassmannian. The iterative formula leads naturally to new coordinates on the Grassmannian in terms of which both composite and non-composite residues appear on an equal footing. We write down residue theorems in these new variables and classify the independent residues for some simple examples. These variables also explicitly exhibit the distinct solutions one expects to find for a given set of vanishing minors from Schubert calculus., Comment: 20 pages

In [GT], Goldin and the second author extend some ideas from Schubert calculus to the more general setting of Hamiltonian torus actions on compact symplectic manifolds with isolated fixed points. (See also [Kn99] and [Kn08].) The main goal of this paper is to build on this work by finding more effective formulas. More explicitly, given a generic component of the moment map, they define a canonical class $\alpha_p$ in the equivariant cohomology of the manifold $M$ for each fixed point $p \in M$. When they exist, canonical classes form a natural basis of the equivariant cohomology of $M$. In particular, when $M$ is a flag variety, these classes are the equivariant Schubert classes. It is a long standing problem in combinatorics to find positive integral formulas for the equivariant structure constants associated to this basis. Since computing the restriction of the canonical classes to the fixed points determines these structure constants, it is important to find effective formulas for these restrictions. In this paper, we introduce new techniques for calculating the restrictions of a canonical class $\alpha_p$ to a fixed point $q$. Our formulas are nearly always simpler, in the sense that they count the contributions over fewer paths. Moreover, our formula is manifestly positive and integral in certain important special cases., Comment: v2; Significant revision. 52 pages, 1 figure. To appear in Journal of Symplectic Geometry

We present a new numerical homotopy continuation algorithm for finding all solutions to Schubert problems on Grassmannians. This Littlewood-Richardson homotopy is based on Vakil's geometric proof of the Littlewood-Richardson rule. Its start solutions are given by linear equations and they are tracked through a sequence of homotopies encoded by certain checker configurations to find the solutions to a given Schubert problem. For generic Schubert problems the number of paths tracked is optimal. The Littlewood-Richardson homotopy algorithm is implemented using the path trackers of the software package PHCpack., Comment: Extended abstract. 14 pages

Let G be an exceptional Lie group with a maximal torus T. Based on common properties in the Schubert presentation of the cohomology ring H*(G/T;F_{p}) DZ1, and concrete expressions of generalized Weyl invariants for G over F_{p}, we obtain a unified approach to the structure of H*(G;F_{p}) as a Hopf algebra over the Steenrod algebra A_{p}. The results has been applied in Du2 to determine the near--Hopf ring structure on the integral cohomology of all exceptional Lie groups., Comment: 22 pages

We define and study the Plancherel-Hecke probability measure on Young diagrams; the Hecke algorithm of [Buch-Kresch-Shimozono-Tamvakis-Yong '06] is interpreted as a polynomial-time exact sampling algorithm for this measure. Using the results of [Thomas-Yong '07] on jeu de taquin for increasing tableaux, a symmetry property of the Hecke algorithm is proved, in terms of longest strictly increasing/decreasing subsequences of words. This parallels classical theorems of [Schensted '61] and of [Knuth '70], respectively, on the Schensted and Robinson-Schensted-Knuth algorithms. We investigate, and conjecture about, the limit typical shape of the measure, in analogy with work of [Vershik-Kerov '77], [Logan-Shepp '77] and others on the ``longest increasing subsequence problem'' for permutations. We also include a related extension of [Aldous-Diaconis '99] on patience sorting. Together, these results provide a new rationale for the study of increasing tableau combinatorics, distinct from the original algebraic-geometric ones concerning K-theoretic Schubert calculus., Comment: 28 pages; companion software available at the authors' websites; v2 contains an Appendix by O. Zeitouni and the second author, which computes E(LIS) in the critical case

We study the intersections of general Schubert varieties X_w with permuted big cells, and give an inductive degeneration of each such "Schubert patch" to a Stanley-Reisner scheme. Similar results had been known for Schubert patches in various types of Grassmannians. We maintain reducedness using the results of [Knutson 2007] on automatically reduced degenerations, or through more standard cohomology-vanishing arguments. The underlying simplicial complex of the Stanley-Reisner scheme is a subword complex, as introduced for slightly different purposes in [Knutson-Miller 2004], and is homeomorphic to a ball. This gives a new proof of the Andersen-Jantzen-Soergel/Billey and Graham/Willems formulae for restrictions of equivariant Schubert classes to fixed points., Comment: 11 pages

Our main theorem is that the inclusion of a Birkhoff variety in the affine Grassmannian is a homotopy equivalence. We also construct analogues of tubular neighborhoods for Birkhoff and Schubert varieties. We include some observations on torus-equivariant cohomology., Comment: This is a substantially revised version of an earlier submission. The main results are unchanged, but the proofs have been improved and simplified. We have also corrected an error regarding CW-structures on ind-varieties

In this paper we show that two skew diagrams lambda/mu and alpha/beta can represent the same multiplicity free skew character [lambda/mu]=[alpha/beta] only in the the trivial cases when lambda/mu and alpha/beta are the same up to translation or rotation or if lambda=alpha is a staircase partition lambda=(l,l-1,...,2,1) and lambda/mu and alpha/beta are conjugate of each other., Comment: 16 pages, changes from v1 to v2: corrected the proof of Theorem 3.5 and some typos, changes from v2 to v3: minor layout change, enumeration changed, to appear in J. Algebraic Combin

We extend the short presentation due to [Borel '53] of the cohomology ring of a generalized flag manifold to a relatively short presentation of the cohomology of any of its Schubert varieties. Our result is stated in a root-system uniform manner by introducing the essential set of a Coxeter group element, generalizing and giving a new characterization of [Fulton '92]'s definition for permutations. Further refinements are obtained in type A., Comment: 22 pages

It is known that the eigenvalues of selfadjoint elements a,b,c with a+b+c=0 in the factor R^omega (ultrapower of the hyperfinite II1 factor) are characterized by a system of inequalities analogous to the classical Horn inequalities of linear algebra. We prove that these inequalities are in fact true for elements of an arbitrary finite factor. A matricial (`complete') form of this result is equivalent to an embedding question formulated by Connes., Comment: 41 pages, many figures

Let X be the flag variety of the symplectic group. We propose a theory of combinatorially explicit Schubert polynomials which represent the Schubert classes in the Borel presentation of the cohomology ring of X. We use these polynomials to describe the arithmetic Schubert calculus on X. Moreover, we give a method to compute the natural arithmetic Chern numbers on X, and show that they are all rational numbers., Comment: 22 pages; final version

Let X be a symplectic or odd orthogonal Grassmannian parametrizing isotropic subspaces in a vector space equipped with a nondegenerate (skew) symmetric form. We prove a Giambelli formula which expresses an arbitrary Schubert class in H^*(X,Z) as a polynomial in certain special Schubert classes. We study theta polynomials, a family of polynomials defined using raising operators whose algebra agrees with the Schubert calculus on X. Furthermore, we prove that theta polynomials are special cases of Billey-Haiman Schubert polynomials and use this connection to express the former as positive linear combinations of products of Schur Q-functions and S-polynomials., Comment: 39 pages; improvements and corrections made to the exposition

The ({\em classical}, {\em small quantum}, {\em equivariant}) cohomology ring of the grassmannian $G(k,n)$ is generated by certain derivations operating on an exterior algebra of a free module of rank $n$ ({\em Schubert Calculus on a Grassmann Algebra)}. Our main result gives, in a unified way, a presentation of all such cohomology rings in terms of generators and relations. It also provides, by results of Laksov and Thorup, a presentation of the universal splitting algebra of a monic polynomial of degree $n$ into the product of two monic polynomials, one of degree $k$., Comment: 12 pages, no figures; to appear on Canadian J. Math

An analytic proof is given of the necessity of the Borland-Dennis conditions for 3-representability of a one particle density matrix with rank 6. This may shed some light on Klyachko's recent use of Schubert calculus to find general conditions for N-representability.

In this paper we classify the multiplicity-free skew characters of the symmetric group. Furthermore we show that the Schubert calculus is equivalent to that of skew characters in the following sense: If we decompose the product of two Schubert classes we get the same as if we decompose a skew character and replace the irreducible characters by Schubert classes of the `inverse' partitions (Theorem 4.2)., Comment: 14 pages, to appear in Annals. Comb. minor changes from v1 to v2 as suggested by the referees, Example 3.4 inserted so numeration changed in section 3

We study quantum Schubert varieties from the point of view of regularity conditions. More precisely, we show that these rings are domains which are maximal orders and are AS-Cohen-Macaulay and we determine which of them are AS-Gorenstein. One key fact that enables us to prove these results is that quantum Schubert varieties are quantum graded algebras with a straightening law that have a unique minimal element in the defining poset. We prove a general result showing when such quantum graded algebras are maximal orders. Finally, we exploit these results to show that quantum determinantal rings are maximal orders., Comment: 16 pages

Confirming a conjecture of Mark Shimozono, we identify polynomial representatives for the Schubert classes of the affine Grassmannian as the k-Schur functions in homology and affine Schur functions in cohomology. Our results rely on Kostant and Kumar's nilHecke ring, work of Peterson on the homology of based loops on a compact group, and earlier work of ours on non-commutative k-Schur functions., Comment: 24 pages. Section 4 rewritten; examples and references added or updated

It is well-known that the intersection multiplicities of Schubert classes in the Grassmanian are Littlewood-Richardson coefficients. We generalize this statement in the context of quiver representations. Here the intersection multiplicity of Schubert classes is replaced by the number of subrepresentations of a general quiver reprsentation, and the Littlewood-Richardson coefficients are replaced by the the dimension of a certain space of semiinvariants., Comment: 15 pages, new section on good filtrations

The Shapiro conjecture in the real Schubert calculus, while likely true for Grassmannians, fails to hold for flag manifolds, but in a very interesting way. We give a refinement of the Shapiro conjecture for the flag manifold and present massive (15.76 gigahertz-years) computational experimentation in support of this refined conjecture. We also prove the conjecture in some special cases using discriminants and establish relationships between different cases of the conjecture., Comment: 34 pages. Revised and one example removed. Expanded version of math.AG/0502040. Related WWW page http://www.math.tamu.edu/~sottile/pages/Flags/index.html

K. Ding studied a class of Schubert varieties X_\lambda in type A partial flag manifolds, corresponding to integer partitions \lambda and in bijection with dominant permutations. He observed that the Schubert cell structure of X_\lambda is indexed by maximal rook placements on the Ferrers board B_\lambda, and that the integral cohomology groups H^*(X_\lambda; Zz), H^*(X_\mu; Zz) are additively isomorphic exactly when the Ferrers boards B_\lambda, B_\mu satisfy the combinatorial condition of rook-equivalence. We classify the varieties X_\lambda up to isomorphism, distinguishing them by their graded cohomology rings with integer coefficients. The crux of our approach is studying the nilpotence orders of linear forms in the cohomology ring., Comment: 19 pages. Final version, with some minor mistakes corrected. To appear in Canadian Journal of Mathematics

Using a combinatorial approach that avoids geometry, this paper studies the structure of KT(G/B), the T-equivariant K-theory of the generalized flag variety G/B. This ring has a natural basis {[Oxw] | w ∈ W} (the double Grothendieck polynomials), where Oxw is the structure sheaf of the Schubert variety Xw. For rank two cases we compute the corresponding structure constants of the ring KT(G/B) and, based on this data, make a positivity conjecture for general G which generalizes the theorems of M. Brion (for K(G/B)) and W. Graham (for HT* (G/B)). Let [Xλ] ∈ KT (G/B) be the class of the homogeneous line bundle on G/B corresponding to the character of T indexed by λ. For general G we prove "Pieri-Chevalley formulas" for the products [Xλ][OXw], [X-λ][OXw], [Xw0λ] [OXw], and [OXw0si] [Oxw], where λ is dominant. By using the Chern character and comparing lowest degree terms the products which are computed in this paper also give results for the Grothendieck polynomials, double Schubert polynomials, and ordinary Schubert polynomials in, respectively K(G/B), HT* (G/B) and H*(G/B).

We prove a theorem which implies a quantum (multiplicative) analogue of the Horn conjecture, and also of the saturation conjecture. We obtain transversality statements for quantum schubert calculus in any characteristic and also determine the smallest power of q in an arbitrary (small quantum) product of Schubert varieties in a Grassmannian., Comment: 51 pages, no figures

We define geometric crystals and unipotent crystals for arbitrary Kac-Moody groups and describe geometric and unipotent crystal structures on the Schubert varieties., Comment: 25 pages

We recall the root game, introduced in an earlier paper, which gives a fairly powerful sufficient condition for non-vanishing of Schubert calculus on a generalised flag manifold G/B. We show that it gives a necessary and sufficient rule for non-vanishing of Schubert calculus on Grassmannians. In particular, a Littlewood-Richardson number is non-zero if and only if it is possible to win the corresponding root game. More generally, the rule can be used to determine whether or not a product of several Schubert classes on Gr_l(n) is non-zero in a manifestly symmetric way. Finally, we give a geometric interpretation of root games for Grassmannian Schubert problems., Comment: 21 pages, 5 figures. Final version

We study the space ${\mathcal X}^{d}(G)$ of pictures of a graph $G$ in complex projective $d$-space. The main result is that the homology groups (with integer coefficients) of ${\mathcal X}^{d}(G)$ are completely determined by the Tutte polynomial of $G$. One application is a criterion in terms of the Tutte polynomial for independence in the {\it $d$-parallel matroids} studied in combinatorial rigidity theory. For certain special graphs called \defterm{orchards}, the picture space is smooth and has the structure of an iterated projective bundle. We give a Borel presentation of the cohomology ring of the picture space of an orchard, and use this presentation to develop an analogue of the classical Schubert calculus., Comment: LaTeX (uses xypic package), 22 pages. Final version, to appear in Advances in Mathematics. The title has been changed slightly, the exposition improved, the material in Section 6 clarified, and some open problems added

For each $A\in\N^n$ we define a Schubert variety $\sh_A$ as a closure of the $\Slt(\C[t])$-orbit in the projectivization of the fusion product $M^A$. We clarify the connection of the geometry of the Schubert varieties with an algebraic structure of $M^A$ as $\slt\otimes\C[t]$ modules. In the case when all the entries of $A$ are different $\sh_A$ is smooth projective algebraic variety. We study its geometric properties: the Lie algebra of the vector fields, the coordinate ring, the cohomologies of the line bundles. We also prove, that the fusion products can be realized as the dual spaces of the sections of these bundles., Comment: 34 pages