Showing 1–28 of 28 results for author: Purbhoo, K

Rigid Matroid Categories

Authors: Kevin Purbhoo

Abstract: We consider three forms of composition of matroids, each of which extends the category of bimatroids to a rigid monoidal category. Many well-known constructions are functorial or defined by morphisms in these categories. Motivating examples include: deletion and contraction, 2-sum, series and parallel connections, the Tutte polynomial, gammoids, positroids, matroids representable over an infinite… ▽ More We consider three forms of composition of matroids, each of which extends the category of bimatroids to a rigid monoidal category. Many well-known constructions are functorial or defined by morphisms in these categories. Motivating examples include: deletion and contraction, 2-sum, series and parallel connections, the Tutte polynomial, gammoids, positroids, matroids representable over an infinite field, M-convex sets, and matroids associated to stable polynomials. △ Less

Submitted 5 March, 2024; originally announced March 2024.

Comments: 44 pages, 7 figures

MSC Class: 05B35

Universal Plücker coordinates for the Wronski map and positivity in real Schubert calculus

Authors: Steven N. Karp, Kevin Purbhoo

Abstract: Given a $d$-dimensional vector space $V \subset \mathbb{C}[u]$ of polynomials, its Wronskian is the polynomial $(u + z_1) \cdots (u + z_n)$ whose zeros $-z_i$ are the points of $\mathbb{C}$ such that $V$ contains a nonzero polynomial with a zero of order at least $d$ at $-z_i$. Equivalently, $V$ is a solution to the Schubert problem defined by osculating planes to the moment curve at… ▽ More Given a $d$-dimensional vector space $V \subset \mathbb{C}[u]$ of polynomials, its Wronskian is the polynomial $(u + z_1) \cdots (u + z_n)$ whose zeros $-z_i$ are the points of $\mathbb{C}$ such that $V$ contains a nonzero polynomial with a zero of order at least $d$ at $-z_i$. Equivalently, $V$ is a solution to the Schubert problem defined by osculating planes to the moment curve at $z_1, \dots, z_n$. The inverse Wronski problem involves finding all $V$ with a given Wronskian $(u + z_1) \cdots (u + z_n)$. We solve this problem by providing explicit formulas for the Grassmann-Plücker coordinates of the general solution $V$, as commuting operators in the group algebra $\mathbb{C}[\mathfrak{S}_n]$ of the symmetric group. The Plücker coordinates of individual solutions over $\mathbb{C}$ are obtained by restricting to an eigenspace and replacing each operator by its eigenvalue. This generalizes work of Mukhin, Tarasov, and Varchenko (2013) and of Purbhoo (2022), which give formulas in $\mathbb{C}[\mathfrak{S}_n]$ for the differential equation satisfied by $V$. Moreover, if $z_1, \dots, z_n$ are real and nonnegative, then our operators are positive semidefinite, implying that the Plücker coordinates of $V$ are all real and nonnegative. This verifies several outstanding conjectures in real Schubert calculus, including the positivity conjectures of Mukhin and Tarasov (2017) and of Karp (2021), the disconjugacy conjecture of Eremenko (2015), and the divisor form of the secant conjecture of Sottile (2003). The proofs involve the representation theory of $\mathfrak{S}_n$, symmetric functions, and $τ$-functions of the KP hierarchy. △ Less

Submitted 8 September, 2023; originally announced September 2023.

Comments: 70 pages

MSC Class: 14M15; 20C30; 81R05 (Primary) 05E05; 15B48 (Secondary)

An identity in the Bethe subalgebra of $\mathbb{C}[\mathfrak{S}_n]$

Authors: Kevin Purbhoo

Abstract: As part of the proof of the Bethe ansatz conjecture for the Gaudin model for $\mathfrak{gl}_n$, Mukhin, Tarasov, and Varchenko described a correspondence between inverse Wronskians of polynomials and eigenspaces of the Gaudin Hamiltonians. Notably, this correspondence afforded the first proof of the Shapiro-Shapiro conjecture. In the present paper, we give an identity in the group algebra of the s… ▽ More As part of the proof of the Bethe ansatz conjecture for the Gaudin model for $\mathfrak{gl}_n$, Mukhin, Tarasov, and Varchenko described a correspondence between inverse Wronskians of polynomials and eigenspaces of the Gaudin Hamiltonians. Notably, this correspondence afforded the first proof of the Shapiro-Shapiro conjecture. In the present paper, we give an identity in the group algebra of the symmetric group, which allows one to establish the correspondence directly, without using the Bethe ansatz. △ Less

