scholarly journals Flag Gromov-Witten invariants via crystals

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Jennifer Morse ◽  
Anne Schilling
Keyword(s):  
Weyl Group ◽  
Type A ◽  
Schubert Calculus ◽  
Schur Function ◽  
Flag Varieties ◽  
Highest Weight ◽  
Affine Weyl Group ◽  
Nous Montrons ◽  
International Audience ◽  
Complete Flag

International audience We apply ideas from crystal theory to affine Schubert calculus and flag Gromov-Witten invariants. By defining operators on certain decompositions of elements in the type-$A$ affine Weyl group, we produce a crystal reflecting the internal structure of Specht modules associated to permutation diagrams. We show how this crystal framework can be applied to study the product of a Schur function with a $k$-Schur function. Consequently, we prove that a subclass of 3-point Gromov-Witten invariants of complete flag varieties for $\mathbb{C}^n$ enumerate the highest weight elements under these operators. Nous appliquons des idées provenant de la théorie des bases cristallines au calcul de Schubert affine et aux invariants de drapeaux de Gromov–Witten. Nous définissons des opérateurs sur certaines décompositions d’éléments de groupes de Weyl affines en type $A$ afin de construire une base cristalline encodant la structure interne des modules de Specht associés aux diagrammes de permutations. Nous montrons comment la structure de cristal permet d’étudier le produit d’une fonction de Schur avec une $k$-fonction de Schur. En conséquence, nous prouvons que la sous-classe des invariants de 3-points de Gromov–Witten d’une variété complète de drapeaux complets pour $\mathbb{C}^n$ énumère les éléments de poids maximaux pour ces opérateurs.

scholarly journals Affine descents and the Steinberg torus

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Kevin Dilks ◽  
T. Kyle Petersen ◽  
John R. Stembridge
Keyword(s):  
Weyl Group ◽  
Generating Functions ◽  
Cell Complex ◽  
Premier Lieu ◽  
Coxeter Complex ◽  
Affine Weyl Group ◽  
Nous Montrons ◽  
International Audience ◽  
Translation Subgroup

International audience Let $W \ltimes L$ be an irreducible affine Weyl group with Coxeter complex $\Sigma$, where $W$ denotes the associated finite Weyl group and $L$ the translation subgroup. The Steinberg torus is the Boolean cell complex obtained by taking the quotient of $\Sigma$ by the lattice $L$. We show that the ordinary and flag $h$-polynomials of the Steinberg torus (with the empty face deleted) are generating functions over $W$ for a descent-like statistic first studied by Cellini. We also show that the ordinary $h$-polynomial has a nonnegative $\gamma$-vector, and hence, symmetric and unimodal coefficients. In the classical cases, we also provide expansions, identities, and generating functions for the $h$-polynomials of Steinberg tori. Nous considérons un groupe de Weyl affine irréductible $W \ltimes L$ avec complexe de Coxeter $\Sigma$, où $W$ désigne le groupe de Weyl fini associé et $L$ le sous-groupe des translations. Le tore de Steinberg est le complexe cellulaire Booléen obtenu comme le quotient de $\Sigma$ par $L$. Nous montrons que les $h$-polynômes, ordinaires et de drapeaux, du tore de Steinberg (sans la face vide) sont des fonctions génératrices sur $W$ pour une statistique de type descente, étudiée en premier lieu par Cellini. Nous montrons également qu'un $h$-polynôme ordinaire possède un $\gamma$-vecteur positif, et par conséquent, a des coefficients symétriques et unimodaux. Dans les cas classiques, nous donnons également des développements, des identités et des fonctions génératrices pour les $h$-polynômes des tores de Steinberg.

scholarly journals The down operator and expansions of near rectangular k-Schur functions

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Chris Berg ◽  
Franco Saliola ◽  
Luis Serrano
Keyword(s):  
Weyl Group ◽  
Schur Functions ◽  
Nous Obtenons ◽  
Combinatorial Interpretation ◽  
Affine Weyl Group ◽  
Nous Montrons ◽  
International Audience

