scholarly journals An extension of MacMahon's Equidistribution Theorem to ordered multiset partitions

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Andrew Timothy Wilson
Keyword(s):  
Classical Result ◽  
Macdonald Polynomials ◽  
Major Index ◽  
Insertion Method ◽  
Inversion Number ◽  
Nous Montrons ◽  
International Audience ◽  
Nous Appellerons ◽  
Comme Application

International audience A classical result of MacMahon states that inversion number and major index have the same distribution over permutations of a given multiset. In this work we prove a strengthening of this theorem originally conjectured by Haglund. Our result can be seen as an equidistribution theorem over the ordered partitions of a multiset into sets, which we call ordered multiset partitions. Our proof is bijective and involves a new generalization of Carlitz's insertion method. As an application, we develop refined Macdonald polynomials for hook shapes. We show that these polynomials are symmetric and give their Schur expansion. Un résultat classique de MacMahon affirme que nombre d’inversion et l’indice majeur ont la même distribution sur permutations d’un multi-ensemble donné. Dans ce travail, nous démontrons un renforcement de ce théorème origine conjecturé par Haglund. Notre résultat peut être considéré comme un théorème d’équirépartition sur les partitions ordonnées d’un multi-ensemble en ensembles, que nous appellerons partitions de multiset commandés. Notre preuve est bijective et implique une nouvelle généralisation de la méthode d’insertion de Carlitz. Comme application, nous développons des polynômes de Macdonald raffinés pour formes d’hameçons. Nous montrons que ces polynômes sont symétriques et donnent leur expansion Schur.

scholarly journals An Extension of MacMahon's Equidistribution Theorem to Ordered Multiset Partitions

10.37236/5485 ◽  
2016 ◽  
Vol 23 (1) ◽  
Author(s):  
Andrew Timothy Wilson
Keyword(s):  
Classical Result ◽  
Macdonald Polynomials ◽  
Major Index ◽  
Insertion Method ◽  
Inversion Number

A classical result of MacMahon states that inversion number and major index have the same distribution over permutations of a given multiset. In this work, we prove a strengthening of MacMahon's theorem originally conjectured by Haglund. Our result can be seen as an equidistribution theorem over the ordered partitions of a multiset into sets, which we call ordered multiset partitions. Our proof is bijective and involves a new generalization of Carlitz's insertion method. This generalization leads to a new extension of Macdonald polynomials for hook shapes. We use our main theorem to show that these polynomials are symmetric and we give their Schur expansion.   A corrigendum was added 17 September 2019.

scholarly journals Macdonald polynomials at $t=q^k$

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Jean-Gabriel Luque
Keyword(s):  
Macdonald Polynomials ◽  
Nous Montrons ◽  
International Audience

International audience We investigate the homogeneous symmetric Macdonald polynomials $P_{\lambda} (\mathbb{X} ;q,t)$ for the specialization $t=q^k$. We show an identity relying the polynomials $P_{\lambda} (\mathbb{X} ;q,q^k)$ and $P_{\lambda} (\frac{1-q}{1-q^k}\mathbb{X} ;q,q^k)$. As a consequence, we describe an operator whose eigenvalues characterize the polynomials $P_{\lambda} (\mathbb{X} ;q,q^k)$. Nous nous intéressons aux propriétés des polynômes de Macdonald symétriques $P_{\lambda} (\mathbb{X} ;q,t)$ pour la spécialisation $t=q^k$. En particulier nous montrons une égalité reliant les polynômes $P_{\lambda} (\mathbb{X} ;q,q^k)$ et $P_{\lambda} (\frac{1-q}{1-q^k}\mathbb{X} ;q,q^k)$. Nous en déduisons la description d'un opérateur dont les valeurs propres caractérisent les polynômes $P_{\lambda} (\mathbb{X} ;q,q^k)$.

scholarly journals Bridge Graphs and Deodhar Parametrizations for Positroid Varieties

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Rachel Karpman
Keyword(s):  
Particle Physics ◽  
Dense Subset ◽  
Regular Map ◽  
Nous Montrons ◽  
Planar Network ◽  
International Audience ◽  
Nous Appellerons ◽  
Combinatorial Constructions ◽  
Obtient Alors ◽  
The Relationship

