Partial Jucys-Murphy elements and star factorizations

DOI10.1016/J.EJC.2011.09.035zbMATH Open1235.05004OpenAlexW2068214905WikidataQ114184831 ScholiaQ114184831MaRDI QIDQ658002FDOQ658002

Authors Valentin Féray 

Publication date 11 January 2012

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0904.4854

zbMATH Keywords

star transpositions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Abstract: In this paper, we look at the number of factorizations of a given permutation into star transpositions. In particular, we give a natural explanation of a hidden symmetry, answering a question of I.P. Goulden and D.M. Jackson. We also have a new proof of their explicit formula. Another result is the normalized class expansion of some central elements of the symmetric group algebra introduced by P. Biane. To obtain this results, we use natural analogs of Jucys-Murphy elements in the algebra of partial permutations of V. Ivanov and S. Kerov. We investigate their properties and use a formula of A. Lascoux and J.Y. Thibon to give the expansion of their power sums on the natural basis of the invariant subalgebra.

Recommendations

• Transitive powers of Young-Jucys-Murphy elements are central.
• Minimal factorizations of permutations into star transpositions
• scientific article; zbMATH DE number 1766635
• Star factorizations and noncrossing partitions
• Minimal factorizations of permutations into star transpositions

Cites work

• scientific article; zbMATH DE number 3149991 (Why is no real title available?)
• scientific article; zbMATH DE number 663667 (Why is no real title available?)
• scientific article; zbMATH DE number 1549030 (Why is no real title available?)
• A new construction of Young's seminormal representation of the symmetric groups
• Class expansion of some symmetric functions in Jucys-Murphy elements.
• Minimal factorizations of permutations into star transpositions
• On the number of reduced decompositions of elements of Coxeter groups
• Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and \(k\)-ary trees
• Representations of symmetric groups and free probability
• Symmetric polynomials and the center of the symmetric group ring
• The algebra of conjugacy classes in symmetric groups, and partial permutations
• The centres of symmetric group rings
• Transitive powers of Young-Jucys-Murphy elements are central.
• Vertex operators and the class algebras of symmetric groups.

Cited in

(13)

• The number of shortest paths in the arrangement graph
• A central limit theorem for star-generators of \({S}_{\infty }\), which relates to the law of a GUE matrix
• Partial sum of matrix entries of representations of the symmetric group and its asymptotics
• The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees
• A combinatorial proof of symmetry among minimal star factorizations
• A central limit theorem for star-generators of S∞, which relates to traceless CCR-GUE matrices
• The algebra of conjugacy classes in symmetric groups, and partial permutations
• Quasi-symmetric functions as polynomial functions on Young diagrams
• Jucys-Murphy elements for Soergel bimodules
• scientific article; zbMATH DE number 1766635 (Why is no real title available?)
• On complete functions in Jucys-Murphy elements
• Coxeter factorizations with generalized Jucys–Murphy weights and Matrix‐Tree theorems for reflection groups
• Transitive powers of Young-Jucys-Murphy elements are central.

This page was built for publication: Partial Jucys-Murphy elements and star factorizations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q658002)