scholarly journals A combinatorial approach to Macdonald q, t-symmetry via the Carlitz bijection

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Maria Monks Gillespie
Keyword(s):  
Young Diagram ◽  
Macdonald Polynomials ◽  
Point Of View ◽  
Combinatorial Proof ◽  
Symmetry Relation ◽  
Combinatorial Approach ◽  
Combinatorial Formula ◽  
Monomial Basis ◽  
Littlewood Polynomials ◽  
International Audience

International audience We investigate the combinatorics of the symmetry relation H μ(x; q, t) = H μ∗ (x; t, q) on the transformed Macdonald polynomials, from the point of view of the combinatorial formula of Haglund, Haiman, and Loehr in terms of the inv and maj statistics on Young diagram fillings. By generalizing the Carlitz bijection on permutations, we provide a purely combinatorial proof of the relation in the case of Hall-Littlewood polynomials (q = 0) for the coefficients of the square-free monomials in the variables x. Our work in this case relates the Macdonald inv and maj statistics to the monomial basis of the modules Rμ studied by Garsia and Procesi. We also provide a new proof for the full Macdonald relation in the case when μ is a hook shape.

scholarly journals A Combinatorial Approach to the $q,t$-Symmetry Relation in Macdonald Polynomials

10.37236/5350 ◽  
2016 ◽  
Vol 23 (2) ◽  
Author(s):  
Maria Monks Gillespie
Keyword(s):  
Macdonald Polynomials ◽  
Combinatorial Proof ◽  
Symmetry Relation ◽  
Combinatorial Approach ◽  
Combinatorial Formula ◽  
Recursive Structure ◽  
Littlewood Polynomials

Using the combinatorial formula for the transformed Macdonald polynomials of Haglund, Haiman, and Loehr, we investigate the combinatorics of the symmetry relation $\widetilde{H}_\mu(\mathbf{x};q,t)=\widetilde{H}_{\mu^\ast}(\mathbf{x};t,q)$. We provide a purely combinatorial proof of the relation in the case of Hall-Littlewood polynomials ($q=0$) when $\mu$ is a partition with at most three rows, and for the coefficients of the square-free monomials in $\mathbf{x}$ for all shapes $\mu$. We also provide a proof for the full relation in the case when $\mu$ is a hook shape, and for all shapes at the specialization $t=1$. Our work in the Hall-Littlewood case reveals a new recursive structure for the cocharge statistic on words.

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 A bijective proof of a factorization formula for Macdonald polynomials at roots of unity

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
F. Descouens ◽  
H. Morita ◽  
Y. Numata
Keyword(s):  
Primitive Root ◽  
Macdonald Polynomials ◽  
Combinatorial Proof ◽  
Roots Of Unity ◽  
Combinatorial Interpretation ◽  
Monomial Basis ◽  
Root Of Unity ◽  
Factorization Formula ◽  
International Audience ◽  
Special Case

International audience We give a combinatorial proof of the factorization formula of modified Macdonald polynomials $\widetilde{H}_{\lambda} (X;q,t)$ when $t$ is specialized at a primitive root of unity. Our proof is restricted to the special case where $\lambda$ is a two columns partition. We mainly use the combinatorial interpretation of Haiman, Haglund and Loehr giving the expansion of $\widetilde{H}_{\lambda} (X;q,t)$ on the monomial basis. Nous présentons une preuve combinatoire de la formule de factorisation des polynômes de Macdonald modifiés $\widetilde{H}_{\lambda} (X;q,t)$ quand $t$ est spécialisé à une racine primitive de l'unité. Notre preuve se restreint au cas particulier des partitions $\lambda$ n'ayant que deux colonnes. On utilise principalement l'interprétation combinatoire de Haglund, Haiman and Loehr donnant le développement de $\widetilde{H}_{\lambda} (X;q,t)$ sur la base des fonctions monomiales.

