scholarly journals A noncommutative geometric LR rule

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Edward Richmond ◽  
Vasu Tewari ◽  
Stephanie Van Willigenburg
Keyword(s):  
Schubert Varieties ◽  
Combinatorial Algorithm ◽  
Noncommutative Version ◽  
Geometric Explanation ◽  
International Audience ◽  
Richardson Variety

International audience The geometric Littlewood-Richardson (LR) rule is a combinatorial algorithm for computing LR coefficients derived from degenerating the Richardson variety into a union of Schubert varieties in the Grassmannian. Such rules were first given by Vakil and later generalized by Coskun. In this paper we give a noncommutative version of the geometric LR rule. As a consequence, we establish a geometric explanation for the positivity of noncommutative LR coefficients in certain cases.

scholarly journals Total positivity for the Lagrangian Grassmannian

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Rachel Karpman
Keyword(s):  
Symplectic Form ◽  
Total Positivity ◽  
Combinatorial Structure ◽  
Schubert Varieties ◽  
Flag Varieties ◽  
Young Diagrams ◽  
Lagrangian Grassmannian ◽  
Planar Network ◽  
International Audience ◽  
Isotropic Subspaces

International audience The positroid decomposition of the Grassmannian refines the well-known Schubert decomposition, and has a rich combinatorial structure. There are a number of interesting combinatorial posets which index positroid varieties,just as Young diagrams index Schubert varieties. In addition, Postnikov’s boundary measurement map gives a family of parametrizations for each positroid variety. The domain of each parametrization is the space of edge weights of a weighted planar network. The positroid stratification of the Grassmannian provides an elementary example of Lusztig’s theory of total non negativity for partial flag varieties, and has remarkable applications to particle physics.We generalize the combinatorics of positroid varieties to the Lagrangian Grassmannian, the moduli space of maximal isotropic subspaces with respect to a symplectic form

scholarly journals A new generation tree for permutations, preserving the number of fixed points

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Philippe Duchon ◽  
Romaric Duvignau
Keyword(s):  
Fixed Points ◽  
Random Number ◽  
Random Number Generator ◽  
Specific Property ◽  
Number Generator ◽  
Random Generation ◽  
Combinatorial Algorithm ◽  
International Audience ◽  
Uniform Generation ◽  
New Generation

International audience We describe a new uniform generation tree for permutations with the specific property that, for most permutations, all of their descendants in the generation tree have the same number of fixed points. Our tree is optimal for the number of permutations having this property. We then use this tree to describe a new random generation algorithm for derangements, using an expected n+O(1) calls to a random number generator. Another application is a combinatorial algorithm for exact sampling from the Poisson distribution with parameter 1.

scholarly journals The Prism tableau model for Schubert polynomials

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Anna Weigandt ◽  
Alexander Yong
Keyword(s):  
Young Tableau ◽  
Schubert Varieties ◽  
Symmetric Polynomials ◽  
Schubert Polynomials ◽  
International Audience

International audience The Schubert polynomials lift the Schur basis of symmetric polynomials into a basis for Z[x1; x2; : : :]. We suggest the prism tableau model for these polynomials. A novel aspect of this alternative to earlier results is that it directly invokes semistandard tableaux; it does so as part of a colored tableau amalgam. In the Grassmannian case, a prism tableau with colors ignored is a semistandard Young tableau. Our arguments are developed from the Gr¨obner geometry of matrix Schubert varieties.

scholarly journals Bruhat order, rationally smooth Schubert varieties, and hyperplane arrangements

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Suho Oh ◽  
Hwanchul Yoo
Keyword(s):  
Hyperplane Arrangement ◽  
Schubert Variety ◽  
Bruhat Order ◽  
Hyperplane Arrangements ◽  
Schubert Varieties ◽  
Flag Manifolds ◽  
Poincaré Polynomial ◽  
Generalized Flag Manifolds ◽  
Nous Montrons ◽  
International Audience