International audience A <i>parametrization</i> of a positroid variety $\Pi$ of dimension $d$ is a regular map $(\mathbb{C}^{\times})^{d} \rightarrow \Pi$ which is birational onto a dense subset of $\Pi$. There are several remarkable combinatorial constructions which yield parametrizations of positroid varieties. We investigate the relationship between two families of such parametrizations, and prove they are essentially the same. Our first family is defined in terms of Postnikov’s <i>boundary measurement map</i>, and the domain of each parametrization is the space of edge weights of a planar network. We focus on a special class of planar networks called <i>bridge graphs</i>, which have applications to particle physics. Our second family arises from Marsh and Rietsch’s parametrizations of Deodhar components of the flag variety, which are indexed by certain subexpressions of reduced words. Projecting to the Grassmannian gives a family of parametrizations for each positroid variety. We show that each Deodhar parametrization for a positroid variety corresponds to a bridge graph, while each parametrization from a bridge graph agrees with some projected Deodhar parametrization. Soit $\Pi$ une variété positroïde. Nous appellerons <i>paramétrisation</i> toute application régulière $(\mathbb{C}^{\times})^{d} \rightarrow \Pi$ qui est un isomorphisme birégulier sur un sous-ensemble dense de $\Pi$. On sait que plusieurs constructions combinatoires donnent des paramétrisations intéressantes. Le but du présent article est d’investiguer deux familles de telles paramétrisations et de montrer, essentiellement, qu’elles coïncident. La première famille trouve son origine dans la <i>fonction de mesure des bords</i> de Postnikov. Le domaine de chaque paramétrisation est en ce cas-ci l’ensemble de poids des arêtes d’un réseau planaire pondéré. Nous nous concentrons sur une classe particulière de réseaux planaires, les <i>graphes de ponts</i>, ayant des applications à la physique subatomique. La deuxième famille provient des paramétrisations de Marsh et de Rietsch des composantes de Deodhar (indexées par certaines sous-expressions de mots réduits de permutations) de la variété de drapeaux. On obtient alors des paramétrisations de cellules de positroïdes en appliquant la projection à la grassmannienne. Nous montrons que chaque paramétrisation de Deodhar correspond à un graphe de ponts; d’autre part, chaque paramétrisation provenant d’un graphe de ponts s’accorde avec quelque paramétrisation de Deodhar.

scholarly journals 0-Hecke algebra actions on coinvariants and flags

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Jia Huang
Keyword(s):  
Generating Functions ◽  
Hecke Algebra ◽  
Flag Variety ◽  
Major Index ◽  
Inversion Number ◽  
International Audience ◽  
Descent Set ◽  
Complete Flag ◽  
Coinvariant Algebra

International audience By investigating the action of the 0-Hecke algebra on the coinvariant algebra and the complete flag variety, we interpret generating functions counting the permutations with fixed inverse descent set by their inversion number and major index. En étudiant l'action de l'algèbre de 0-Hecke sur l'algèbre coinvariante et la variété de drapeaux complète, nous interprétons les fonctions génératrices qui comptent les permutations avec un ensemble inverse de descentes fixé, selon leur nombre d'inversions et leur "major index''.

scholarly journals Crystal energy via charge

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Cristian Lenart ◽  
Anne Schilling
Keyword(s):  
Energy Function ◽  
Tensor Products ◽  
Macdonald Polynomials ◽  
Recursive Definition ◽  
R Matrix ◽  
Single Column ◽  
Nous Montrons ◽  
International Audience ◽  
Definition Of

