A subsemigroup of the rook monoid
Abstract
We define a subsemigroup of the rook monoid and investigate its properties. To do this, we represent the nonzero elements of (which are 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 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 th root of a nonzero element to exist in , show that existence implies uniqueness, and compute the said root explicitly. We also point to several combinatorial aspects; describe a number of subsemigroups of ; and, using rook -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}
}