Submitted 27 July, 2023; v1 submitted 12 July, 2022; originally announced July 2022.

Comments: 22 pages, minor edits, updates to references and discussion in section 8

MSC Class: 20C30; 81R05; 05E10

Folding rotationally symmetrical tableaux via webs

Authors: Kevin Purbhoo, Shelley Wu

Abstract: Rectangular standard Young tableaux with 2 or 3 rows are in bijection with $U_q(\mathfrak{sl}_2)$-webs and $U_q(\mathfrak{sl}_3)$-webs respectively. When $W$ is a web with a reflection symmetry, the corresponding tableau $T_W$ has a rotational symmetry. Folding $T_W$ transforms it into a domino tableau $D_W$. We study the relationships between these correspondences. For 2-row tableaux, folding a r… ▽ More Rectangular standard Young tableaux with 2 or 3 rows are in bijection with $U_q(\mathfrak{sl}_2)$-webs and $U_q(\mathfrak{sl}_3)$-webs respectively. When $W$ is a web with a reflection symmetry, the corresponding tableau $T_W$ has a rotational symmetry. Folding $T_W$ transforms it into a domino tableau $D_W$. We study the relationships between these correspondences. For 2-row tableaux, folding a rotationally symmetric tableau corresponds to "literally folding" the web along its axis of symmetry. For $3$-row tableaux, we give simple algorithms, which provide direct bijective maps between symmetrical webs and domino tableaux (in both directions). These details of these algorithms reflect the intuitive idea that $D_W$ corresponds to "$W$ modulo symmetry". △ Less

Submitted 6 July, 2022; v1 submitted 20 June, 2022; originally announced June 2022.

Comments: 30 pages, 20 figures, minor corrections (references and typographical errors)

MSC Class: 05E10

Class groups of open Richardson varieties in the Grassmannian are trivial

Authors: Jake Levinson, Kevin Purbhoo

Abstract: We prove that the divisor class group of any open Richardson variety in the Grassmannian is trivial. Our proof uses Nagata's criterion, localizing the coordinate ring at a suitable set of Plücker coordinates. We prove that these Plücker coordinates are prime elements by showing that the subscheme they define is an open subscheme of a positroid variety. Our results hold over any field and over the… ▽ More We prove that the divisor class group of any open Richardson variety in the Grassmannian is trivial. Our proof uses Nagata's criterion, localizing the coordinate ring at a suitable set of Plücker coordinates. We prove that these Plücker coordinates are prime elements by showing that the subscheme they define is an open subscheme of a positroid variety. Our results hold over any field and over the integers. △ Less

Submitted 8 August, 2019; originally announced August 2019.

Comments: 10 pages

MSC Class: 14N15

A topological proof of the Shapiro-Shapiro conjecture

Authors: Jake Levinson, Kevin Purbhoo

Abstract: We prove a generalization of the Shapiro-Shapiro conjecture on Wronskians of polynomials, allowing the Wronskian to have complex conjugate roots. We decompose the real Schubert cell according to the number of real roots of the Wronski map, and define an orientation of each connected component. For each part of this decomposition, we prove that the topological degree of the restricted Wronski map i… ▽ More We prove a generalization of the Shapiro-Shapiro conjecture on Wronskians of polynomials, allowing the Wronskian to have complex conjugate roots. We decompose the real Schubert cell according to the number of real roots of the Wronski map, and define an orientation of each connected component. For each part of this decomposition, we prove that the topological degree of the restricted Wronski map is given as an evaluation of a symmetric group character. In the case where all roots are real, this implies that the restricted Wronski map is a topologically trivial covering map; in particular, this gives a new proof of the Shapiro-Shapiro conjecture. △ Less

