scholarly journals A Combinatorial Formula for Orthogonal Idempotents in the $0$-Hecke Algebra of the Symmetric Group

10.37236/515 ◽  
2011 ◽  
Vol 18 (1) ◽  
Author(s):  
Tom Denton
Keyword(s):  
Symmetric Group ◽  
Hecke Algebra ◽  
Combinatorial Formula

Building on the work of P.N. Norton, we give combinatorial formulae for two maximal decompositions of the identity into orthogonal idempotents in the $0$-Hecke algebra of the symmetric group, $\mathbb{C}H_0(S_N)$. This construction is compatible with the branching from $S_{N-1}$ to $S_{N}$.

scholarly journals A Combinatorial Formula for Orthogonal Idempotents in the $0$-Hecke Algebra of $S_N$

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Tom Denton
Keyword(s):  
Symmetric Group ◽  
Hecke Algebra ◽  
Combinatorial Formula ◽  
International Audience

International audience Building on the work of P.N. Norton, we give combinatorial formulae for two maximal decompositions of the identity into orthogonal idempotents in the $0$-Hecke algebra of the symmetric group, $\mathbb{C}H_0(S_N)$. This construction is compatible with the branching from $H_0(S_{N-1})$ to $H_0(S_N)$. En s'appuyant sur le travail de P.N. Norton, nous donnons des formules combinatoires pour deux décompositions maximales de l'identité en idempotents orthogonaux dans l'algèbre de Hecke $H_0(S_N)$ du groupe symétrique à $q=0$. Ces constructions sont compatibles avec le branchement de $H_0(S_{N-1})$ à $H_0(S_N)$.

scholarly journals KAZHDAN–LUSZTIG CELLS AND THE MURPHY BASIS

2006 ◽  
Vol 93 (3) ◽  
pp. 635-665 ◽  
Author(s):  
MEINOLF GECK
Keyword(s):  
Symmetric Group ◽  
Hecke Algebra ◽  
Fundamental Properties ◽  
Algebraic Proofs ◽  
First Time

Let $H$ be the Iwahori–Hecke algebra associated with $S_n$, the symmetric group on $n$ symbols. This algebra has two important bases: the Kazhdan–Lusztig basis and the Murphy basis. We establish a precise connection between the two bases, allowing us to give, for the first time, purely algebraic proofs for a number of fundamental properties of the Kazhdan–Lusztig basis and Lusztig's results on the $a$-function.

scholarly journals A Diagrammatic Temperley-Lieb Categorification

2010 ◽  
Vol 2010 ◽  
pp. 1-47 ◽  
Author(s):  
Ben Elias
Keyword(s):  
Symmetric Group ◽  
Weyl Group ◽  
Planar Graphs ◽  
Monoidal Category ◽  
Hecke Algebra ◽  
Coxeter Complex ◽  
Quotient Category ◽  
Irreducible Modules ◽  
Soergel Bimodules

The monoidal category of Soergel bimodules categorifies the Hecke algebra of a finite Weyl group. In the case of the symmetric group, morphisms in this category can be drawn as graphs in the plane. We define a quotient category, also given in terms of planar graphs, which categorifies the Temperley-Lieb algebra. Certain ideals appearing in this quotient are related both to the 1-skeleton of the Coxeter complex and to the topology of 2D cobordisms. We demonstrate how further subquotients of this category will categorify the irreducible modules of the Temperley-Lieb algebra.

scholarly journals Power Sum Expansion of Chromatic Quasisymmetric Functions

10.37236/4761 ◽  
2015 ◽  
Vol 22 (2) ◽  
Author(s):  
Christos A. Athanasiadis
Keyword(s):  
Symmetric Group ◽  
Symmetric Function ◽  
Symmetric Functions ◽  
Unit Interval ◽  
Quasisymmetric Function ◽  
Interval Order ◽  
Combinatorial Formula ◽  
Natural Unit ◽  
Power Sum ◽  
Chromatic Symmetric Function

The chromatic quasisymmetric function of a graph was introduced by Shareshian and Wachs as a refinement of Stanley's chromatic symmetric function. An explicit combinatorial formula, conjectured by Shareshian and Wachs, expressing the chromatic quasisymmetric function of the incomparability graph of a natural unit interval order in terms of power sum symmetric functions, is proven. The proof uses a formula of Roichman for the irreducible characters of the symmetric group.

scholarly journals Murnaghan-Nakayama Rules for Characters of Iwahori-Hecke Algebras of the Complex Reflection Groups G(r, p, n)

