Back to Search
Start Over
Noncommutative inclusion–exclusion, representations of left regular bands and the Tsetlin library
- 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].
- Subjects :
- Pure mathematics
Semigroup
Computer Science::Information Retrieval
General Mathematics
010102 general mathematics
Astrophysics::Instrumentation and Methods for Astrophysics
Representation (systemics)
Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)
0102 computer and information sciences
Construct (python library)
01 natural sciences
Noncommutative geometry
Inclusion exclusion
010201 computation theory & mathematics
Computer Science::General Literature
0101 mathematics
Mathematics
Resolution (algebra)
Subjects
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