Submitted 8 July, 2021; v1 submitted 27 July, 2019; originally announced July 2019.

Comments: 53 pages, 10 figures, final version

MSC Class: 14M15 (primary); 14P25

Schubert curves in the orthogonal Grassmannian

Authors: Maria Gillespie, Jake Levinson, Kevin Purbhoo

Abstract: We develop a combinatorial rule to compute the real geometry of type B Schubert curves $S(λ_\bullet)$ in the orthogonal Grassmannian $\mathrm{OG}_n$, which are one-dimensional Schubert problems defined with respect to orthogonal flags osculating the rational normal curve. Our results are natural analogs of results previously known only in type A. First, using the type B Wronski map, we show that… ▽ More We develop a combinatorial rule to compute the real geometry of type B Schubert curves $S(λ_\bullet)$ in the orthogonal Grassmannian $\mathrm{OG}_n$, which are one-dimensional Schubert problems defined with respect to orthogonal flags osculating the rational normal curve. Our results are natural analogs of results previously known only in type A. First, using the type B Wronski map, we show that the real locus of the Schubert curve has a natural covering map to $\mathbb{RP}^1$, with monodromy operator $ω$ defined as the commutator of jeu de taquin rectification and promotion on skew shifted semistandard tableaux. We then introduce two different algorithms to compute $ω$ without rectifying the skew tableau. The first uses recently-developed shifted tableau crystal operators, while the second uses local switches much like jeu de taquin. The switching algorithm further computes the K-theory coefficient of the Schubert curve: its nonadjacent switches precisely enumerate Pechenik and Yong's shifted genomic tableaux. The connection to K-theory also gives rise to a partial understanding of the complex geometry of these curves. △ Less

Submitted 5 March, 2019; originally announced March 2019.

Comments: 43 pages

Shifted tableaux crystals

Authors: Maria Gillespie, Jake Levinson, Kevin Purbhoo

Abstract: We introduce coplactic raising and lowering operators $E'_i$, $F'_i$, $E_i$, and $F_i$ on shifted skew semistandard tableaux. We show that the primed operators and unprimed operators each independently form type A Kashiwara crystals (but not Stembridge crystals) on the same underlying set and with the same weight functions. When taken together, the result is a new kind of `doubled crystal' structu… ▽ More We introduce coplactic raising and lowering operators $E'_i$, $F'_i$, $E_i$, and $F_i$ on shifted skew semistandard tableaux. We show that the primed operators and unprimed operators each independently form type A Kashiwara crystals (but not Stembridge crystals) on the same underlying set and with the same weight functions. When taken together, the result is a new kind of `doubled crystal' structure that recovers the combinatorics of type B Schubert calculus: the highest-weight elements of our crystals are precisely the shifted Littlewood-Richardson tableaux, and their generating functions are the (skew) Schur $Q$-functions. We give local axioms for these crystals, which closely resemble the Stembridge axioms for type A. Finally, we give a new criterion for such tableaux to be ballot. △ Less

Submitted 18 November, 2017; originally announced November 2017.

Comments: 12 pages; Submitted to conference proceedings of Formal Power Series and Algebraic Combinatorics (FPSAC), 2018

MSC Class: 05E05

A crystal-like structure on shifted tableaux

Authors: Maria Gillespie, Jake Levinson, Kevin Purbhoo

Abstract: We introduce coplactic raising and lowering operators $E'_i$, $F'_i$, $E_i$, and $F_i$ on shifted skew semistandard tableaux. We show that the primed operators and unprimed operators each independently form type A Kashiwara crystals (but not Stembridge crystals) on the same underlying set and with the same weight functions. When taken together, the result is a new kind of `doubled crystal' structu… ▽ More We introduce coplactic raising and lowering operators $E'_i$, $F'_i$, $E_i$, and $F_i$ on shifted skew semistandard tableaux. We show that the primed operators and unprimed operators each independently form type A Kashiwara crystals (but not Stembridge crystals) on the same underlying set and with the same weight functions. When taken together, the result is a new kind of `doubled crystal' structure that recovers the combinatorics of type B Schubert calculus: the highest-weight elements of our crystals are precisely the shifted Littlewood-Richardson tableaux, and their generating functions are the (skew) Schur Q functions. △ Less