1998 ◽  
Vol 50 (1) ◽  
pp. 167-192 ◽  
Author(s):  
Tom Halverson ◽  
Arun Ram
Keyword(s):  
Symmetric Group ◽  
Infinite Series ◽  
Hecke Algebras ◽  
Hecke Algebra ◽  
Diagonal Matrix ◽  
Weyl Groups ◽  
Reflection Groups ◽  
Irreducible Characters ◽  
Complex Reflection ◽  
Complex Reflection Groups

AbstractIwahori-Hecke algebras for the infinite series of complex reflection groups G(r, p, n) were constructed recently in the work of Ariki and Koike [AK], Broué andMalle [BM], and Ariki [Ari]. In this paper we give Murnaghan-Nakayama type formulas for computing the irreducible characters of these algebras. Our method is a generalization of that in our earlier paper [HR] in whichwe derivedMurnaghan-Nakayama rules for the characters of the Iwahori-Hecke algebras of the classical Weyl groups. In both papers we have been motivated by C. Greene [Gre], who gave a new derivation of the Murnaghan-Nakayama formula for irreducible symmetric group characters by summing diagonal matrix entries in Young's seminormal representations. We use the analogous representations of the Iwahori-Hecke algebra of G(r, p, n) given by Ariki and Koike [AK] and Ariki [Ari].

scholarly journals Structure Coefficients of the Hecke Algebra of $(\mathcal{S}_{2n},\mathcal{B}_n)$

10.37236/3592 ◽  
2014 ◽  
Vol 21 (4) ◽  
Author(s):  
Omar Tout
Keyword(s):  
Symmetric Group ◽  
Group Algebra ◽  
Main Tool ◽  
Hecke Algebra ◽  
Natural Analogue ◽  
New Class ◽  
Finite Dimensional ◽  
Finite Dimensional Algebras ◽  
Combinatorial Algebra

The Hecke algebra of the pair $(\mathcal{S}_{2n},\mathcal{B}_n)$, where $\mathcal{B}_n$ is the hyperoctahedral subgroup of $\mathcal{S}_{2n}$, was introduced by James in 1961. It is a natural analogue of the center of the symmetric group algebra. In this paper, we give a polynomiality property of its structure coefficients. Our main tool is a combinatorial algebra which projects onto the Hecke algebra of $(\mathcal{S}_{2n},\mathcal{B}_n)$ for every $n$. To build it, by using partial bijections we introduce and study a new class of finite dimensional algebras.

scholarly journals POLYNOMIAL REPRESENTATIONS OF THE HECKE ALGEBRA OF THE SYMMETRIC GROUP

2013 ◽  
Vol 23 (04) ◽  
pp. 803-818 ◽  
Author(s):  
ALAIN LASCOUX
Keyword(s):  
Irreducible Representation ◽  
Symmetric Group ◽  
Hecke Algebra ◽  
Polynomial Basis ◽  
Polynomial Representations

We give a polynomial basis of each irreducible representation of the Hecke algebra, as well as an adjoint basis. Decompositions in these bases are obtained by mere specializations.

scholarly journals Combinatorial Gelfand Models

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Ron M. Adin ◽  
Alex Postnikov ◽  
Yuval Roichman
Keyword(s):  
Symmetric Group ◽  
Hecke Algebra ◽  
Hyperoctahedral Group ◽  
International Audience ◽  
Combinatorial Construction

International audience A combinatorial construction of Gelfand models for the symmetric group, for its Iwahori-Hecke algebra and for the hyperoctahedral group is presented.

scholarly journals $(\ell,0)$-Carter Partitions, their Crystal-Theoretic Behavior and Generating Function

10.37236/854 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Chris Berg ◽  
Monica Vazirani
Keyword(s):  
Symmetric Group ◽  
Generating Function ◽  
Hecke Algebra ◽  
Specht Module ◽  
Combinatorial Description ◽  
Basic Representation ◽  
Crystal Graph ◽  
Generating Series ◽  
The One ◽  
Regular Partitions

In this paper we give an alternate combinatorial description of the "$(\ell,0)$-Carter partitions". The representation-theoretic significance of these partitions is that they indicate the irreducibility of the corresponding specialized Specht module over the Hecke algebra of the symmetric group. Our main theorem is the equivalence of our combinatoric and the one introduced by James and Mathas, which is in terms of hook lengths. We use our result to find a generating series which counts such partitions, with respect to the statistic of a partition's first part. We then apply our description of these partitions to the crystal graph $B(\Lambda_0)$ of the basic representation of $\widehat{{sl}_{\ell}}$, whose nodes are labeled by $\ell$-regular partitions. Here we give a fairly simple crystal-theoretic rule which generates all $(\ell,0)$-Carter partitions in the graph $B(\Lambda_0)$.

Sign in / Sign up

Export Citation Format

Share Document