Vol. 7, No. 3, 2013

Download this article
Download this article For screen
For printing
Recent Issues

Volume 11, 1 issue

Volume 10, 10 issues

Volume 9, 10 issues

Volume 8, 10 issues

Volume 7, 10 issues

Volume 6, 8 issues

Volume 5, 8 issues

Volume 4, 8 issues

Volume 3, 8 issues

Volume 2, 8 issues

Volume 1, 4 issues

The Journal
Editorial Board
Editors' Addresses
Editors' Interests
About the Journal
Scientific Advantages
Submission Guidelines
Submission Form
Editorial Login
Author Index
To Appear
ISSN: 1944-7833 (e-only)
ISSN: 1937-0652 (print)
The biHecke monoid of a finite Coxeter group and its representations

Florent Hivert, Anne Schilling and Nicolas Thiéry

Vol. 7 (2013), No. 3, 595–671

For any finite Coxeter group W, we introduce two new objects: its cutting poset and its biHecke monoid. The cutting poset, constructed using a generalization of the notion of blocks in permutation matrices, almost forms a lattice on W. The construction of the biHecke monoid relies on the usual combinatorial model for the 0-Hecke algebra H0(W), that is, for the symmetric group, the algebra (or monoid) generated by the elementary bubble sort operators. The authors previously introduced the Hecke group algebra, constructed as the algebra generated simultaneously by the bubble sort and antisort operators, and described its representation theory. In this paper, we consider instead the monoid generated by these operators. We prove that it admits |W| simple and projective modules. In order to construct the simple modules, we introduce for each w W a combinatorial module Tw whose support is the interval [1,w]R in right weak order. This module yields an algebra, whose representation theory generalizes that of the Hecke group algebra, with the combinatorics of descents replaced by that of blocks and of the cutting poset.

Coxeter groups, Hecke algebras, representation theory, blocks of permutation matrices
Mathematical Subject Classification 2010
Primary: 20M30, 20F55
Secondary: 06D75, 16G99, 20C08
Received: 8 June 2011
Revised: 20 February 2012
Accepted: 4 April 2012
Published: 23 August 2013
Florent Hivert
Laboratoire de Recherche en Informatique (UMR CNRS 8623)
Université Paris-Sud 11
91405 Orsay cedex
Anne Schilling
Department of Mathematics
University of California
One Shields Avenue
Davis, CA 95616-8633
United States
Nicolas Thiéry
Laboratoire de Mathématiques d’Orsay
Université Paris-Sud 11
91405 Orsay cedex
Laboratoire de Recherche en Informatique (UMR CNRS 8623)
Université Paris-Sud 11
91405 Orsay cedex