BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Allen Knutson

Allen Knutson contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.AGmath.COmath.ACmath.RTmath.SGmath-phmath.ATmath.KTmath.MPmath.RA

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
20works
0followers
10topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

20 published item(s)

preprint2022arXiv

Schubert polynomials, pipe dreams, equivariant classes, and a co-transition formula

We give a new proof that three families of polynomials coincide: the double Schubert polynomials of Lascoux and Schützenberger defined by divided difference operators, the pipe dream polynomials of Bergeron and Billey, and the equivariant cohomology classes of matrix Schubert varieties. All three families are shown to satisfy a "co-transition formula" which we explain to be some extent projectively dual to Lascoux' transition formula. We comment on the K-theoretic extensions.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

The Duistermaat-Heckman formula and Chern-Schwartz-MacPherson classes

Let M be a smooth complex projective variety, bearing a Kähler symplectic form ωand a Hamiltonian action of a torus T, with finitely many fixed points M^T. One standard form of the Duistermaat-Heckman theorem gives a formula for M's Duistermaat-Heckman measure DH_T(M,ω) as an alternating sum of projections of cones, with overall direction determined by a Morse decomposition of M. Using Victor Ginzburg's construction of Chern-Schwartz-MacPherson classes, we show that these individual cone terms can themselves be interpreted as Duistermaat-Heckman measures of cycles in T^*M. (This has a similar goal to the symplectic cobordism approach of Viktor Ginzburg, Guillemin, and Karshon.) Our approach also suggests extensions of the formula, including the Brianchon-Gram theorem.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The Mirkovic-Vilonen basis and Duistermaat-Heckman measures

Using the geometric Satake correspondence, the Mirkovic-Vilonen cycles in the affine Grasssmannian give bases for representations of a semisimple group G . We prove that these bases are "perfect", i.e. compatible with the action of the Chevelley generators of the positive half of the Lie algebra g. We compute this action in terms of intersection multiplicities in the affine Grassmannian. We prove that these bases stitch together to a basis for the algebra C[N] of regular functions on the unipotent subgroup. We compute the multiplication in this MV basis using intersection multiplicities in the Beilinson-Drinfeld Grassmannian, thus proving a conjecture of Anderson. In the third part of the paper, we define a map from C[N] to a convolution algebra of measures on the dual of the Cartan subalgebra of g. We characterize this map using the universal centralizer space of G. We prove that the measure associated to an MV basis element equals the Duistermaat-Heckman measure of the corresponding MV cycle. This leads to a proof of a conjecture of Muthiah. Finally, we use the map to measures to compare the MV basis and Lusztig's dual semicanonical basis. We formulate conjectures relating the algebraic invariants of preprojective algebra modules (which underlie the dual semicanonical basis) and geometric invariants of MV cycles. In the appendix, we use these ideas to prove that the MV basis and the dual semicanonical basis do not coincide in SL_6.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Positroid Varieties: Juggling and Geometry

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Projections of Richardson Varieties

While the projections of Schubert varieties in a full generalized flag manifold G/B to a partial flag manifold $G/P$ are again Schubert varieties, the projections of Richardson varieties (intersections of Schubert varieties with opposite Schubert varieties) are not always Richardson varieties. The stratification of G/P by projections of Richardson varieties arises in the theory of total positivity and also from Poisson and noncommutative geometry. In this paper we show that many of the geometric properties of Richardson varieties hold more generally for projected Richardson varieties; they are normal, Cohen-Macaulay, have rational singularities, and are compatibly Frobenius split with respect to the standard splitting. Indeed, we show that the projected Richardson varieties are the only compatibly split subvarieties, providing an example of the recent theorem [Schwede, Kumar-Mehta] that a Frobenius split scheme has only finitely many compatibly split subvarieties. (The G/B case was treated by [Hague], whose proof we simplify somewhat.) One combinatorial analogue of a Richardson variety is the order complex of the corresponding Bruhat interval in W; this complex is known to be an EL-shellable ball [Bjorner-Wachs '82]. We prove that the projection of such a complex into the order complex of the Bruhat order on W/W_P is again a shellable ball. This requires extensive analysis of "P-Bruhat order", a generalization of the k-Bruhat order of [Bergeron-Sottile '98]. In the case that G/P is minuscule (e.g. a Grassmannian), we show that its Grobner degeneration takes each projected Richardson variety to the Stanley-Reisner scheme of its corresponding ball.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Product and puzzle formulae for GL_n Belkale-Kumar coefficients

