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

Guy Blachar, Louis H. Rowen, Uzi Vishne

Research output: Contribution to journalArticlepeer-review

Abstract

We find a semigroup Qn, whose category of partial representations contains the representation category Rep(Fn) of the free left regular band Fn. We use this to construct a resolution for the absolute kernel of a representation of Fn, for which the kernel Spn 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 Spn to the number of derangements of order n.

Original languageEnglish
Pages (from-to)37-62
Number of pages26
JournalInternational Journal of Algebra and Computation
Volume31
Issue number1
DOIs
StatePublished - Feb 2021

Keywords

  • Left regular bands
  • Tsetlin library
  • coherent systems of polynomials
  • inclusion-exclusion

All Science Journal Classification (ASJC) codes

  • General Mathematics

Fingerprint

Dive into the research topics of 'Noncommutative inclusion-exclusion, representations of left regular bands and the Tsetlin library'. Together they form a unique fingerprint.

Cite this