International audience We prove that the Lam-Shimozono ``down operator'' on the affine Weyl group induces a derivation of the affine Fomin-Stanley subalgebra of the affine nilCoxeter algebra. We use this to verify a conjecture of Berg, Bergeron, Pon and Zabrocki describing the expansion of k-Schur functions of ``near rectangles'' in the affine nilCoxeter algebra. Consequently, we obtain a combinatorial interpretation of the corresponding k-Littlewood–Richardson coefficients. Nous montrons que l’opérateur ``down'', défini par Lam et Shimozono sur le groupe de Weyl affine, induit une dérivation de la sous-algèbre affine de Fomin-Stanley de l'algèbre affine de nilCoxeter. Nous employons cette dérivation pour vérifier une conjecture de Berg, Bergeron, Pon et Zabrocki sur l'expansion des k-fonctions de Schur indexées par les partitions qui sont ``presque rectangles''. Par conséquent, nous obtenons une interprétation combinatoire des k-coefficients de Littlewood–Richardson correspondants.

scholarly journals Combinatorial Formulas for Macdonald and Hall-Littlewood Polynomials

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Cristian Lenart
Keyword(s):  
Weyl Group ◽  
Type A ◽  
Macdonald Polynomials ◽  
Combinatorial Formula ◽  
Young Diagrams ◽  
Affine Weyl Group ◽  
Littlewood Polynomials ◽  
Combinatorial Formulas ◽  
International Audience ◽  
Type C

International audience A breakthrough in the theory of (type $A$) Macdonald polynomials is due to Haglund, Haiman and Loehr, who exhibited a combinatorial formula for these polynomials in terms of fillings of Young diagrams. Recently, Ram and Yip gave a formula for the Macdonald polynomials of arbitrary type in terms of the corresponding affine Weyl group. In this paper, we show that a Haglund-Haiman-Loehr type formula follows naturally from the more general Ram-Yip formula, via compression. Then we extend this approach to the Hall-Littlewood polynomials of type $C$, which are specializations of the corresponding Macdonald polynomials at $q=0$. We note that no analog of the Haglund-Haiman-Loehr formula exists beyond type $A$, so our work is a first step towards finding such a formula.

scholarly journals The Shi arrangement and the Ish arrangement

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Drew Armstrong ◽  
Brendon Rhoades
Keyword(s):  
Degrees Of Freedom ◽  
Type A ◽  
Grand Nombre ◽  
Set Partition ◽  
Affine Weyl Group ◽  
Nous Montrons ◽  
International Audience ◽  
New Interpretation ◽  
Arrangements Of Hyperplanes ◽  
Shi Arrangement

International audience This paper is about two arrangements of hyperplanes. The first — the Shi arrangement — was introduced by Jian-Yi Shi to describe the Kazhdan-Lusztig cells in the affine Weyl group of type A. The second — the Ish arrangement — was recently defined by the first author who used the two arrangements together to give a new interpretation of the q,t-Catalan numbers of Garsia and Haiman. In the present paper we will define a mysterious "combinatorial symmetry'' between the two arrangements and show that this symmetry preserves a great deal of information. For example, the Shi and Ish arrangements share the same characteristic polynomial, the same numbers of regions, bounded regions, dominant regions, regions with c "ceilings'' and d "degrees of freedom'', etc. Moreover, all of these results hold in the greater generality of "deleted'' Shi and Ish arrangements corresponding to an arbitrary subgraph of the complete graph. Our proofs are based on nice combinatorial labellings of Shi and Ish regions and a new set partition-valued statistic on these regions. Cet article traite de deux arrangements d'hyperplans. Le premier — arrangement Shi — a été introduit par Jian-Yi Shi pour décrire les cellules de Kazhdan-Lusztig du groupe de Weyl affine de type A. Le deuxième — arrangement Ish — a été récemment défini par le premier auteur pour donner une nouvelle interprétation des nombres q,t-Catalan de Garsia et Haiman. Ici nous définissons une mystérieuse "symétrie combinatoire" entre les deux arrangements et nous montrons que cette symétrie conserve un grand nombre d'informations. Par exemple, les arrangements Shi et Ish ont le même polynôme caractéristique, le même nombre de régions, de régions bornées, de régions dominantes, de régions avec c "plafonds'' et d "degrés de liberté'', etc. En outre, ces résultats se généralisent aux arrangements Shi et Ish "deleted'' correspondant à un sous-graphe arbitraire du graphe complet. Nos preuves reposent sur des étiquetages combinatoires des régions Shi et Ish, et sur une nouvelle statistique associée.

