scholarly journals Arc Permutations (extended abstract)

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Sergi Elizalde ◽  
Yuval Roichman
Keyword(s):  
Weyl Group ◽  
Group Action ◽  
Pattern Avoidance ◽  
Young Tableaux ◽  
Combinatorial Properties ◽  
Affine Weyl Group ◽  
International Audience

International audience Arc permutations and unimodal permutations were introduced in the study of triangulations and characters. In this paper we describe combinatorial properties of these permutations, including characterizations in terms of pattern avoidance, connections to Young tableaux, and an affine Weyl group action on them. Les permutations arc et les permutations unimodales ont ètè introduites dans l'étude des triangulations et des caractères. Dans cet article, on dècrit les propriètès combinatoires de ces permutations, y compris des caractèrisations en termes de motifs interdits, des connexions avec des tableaux de Young, et une action du groupe de Weyl affine.

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 Pattern avoidance in alternating permutations and tableaux (extended abstract)

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Joel Brewster Lewis
Keyword(s):  
Pattern Avoidance ◽  
Catalan Numbers ◽  
Young Tableaux ◽  
Alternating Permutations ◽  
Special Cases ◽  
Nous Montrons ◽  
Insertion Algorithm ◽  
Generating Trees ◽  
International Audience ◽  
Standard Young Tableaux

International audience We give bijective proofs of pattern-avoidance results for a class of permutations generalizing alternating permutations. The bijections employed include a modified form of the RSK insertion algorithm and recursive bijections based on generating trees. As special cases, we show that the sets $A_{2n}(1234)$ and $A_{2n}(2143)$ are in bijection with standard Young tableaux of shape $\langle 3^n \rangle$. Alternating permutations may be viewed as the reading words of standard Young tableaux of a certain skew shape. In the last section of the paper, we study pattern avoidance in the reading words of standard Young tableaux of any skew shape. We show bijectively that the number of standard Young tableaux of shape $\lambda / \mu$ whose reading words avoid $213$ is a natural $\mu$-analogue of the Catalan numbers. Similar results for the patterns $132$, $231$ and $312$. Nous présentons des preuves bijectives de résultats pour une classe de permutations à motifs exclus qui généralisent les permutations alternantes. Les bijections utilisées reposent sur une modification de l'algorithme d'insertion "RSK" et des bijections récursives basées sur des arbres de génération. Comme cas particuliers, nous montrons que les ensembles $A_{2n}(1234)$ et $A_{2n}(2143)$ sont en bijection avec les tableaux standards de Young de la forme $\langle 3^n \rangle$. Une permutation alternante peut être considérée comme le mot de lecture de certain skew tableau. Dans la dernière section de l'article, nous étudions l'évitement des motifs dans les mots de lecture de skew tableaux généraux. Nous montrons bijectivement que le nombre de tableaux standards de forme $\lambda / \mu$ dont les mots de lecture évitent $213$ est un $\mu$-analogue naturel des nombres de Catalan. Des résultats analogues sont valables pour les motifs $132$, $231$ et $312$.

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 properties of permutation tableaux

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Alexander Burstein ◽  
Niklas Eriksen
Keyword(s):  
Pattern Avoidance ◽  
Combinatorial Properties ◽  
International Audience

International audience We give another construction of a permutation tableau from its corresponding permutation and construct a permutation-preserving bijection between $1$-hinge and $0$-hinge tableaux. We also consider certain alignment and crossing statistics on permutation tableaux that have previously been shown to be equidistributed by mapping them to patterns in related permutations. We give two direct maps on tableaux that prove the equidistribution of those statistics by exchanging some statistics and preserving the rest. Finally, we enumerate some sets of permutations that are restricted both by pattern avoidance and by certain parameters of their associated permutation tableaux. Nous donnons une nouvelle construction d'un tableau de permutation à partir de la permutation correspondante. Nous construisons ensuite une permutation qui préserve la bijection entre un tableau charnière $1$ et tableau charnière $0$. Nous considérons également certaines statistiques sur les alignements et croisements dans les tableaux de permutations. L'équidistribution de ces données statistiques est connue, et donnée par le biais d'une application très compliquée associant les alignements et croisements des tableaux a des motifs des permutations correspondantes. Nous construisons deux involutions définies sur les tableaux qui démontrent l'équidistribution des statistiques en échangeant certaines données tout en préservant d'autres. Enfin, nous dénombrons quelques ensembles de permutations définis non seulement par l'absence de certains motifs mais aussi par certains paramètres issus des tableaux de permutations.

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 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 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.

Sign in / Sign up

Export Citation Format

Share Document