International audience We link Schubert varieties in the generalized flag manifolds with hyperplane arrangements. For an element of a Weyl group, we construct a certain graphical hyperplane arrangement. We show that the generating function for regions of this arrangement coincides with the Poincaré polynomial of the corresponding Schubert variety if and only if the Schubert variety is rationally smooth. Nous relions des variétés de Schubert dans le variété flag généralisée avec des arrangements des hyperplans. Pour un élément dún groupe de Weyl, nous construisons un certain arrangement graphique des hyperplans. Nous montrons que la fonction génératrice pour les régions de cet arrangement coincide avec le polynome de Poincaré de la variété de Schubert correspondante si et seulement si la variété de Schubert est rationnellement lisse.

scholarly journals Interval positroid varieties and a deformation of the ring of symmetric functions

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Allen Knutson ◽  
Mathias Lederer
Keyword(s):  
Symmetric Functions ◽  
Schur Functions ◽  
Dimensional Subspace ◽  
Schubert Varieties ◽  
International Audience ◽  
Structure Constants ◽  
Schubert Classes ◽  
K Theory ◽  
Two Parameter ◽  
Parameter Deformation

International audience Define the <b>interval rank</b> $r_[i,j] : Gr_k(\mathbb C^n) →\mathbb{N}$ of a k-plane V as the dimension of the orthogonal projection $π _[i,j](V)$ of V to the $(j-i+1)$-dimensional subspace that uses the coordinates $i,i+1,\ldots,j$. By measuring all these ranks, we define the <b>interval rank stratification</b> of the Grassmannian $Gr_k(\mathbb C^n)$. It is finer than the Schubert and Richardson stratifications, and coarser than the positroid stratification studied by Lusztig, Postnikov, and others, so we call the closures of these strata <b>interval positroid varieties</b>. We connect Vakil's "geometric Littlewood-Richardson rule", in which he computed the homology classes of Richardson varieties (Schubert varieties intersected with opposite Schubert varieties), to Erd&odblac;s-Ko-Rado shifting, and show that all of Vakil's varieties are interval positroid varieties. We build on his work in three ways: (1) we extend it to arbitrary interval positroid varieties, (2) we use it to compute in equivariant K-theory, not just homology, and (3) we simplify Vakil's (2+1)-dimensional "checker games" to 2-dimensional diagrams we call "IP pipe dreams". The ring Symm of symmetric functions and its basis of Schur functions is well-known to be very closely related to the ring $\bigoplus_a,b H_*(Gr_a(\mathbb{C}^{(a+b)})$ and its basis of Schubert classes. We extend the latter ring to equivariant K-theory (with respect to a circle action on each $\mathbb{C}^{(a+b)}$, and compute the structure constants of this two-parameter deformation of Symm using the interval positroid technology above.

scholarly journals Toric matrix Schubert varieties and root polytopes (extended abstract)

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Laura Escobar ◽  
Karola Mészáros
Keyword(s):  
Schubert Variety ◽  
Schubert Varieties ◽  
Dimensional Torus ◽  
Special Cases ◽  
Ehrhart Series ◽  
The Matrix ◽  
International Audience ◽  
Reduced Forms ◽  
The Ideal ◽  
Grothendieck Polynomials

International audience Start with a permutation matrix π and consider all matrices that can be obtained from π by taking downward row operations and rightward column operations; the closure of this set gives the matrix Schubert variety Xπ. We characterize when the ideal defining Xπ is toric (with respect to a 2n − 1-dimensional torus) and study the associated polytope of its projectivization. We construct regular triangulations of these polytopes which we show are geometric realizations of a family of subword complexes. We also show that these complexes can be realized geometrically via regular triangulations of root polytopes. This implies that a family of β-Grothendieck polynomials are special cases of reduced forms in the subdivision algebra of root polytopes. We also write the volume and Ehrhart series of root polytopes in terms of β-Grothendieck polynomials. Subword complexes were introduced by Knutson and Miller in 2004, who showed that they are homeomorphic to balls or spheres and raised the question of their polytopal realizations.