scholarly journals A $t$-generalization for Schubert Representatives of the Affine Grassmannian

2013 ◽  
Vol DMTCS Proceedings vol. AS,... (Proceedings) ◽  
Author(s):  
Avinash J. Dalal ◽  
Jennifer Morse
Keyword(s):  
Weyl Group ◽  
Transition Matrix ◽  
Symmetric Functions ◽  
Type A ◽  
Affine Grassmannian ◽  
Combinatorial Objects ◽  
Affine Weyl Group ◽  
Littlewood Polynomials ◽  
International Audience ◽  
Extra Parameter

International audience We introduce two families of symmetric functions with an extra parameter $t$ that specialize to Schubert representatives for cohomology and homology of the affine Grassmannian when $t=1$. The families are defined by a statistic on combinatorial objects associated to the type-$A$ affine Weyl group and their transition matrix with Hall-Littlewood polynomials is $t$-positive. We conjecture that one family is the set of $k$-atoms. Nous présentons deux familles de fonctions symétriques dépendant d'un paramètre $t$ et dont les spécialisations à $t=1$ correspondent aux classes de Schubert dans la cohomologie et l'homologie des variétés Grassmanniennes affines. Les familles sont définies par des statistiques sur certains objets combinatoires associés au groupe de Weyl affine de type $A$ et leurs matrices de transition dans la base des polynômes de Hall-Littlewood sont $t$-positives. Nous conjecturons qu'une de ces familles correspond aux $k$-atomes.

scholarly journals Rational smoothness and affine Schubert varieties of type A

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Sara Billey ◽  
Andrew Crites
Keyword(s):  
Weyl Group ◽  
Schubert Variety ◽  
Type A ◽  
Algebraic Combinatorics ◽  
Schubert Varieties ◽  
Topological Properties ◽  
Affine Weyl Group ◽  
International Audience ◽  
Affine Permutations

International audience The study of Schubert varieties in G/B has led to numerous advances in algebraic combinatorics and algebraic geometry. These varieties are indexed by elements of the corresponding Weyl group, an affine Weyl group, or one of their parabolic quotients. Often times, the goal is to determine which of the algebraic and topological properties of the Schubert variety can be described in terms of the combinatorics of its corresponding Weyl group element. A celebrated example of this occurs when G/B is of type A, due to Lakshmibai and Sandhya. They showed that the smooth Schubert varieties are precisely those indexed by permutations that avoid the patterns 3412 and 4231. Our main result is a characterization of the rationally smooth Schubert varieties corresponding to affine permutations in terms of the patterns 4231 and 3412 and the twisted spiral permutations. L'étude des variétés de Schubert dans G/B a mené à plusieurs avancées en combinatoire algébrique. Ces variétés sont indexées soit par l'élément du groupe de Weyl correspondant, soit par un groupe de Weyl affine, soit par un de leurs quotients paraboliques. Souvent, le but est de déterminer quelles propriétés algébriques et topologiques des variétés de Schubert peuvent être décrites en termes des propriétés combinatoires des éléments du groupe de Weyl correspondant. Un exemple bien connu, dû à Lakshmibai et Sandhya, concerne le cas où G/B est de type A. Ils ont montré que les variétés de Schubert lisses sont exactement celles qui sont indexées par les permutations qui évitent les motifs 3412 et 4231. Notre résultat principal est une caractérisation des variétés de Schubert lisses et rationnelles qui correspondent à des permutations affines pour les motifs 4231 et 3412 et les permutations spirales tordues.

scholarly journals Matrix-Ball Construction of affine Robinson-Schensted correspondence

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Michael Chmutov ◽  
Pavlo Pylyavskyy ◽  
Elena Yudovina
Keyword(s):  
Symmetric Group ◽  
Weyl Group ◽  
Type A ◽  
Group Symmetry ◽  
Dominant Weight ◽  
Dominance Condition ◽  
The Matrix ◽  
International Audience ◽  
Affine Type