scholarly journals The ABC's of affine Grassmannians and Hall-Littlewood polynomials

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Avinash J. Dalal ◽  
Jennifer Morse
Keyword(s):  
Schur Functions ◽  
Type A ◽  
Combinatorial Formula ◽  
Transition Matrices ◽  
Nous Obtenons ◽  
Affine Grassmannians ◽  
Littlewood Polynomials ◽  
International Audience ◽  
Schubert Classes ◽  
Affine Type

International audience We give a new description of the Pieri rule for $k$-Schur functions using the Bruhat order on the affine type-$A$ Weyl group. In doing so, we prove a new combinatorial formula for representatives of the Schubert classes for the cohomology of affine Grassmannians. We show how new combinatorics involved in our formulas gives the Kostka-Foulkes polynomials and discuss how this can be applied to study the transition matrices between Hall-Littlewood and $k$-Schur functions. Nous présentons une nouvelle description, issue de l'ordre de Bruhat du groupe de Weyl affine de type $A$, de la règle de Pieri pour les fonctions $k$-Schur. Ce faisant, nous obtenons une nouvelle formule combinatoire pour les représentants des classes de Schubert de la cohomologie des Grassmannienne affines. Nous décrivons aussi comment notre approche permet d'obtenir les polynômes de Kostka-Foulkes et comment elle peut être appliquée à l’étude des matrices de transition entre les polynômes de Hall-Littlewood et les fonctions $k$-Schur.

scholarly journals Characters of symmetric groups in terms of free cumulants and Frobenius coordinates

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Maciej Dolega ◽  
Valentin Féray ◽  
Piotr Sniady
Keyword(s):  
Young Diagram ◽  
Symmetric Groups ◽  
Main Tool ◽  
Combinatorial Formula ◽  
Young Diagrams ◽  
Free Cumulants ◽  
International Audience

International audience Free cumulants are nice and useful functionals of the shape of a Young diagram, in particular they give the asymptotics of normalized characters of symmetric groups $\mathfrak{S}(n)$ in the limit $n \to \infty$. We give an explicit combinatorial formula for normalized characters of the symmetric groups in terms of free cumulants. We also express characters in terms of Frobenius coordinates. Our formulas involve counting certain factorizations of a given permutation. The main tool are Stanley polynomials which give values of characters on multirectangular Young diagrams. Les cumulants libres sont des fonctions agréables et utiles sur l'ensemble des diagrammes de Young, en particulier, ils donnent le comportement asymptotiques des caractères normalisés du groupe symétrique $\mathfrak{S}(n)$ dans la limite $n \to \infty$. Nous donnons une formule combinatoire explicite pour les caractères normalisés du groupe symétrique en fonction des cumulants libres. Nous exprimons également les caractères en fonction des coordonnées de Frobenius. Nos formules font intervenir le nombre de certaines factorisations d'une permutation donnée. L'outil principal est la famille de polynômes de Stanley donnant les valeurs des caractères sur les diagrammes de Young multirectangulaires.

scholarly journals Combinatorial Formula for the Hilbert Series of bigraded $S_n$-modules

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Meesue Yoo
Keyword(s):  
Hilbert Series ◽  
Macdonald Polynomials ◽  
Weighted Sum ◽  
Young Tableaux ◽  
Combinatorial Formula ◽  
Nous Proposons ◽  
International Audience ◽  
Standard Young Tableaux ◽  
Littlewood Polynomial ◽  
The Way

International audience We introduce a combinatorial way of calculating the Hilbert series of bigraded $S_n$-modules as a weighted sum over standard Young tableaux in the hook shape case. This method is based on Macdonald formula for Hall-Littlewood polynomial and extends the result of $A$. Garsia and $C$. Procesi for the Hilbert series when $q=0$. Moreover, we give the way of associating the fillings giving the monomial terms of Macdonald polynomials to the standard Young tableaux. Nous introduisons une méthode combinatoire pour calculer la série de Hilbert de modules bigradués de $S_n$ comme une somme pondérée sur les tableaux de Young standards à la forme crochet. Cette méthode se fonde sur la formule Macdonald pour les polynômes Hall-Littlewood et généralise un résultat de $A$. Garsia et $C$. Procesi pour la série de Hilbert dans le cas $q=0$. De plus, nous proposons une méthode pour associer aux tableaux de Young standards les remplissages des monômes des polynômes de Macdonald.