Submitted 29 June, 2017; originally announced June 2017.

Comments: 35 pages, 13 included figures

MSC Class: 05E99; 05E05

Total nonnegativity and stable polynomials

Authors: Kevin Purbhoo

Abstract: We consider homogeneous multiaffine polynomials whose coefficients are the Plücker coordinates of a point $V$ of the Grassmannian. We show that such a polynomial is stable (with respect to the upper half plane) if and only if $V$ is in the totally nonnegative part of the Grassmannian. To prove this, we consider an action of matrices on multiaffine polynomials. We show that a matrix $A$ preserves s… ▽ More We consider homogeneous multiaffine polynomials whose coefficients are the Plücker coordinates of a point $V$ of the Grassmannian. We show that such a polynomial is stable (with respect to the upper half plane) if and only if $V$ is in the totally nonnegative part of the Grassmannian. To prove this, we consider an action of matrices on multiaffine polynomials. We show that a matrix $A$ preserves stability of polynomials if and only if $A$ is totally nonnegative. The proofs are applications of classical theory of totally nonnegative matrices, and the generalized Pólya-Schur theory of Borcea and Brändén. △ Less

Submitted 22 November, 2016; originally announced November 2016.

Comments: 13 pages

MSC Class: 32A60 (Primary); 14M15; 14P10; 15B48 (Secondary)

Journal ref: Can. Math. Bull. 61 (2018) 836-847

Minimal orbits of promotion

Authors: Kevin Purbhoo, Donguk Rhee

Abstract: We give a bijection between the symmetric group S_n, and the set of standard Young tableaux of rectangular shape m^n, m<=n, that have order n under jeu de taquin promotion. We give a bijection between the symmetric group S_n, and the set of standard Young tableaux of rectangular shape m^n, m<=n, that have order n under jeu de taquin promotion. △ Less

Submitted 30 June, 2014; originally announced July 2014.

Comments: 17 pages, 4 figures

MSC Class: 05A19; 05E10

A marvellous embedding of the Lagrangian Grassmannian

Authors: Kevin Purbhoo

Abstract: We give a embedding of the Lagrangian Grassmannian LG(n) inside an ordinary Grassmannian that is well-behaved with respect to the Wronski map. As a consequence, we obtain an analogue of the Mukhin-Tarasov-Varchenko theorem for LG(n). The restriction of the Wronski map to LG(n) has degree equal to the number of shifted or unshifted tableaux of staircase shape. For special fibres one can define bije… ▽ More We give a embedding of the Lagrangian Grassmannian LG(n) inside an ordinary Grassmannian that is well-behaved with respect to the Wronski map. As a consequence, we obtain an analogue of the Mukhin-Tarasov-Varchenko theorem for LG(n). The restriction of the Wronski map to LG(n) has degree equal to the number of shifted or unshifted tableaux of staircase shape. For special fibres one can define bijections, which, in turn, gives a bijection between these two classes of tableaux. The properties of these bijections lead a geometric proof of a branching rule for the cohomological map H*(Gr(n,2n)) x H*(LG(n)) -> H*(LG(n)), induced by the diagonal inclusion LG(n) -> LG(n) x Gr(n,2n). We also discuss applications to the orbit structure of jeu de taquin promotion on staircase tableaux. △ Less

Submitted 4 March, 2014; originally announced March 2014.

Comments: 26 pages, 7 figures

MSC Class: Primary 14N15; Secondary 05E05

The puzzle conjecture for the cohomology of two-step flag manifolds

Authors: Anders Skovsted Buch, Andrew Kresch, Kevin Purbhoo, Harry Tamvakis

