Back to Search Start Over

Noncommutative inclusion–exclusion, representations of left regular bands and the Tsetlin library

Authors :
Guy Blachar
Uzi Vishne
Louis Rowen
Source :
International Journal of Algebra and Computation. 31:37-62
Publication Year :
2020
Publisher :
World Scientific Pub Co Pte Lt, 2020.

Abstract

We find a semigroup [Formula: see text], whose category of partial representations contains the representation category [Formula: see text] of the free left regular band [Formula: see text]. We use this to construct a resolution for the absolute kernel of a representation of [Formula: see text], for which the kernel [Formula: see text] of the Markov operation in the Tsetlin library model is a prominent example. We obtain a formula for the dimension of the absolute kernel, generalizing the equality of the dimension of [Formula: see text] to the number of derangements of order [Formula: see text].

Details

ISSN :
17936500 and 02181967
Volume :
31
Database :
OpenAIRE
Journal :
International Journal of Algebra and Computation
Accession number :
edsair.doi...........bdfbc1019c3b3c769944a0ead635e7ee
Full Text :
https://doi.org/10.1142/s021819672150003x