scholarly journals A Combinatorial Approach to Multiplicity-Free Richardson Subvarieties of the Grassmannian

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Michelle Snider
Keyword(s):  
Combinatorial Proof ◽  
Combinatorial Approach ◽  
Möbius Inversion ◽  
International Audience ◽  
K Theory ◽  
Multiplicity Free ◽  
Grothendieck Polynomials

International audience We consider Buch's rule for K-theory of the Grassmannian, in the Schur multiplicity-free cases classified by Stembridge. Using a result of Knutson, one sees that Buch's coefficients are related to Möbius inversion. We give a direct combinatorial proof of this by considering the product expansion for Grassmannian Grothendieck polynomials. We end with an extension to the multiplicity-free cases of Thomas and Yong. On examine la règle de Buch pour la K-théorie de la variété grassmannienne dans les cas sans multiplicité de Schur, qui ont étés classifiés par Stembridge. En utilisant un résultat de Knutson, on démontre que les coefficients de Buch sont liés à l'inversion de Möbius. On en fait une preuve directe et combinatoire qui passe par le developpement de produits de polynômes de Grothendieck. Pour conclure, on donne une application de cette théorie aux cas sans multiplicité de Thomas et Yong.

scholarly journals Combinatorial interpretation and positivity of Kerov's character polynomials

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Valentin Féray
Keyword(s):  
Symmetric Group ◽  
Young Diagram ◽  
Irreducible Character ◽  
Combinatorial Approach ◽  
Combinatorial Interpretation ◽  
Free Cumulants ◽  
International Audience

International audience Kerov's polynomials give irreducible character values of the symmetric group in term of the free cumulants of the associated Young diagram. Using a combinatorial approach with maps, we prove in this article a positivity result on their coefficients, which extends a conjecture of S. Kerov. Les polynômes de Kerov expriment les valeurs des caractères irréductibles du groupe symétrique en fonction des cumulants libres du diagramme de Young associé. Grâce à une approche combinatoire à base de cartes, nous prouvons dans cet article un résultat de positivité sur leurs coefficients, qui généralise une conjecture de S. Kerov.

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.

scholarly journals Noncommutative Symmetric Hall-Littlewood Polynomials

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Lenny Tevlin
Keyword(s):  
Symmetric Functions ◽  
Schur Functions ◽  
Monomial Basis ◽  
Noncommutative Symmetric Functions ◽  
New Family ◽  
Littlewood Polynomials ◽  
International Audience ◽  
Noncommutative Setting

International audience Noncommutative symmetric functions have many properties analogous to those of classical (commutative) symmetric functions. For instance, ribbon Schur functions (analogs of the classical Schur basis) expand positively in noncommutative monomial basis. More of the classical properties extend to noncommutative setting as I will demonstrate introducing a new family of noncommutative symmetric functions, depending on one parameter. It seems to be an appropriate noncommutative analog of the Hall-Littlewood polynomials. Les fonctions symétriques non commutatives ont de nombreuses propriétés analogues à celles des fonctions symétriques classiques (commutatives). Par exemple, les fonctions de Schur en rubans (analogues de la base de Schur classique) admettent des développements à coefficients positifs dans la base des monômes non commutatifs. La plupart des propriétés classiques s'étendent au cas non commutatif, comme je le montrerai en introduisant une nouvelle famille de fonctions symétriques non commutatives, dépendant d'un paramètre. Cette famille semble être un analogue non commutatif approprié de la famille des polynômes de Hall-Littlewood.

Sign in / Sign up

Export Citation Format

Share Document