English

A subsemigroup of the rook monoid

Combinatorics 2022-05-26 v3 Group Theory

Abstract

We define a subsemigroup SnS_n of the rook monoid RnR_n and investigate its properties. To do this, we represent the nonzero elements of SnS_n (which are n×nn\times n matrices) via certain triplets of integers, and develop a closed-form expression representing the product of two elements; these tools facilitate straightforward deductions of a great number of properties. For example, we show that SnS_n consists solely of idempotents and nilpotents, find the numbers of idempotents and nilpotents, and compute nilpotency indexes. Furthermore, we give a necessary and sufficient condition for the jjth root of a nonzero element to exist in SnS_n, show that existence implies uniqueness, and compute the said root explicitly. We also point to several combinatorial aspects; describe a number of subsemigroups of SnS_n; and, using rook nn-diagrams, graphically interpret many of our results.

Keywords

Cite

@article{arxiv.2111.01863,
  title  = {A subsemigroup of the rook monoid},
  author = {George Fikioris and Giannis Fikioris},
  journal= {arXiv preprint arXiv:2111.01863},
  year   = {2022}
}