English
Related papers

Related papers: The $0$-Rook Monoid and its Representation Theory

200 papers

We show that the algebra of the coloured rook monoid $R_n^{(r)}$, {\em i.e.} the monoid of $n \times n$ matrices with at most one non-zero entry (an $r$-th root of unity) in each column and row, is the algebra of a finite groupoid, thus is…

Discrete Mathematics · Computer Science 2024-11-01 Gérard Henry Edmond Duchamp , Joseph Ben Geloun , Christophe Tollu

In 1979, Norton showed that the representation theory of the 0-Hecke algebra admits a rich combinatorial description. Her constructions rely heavily on some triangularity property of the product, but do not use explicitly that the 0-Hecke…

Representation Theory · Mathematics 2011-07-22 Tom Denton , Florent Hivert , Anne Schilling , Nicolas M. Thiéry

This paper gives a general algorithm for computing the character table of any Renner monoid Hecke algebra, by adapting and generalizing techniques of Solomon used to study the rook monoid. The character table of the Hecke algebra of the…

Representation Theory · Mathematics 2020-07-08 Andy Hardt , Jared Marx-Kuo , Vaughan McDonald , John M. O'Brien , Alexander Vetter

We introduce and study the framed rook algebra, a structure that unifies two significant generalizations of the Iwahori-Hecke algebra. The first one, introduced by Solomon, extends the Hecke algebra to the full matrix monoid, yielding the…

Representation Theory · Mathematics 2025-12-23 Diego Arcis , Jorge Espinoza , Marcelo Flores

The usual combinatorial model for the 0-Hecke algebra of the symmetric group is to consider the algebra (or monoid) generated by the bubble sort operators. This construction generalizes to any finite Coxeter group W. The authors previously…

Combinatorics · Mathematics 2011-02-07 Florent Hivert , Anne Schilling , Nicolas M. Thiéry

We associate with every Renner monoid $R$ a \emph{generic Hecke algebra} $\H(R)$ over $\mathbb{Z}[q]$ which is a deformation of the monoid $\mathbb{Z}$-algebra of $R$. If $M$ is a finite reductive monoid with Borel subgroup $B$ and…

Group Theory · Mathematics 2010-02-08 Eddy Godelle

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…

Combinatorics · Mathematics 2013-10-08 Florent Hivert , Anne Schilling , Nicolas M. Thiéry

A 0-Hecke algebra is a deformation of the group algebra of a Coxeter group. Based on work of Norton and Krob--Thibon, we introduce a tableau approach to the representation theory of 0-Hecke algebras of type A, which resembles the classic…

Representation Theory · Mathematics 2016-03-03 Jia Huang

Let W be a finite Coxeter group. We define its Hecke-group algebra by gluing together appropriately its group algebra and its 0-Hecke algebra. We describe in detail this algebra (dimension, several bases, conjectural presentation,…

Representation Theory · Mathematics 2008-11-20 Florent Hivert , Nicolas M. Thiéry

We explore combinatorics associated with the degenerate Hecke algebra at $q=0$, obtaining a formula for a system of orthogonal idempotents, and also exploring various pattern avoidance results. Generalizing constructions for the 0-Hecke…

Representation Theory · Mathematics 2012-04-24 Tom Denton

We extend Grood's tableau construction of irreducible representations of the rook monoid and Steinberg's analogous result for the full transformation monoid. Our approach is characteristic-free and applies to any submonoid $\mathcal{M}(n)$…

Representation Theory · Mathematics 2025-12-30 Mihalis Maliakas , Dimitra-Dionysia Stergiopoulou

We define a subsemigroup $S_n$ of the rook monoid $R_n$ and investigate its properties. To do this, we represent the nonzero elements of $S_n$ (which are $n\times n$ matrices) via certain triplets of integers, and develop a closed-form…

Combinatorics · Mathematics 2022-05-26 George Fikioris , Giannis Fikioris

The aim of this paper is to develop a theory of finite transformation monoids and in particular to study primitive transformation monoids. We introduce the notion of orbitals and orbital digraphs for transformation monoids and prove a…

Combinatorics · Mathematics 2010-04-20 Benjamin Steinberg

The faces of the braid arrangement form a monoid. The associated monoid algebra -- the face algebra -- is well-studied, especially in relation to card shuffling and other Markov chains. In this paper, we explore the action of the symmetric…

Combinatorics · Mathematics 2024-06-04 Patricia Commins

We consider RoCK (or Rouquier) blocks of symmetric groups and Hecke algebras at roots of unity. We prove a conjecture of Turner asserting that a certain idempotent truncation of a RoCK block of weight $d$ of a symmetric group $\mathfrak…

Representation Theory · Mathematics 2016-10-17 Anton Evseev

We study the representation theory of three towers of algebras which are related to the symmetric groups and their Hecke algebras. The first one is constructed as the algebras generated simultaneously by the elementary transpositions and…

Representation Theory · Mathematics 2007-05-23 Florent Hivert , Nicolas M. Thiéry

In this paper, we initiate a study into the explicit construction of irreducible representations of the Hecke algebra $H_n(q)$ of type $A_{n-1}$ in the non-generic case where $q$ is a root of unity. The approach is via the Specht modules of…

q-alg · Mathematics 2009-10-28 T. A. Welsh

The goal of this paper is to use topological methods to compute $\mathrm{Ext}$ between irreducible representations of von Neumann regular monoids in which Green's $\mathscr L$- and $\mathscr J$-relations coincide (e.g., left regular bands).…

Representation Theory · Mathematics 2024-04-05 Benjamin Steinberg

We study the representation theory of the rook-Brauer algebra RB_k(x), also called the partial Brauer algebra. This algebra has a basis of "rook-Brauer" diagrams, which are Brauer diagrams that allow for the possibility of missing edges.…

Representation Theory · Mathematics 2012-07-26 Elise delMas , Tom Halverson

We develop a unified representation theory for the categories of finite subsets and relation-preserving maps of highly homogeneous relational structures classified by Cameron. For any commutative coefficient ring $k$, we extend the…

Representation Theory · Mathematics 2026-04-28 Liping Li
‹ Prev 1 2 3 10 Next ›