The Iwahori-Hecke algebra of the symmetric group

1999 ◽  
pp. 1-14 ◽  
Author(s):  
Andrew Mathas
Keyword(s):  
Symmetric Group ◽  
Hecke Algebra

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 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)$.

scholarly journals Tail Positive Words and Generalized Coinvariant Algebras

10.37236/6970 ◽  
2017 ◽  
Vol 24 (3) ◽  
Author(s):  
Brendon Rhoades ◽  
Andrew Timothy Wilson
Keyword(s):  
Symmetric Group ◽  
Polynomial Ring ◽  
Hecke Algebra ◽  
Macdonald Polynomials ◽  
Isomorphism Type ◽  
Monomial Basis ◽  
Combinatorial Properties ◽  
Algebraic Properties ◽  
Standard Monomial ◽  
Coinvariant Algebra

Let $n,k,$ and $r$ be nonnegative integers and let $S_n$ be the symmetric group. We introduce a quotient $R_{n,k,r}$ of the polynomial ring $\mathbb{Q}[x_1, \dots, x_n]$ in $n$ variables which carries the structure of a graded $S_n$-module.  When $r \ge n$ or $k = 0$ the quotient $R_{n,k,r}$ reduces to the classical coinvariant algebra $R_n$ attached to the symmetric group. Just as algebraic properties of $R_n$ are controlled by combinatorial properties of permutations in $S_n$, the algebra of $R_{n,k,r}$ is controlled by the combinatorics of objects called tail positive words. We calculate the standard monomial basis of $R_{n,k,r}$ and its graded $S_n$-isomorphism type. We also view $R_{n,k,r}$ as a module over the 0-Hecke algebra $H_n(0)$, prove that $R_{n,k,r}$ is a projective 0-Hecke module, and calculate its quasisymmetric and nonsymmetric 0-Hecke characteristics. We conjecture a relationship between our quotient $R_{n,k,r}$ and the delta operators of the theory of Macdonald polynomials.

scholarly journals On C-Bases, Partition Pairs and Filtrations for Induced or Restricted Specht Modules

2019 ◽  
Vol 26 (01) ◽  
pp. 161-180
Author(s):  
Christos A. Pallikaros
Keyword(s):  
Symmetric Group ◽  
Hecke Algebra ◽  
Specht Module ◽  
Specht Modules

We obtain alternative explicit Specht filtrations for the induced and the restricted Specht modules in the Hecke algebra of the symmetric group (defined over the ring A = ℤ[q1/2, q−1/2], where q is an indeterminate) using C-bases for these modules. Moreover, we provide a link between a certain C-basis for the induced Specht module and the notion of pairs of partitions.

scholarly journals On the square root of the centre of the Hecke algebra of type A

2007 ◽  
Vol 82 (2) ◽  
pp. 209-220
Author(s):  
Andrew Francis ◽  
Lenny Jones
Keyword(s):  
Symmetric Group ◽  
Symmetric Functions ◽  
Hecke Algebra ◽  
Square Root ◽  
Minimal Basis ◽  
Elementary Symmetric Functions ◽  
Square Roots ◽  
Commutative Subalgebra ◽  
Central Elements ◽  
Generic Existence

AbstractIn this paper we investigate non-central elements of the Iwahori-Hecke algebra of the symmetric group whose squares are central. In particular, we describe a commutative subalgebra generated by certain non-central square roots of central elements, and the generic existence of a rank-three submodule of the Hecke algebra contained in the square root of the centre, but not in the centre. The generators for this commutative subalgebra include the longest word and elements related to trivial and sign characters of the Hecke algebra. We find elegant expressions for the squares of such generators in terms of both the minimal basis of the centre and the elementary symmetric functions of Murphy elements.

Sign in / Sign up

Export Citation Format

Share Document