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 Dual combinatorics of zonal polynomials

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Valentin Féray ◽  
Piotr Sniady
Keyword(s):  
Irreducible Character ◽  
Symmetric Functions ◽  
Symmetric Groups ◽  
Combinatorial Formula ◽  
Zonal Polynomials ◽  
Power Sums ◽  
Power Sum ◽  
Recent Developments ◽  
International Audience ◽  
Special Case

International audience In this paper we establish a new combinatorial formula for zonal polynomials in terms of power-sums. The proof relies on the sign-reversing involution principle. We deduce from it formulas for zonal characters, which are defined as suitably normalized coefficients in the expansion of zonal polynomials in terms of power-sum symmetric functions. These formulas are analogs of recent developments on irreducible character values of symmetric groups. The existence of such formulas could have been predicted from the work of M. Lassalle who formulated two positivity conjectures for Jack characters, which we prove in the special case of zonal polynomials. Dans cet article, nous établissons une nouvelle formule combinatoire pour les polynômes zonaux en fonction des fonctions puissance. La preuve utilise le principe de l'involution changeant les signes. Nous en déduisons des formules pour les caractères zonaux, qui sont définis comme les coefficients des polynômes zonaux écrits sur la base des fonctions puissance, normalisés de manière appropriée. Ces formules sont des analogues de développements récents sur les caractères du groupe symétrique. L'existence de telles formules aurait pu être prédite à partir des travaux de M. Lassalle, qui a proposé deux conjectures de positivité sur les caractères de Jack, que nous prouvons dans le cas particulier des polynômes zonaux.

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 Fluctuations of central measures on partitions

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Pierre-Loïc Mèliot
Keyword(s):  
Central Limit Theorem ◽  
Limit Theorem ◽  
Symmetric Group ◽  
Central Limit ◽  
Symmetric Groups ◽  
Polynomial Functions ◽  
Young Diagrams ◽  
Random Partitions ◽  
Infinite Symmetric Group ◽  
International Audience

International audience We study the fluctuations of models of random partitions $(\mathbb{P}_n,ω )_n ∈\mathbb{N}$ stemming from the representation theory of the infinite symmetric group. Using the theory of polynomial functions on Young diagrams, we establish a central limit theorem for the values of the irreducible characters $χ ^λ$ of the symmetric groups, with $λ$ taken randomly according to the laws $\mathbb{P}_n,ω$ . This implies a central limit theorem for the rows and columns of the random partitions, and these ``geometric'' fluctuations of our models can be recovered by relating central measures on partitions, generalized riffle shuffles, and Brownian motions conditioned to stay in a Weyl chamber. Nous étudions les fluctuations de modèles de partitions aléatoires $(\mathbb{P}_n,ω )_n ∈\mathbb{N}$ issus de la théorie des représentations du groupe symétrique infini. En utilisant la théorie des fonctions polynomiales sur les diagrammes de Young, nous établissons un théorème central limite pour les valeurs des caractères irréductibles $χ ^λ$ des groupes symétriques, avec $λ$ pris aléatoirement suivant les lois $\mathbb{P}_n,ω$ . Ceci implique un théorème central limite pour les lignes et les colonnes des partitions aléatoires, et ces fluctuations ``géométriques'' de nos modèles peuvent être retrouvées en reliant les mesures centrales sur les partitions, les battages généralisés de cartes, et les mouvements browniens conditionnés à rester dans une chambre de Weyl.

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 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 Search for Young diagrams with large dimensions

2019 ◽  
pp. 33-43
Author(s):  
Vasilii S. Duzhin ◽  
◽  
Anastasia A. Chudnovskaya ◽  
Keyword(s):  
Symmetric Group ◽  
Young Diagram ◽  
Numerical Experiments ◽  
Irreducible Representations ◽  
Young Diagrams ◽  
Maximum Dimension ◽  
Asymptotic Combinatorics

