We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: A subsemigroup of the rook monoid

Abstract: We define a subsemigroup $S_n$ of the rook monoid $R_n$ and investigate its properties. To do this, we represent the nonzero elements of $S_n$ (which are $n\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 $S_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 $j$th root of a nonzero element to exist in $S_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 $S_n$; and, using rook $n$-diagrams, graphically interpret many of our results.
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
MSC classes: 20M18, 20M19
Cite as: arXiv:2111.01863 [math.CO]
  (or arXiv:2111.01863v3 [math.CO] for this version)

Submission history

From: George Fikioris [view email]
[v1] Tue, 2 Nov 2021 19:47:59 GMT (357kb,D)
[v2] Tue, 16 Nov 2021 17:13:35 GMT (359kb,D)
[v3] Wed, 25 May 2022 07:16:36 GMT (290kb,D)

Link back to: arXiv, form interface, contact.