International audience The Ram–Yip formula for Macdonald polynomials (at t=0) provides a statistic which we call charge. In types ${A}$ and ${C}$ it can be defined on tensor products of Kashiwara–Nakashima single column crystals. In this paper we show that the charge is equal to the (negative of the) energy function on affine crystals. The algorithm for computing charge is much simpler than the recursive definition of energy in terms of the combinatorial ${R}$-matrix. La formule de Ram et Yip pour les polynômes de Macdonald (à t = 0) fournit une statistique que nous appelons la charge. Dans les types ${A}$ et ${C}$, elle peut être définie sur les produits tensoriels des cristaux pour les colonnes de Kashiwara–Nakashima. Dans ce papier, nous montrons que la charge est égale à (l'opposé de) la fonction d'énergie sur cristaux affines. L'algorithme pour calculer la charge est bien plus simple que la définition récursive de l'énergie en fonction de la ${R}$-matrice combinatoire.

scholarly journals Cyclic sieving for longest reduced words in the hyperoctahedral group

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
T. K. Petersen ◽  
L. Serrano
Keyword(s):  
Generating Function ◽  
Hyperoctahedral Group ◽  
Cyclic Action ◽  
Orbit Structure ◽  
Cyclic Sieving Phenomenon ◽  
Major Index ◽  
Nous Montrons ◽  
International Audience ◽  
Cyclic Sieving ◽  
Cette Action

International audience We show that the set $R(w_0)$ of reduced expressions for the longest element in the hyperoctahedral group exhibits the cyclic sieving phenomenon. More specifically, $R(w_0)$ possesses a natural cyclic action given by moving the first letter of a word to the end, and we show that the orbit structure of this action is encoded by the generating function for the major index on $R(w_0)$. Nous montrons que l'ensemble $R(w_0)$ des expressions réduites pour l'élément le plus long du groupe hyperoctaédral présente le phénomène cyclique de tamisage. Plus précisément, $R(w_0)$ possède une action naturelle cyclique donnée par le déplacement de la première lettre d'un mot vers la fin, et nous montrons que la structure d'orbite de cette action est codée par la fonction génératrice pour l'indice majeur sur $R(w_0)$.

scholarly journals Hermite spline interpolents ― New methods for constructing and compressing Hermite interpolants

2006 ◽  
Vol Volume 5, Special Issue TAM... ◽  
Author(s):  
Hamid Mraoui ◽  
Driss Sbibih
Keyword(s):  
Rectangular Domain ◽  
Recursive Method ◽  
Numerical Examples ◽  
New Methods ◽  
Nous Montrons ◽  
Produit Tensoriel ◽  
International Audience ◽  
Hermite Spline ◽  
Comme Application ◽  
Spline Interpolant

International audience In this paper, we present a quite simple recursive method for the construction of classical tensor product Hermite spline interpolant of a function defined on a rectangular domain. We show that this function can be written under a recursive form and a sum of particular splines that have interesting properties. As application of this method, we give an algorithm which allows to compress Hermite data. In order to illustrate our results, some numerical examples are presented. Dans ce travail, nous présentons une méthode simple permettant de construire le produit tensoriel des interpolants splines d'Hermite d'une fonction définie sur un domaine rectangulaire. Nous montrons que cette fonction peut être décrite de manière récursive sous la forme d'une somme de fonctions splines qui vérifiant des propriétés intéressantes. Comme application de cette décomposition, nous décrivons un algorithme qui permet de compresser des données d'Hermite. Pour illustrer nos résultats théoriques, nous donnons quelques exemples numériques.

scholarly journals Demazure crystals and the energy function

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Anne Schilling ◽  
Peter Tingley
Keyword(s):  
Energy Function ◽  
Tensor Products ◽  
Macdonald Polynomials ◽  
Close Connection ◽  
Whittaker Functions ◽  
Nous Obtenons ◽  
Nous Montrons ◽  
International Audience ◽  
Demazure Character ◽  
Demazure Crystals

International audience There is a close connection between Demazure crystals and tensor products of Kirillov–Reshetikhin crystals. For example, certain Demazure crystals are isomorphic as classical crystals to tensor products of Kirillov–Reshetikhin crystals via a canonically chosen isomorphism. Here we show that this isomorphism intertwines the natural affine grading on Demazure crystals with a combinatorially defined energy function. As a consequence, we obtain a formula of the Demazure character in terms of the energy function, which has applications to nonsymmetric Macdonald polynomials and $q$-deformed Whittaker functions. Les cristaux de Demazure et les produits tensoriels de cristaux Kirillov–Reshetikhin sont étroitement liés. Par exemple, certains cristaux de Demazure sont isomorphes, en tant que cristaux classiques, à des produits tensoriels de cristaux Kirillov–Reshetikhin via un isomorphisme que l'on peut choisir canoniquement. Ici, nous montrons que cet isomorphisme entremêle la graduation affine naturelle des cristaux de Demazure avec une fonction énergie définie combinatoirement. Comme conséquence, nous obtenons une formule pour le caractère de Demazure exprimée au moyen de la fonction énergie, avec des applications aux polynômes de Macdonald non symétriques et aux fonctions de Whittaker $q$-déformées.

scholarly journals A representation-theoretic proof of the branching rule for Macdonald polynomials

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Yi Sun
Keyword(s):  
Macdonald Polynomials ◽  
Matrix Elements ◽  
Essential Ingredient ◽  
Double Affine Hecke Algebras ◽  
Theoretic Proof ◽  
Branching Rule ◽  
Nous Montrons ◽  
Affine Hecke Algebras ◽  
International Audience ◽  
Simple Kernel

International audience We give a new representation-theoretic proof of the branching rule for Macdonald polynomials using the Etingof-Kirillov Jr. expression for Macdonald polynomials as traces of intertwiners of $U_q(gl_n)$. In the Gelfand-Tsetlin basis, we show that diagonal matrix elements of such intertwiners are given by application of Macdonald's operators to a simple kernel. An essential ingredient in the proof is a map between spherical parts of double affine Hecke algebras of different ranks based upon the Dunkl-Kasatani conjecture. Nous donnons une nouvelle preuve représentation-théorique de la règle de branchement pour les polynômes de Macdonald en utilisant l’expression Etingof-Kirillov Jr. pour les polynômes de Macdonald comme des traces de intertwiners de $U_q(gl_n)$. Dans la base de Gelfand-Tsetlin, nous montrons que les éléments de matrice diagonaux de ces intertwiners sont donnés par action des opérateurs de Macdonald à un noyau simple. Un ingrédient essentiel dans la preuve est une application entre les parties sphériques des algèbres de Hecke double affines de rangs différents basés sur la conjecture Dunkl-Kasatani.

scholarly journals Staircase Macdonald polynomials and the $q$-Discriminant

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Adrien Boussicault ◽  
Jean-Gabriel Luque
Keyword(s):  
Symmetric Functions ◽  
Macdonald Polynomials ◽  
Macdonald Polynomial ◽  
Monomial Basis ◽  
Nous Montrons ◽  
International Audience ◽  
Nous Examinons

International audience We prove that a $q$-deformation $\mathfrak{D}_k(\mathbb{X};q)$ of the powers of the discriminant is equal, up to a normalization, to a specialization of a Macdonald polynomial indexed by a staircase partition. We investigate the expansion of $\mathfrak{D}_k(\mathbb{X};q)$ on different bases of symmetric functions. In particular, we show that its expansion on the monomial basis can be explicitly described in terms of standard tableaux and we generalize a result of King-Toumazet-Wybourne about the expansion of the $q$-discriminant on the Schur basis. Nous montrons qu’une $q$-déformation $\mathfrak{D}_k(\mathbb{X};q)$ des puissances du discriminant est égale, à un coefficient de normalisation près, à un polynôme de Macdonald indexé par une partition escalier pour une certaine spécialisation des paramètres. Nous examinons les développements de $\mathfrak{D}_k(\mathbb{X};q)$ dans différentes bases de fonctions symétriques. En particulier, nous montrons que son écriture dans la base des fonctions monomiales peut être explicitement décrite en terme de tableaux standard et nous généralisons un résultat de King-Toumazet-Wybourne sur le développement du $q$-discriminant dans la base de Schur.

Sign in / Sign up

Export Citation Format

Share Document