The Belkale-Kumar product on H*(G/P) is a degeneration of the usual cup product on the cohomology ring of a generalized flag manifold. In the case G=GL_n, it was used by N. Ressayre to determine the regular faces of the Littlewood-Richardson cone. We show that for G/P a (d-1)-step flag manifold, each Belkale-Kumar structure constant is a product of d(d-1)/2 Littlewood-Richardson numbers, for which there are many formulae available, e.g. the puzzles of [Knutson-Tao '03]. This refines previously known factorizations into d-1 factors. We define a new family of puzzles to assemble these to give a direct combinatorial formula for Belkale-Kumar structure constants. These "BK-puzzles" are related to extremal honeycombs, as in [Knutson-Tao-Woodward~'04]; using this relation we give another proof of Ressayre's result. Finally, we describe the regular faces of the Littlewood-Richardson cone on which the Littlewood-Richardson number is always 1; they correspond to nonzero Belkale-Kumar coefficients on partial flag manifolds where every subquotient has dimension 1 or 2.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Puzzles, positroid varieties, and equivariant K-theory of Grassmannians

Vakil studied the intersection theory of Schubert varieties in the Grassmannian in a very direct way: he degenerated the intersection of a Schubert variety X_mu and opposite Schubert variety X^nu to a union {X^lambda}, with repetition. This degeneration proceeds in stages, and along the way he met a collection of more complicated subvarieties, which he identified as the closures of certain locally closed sets. We show that Vakil's varieties are _positroid varieties_, which in particular shows they are normal, Cohen-Macaulay, have rational singularities, and are defined by the vanishing of Plücker coordinates [Knutson-Lam-Speyer]. We determine the equations of the Vakil variety associated to a partially filled ``puzzle'' (building on the appendix to [Vakil]), and extend Vakil's proof to give a geometric proof of the puzzle rule from [Knutson-Tao '03] for equivariant Schubert calculus. The recent paper [Anderson-Griffeth-Miller] establishes (abstractly; without a formula) three positivity results in equivariant K-theory of flag manifolds G/P. We demonstrate one of these concretely, giving a corresponding puzzle rule.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

A compactly supported formula for equivariant localization, and, simplicial complexes of Bialynicki-Birula decompositions

Let X be a projective scheme carrying a circle action S with isolated fixed points. We associate a simplicial complex Delta(X,S) of "closure chains" using a refinement of its Morse/Bialynicki-Birula decomposition. If this decomposition is a stratification (e.g. when X is a flag manifold), then Delta(X,S) is just the order complex of the poset of fixed points. For X a toric variety, Delta(X,S) is a triangulation of the moment polytope. We compute some other examples, including a Bott-Samelson manifold and the punctual Hilbert scheme of 4 points in the plane. Summing over the facets of Delta(X,S), we obtain a positive formula for the Duistermaat-Heckman measure on the moment polytope of X, defined for any torus action extending S. We explain how, through brutal use of partial fractions, this can be extended to an AB/BV-type formula for integrating general classes. Throughout we work with equivariant Chow groups, and do not make any smoothness requirements on X.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

Schubert patches degenerate to subword complexes

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.

0 citations0 reviewsNo code linkedOpen access
preprint2006arXiv

A scheme related to the Brauer loop model

We introduce the_Brauer loop scheme_ E := {M in M_N(C) : M\cp M = 0}, where \cp is a certain degeneration of the ordinary matrix product. Its components of top dimension, floor(N^2/2), correspond to involutions πin S_N having one or no fixed points. In the case N even, this scheme contains the upper-upper scheme from [Knutson '04] as a union of (N/2)! of its components. One of those is a degeneration of the_commuting variety_ of pairs of commuting matrices. The_Brauer loop model_ is a quantum integrable stochastic process introduced in [de Gier--Nienhuis '04], and some of the entries of its Perron-Frobenius eigenvector were observed (conjecturally) to match the degrees of the components of the upper-upper scheme. We extend this, with proof, to_all_ the entries: they are the degrees of the components of the Brauer loop scheme. Our proof of this follows the program outlined in [Di Francesco--Zinn-Justin '04]. In that paper, the entries of the Perron-Frobenius eigenvector were generalized from numbers to polynomials, which allowed them to be calculated inductively using divided difference operators. We relate these polynomials to the multidegrees of the components of the Brauer loop scheme, defined using an evident torus action on E. In particular, we obtain a formula for the degree of the commuting variety, previously calculated up to 4x4 matrices.

0 citations0 reviewsNo code linkedOpen access
preprint2006arXiv

Complete moduli spaces of branchvarieties

The space of subvarieties of P^n with a fixed Hilbert polynomial is not complete. Grothendieck defined a completion by relaxing "variety" to "scheme", giving the complete_Hilbert scheme_ of subschemes of P^n with fixed Hilbert polynomial. We instead relax "sub" to "branch", where a_branchvariety of_ P^n is defined to be a_reduced_ (though possibly reducible) scheme_with a finite morphism to_ P^n. Our main theorems are that the moduli stack of branchvarieties of P^n with fixed Hilbert polynomial and total degrees of i-dimensional components is a proper (complete and separated) Artin stack with finite stabilizer, and has a coarse moduli space which is a proper algebraic space. Families of branchvarieties have many more locally constant invariants than families of subschemes; for example, the number of connected components is a new invariant. In characteristic 0, one can extend this count to associate a Z-labeled rooted forest to any branchvariety.

0 citations0 reviewsNo code linkedOpen access
preprint2006arXiv

Tableau complexes

Let X,Y be finite sets and T a set of functions from X -> Y which we will call "tableaux". We define a simplicial complex whose facets, all of the same dimension, correspond to these tableaux. Such "tableau complexes" have many nice properties, and are frequently homeomorphic to balls, which we prove using vertex decompositions. In our motivating example, the facets are labeled by semistandard Young tableaux, and the more general interior faces are labeled by Buch's set-valued semistandard tableaux. One vertex decomposition of this "Young tableau complex" parallels Lascoux's transition formula for vexillary double Grothendieck polynomials. Consequently, we obtain formulae (both old and new) for these polynomials. In particular, we present a common generalization of the formulae of Wachs and Buch, each of which implies the classical tableau formula for Schur polynomials.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Balanced normal cones and Fulton-MacPherson's intersection theory

Let X be a subscheme of a reduced scheme Y. Then Y has a flat "degeneration to the normal cone" C_X Y of X, and this degeneration plays a key step in Fulton and MacPherson's "basic construction" in intersection theory. The intersection product has a canonical refinement as a sum over the components of C_X Y, for X and Y depending on the given intersection problem. The cone C_X Y is usually not reduced, which leads to the appearance of multiplicities in intersection formulae. We describe a variant of this degeneration, due essentially to Samuel, Rees, and Nagata, in which Y flatly degenerates to the "balanced" normal cone \barC_X Y. This space is reduced, and has a natural map onto the reduction (C_X Y)_red of C_X Y. The multiplicity of a component now appears as the degree of this map. Hence intersection theory can be studied using only reduced schemes. Moreover, since the map \barC_X Y \to (C_X Y)_red may wrap multiple components of \barC_X Y around one component of C_X Y, writing the intersection product as a sum over the components of \barC_X Y gives a further canonical refinement. \\ In the case that X is a Cartier divisor in a projective scheme Y, we describe the balanced normal cone in homotopy-theoretic terms, and prove a useful upper bound on the Hilbert function of \barC_X Y.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Gröbner geometry of vertex decompositions and of flagged tableaux

We relate a classic algebro-geometric degeneration technique, dating at least to [Hodge 1941], to the notion of vertex decompositions of simplicial complexes. The good case is when the degeneration is reduced, and we call this a "geometric vertex decomposition". Our main example in this paper is the family of vexillary matrix Schubert varieties, whose ideals are also known as (one-sided) ladder determinantal ideals. Using a diagonal term order to specify the (Gröbner) degeneration, we show that these have geometric vertex decompositions into simpler varieties of the same type. From this, together with the combinatorics of the pipe dreams of [Fomin--Kirillov 1996], we derive a new formula for the numerators of their multigraded Hilbert series, the double Grothendieck polynomials, in terms of "flagged set-valued tableaux". This unifies work of [Wachs 1985] on flagged tableaux, and [Buch 2002] on set-valued tableaux, giving geometric meaning to both. This work focuses on diagonal term orders, giving results complementary to those of [Knutson--Miller 2004], where it was shown that the generating minors form a Gröbner basis for any antidiagonal term order and any matrix Schubert variety. We show here that under a diagonal term order, the only matrix Schubert varieties for which these minors form Gröbner bases are the vexillary ones, reaching an end toward which the ladder determinantal literature had been building.

0 citations0 reviewsNo code linkedOpen access
preprint2003arXiv

A positive proof of the Littlewood-Richardson rule using the octahedron recurrence

We define the_hive ring_, which has a basis indexed by dominant weights for GL(n), and structure constants given by counting hives [KT1] (or equivalently honeycombs, or Berenstein-Zelevinsky patterns [BZ1]). We use the octahedron rule from [Robbins-Rumsey,Fomin-Zelevinsky,Propp,Speyer] to prove bijectively that this "ring" is indeed associative. This, and the Pieri rule, give a self-contained proof that the hive ring is isomorphic as a ring-with-basis to the representation ring of GL(n). In the honeycomb interpretation, the octahedron rule becomes "scattering" of the honeycombs. This recovers some of the "crosses and wrenches" diagrams from the very recent preprint [S], whose results we use to give a closed form for the associativity bijection.

0 citations0 reviewsNo code linkedOpen access
preprint2003arXiv

Gröbner geometry of Schubert polynomials

Our main theorems provide a single geometric setting in which polynomial representatives for Schubert classes in the integral cohomology ring of the flag manifold are determined uniquely, and have positive coefficients for geometric reasons. This results in a geometric explanation for the naturality of Schubert polynomials and their associated combinatorics. Given a permutation w in S_n, we consider a determinantal ideal I_w whose generators are certain minors in the generic n x n matrix (filled with independent variables). Using `multidegrees' as simple algebraic substitutes for torus-equivariant cohomology classes on vector spaces, our main theorems describe, for each ideal I_w: - variously graded multidegrees and Hilbert series in terms of ordinary and double Schubert and Grothendieck polynomials; - a Gröbner basis consisting of minors in the generic n x n matrix; - the Stanley-Reisner complex of the initial ideal in terms of known combinatorial diagrams associated to permutations in S_n; and - a procedure inductive on weak Bruhat order for listing the facets of this complex, thereby generating the coefficients of Schubert polynomials by a positive recursion on combinatorial diagrams. We show that the initial ideal is Cohen-Macaulay, by identifying the Stanley-Reisner complex as a special kind of ``subword complex in S_n'', which we define generally for arbitrary Coxeter groups, and prove to be shellable by giving an explicit vertex decomposition. We also prove geometrically a general positivity statement for multidegrees of subschemes.

0 citations0 reviewsNo code linkedOpen access
preprint2003arXiv

Some schemes related to the commuting variety

The_commuting variety_ is the pairs of NxN matrices (X,Y) such that XY = YX. We introduce the_diagonal commutator scheme_, {(X,Y) : XY-YX is diagonal}, which we prove to be a reduced complete intersection, one component of which is the commuting variety. (We conjecture there to be only one other component.) The diagonal commutator scheme has a flat degeneration to the scheme {(X,Y) : XY lower triangular, YX upper triangular}, which is again a reduced complete intersection, this time with n! components (one for each permutation). The degrees of these components give interesting invariants of permutations.

0 citations0 reviewsNo code linkedOpen access
preprint2001arXiv

Puzzles and (equivariant) cohomology of Grassmannians

We generalize our puzzle formula for ordinary Schubert calculus on Grassmannians, to a formula for the T-equivariant Schubert calculus. The structure constants to be calculated are polynomials in {y_{i+1} - y_i}; they were shown (abstractly) to have positive coefficients in [Graham] math.AG/9908172. Our formula is the first to be manifestly positive in this sense. In particular this gives a new and self-contained proof of the ordinary puzzle formula, by an induction backwards from the "most equivariant" case. The proof of the formula is mostly combinatorial, but requires no prior combinatorics, and only a modicum of equivariant cohomology (which we include). This formula is closely related to the one in [Molev-Sagan] q-alg/9707028 for multiplying factorial Schur functions in three sets of variables, although their rule does not give a positive formula in the sense of [Graham]. We include a cohomological interpretation of this problem, and a puzzle formulation for it.

0 citations0 reviewsNo code linkedOpen access
preprint2001arXiv

The honeycomb model of GL(n) tensor products II: Puzzles determine facets of the Littlewood-Richardson cone

The set of possible spectra (λ,μ,ν) of zero-sum triples of Hermitian matrices forms a polyhedral cone. We give a complete determination of its facets, finishing a long story with recent highlights by [Helmke-Rosenthal, Klyachko, Belkale]. We introduce_puzzles_, which are new combinatorial gadgets to compute Grassmannian Schubert calculus, and will probably be the main point of interest for many readers. As the proofs indicate, the Hermitian sum problem is very naturally studied using puzzles directly, and their connection to Schubert calculus is quite incidental to our approach. In particular, we get new, puzzle-theoretic, proofs of the results in [H,Kly,HR,Be]. Along the way we give a characterization of ``rigid'' puzzles, which we use to prove a conjecture of W. Fulton: ``if for a triple of dominant weights λ,μ,νof GL(n,C) the irreducible representation V_νappears exactly once in V_λtensor V_μ, then for all N\in \naturals, V_{Nλ} appears exactly once in V_{Nλ} tensor V_{Nμ}.''

0 citations0 reviewsNo code linkedOpen access
preprint2000arXiv

Descent-cycling in Schubert calculus

We prove two lemmata about Schubert calculus on generalized flag manifolds G/B, and in the case of the ordinary flag manifold GL_n/B we interpret them combinatorially in terms of descents, and geometrically in terms of missing subspaces. One of them gives a symmetry of Schubert calculus that we christen_descent-cycling_. Computer experiment shows that these lemmata suffice to determine all of GL_n Schubert calculus through n=5, and 99.97%+ at n=6. We use them to give a quick proof of Monk's rule. The lemmata also hold in equivariant (``double'') Schubert calculus for Kac-Moody groups G.

0 citations0 reviewsNo code linkedOpen access