Search for Young diagrams with maximum dimensions or, equivalently, search for irreducible representations of the symmetric group $S(n)$ with maximum dimensions is an important problem of asymptotic combinatorics. In this paper, we propose algorithms that transform a Young diagram into another one of the same size but with a larger dimension. As a result of massive numerical experiments, the sequence of $10^6$ Young diagrams with large dimensions was constructed. Furthermore, the proposed algorithms do not change the first 1000 elements of this sequence. This may indicate that most of them have the maximum dimension. It has been found that the dimensions of all Young diagrams of the resulting sequence starting from the 75778th exceed the dimensions of corresponding diagrams of the greedy Plancherel sequence.

scholarly journals Hook lengths in a skew Young diagram

10.37236/1309 ◽  
1997 ◽  
Vol 4 (1) ◽  
Author(s):  
Svante Janson
Keyword(s):  
Young Diagram ◽  
Character Degrees ◽  
Young Diagrams ◽  
Inductive Proof

Regev and Vershik (Electronic J. Combinatorics 4 (1997), #R22) have obtained some properties of the set of hook lengths for certain skew Young diagrams, using asymptotic calculations of character degrees. They also conjectured a stronger form of one of their results. We give a simple inductive proof of this conjecture. Very recently, Regev and Zeilberger (Annals of Combinatorics, to appear) have independently proved this conjecture.

scholarly journals Young Diagrams and Intersection Numbers for Toric Manifolds associated with Weyl Chambers

10.37236/4307 ◽  
2015 ◽  
Vol 22 (2) ◽  
Author(s):  
Hiraku Abe
Keyword(s):  
Weyl Group ◽  
Root System ◽  
Ring Structure ◽  
Classical Type ◽  
Toric Manifold ◽  
Combinatorial Formula ◽  
Young Diagrams ◽  
Intersection Numbers ◽  
Toric Manifolds

We study intersection numbers of invariant divisors in the toric manifold associated with the fan determined by the collection of Weyl chambers for each root system of classical type and of exceptional type $G_2$. We give a combinatorial formula for intersection numbers of certain subvarieties which are naturally indexed by elements of the Weyl group. These numbers describe the ring structure of the cohomology of the toric manifold.

scholarly journals Peak algebras, paths in the Bruhat graph and Kazhdan-Lusztig polynomials

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Francesco Brenti ◽  
Fabrizio Caselli
Keyword(s):  
Combinatorial Formula ◽  
Quasisymmetric Functions ◽  
International Audience ◽  
Bruhat Graph ◽  
Lusztig Polynomials

International audience We obtain a nonrecursive combinatorial formula for the Kazhdan-Lusztig polynomials which holds in complete generality and which is simpler and more explicit than any existing one, and which cannot be linearly simplified. Our proof uses a new basis of the peak subalgebra of the algebra of quasisymmetric functions. On montre une formule combinatoire pour les polynômes de Kazhdan-Lusztig qui est valable en toute généralité. Cette formule est plus simple et plus explicite que toutes les autres formules connues; de plus, elle ne peut pas être simplifiée linéairement. La preuve utilise une nouvelle base pour la sous-algèbre des sommets de l’algèbre des fonctions quasi-symmetriques.

scholarly journals An algorithm which generates linear extensions for a generalized Young diagram with uniform probability

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Kento Nakada ◽  
Shuji Okamura
Keyword(s):  
Young Diagram ◽  
Linear Extensions ◽  
Reduced Decompositions ◽  
Uniform Probability ◽  
Hook Formula ◽  
International Audience

International audience The purpose of this paper is to present an algorithm which generates linear extensions for a generalized Young diagram, in the sense of D. Peterson and R. A. Proctor, with uniform probability. This gives a proof of a D. Peterson's hook formula for the number of reduced decompositions of a given minuscule elements. \par Le but de ce papier est présenter un algorithme qui produit des extensions linéaires pour un Young diagramme généralisé dans le sens de D. Peterson et R. A. Proctor, avec probabilité constante. Cela donne une preuve de la hook formule d'un D. Peterson pour le nombre de décompositions réduites d'un éléments minuscules donné.

Sign in / Sign up

Export Citation Format

Share Document