English
Related papers

Related papers: Jucys-Murphy Elements and a Combinatorial Proof of…

200 papers

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…

Combinatorics · Mathematics 2013-01-09 Valentin Feray

We explain the appearance of free convolution of Kerov transition measures in the outer product of representations of S_n by showing that some elements of the group algebra are asymptotically free.

Representation Theory · Mathematics 2012-02-07 Lech Jankowski

G. E. Murphy showed in 1983 that the centre of every symmetric group algebra has an integral basis consisting of a specific set of monomial symmetric polynomials in the Jucys--Murphy elements. While we have shown in earlier work that the…

Group Theory · Mathematics 2007-11-07 Andrew Francis , Lenny Jones

Although powers of the Young-Jucys-Murphya elements X_i = (1 i) + ... +(i-1 i), i = 1, ..., n, in the symmetric group S_n acting on {1, ...,n} do not lie in the centre of the group algebra of S_n, we show that transitive powers, namely the…

Combinatorics · Mathematics 2007-05-23 I. P. Goulden , D. M. Jackson

R. Stanley has found a nice combinatorial formula for characters of irreducible representations of the symmetric group of rectangular shape. Then, he has given a conjectural generalisation for any shape. Here, we will prove this formula…

Combinatorics · Mathematics 2010-01-25 Valentin Féray

In this paper, we study the relationship between polynomial integrals on the unitary group and the conjugacy class expansion of symmetric functions in Jucys-Murphy elements. Our main result is an explicit formula for the top coefficients in…

Combinatorics · Mathematics 2013-02-05 Sho Matsumoto , Jonathan Novak

This is an introduction to the group algebras of the symmetric groups, written for a quarter-long graduate course. After recalling the definition of group algebras (and monoid algebras) in general, as well as basic properties of…

Combinatorics · Mathematics 2025-07-29 Darij Grinberg

Let $I = (i_1, \dots, i_k)$ and $J = (j_1, \dots, j_k)$ be two length $k$ sequences drawn from $\{1, \dots, n \}$. We have the group algebra element $[I,J] := \sum_{w(I) = J} w \in \mathbb{C}[\mathfrak{S}_n]$ where the sum is over…

Combinatorics · Mathematics 2025-03-25 Zachary Hamaker , Brendon Rhoades

The convolution of indicators of two conjugacy classes on the symmetric group S_q is usually a complicated linear combination of indicators of many conjugacy classes. Similarly, a product of the moments of the Jucys--Murphy element involves…

Combinatorics · Mathematics 2007-05-23 Piotr Sniady

The convolution of indicators of two conjugacy classes on the symmetric group S_q is usually a complicated linear combination of indicators of many conjugacy classes. Similarly, a product of the moments of the Jucys--Murphy element involves…

Combinatorics · Mathematics 2007-05-23 Piotr Sniady

We provide a compact proof of the recent formula of Collins and Matsumoto for the Weingarten matrix of the orthogonal group using Jucys-Murphy elements.

Combinatorics · Mathematics 2015-05-13 P. Zinn-Justin

Let $A_{n,i,j}$ be the number of permutations on $[n]$ with $(i-1)$ descents and $(j-1)$ inverse descents.Carlitz, Roselle and Scoville in 1966 first revealed some combinatorial and arithmetic properties of $A_{n,i,j}$,which contain a…

Combinatorics · Mathematics 2024-10-07 Frank Z. K. Li , Xunhao Liu

The equivalence classes of irreducible representations of wreath product $\mathfrak{S}_n(T) = T^n \rtimes \mathfrak{S}_n$ of finite group $T$ with respect to symmetric group $\mathfrak{S}_n$ are parametrized by $\mathbb{Y}_n(\widehat{T})$,…

Probability · Mathematics 2026-02-17 Akihito Hora

Recently in graph theory several authors have studied the spectrum of the Cayley graph of the symmetric group S_n generated by the transpositions (1, i) for 2 <= i <= n. Several conjectures were made and partial results were obtained. The…

Combinatorics · Mathematics 2012-02-28 Guillaume Chapuy , Valentin Féray

We produce Jucys-Murphy elements for the diagrammatical category of Soergel bimodules associated with general Coxeter groups, and use them to diagonalize the bilinear form on the cell modules. This gives rise to an expression for the…

Representation Theory · Mathematics 2020-08-12 S. Ryom-Hansen

We give a new presentation for the partition algebras. This presentation was discovered in the course of establishing an inductive formula for the partition algebra Jucys-Murphy elements defined by Halverson and Ram [European J. Combin. 26…

Quantum Algebra · Mathematics 2012-05-10 John Enyang

For a finite group $G,$ we define the concept of $G$-partial permutation and use it to show that the structure coefficients of the center of the wreath product $G\wr \mathcal{S}_n$ algebra are polynomials in $n$ with non-negative integer…

Combinatorics · Mathematics 2023-09-12 Omar Tout

We give a simple construction of Markov traces for Iwahori-Hecke algebras associated with infinite series of crystallographic Coxeter groups. In types B and D it is new, and generalizes a known construction in type A employing symmetric…

Representation Theory · Mathematics 2025-07-29 Kostiantyn Tolmachov , Heorhii Zhylinskyi

The problem of computing the class expansion of some symmetric functions evaluated in Jucys-Murphy elements appears in different contexts, for instance in the computation of matrix integrals. Recently, M. Lassalle gave a unified algebraic…

Combinatorics · Mathematics 2013-10-28 Valentin Feray

Let R be an integral domain and A a cellular algebra. Suppose that A is equipped with a family of Jucys-Murphy elements which satisfy the separation condition. Let K be the field of fractions of R. We give a necessary and sufficient…

Representation Theory · Mathematics 2009-11-19 Yanbo Li
‹ Prev 1 2 3 10 Next ›