Abstract: We prove a conjecture of Knutson asserting that the Schubert structure constants of the cohomology ring of a two-step flag variety are equal to the number of puzzles with specified border labels that can be created using a list of eight puzzle pieces. As a consequence, we obtain a puzzle formula for the Gromov-Witten invariants defining the small quantum cohomology ring of a Grassmann variety of t… ▽ More We prove a conjecture of Knutson asserting that the Schubert structure constants of the cohomology ring of a two-step flag variety are equal to the number of puzzles with specified border labels that can be created using a list of eight puzzle pieces. As a consequence, we obtain a puzzle formula for the Gromov-Witten invariants defining the small quantum cohomology ring of a Grassmann variety of type A. The proof of the conjecture proceeds by showing that the puzzle formula defines an associative product on the cohomology ring of the two-step flag variety. It is based on an explicit bijection of gashed puzzles that is analogous to the jeu de taquin algorithm but more complicated. △ Less

Submitted 24 June, 2016; v1 submitted 8 January, 2014; originally announced January 2014.

Comments: Final Version. 32 pages; 381 figures (best viewed in color)

MSC Class: Primary 05E05; Secondary 14N15; 14M15

Wronskians, cyclic group actions, and ribbon tableaux

Authors: Kevin Purbhoo

Abstract: The Wronski map is a finite, PGL_2(C)-equivariant morphism from the Grassmannian Gr(d,n) to a projective space (the projectivization of a vector space of polynomials). We consider the following problem. If C_r < PGL_2(C) is a cyclic subgroup of order r, how may C_r-fixed points are in the in a fibre of the Wronski map over a C_r-fixed point in the base? In this paper, we compute a general answer… ▽ More The Wronski map is a finite, PGL_2(C)-equivariant morphism from the Grassmannian Gr(d,n) to a projective space (the projectivization of a vector space of polynomials). We consider the following problem. If C_r < PGL_2(C) is a cyclic subgroup of order r, how may C_r-fixed points are in the in a fibre of the Wronski map over a C_r-fixed point in the base? In this paper, we compute a general answer in terms of r-ribbon tableaux. When r=2, this computation gives the number of real points in the fibre of the Wronski map over a real polynomial with purely imaginary roots. More generally, we can compute the number of real points in certain intersections of Schubert varieties. When r divides d(n-d) our main result says that the generic number of C_r-fixed points in the fibre is the number of standard r-ribbon tableaux rectangular shape (n-d)^d. Computing by a different method, we show that the answer in this case is also given by the number of of standard Young tableaux of shape (n-d)^d that are invariant under N/r iterations of jeu de taquin promotion. Together, these two results give a new proof of Rhoades' cyclic sieving theorem for promotion on rectangular tableaux. We prove analogous results for dihedral group actions. △ Less

Submitted 5 April, 2011; originally announced April 2011.

Comments: 63 pages, 11 colour figures. Uses LaTeX "rotating" package which may not render correctly in xdvi

MSC Class: 14N10 (Primary); 05E10 (Secondary)

The Wronski map and shifted tableau theory

Authors: Kevin Purbhoo

Abstract: 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 O… ▽ More 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). △ Less

Submitted 2 September, 2010; v1 submitted 31 August, 2010; originally announced September 2010.

Comments: 11 pages, color figures, identical to v1 but metadata corrected

MSC Class: 14N15

Product and puzzle formulae for GL_n Belkale-Kumar coefficients

Authors: Allen Knutson, Kevin Purbhoo

Abstract: 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 whi… ▽ More 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. △ Less

Submitted 1 October, 2010; v1 submitted 29 August, 2010; originally announced August 2010.

Comments: 19 pages, 10 color figures; corrections to references and other minor changes

MSC Class: 14N15

Reality and transversality for Schubert calculus in OG(n,2n+1)

Authors: Kevin Purbhoo

Abstract: We prove an analogue of the Mukhin-Tarasov-Varchenko theorem (formerly the Shapiro-Shapiro conjecture) for the maximal type B_n orthogonal Grassmannian OG(n,2n+1). We prove an analogue of the Mukhin-Tarasov-Varchenko theorem (formerly the Shapiro-Shapiro conjecture) for the maximal type B_n orthogonal Grassmannian OG(n,2n+1). △ Less

Submitted 10 November, 2009; originally announced November 2009.

Comments: 6 pages

MSC Class: 14N15

Jeu de taquin and a monodromy problem for Wronskians of polynomials