scholarly journals Schubert varieties, inversion arrangements, and Peterson translation

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
William Slofstra
Keyword(s):  
Weyl Group ◽  
Hyperplane Arrangement ◽  
Schubert Varieties ◽  
International Audience

International audience We show that an element $\mathcal{w}$ of a finite Weyl group W is rationally smooth if and only if the hyperplane arrangement $\mathcal{I} (\mathcal{w})$ associated to the inversion set of \mathcal{w} is inductively free, and the product $(d_1+1) ...(d_l+1)$ of the coexponents $d_1,\ldots,d_l$ is equal to the size of the Bruhat interval [e,w]. We also use Peterson translation of coconvex sets to give a Shapiro-Steinberg-Kostant rule for the exponents of $\mathcal{w}$.

scholarly journals A unification of permutation patterns related to Schubert varieties

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Henning A. Úlfarsson
Keyword(s):  
Schubert Varieties ◽  
Permutation Patterns ◽  
International Audience

International audience We prove new connections between permutation patterns and singularities of Schubert varieties, by giving a new characterization of factorial and Gorenstein varieties in terms of so called bivincular patterns. These are generalizations of classical patterns where conditions are placed on the location of an occurrence in a permutation, as well as on the values in the occurrence. This clarifies what happens when the requirement of smoothness is weakened to factoriality and further to Gorensteinness, extending work of Bousquet-Mélou and Butler (2007), and Woo and Yong (2006). We also prove results that translate some known patterns in the literature into bivincular patterns. Nous démontrons de nouveaux liens entre les motifs de permutation et les singularités des variétés de Schubert, par la méthode de donner une nouvelle caractérisation des variétés factorielles et de Gorenstein par rapport à les motifs bivinculaires. Ces motifs sont généralisations des motifs classiques où des conditions se posent sur la position d'une occurrence dans une permutation, aussi bien que sur les valeurs qui se présentent dans l'occurrence. Ceci éclaircit les phénomènes où la condition de nonsingularité s'affaiblit á factorialité et même à Gorensteinité, et augmente les travaux de Bousquet-Mélou et Butler (2007), et de Woo et Yong (2006). Nous démontrons également des résultats qui traduisent quelques motifs connus en la littérature en motifs bivinculaires.

scholarly journals Criteria for rational smoothness of some symmetric orbit closures

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Axel Hultman
Keyword(s):  
Type A ◽  
Linear Algebraic Group ◽  
Schubert Varieties ◽  
Orbit Closure ◽  
Single Vertex ◽  
Orbit Closures ◽  
Symmetric Orbit ◽  
International Audience ◽  
Bruhat Graph ◽  
Rational Smoothness

International audience Let $G$ be a connected reductive linear algebraic group over $ℂ$ with an involution $θ$ . Denote by $K$ the subgroup of fixed points. In certain cases, the $K-orbits$ in the flag variety $G/B$ are indexed by the twisted identities $ι (θ ) = {θ (w^{-1})w | w∈W}$ in the Weyl group $W$. Under this assumption, we establish a criterion for rational smoothness of orbit closures which generalises classical results of Carrell and Peterson for Schubert varieties. That is, whether an orbit closure is rationally smooth at a given point can be determined by examining the degrees in a "Bruhat graph'' whose vertices form a subset of $ι (θ )$. Moreover, an orbit closure is rationally smooth everywhere if and only if its corresponding interval in the Bruhat order on $ι (θ )$ is rank symmetric. In the special case $K=\mathrm{Sp}_{2n}(ℂ), G=\mathrm{SL}_{2n}(ℂ)$, we strengthen our criterion by showing that only the degree of a single vertex, the "bottom one'', needs to be examined. This generalises a result of Deodhar for type A Schubert varieties. Soit $G$ un groupe algébrique connexe réductif sur $ℂ$, équipé d'une involution $θ$ . Soit $K$ le sousgroupe de ses points fixes. Dans certains cas, les orbites des points de la variété de drapeaux $G/B$ sous l'action de $K$ sont indexées par les identités tordues, $ι (θ ) = {θ (w^{-1})w | w∈W}$, du groupe de Weyl $W$. Sous cette hypothèse, on établit un critère pour la lissité rationnelle des adhérences des orbites, qui généralise des résultats classiques de Carrell et Peterson pour les variétés de Schubert. Plus précisément, on peut déterminer si l'adhérence d'une orbite est rationnellement lisse en examinant les degrés dans un "Graphe de Bruhat" dont les sommets forment un sous-ensemble de $ι (θ )$. En outre, l'adhérence d'une orbite est partout rationnellement lisse si et seulement si l'intervalle correspondant dans l'ordre de Bruhat de $ι (θ )$ est symétrique respectivement au rang. Dans le cas particulier $K=\mathrm{Sp}_{2n}(ℂ), G=\mathrm{SL}_{2n}(ℂ)$, nous améliorons notre critère en montrant qu'il suffit d'examiner le degré d'un seul sommet, celui "du bas". Ceci généralise un résultat de Deodhar pour les variétés de Schubert de type A.