International audience In his study of Kazhdan-Lusztig cells in affine type A, Shi has introduced an affine analog of Robinson- Schensted correspondence. We generalize the Matrix-Ball Construction of Viennot and Fulton to give a more combi- natorial realization of Shi's algorithm. As a biproduct, we also give a way to realize the affine correspondence via the usual Robinson-Schensted bumping algorithm. Next, inspired by Honeywill, we extend the algorithm to a bijection between extended affine symmetric group and triples (P, Q, ρ) where P and Q are tabloids and ρ is a dominant weight. The weights ρ get a natural interpretation in terms of the Affine Matrix-Ball Construction. Finally, we prove that fibers of the inverse map possess a Weyl group symmetry, explaining the dominance condition on weights.

scholarly journals Hyperplane Arrangements and Diagonal Harmonics

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Drew Armstrong
Keyword(s):  
Symmetric Functions ◽  
Hilbert Series ◽  
Hyperplane Arrangement ◽  
Type A ◽  
Hyperplane Arrangements ◽  
Combinatorial Interpretation ◽  
Nabla Operator ◽  
Affine Weyl Group ◽  
Diagonal Harmonics ◽  
International Audience

International audience In 2003, Haglund's bounce statistic gave the first combinatorial interpretation of the q,t-Catalan numbers and the Hilbert series of diagonal harmonics. In this paper we propose a new combinatorial interpretation in terms of the affine Weyl group of type A. In particular, we define two statistics on affine permutations; one in terms of the Shi hyperplane arrangement, and one in terms of a new arrangement — which we call the Ish arrangement. We prove that our statistics are equivalent to the area' and bounce statistics of Haglund and Loehr. In this setting, we observe that bounce is naturally expressed as a statistic on the root lattice. We extend our statistics in two directions: to "extended'' Shi arrangements and to the bounded chambers of these arrangements. This leads to a (conjectural) combinatorial interpretation for all integral powers of the Bergeron-Garsia nabla operator applied to elementary symmetric functions. En 2003, la statistique bounce de Haglund a donné la première interprétation combinatoire de la somme des nombres q,t-Catalan et de la série de Hilbert des harmoniques diagonaux. Dans cet article nous proposons une nouvelle interprétation combinatoire à partir du groupe de Weyl affine de type A. En particulier, nous définissons deux statistiques sur les permutations affines; l'une à partir de l'arrangement d'hyperplans Shi, et l'autre à partir d'un nouvel arrangement — que nous appelons l'arrangement Ish. Nous prouvons que nos statistiques sont équivalentes aux statistiques area' et bounce de Haglund et Loehr. Dans ce contexte, nous observons que bounce s'exprime naturellement comme une statistique sur le réseau des racines. Nous prolongeons nos statistiques dans deux directions: arrangements Shi "étendus'', et chambres bornées associées. Cela conduit à une interprétation (conjecturale) combinatoire pour toutes les puissances entières de l'opérateur nabla de Bergeron-Garsia appliqué aux fonctions symétriques élémentaires.

scholarly journals Newton Polytopes of Cluster Variables of Type $A_n$

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Adam Kalman
Keyword(s):  
Type A ◽  
Laurent Expansion ◽  
Cluster Algebras ◽  
Newton Polytope ◽  
Newton Polytopes ◽  
Affine Hull ◽  
Cluster Variable ◽  
Nous Montrons ◽  
The Face ◽  
International Audience

International audience We study Newton polytopes of cluster variables in type $A_n$ cluster algebras, whose cluster and coefficient variables are indexed by the diagonals and boundary segments of a polygon. Our main results include an explicit description of the affine hull and facets of the Newton polytope of the Laurent expansion of any cluster variable, with respect to any cluster. In particular, we show that every Laurent monomial in a Laurent expansion of a type $A$ cluster variable corresponds to a vertex of the Newton polytope. We also describe the face lattice of each Newton polytope via an isomorphism with the lattice of elementary subgraphs of the associated snake graph. Nous étudions polytopes de Newton des variables amassées dans les algèbres amassées de type A, dont les variables sont indexés par les diagonales et les côtés d’un polygone. Nos principaux résultats comprennent une description explicite de l’enveloppe affine et facettes du polytope de Newton du développement de Laurent de toutes variables amassées. En particulier, nous montrons que tout monôme Laurent dans un développement de Laurent de variable amassée de type A correspond à un sommet du polytope de Newton. Nous décrivons aussi le treillis des facesde chaque polytope de Newton via un isomorphisme avec le treillis des sous-graphes élémentaires du “snake graph” qui est associé.

Sign in / Sign up

Export Citation Format

Share Document