Authors: Kevin Purbhoo

Abstract: The Wronskian associates to d linearly independent polynomials of degree at most n, a non-zero polynomial of degree at most d(n-d). This can be viewed as giving a flat, finite morphism from the Grassmannian Gr(d,n) to projective space of the same dimension. In this paper, we study the monodromy groupoid of this map. When the roots of the Wronskian are real, we show that the monodromy is combinat… ▽ More The Wronskian associates to d linearly independent polynomials of degree at most n, a non-zero polynomial of degree at most d(n-d). This can be viewed as giving a flat, finite morphism from the Grassmannian Gr(d,n) to projective space of the same dimension. In this paper, we study the monodromy groupoid of this map. When the roots of the Wronskian are real, we show that the monodromy is combinatorially encoded by Schutzenberger's jeu de taquin; hence we obtain new geometric interpretations and proofs of a number of results from jeu de taquin theory, including the Littlewood-Richardson rule. △ Less

Submitted 13 September, 2009; v1 submitted 8 February, 2009; originally announced February 2009.

Comments: 37 pages, 3 examples containing figures; detailed example of main theorem added, corrections and clarifications made to some proofs, other minor revisions

MSC Class: 14N15; 05E10

A Littlewood-Richardson rule for Grassmannian Permutations

Authors: Kevin Purbhoo, Frank Sottile

Abstract: We give a combinatorial rule for computing intersection numbers on a flag manifold which come from products of Schubert classes pulled back from Grassmannian projections. This rule generalizes the known rule for Grassmannians. We give a combinatorial rule for computing intersection numbers on a flag manifold which come from products of Schubert classes pulled back from Grassmannian projections. This rule generalizes the known rule for Grassmannians. △ Less

Submitted 3 May, 2008; v1 submitted 11 August, 2007; originally announced August 2007.

Comments: 10 pages, colour diagrams. Corrected an example

MSC Class: 05E10; 14N15

On tensor products of polynomial representations

Authors: Kevin Purbhoo, Stephanie van Willigenburg

Abstract: We determine the necessary and sufficient combinatorial conditions for which the tensor product of two irreducible polynomial representations of $GL(n,\mathbb{C})$ is isomorphic to another. As a consequence we discover families of Littlewood-Richardson coefficients that are non-zero, and a condition on Schur non-negativity. We determine the necessary and sufficient combinatorial conditions for which the tensor product of two irreducible polynomial representations of $GL(n,\mathbb{C})$ is isomorphic to another. As a consequence we discover families of Littlewood-Richardson coefficients that are non-zero, and a condition on Schur non-negativity. △ Less

Submitted 21 June, 2007; originally announced June 2007.

Comments: 9 pages; final version to appear in Canad. Math. Bull

MSC Class: 05E05; 05E10; 20C30

Journal ref: Can. Math. Bull. 51 (2008) 584-592

Puzzles, Tableaux and Mosaics

Authors: Kevin Purbhoo

Abstract: We define mosaics, which are naturally in bijection with Knutson-Tao puzzles. We define an operation on mosaics, which shows they are also in bijection with Littlewood-Richardson skew-tableaux. Another consequence of this construction is that we obtain bijective proofs of commutativity and associativity for the ring structures defined either of these objects. In particular, we obtain a new, easy… ▽ More We define mosaics, which are naturally in bijection with Knutson-Tao puzzles. We define an operation on mosaics, which shows they are also in bijection with Littlewood-Richardson skew-tableaux. Another consequence of this construction is that we obtain bijective proofs of commutativity and associativity for the ring structures defined either of these objects. In particular, we obtain a new, easy proof of the Littlewood-Richardson rule. Finally we discuss how our operation is related to other known constructions, particularly jeu de taquin. △ Less

Submitted 8 May, 2007; originally announced May 2007.

Comments: 22 pages, 9 (large) figures, best viewed in colour

MSC Class: 05E10; 05E15

Compression of root systems and the E-sequence

Authors: Kevin Purbhoo