scholarly journals Deodhar Elements in Kazhdan-Lusztig Theory

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Brant Jones
Keyword(s):  
Coxeter Groups ◽  
Pattern Avoidance ◽  
Weyl Groups ◽  
Schubert Varieties ◽  
Combinatorial Formula ◽  
Nous Obtenons ◽  
Integer Coefficients ◽  
Nous Montrons ◽  
International Audience ◽  
Lusztig Polynomials

International audience The Kazhdan-Lusztig polynomials for finite Weyl groups arise in representation theory as well as the geometry of Schubert varieties. It was proved very soon after their introduction that they have nonnegative integer coefficients, but no simple all positive interpretation for them is known in general. Deodhar has given a framework, which generally involves recursion, to express the Kazhdan-Lusztig polynomials in a very attractive form. We use a new kind of pattern-avoidance that can be defined for general Coxeter groups to characterize when Deodhar's algorithm yields a non-recursive combinatorial formula for Kazhdan-Lusztig polynomials $P_{x,w}(q)$ of finite Weyl groups. This generalizes results of Billey-Warrington which identified the $321$-hexagon-avoiding permutations, and Fan-Green which identified the fully-tight Coxeter groups. We also show that the leading coefficient known as $\mu (x,w)$ for these Kazhdan―Lusztig polynomials is always either $0$ or $1$. Finally, we generalize the simple combinatorial formula for the Kazhdan―Lusztig polynomials of the $321$-hexagon-avoiding permutations to the case when $w$ is hexagon avoiding and maximally clustered. Les polynômes de Kazhdan-Lusztig $P_{x,w}(q)$ des groupes de Weyl finis apparaissent en théorie des représentations, ainsi qu’en géométrie des variétés de Schubert. Il a été démontré peu après leur introduction qu’ils avaient des coefficients entiers positifs, mais on ne connaît toujours pas d’interprétation combinatoire simple de cette propriété dans le cas général. Deodhar a proposé un cadre donnant un algorithme, en général récursif, calculant des formules attractives pour les polynômes de Kazhdan-Lusztig. Billey-Warrington ont démontré que cet algorithme est non récursif lorsque$w$ évite les hexagones et les $321$ et qu’il donne des formules combinatoires simples. Nous introduisons une notion d’évitement de schémas dansles groupes de Coxeter quelconques nous permettant de généraliser les résultats de Billey-Warrington à tout groupe de Weyl fini. Nous montrons que le coefficient de tête $\mu (x,w)$ de ces polynômes de Kazhdan-Lusztig est toujours $0$ ou $1$. Cela généralise aussi des résultats de Fan-Greenqui identifient les groupes de Coxeter complètement serrés. Enfin, en type $A$, nous obtenons une classe plus large de permutations évitant la récursion.

Sign in / Sign up

Export Citation Format

Share Document