On the representation theory of finite J-trivial monoids
From MaRDI portal
Publication:658968
zbMATH Open1296.05201arXiv1010.3455MaRDI QIDQ658968FDOQ658968
Anne Schilling, Nicolas Thiéry, Florent Hivert, Tom Denton
Publication date: 9 February 2012
Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)
Abstract: 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 algebra is a monoid algebra. The thesis of this paper is that considering the general setting of monoids admitting such a triangularity, namely J-trivial monoids, sheds further light on the topic. This is a step to use representation theory to automatically extract combinatorial structures from (monoid) algebras, often in the form of posets and lattices, both from a theoretical and computational point of view, and with an implementation in Sage. Motivated by ongoing work on related monoids associated to Coxeter systems, and building on well-known results in the semi-group community (such as the description of the simple modules or the radical), we describe how most of the data associated to the representation theory (Cartan matrix, quiver) of the algebra of any J-trivial monoid M can be expressed combinatorially by counting appropriate elements in M itself. As a consequence, this data does not depend on the ground field and can be calculated in O(n^2), if not O(nm), where n=|M| and m is the number of generators. Along the way, we construct a triangular decomposition of the identity into orthogonal idempotents, using the usual M"obius inversion formula in the semi-simple quotient (a lattice), followed by an algorithmic lifting step. Applying our results to the 0-Hecke algebra (in all finite types), we recover previously known results and additionally provide an explicit labeling of the edges of the quiver. We further explore special classes of J-trivial monoids, and in particular monoids of order preserving regressive functions on a poset, generalizing known results on the monoids of nondecreasing parking functions.
Full work available at URL: https://arxiv.org/abs/1010.3455
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Combinatorial aspects of representation theory (05E10) Hecke algebras and their representations (20C08) Representation of semigroups; actions of semigroups on sets (20M30)
Cited In (24)
- Algebras of reducedE-Fountain semigroups and the generalized ample identity
- The coarse structure of the representation algebra of a finite monoid
- The 0-rook monoid and its representation theory
- Artin group injection in the Hecke algebra for right-angled groups
- The representation theory of the monoid of all partial functions on a set and related monoids as EI-category algebras.
- Hecke algebras of simply-laced type with independent parameters
- Combinatorics and structure of Hecke–Kiselman algebras
- Fast distance multiplication of unit-Monge matrices
- Special idempotents and projections
- Primitive orthogonal idempotents for \(R\)-trivial monoids.
- Simplicity of augmentation submodules for transformation monoids
- Gröbner basis and the automaton property of Hecke-Kiselman algebras
- Affine Permutations and an Affine Catalan Monoid
- Categorification of the Catalan monoid.
- The finite basis problem for Kiselman monoids.
- Directed nonabelian sandpile models on trees
- Identities of the stylic monoid
- Hecke-Kiselman monoids of small cardinality.
- A uniform generalization of some combinatorial Hopf algebras
- Invariants of finite-dimensional algebras recognized by the semigroup of conjugacy classes of left ideals
- Monoid algebras of projection functors.
- The lattice of \(\mathcal J\)-classes of \(({\mathcal J},\sigma)\)-irreducible monoids. II
- Quivers of stylic algebras
- Irreducible representations of Hecke-Kiselman monoids
Uses Software
This page was built for publication: On the representation theory of finite \(J\)-trivial monoids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q658968)