Abstract: We examine certain maps from root systems to vector spaces over finite fields. By choosing appropriate bases, the images of these maps can turn out to have nice combinatorial properties, which reflect the structure of the underlying root system. The main examples are E_6 and E_7. We examine certain maps from root systems to vector spaces over finite fields. By choosing appropriate bases, the images of these maps can turn out to have nice combinatorial properties, which reflect the structure of the underlying root system. The main examples are E_6 and E_7. △ Less

Submitted 1 September, 2006; originally announced September 2006.

Comments: 21 pages, 6 figures (best viewed in colour)

MSC Class: 17B25; 05E30

The recursive nature of cominuscule Schubert calculus

Authors: Kevin Purbhoo, Frank Sottile

Abstract: The necessary and sufficient Horn inequalities which determine the non-vanishing Littlewood-Richardson coefficients in the cohomology of a Grassmannian are recursive in that they are naturally indexed by non-vanishing Littlewood-Richardson coefficients on smaller Grassmannians. We show how non-vanishing in the Schubert calculus for cominuscule flag varieties is similarly recursive. For these var… ▽ More The necessary and sufficient Horn inequalities which determine the non-vanishing Littlewood-Richardson coefficients in the cohomology of a Grassmannian are recursive in that they are naturally indexed by non-vanishing Littlewood-Richardson coefficients on smaller Grassmannians. We show how non-vanishing in the Schubert calculus for cominuscule flag varieties is similarly recursive. For these varieties, the non-vanishing of products of Schubert classes is controlled by the non-vanishing products on smaller cominuscule flag varieties. In particular, we show that the lists of Schubert classes whose product is non-zero naturally correspond to the integer points in the feasibility polytope, which is defined by inequalities coming from non-vanishing products of Schubert classes on smaller cominuscule flag varieties. While the Grassmannian is cominuscule, our necessary and sufficient inequalities are different than the classical Horn inequalities. △ Less

Submitted 1 September, 2007; v1 submitted 26 July, 2006; originally announced July 2006.

Comments: 41 pages, revisions to improve clarity of exposition

MSC Class: 14M15; 05E15

Journal ref: Advances in Mathematics, 217 (2008), pp. 1962--2004.

A Nullstellensatz for amoebas

Authors: Kevin Purbhoo

Abstract: The amoeba of an affine algebraic variety V in (C^*)^r is the image of V under the map (z_1, ..., z_r) -> (log|z_1|, ..., log|z_r|). We give a characterisation of the amoeba based on the triangle inequality, which we call testing for lopsidedness. We show that if a point is outside the amoeba of V, there is an element of the defining ideal which witnesses this fact by being lopsided. This condit… ▽ More The amoeba of an affine algebraic variety V in (C^*)^r is the image of V under the map (z_1, ..., z_r) -> (log|z_1|, ..., log|z_r|). We give a characterisation of the amoeba based on the triangle inequality, which we call testing for lopsidedness. We show that if a point is outside the amoeba of V, there is an element of the defining ideal which witnesses this fact by being lopsided. This condition is necessary and sufficient for amoebas of arbitrary codimension, as well as for compactifications of amoebas inside any toric variety. Our approach naturally leads to methods for approximating hypersurface amoebas and their spines by systems of linear inequalities. Finally, we remark that our main result can be seen a precise analogue of a Nullstellensatz statement for tropical varieties. △ Less

Submitted 8 March, 2006; originally announced March 2006.

Comments: 36 pages, 1 figure

MSC Class: 14Q15

The Horn recursion for Schur P- and Q- functions: Extended Abstract

Authors: Kevin Purbhoo, Frank Sottile

