Vol. 7, No. 3, 2013

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

Volume 18
Issue 12, 2133–2308
Issue 11, 1945–2131
Issue 10, 1767–1943
Issue 9, 1589–1766
Issue 8, 1403–1587
Issue 7, 1221–1401
Issue 6, 1039–1219
Issue 5, 847–1038
Issue 4, 631–846
Issue 3, 409–629
Issue 2, 209–408
Issue 1, 1–208

Volume 17, 12 issues

Volume 16, 10 issues

Volume 15, 10 issues

Volume 14, 10 issues

Volume 13, 10 issues

Volume 12, 10 issues

Volume 11, 10 issues

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
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Editors' interests
 
Subscriptions
 
ISSN 1944-7833 (online)
ISSN 1937-0652 (print)
 
Author index
To appear
 
Other MSP journals
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
Abstract

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.

Keywords
Coxeter groups, Hecke algebras, representation theory, blocks of permutation matrices
Mathematical Subject Classification 2010
Primary: 20M30, 20F55
Secondary: 06D75, 16G99, 20C08
Milestones
Received: 8 June 2011
Revised: 20 February 2012
Accepted: 4 April 2012
Published: 23 August 2013
Authors
Florent Hivert
Laboratoire de Recherche en Informatique (UMR CNRS 8623)
Université Paris-Sud 11
91405 Orsay cedex
France
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
France
Laboratoire de Recherche en Informatique (UMR CNRS 8623)
Université Paris-Sud 11
91405 Orsay cedex
France