-
Coxeter groups and Billey-Postnikov decompositions
Abstract: In this chapter, we give an overview of Billey-Postnikov (BP) decompositions which have become an important tool for understanding the geometry and combinatorics of Schubert varieties. BP decompositions are factorizations of Coxeter group elements with many nice properties in relation to Bruhat partial order. They have played an important role in the classification and enumeration of smooth Schube… ▽ More
Submitted 4 September, 2024; originally announced September 2024.
MSC Class: 20F55; 14M15; 52C35
-
arXiv:2402.17654 [pdf, ps, other]
Enumerating Permutations Avoiding Split Patterns 3|12 and 23|1
Abstract: In this paper, we give a formula for the number of permutations that avoid the split patterns $3|12$ and $23|1$ with respect to a position $r$. Such permutations count the number of Schubert varieties for which the projection map from the flag variety to a Grassmannian induces a fiber bundle structure. We also study the corresponding bivariate generating function and show how it is related to modi… ▽ More
Submitted 27 February, 2024; originally announced February 2024.
Comments: 10 pages
MSC Class: 05A05 (Primary) 14N10 (Secondary)
-
Nil-Hecke rings and the Schubert calculus
Abstract: The purpose of the present notes is to give a self-contained exposition on the use of the techniques of Nil-Hecke algebras in the localization approach to the equivariant Schubert calculus for cohomology of flag varieties. We also demonstrate how these techniques can be applied to non-crystallographic root systems as well as to study (connective) $K$-theory of flag varieties.
Submitted 2 October, 2023; originally announced October 2023.
Comments: This manuscript is prepared as a chapter in the Handbook of Combinatorial Algebraic Geometry
MSC Class: 14M15; 05E14; 14C15; 19L41
-
arXiv:2303.03618 [pdf, ps, other]
Demazure product of permutations and hopping
Abstract: The Demazure product (also goes by the name of 0-Hecke product or the greedy product) is an associative operation on Coxeter groups with interesting properties and important applications. In this note, we study permutations and present an efficient way to compute the Demazure product of two permutations starting from their usual product and then applying a new operator we call a hopping operator.… ▽ More
Submitted 6 March, 2023; originally announced March 2023.
Comments: 11 pages, 1 figure
MSC Class: 20F55; 05E15; 20B30; 22E40
-
arXiv:2302.11642 [pdf, ps, other]
The Isomorphism Problem for cominuscule Schubert Varieties
Abstract: Cominuscule flag varieties generalize Grassmannians to other Lie types. Schubert varieties in cominuscule flag varieties are indexed by posets of roots labeled long/short. These labeled posets generalize Young diagrams. We prove that Schubert varieties in potentially different cominuscule flag varieties are isomorphic as varieties if and only if their corresponding labeled posets are isomorphic, g… ▽ More
Submitted 25 March, 2024; v1 submitted 22 February, 2023; originally announced February 2023.
Comments: Final version, 13 pages, 2 tables, 2 figures
MSC Class: 14M15; 05E14; 05E10
Journal ref: Selecta Mathematica (2024)
-
arXiv:2204.11959 [pdf, ps, other]
The parabolic coset structure of Bruhat intervals in Coxeter groups
Abstract: In this paper, we study the decomposition of Bruhat intervals in a Coxeter group with respect to cosets of a parabolic subgroup. Our main result is that the intersection of a lower Bruhat interval with a parabolic coset contains a unique maximal element. As an application, we give a decomposition formula for the Poincaré polynomial of a Coxeter group element. We also show that the fibers of standa… ▽ More
Submitted 20 May, 2022; v1 submitted 25 April, 2022; originally announced April 2022.
Comments: 11 pages, 2 figures. Ver2: Updated Section 2 with more background. Updated example at the end of Section 3
MSC Class: 20F55; 14M15; 22E40; 05E99
-
arXiv:2107.09149 [pdf, ps, other]
On the generating function for intervals in Young's lattice
Abstract: In this paper, we study a family of generating functions whose coefficients are polynomials that enumerate partitions in lower order ideals of Young's lattice. Our main result is that this family satisfies a rational recursion and are therefore rational functions. As an application, we calculate the asymptotic behavior of the cardinality of lower order ideals for the ``average" partition of fixed… ▽ More
Submitted 19 July, 2021; originally announced July 2021.
Comments: 18 pages, 1 table
MSC Class: 05A17; 14M15
-
arXiv:2103.08114 [pdf, ps, other]
The isomorphism problem for Schubert varieties
Abstract: Schubert varieties in the full flag variety of Kac-Moody type are indexed by elements of the corresponding Weyl group. We give a practical criterion for when two such Schubert varieties (from potentially different flag varieties) are isomorphic, in terms of the Cartan matrix and reduced words for the indexing Weyl group elements. As a corollary, we show that two such Schubert varieties are isomorp… ▽ More
Submitted 20 May, 2022; v1 submitted 14 March, 2021; originally announced March 2021.
Comments: 23 pages, 1 figure. Ver2: Updated and combined Examples 1.5 and 1.6. Made corrections to Example 1.7
MSC Class: 14M15; 05E14
-
An equivariant basis for the cohomology of Springer fibers
Abstract: Springer fibers are subvarieties of the flag variety that play an important role in combinatorics and geometric representation theory. In this paper, we analyze the equivariant cohomology of Springer fibers for $GL_n(\mathbb{C})$ using results of Kumar and Procesi that describe this equivariant cohomology as a quotient ring. We define a basis for the equivariant cohomology of a Springer fiber, gen… ▽ More
Submitted 12 January, 2021; v1 submitted 18 December, 2019; originally announced December 2019.
Comments: 30 pages, 2 figures. Minor revisions
-
arXiv:1905.10942 [pdf, ps, other]
Noncommutative LR coefficients and crystal reflection operators
Abstract: We relate noncommutative Littlewood-Richardson coefficients of Bessenrodt-Luoto-van Willigenburg to classical Littlewood-Richardson coefficients via crystal reflection operators. A key role is played by the combinatorics of frank words.
Submitted 26 May, 2019; originally announced May 2019.
Comments: 19 pages
MSC Class: 05E05
-
arXiv:1808.05918 [pdf, ps, other]
The Nash blow-up of a cominuscule Schubert variety
Abstract: We compute the Nash blow-up of a cominuscule Schubert variety. In particular, we show that the Nash blow-up is algebraically isomorphic to another Schubert variety of the same Lie type. As a consequence, we give a new characterization of the smooth locus and, for Grassmannian Schubert varieties, determine when the Nash blow-up is a resolution of singularities. We also study the induced torus actio… ▽ More
Submitted 17 August, 2018; originally announced August 2018.
Comments: 16 pages
MSC Class: 14M15; 22F30
Journal ref: J. Algebra 559 (2020), p, 580-600
-
arXiv:1702.02236 [pdf, ps, other]
Smooth Schubert varieties in the affine flag variety of type $\tilde{A}$
Abstract: We show that every smooth Schubert variety of affine type $\tilde{A}$ is an iterated fibre bundle of Grassmannians, extending an analogous result by Ryan and Wolper for Schubert varieties of finite type $A$. As a consequence, we finish a conjecture of Billey-Crites that a Schubert variety in affine type $\tilde{A}$ is smooth if and only if the corresponding affine permutation avoids the patterns… ▽ More
Submitted 7 February, 2017; originally announced February 2017.
Comments: 17 pages; as indicated in the paper, some results (including Theorem 1.1) originally appeared in arXiv:1408.0084v1, but were moved to this paper during the publication process
-
arXiv:1610.03535 [pdf, ps, other]
Pattern avoidance and fiber bundle structures on Schubert varieties
Abstract: 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. Cont… ▽ More
Submitted 11 October, 2016; originally announced October 2016.
Comments: 16 pages and 9 Figures
MSC Class: 14M15; 22E40; 20F55; 05A05; 05E05
Journal ref: J. Combin. Theory Ser. A. Vol 154 (2018), 533-550
-
arXiv:1510.06060 [pdf, ps, other]
Staircase diagrams and enumeration of smooth Schubert varieties
Abstract: We enumerate smooth and rationally smooth Schubert varieties in the classical finite types A, B, C, and D, extending Haiman's enumeration for type A. To do this enumeration, we introduce a notion of staircase diagrams on a graph. These combinatorial structures are collections of steps of irregular size, forming interconnected staircases over the given graph. Over a Dynkin-Coxeter graph, the set of… ▽ More
Submitted 20 October, 2015; originally announced October 2015.
Comments: 42 pages, 3 tables
MSC Class: 14M15; 14N15; 05A15; 20F55; 22E40
Journal ref: J. Combin. Theory Ser. A. Vol 150 (2017), 328-376
-
arXiv:1408.0084 [pdf, ps, other]
Billey-Postnikov decompositions and the fibre bundle structure of Schubert varieties
Abstract: A theorem of Ryan and Wolper states that a type A Schubert variety is smooth if and only if it is an iterated fibre bundle of Grassmannians. We extend this theorem to arbitrary finite type, showing that a Schubert variety in a generalized flag variety is rationally smooth if and only if it is an iterated fibre bundle of rationally smooth Grassmannian Schubert varieties. The proof depends on deep c… ▽ More
Submitted 9 February, 2017; v1 submitted 1 August, 2014; originally announced August 2014.
Comments: 22 pages. Substantial changes for publication; in particular, results for affine type A now appear in arXiv:1702.02236. This version does contain some schematic diagrams which are not in the published version, and which may be helpful
Journal ref: Math. Ann. (2016) 366 (1): 31-55
-
arXiv:1210.5003 [pdf, ps, other]
Eigenvalues of Hermitian matrices and equivariant cohomology of Grassmannians
Abstract: 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… ▽ More
Submitted 22 April, 2013; v1 submitted 17 October, 2012; originally announced October 2012.
Comments: 14 pages, to appear in Compositio Math
Journal ref: Compositio Math. vol 149 (2013), pp 1569-1582
-
arXiv:1206.5746 [pdf, ps, other]
Rationally smooth elements of Coxeter groups and triangle group avoidance
Abstract: We study a family of infinite-type Coxeter groups defined by the avoidance of certain rank 3 parabolic subgroups. For this family, rationally smooth elements can be detected by looking at only a few coefficients of the Poincaré polynomial. We also prove a factorization theorem for the Poincaré polynomial of rationally smooth elements. As an application, we show that a large class of infinite-type… ▽ More
Submitted 14 March, 2013; v1 submitted 25 June, 2012; originally announced June 2012.
Comments: 22 pages, 3 figures, version 3: Section 3.3 is now its own Section 4. New Lemma 2.3 on a property of BP-decompositions. Proof of Corollary 3.7 added. Notation changes made for descents sets (S->D). Several other minor changes
MSC Class: 20F55; 05E15
Journal ref: J. Algebraic Combin. 30 (2014), no. 39, 659-681
-
arXiv:1112.3060 [pdf, ps, other]
A combinatorial characterization of tight fusion frames
Abstract: In this paper we give a combinatorial characterization of tight fusion frame (TFF) sequences using Littlewood-Richardson skew tableaux. The equal rank case has been solved recently by Casazza, Fickus, Mixon, Wang, and Zhou. Our characterization does not have this limitation. We also develop some methods for generating TFF sequences. The basic technique is a majorization principle for TFF sequences… ▽ More
Submitted 13 December, 2011; originally announced December 2011.
Comments: 31 pages
MSC Class: 42C15; 15A57; 05E05
Journal ref: Pacific J. Math. Vol. 275 (2015), No. 2, 257-294
-
arXiv:1104.1415 [pdf, ps, other]
The Belkale-Kumar cup product and relative Lie algebra cohomology
Abstract: We study the Belkale-Kumar family of cup products on the cohomology of a generalized flag variety. We give an alternative construction of the family using relative Lie algebra cohomology, and in particular, identify the Belkale-Kumar cup product with a relative Lie algebra cohomology ring for every value of the parameter. As a consequence, we extend a fundamental disjointness result of Kostant to… ▽ More
Submitted 27 May, 2011; v1 submitted 7 April, 2011; originally announced April 2011.
Comments: 26 pages; some small revisions from previous version
MSC Class: 14N15; 14N35; 17B56
-
arXiv:1012.1714 [pdf, ps, other]
Littlewood-Richardson coefficients for reflection groups
Abstract: In this paper we explicitly compute all Littlewood-Richardson coefficients for semisimple or Kac-Moody groups G, that is, the structure coefficients of the cohomology algebra H^*(G/P), where P is a parabolic subgroup of G. These coefficients are of importance in enumerative geometry, algebraic combinatorics and representation theory. Our formula for the Littlewood-Richardson coefficients is given… ▽ More
Submitted 24 June, 2012; v1 submitted 8 December, 2010; originally announced December 2010.
Comments: 51 pages, AMSLaTeX, typos corrected
Journal ref: Advances in Math. vol 284, 22 (2015), 54-111
-
arXiv:0909.0865 [pdf, ps, other]
Branching Schubert calculus and the Belkale-Kumar product on cohomology
Abstract: In 2006, Belkale and Kumar define a new product on the cohomology of flag varieties and use this new product to give an improved solution to the eigencone problem for complex reductive groups. In this paper, we give a generalization of the Belkale-Kumar product to the branching Schubert calculus setting. The study of Branching Schubert calculus attempts to understand the induced map on cohomolog… ▽ More
Submitted 4 September, 2009; originally announced September 2009.
Journal ref: Proc. Amer. Math. Soc. 139 (2011), no. 3, 835-848
-
arXiv:0812.1856 [pdf, ps, other]
A multiplicative formula for structure constants in the cohomology of flag varieties
Abstract: Let G be a complex semi-simple Lie group and let P,Q be a pair of parabolic subgroups of G such that Q contains P. Consider the flag varieties G/P, G/Q and Q/P. We show that certain structure constants in H^*(G/P) with respect to the Schubert basis can be written as a product of structure constants coming from H^*(G/Q) and H^*(Q/P) in a very natural way. The primary application is to compute Levi-… ▽ More
Submitted 3 November, 2010; v1 submitted 10 December, 2008; originally announced December 2008.
Comments: Final verison, 14 pages. The some of the results in this paper where independently obtained by N. Ressayre in arXiv:0812.2122. To appear in Mich. Math. Journal
Journal ref: Michigan Math. J. 61 (2012), no. 1, 3-17
-
arXiv:math/0703462 [pdf, ps, other]
A partial Horn recursion in the cohomology of flag varieties
Abstract: Horn recursion is a term used to describe when non-vanishing products of Schubert classes in the cohomology of complex flag varieties are characterized by inequalities parameterized by similar non-vanishing products in the cohomology of "smaller" flag varieties. We consider the type A partial flag variety and find that its cohomology exhibits a Horn recursion on a certain deformation of the cup… ▽ More
Submitted 9 October, 2008; v1 submitted 15 March, 2007; originally announced March 2007.
Comments: v4: Final version, the current title has been changed from: "Horn recursion for a new product in the cohomology of partial flag varieties SLn/P" to appear in J. Alg. Comb., available through "online first"
Journal ref: J. Algebraic Combin. 30 (2009), no. 1, 1-17