Abstract: A consequence of work of Klyachko and of Knutson-Tao is the Horn recursion to determine when a Littlewood-Richardson coefficient is non-zero. Briefly, a Littlewood-Richardson coefficient is non-zero if and only if it satisfies a collection of Horn inequalities which are indexed by smaller non-zero Littlewood-Richardson coefficients. There are similar Littlewood-Richardson numbers for Schur P- an… ▽ More A consequence of work of Klyachko and of Knutson-Tao is the Horn recursion to determine when a Littlewood-Richardson coefficient is non-zero. Briefly, a Littlewood-Richardson coefficient is non-zero if and only if it satisfies a collection of Horn inequalities which are indexed by smaller non-zero Littlewood-Richardson coefficients. There are similar Littlewood-Richardson numbers for Schur P- and Q- functions. Using a mixture of combinatorics of root systems, combinatorial linear algebra in Lie algebras, and the geometry of certain cominuscule flag varieties, we give Horn recursions to determine when these other Littlewood-Richardson numbers are non-zero. Our inequalities come from the usual Littlewood-Richardson numbers, and while we give two very different Horn recursions, they have the same sets of solutions. Another combinatorial by-product of this work is a new Horn-type recursion for the usual Littlewood-Richardson coefficients. △ Less

Submitted 8 March, 2006; originally announced March 2006.

Comments: 9 pages, extended abstract for FPSAC06 conference

MSC Class: 05E15; 14M15

Two step flag manifolds and the Horn conjecture

Authors: Kevin Purbhoo

Abstract: We give a simplification of Belkale's geometric proof of the Horn conjecture. Our approach uses the geometry of two-step flag manifolds to explain the occurrence of the Horn inequalities in a very straightforward way. The arguments for both necessity and sufficiency of the Horn inequalities are fairly conceptual when viewed in this framework. We provide examples to illustrate the method of proof… ▽ More We give a simplification of Belkale's geometric proof of the Horn conjecture. Our approach uses the geometry of two-step flag manifolds to explain the occurrence of the Horn inequalities in a very straightforward way. The arguments for both necessity and sufficiency of the Horn inequalities are fairly conceptual when viewed in this framework. We provide examples to illustrate the method of proof. △ Less

Submitted 9 March, 2006; v1 submitted 6 March, 2006; originally announced March 2006.

Comments: 22 pages, author's institution corrected

MSC Class: 14N15

Root games on Grassmannians

Authors: Kevin Purbhoo

Abstract: 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 corre… ▽ More 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. △ Less

Submitted 18 May, 2007; v1 submitted 7 October, 2003; originally announced October 2003.

Comments: 21 pages, 5 figures. Final version

MSC Class: 14N15

Journal ref: Journal of Algebraic Combinatorics, 25 (2007) no. 3, 239-258

Vanishing and non-vanishing criteria in Schubert calculus

Authors: Kevin Purbhoo

Abstract: For any complex reductive connected Lie group G, many of the structure constants of the ordinary cohomology ring H^*(G/B; Z) vanish in the Schubert basis, and the rest are strictly positive. We present a combinatorial game, the ``root game'', which provides some criteria for determining which of the Schubert intersection numbers vanish. The definition of the root game is manifestly invariant und… ▽ More For any complex reductive connected Lie group G, many of the structure constants of the ordinary cohomology ring H^*(G/B; Z) vanish in the Schubert basis, and the rest are strictly positive. We present a combinatorial game, the ``root game'', which provides some criteria for determining which of the Schubert intersection numbers vanish. The definition of the root game is manifestly invariant under automorphisms of G, and under permutations of the classes intersected. Although these criteria are not proven to cover all cases, in practice they work very well, giving a complete answer to the question for G=SL(7,C). In a separate paper we show that one of these criteria is in fact necessary and sufficient when the classes are pulled back from a Grassmannian. More generally If G' -> G is an inclusion of complex reductive connected Lie groups, there is an induced map H^*(G/B) -> H^*(G'/B') on the cohomology of the homogeneous spaces. The image of a Schubert class under this map is a positive sum of Schubert classes on G'/B'. We investigate the problem of determining which Schubert classes appear with non-zero coefficient. This is the vanishing problem for branching Schubert calculus, which plays an important role in representation theory and symplectic geometry, as shown in [Berenstein-Sjamaar 2000]. The root game generalises to give a vanishing criterion and a non-vanishing criterion for this problem. △ Less

Submitted 17 April, 2007; v1 submitted 4 April, 2003; originally announced April 2003.

Comments: 36 pages, 14 figures. Final version, published 2006 in IMRN. Typos corrected and Journal-ref updated

MSC Class: 14N15

Journal ref: International Math. Research Notices (2006), 24590, 1-38