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, compute nilpotency indexes, determine Green’s relations and ideals, and come up with a minimal generating set. Furthermore, we give a necessary and sufficient condition for the jth 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\) (some of which are familiar from previous studies); and, using rook n-diagrams, graphically interpret many of our results.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
Annin, S., Cannon, T., Hernandez, C., Torres, L.: On kth roots in the symmetric inverse monoid. Pi Mu Epsilon Journal, 321–331 (2012)
Ćirić, M., Bogdanović, S.: The five-element Brandt semigroup as a forbidden divisor. Semigroup Forum 61(3), 363–372 (2000)
East, J.: A presentation of the singular part of the symmetric inverse monoid. Comm. Algebra 34(5), 1671–1689 (2006)
East, J.: Presentations for singular subsemigroups of the partial transformation semigroup. Int. J. Algebra Comput. 20(1), 1–25 (2010)
Fernandes, V.H.: The monoid of all injective order preserving partial transformations on a finite chain. Semigroup Forum 62, 178–204 (2001)
Ganyushkin, O., Mazorchuk, V.: Classical Finite Transformation Semigroups: an Introduction. Springer, London (2008)
Gray, R.D.: The minimal number of generators of a finite semigroup. Semigroup Forum 89(1), 135–154 (2014)
Horn, R.A., Johnson, C.R.: Matrix Analysis. 2nd edn. Cambridge University Press, New York, NY (2013)
Howie, J.M.: Fundamentals of Semigroup Theory. Oxford University Press, Oxford, UK (1995)
Lawson, M.V.: Inverse Semigroups: The Theory of Partial Symmetries. World Scientific, Singapore (1998)
Li, Z., Li, Z., Cao, Y.: Representations of the symplectic rook monoid. Int. J. Algebra Comput. 18(5), 837–852 (2008)
Meyer, C.D.: Matrix Analysis and Applied Linear Algebra. SIAM, Philadelphia, USA (2000)
OEIS Foundation Inc.: The On-Line Encyclopedia of Integer Sequences. http://oeis.org (2022)
Shimizu, S., Hoyer, P.O., Hyvärinen, A., Kerminen, A.: A linear non-Gaussian acyclic model for causal discovery. J. Mach. Learn. Res. 7, 2003–2030 (2006)
Solomon, L.: Representations of the rook monoid. J. Algebra 256, 309–342 (2002)
Xiao, Z.: On tensor spaces for rook monoid algebras. Acta Math. Sinica English Series 32, 607–620 (2016)
York, C.: Enumerating kth roots in the symmetric inverse monoid. arXiv preprint arXiv:1709.03603 (2017)
We thank the reviewer, whose comments and suggestions notably improved this paper. Theorem 19, in particular, is due to the reviewer. The work of Giannis Fikioris was supported in part by National Science Foundation (NSF) Grant CCF-1408673 and Air Force Office of Scientific Research (AFOSR) grant FA9550-19-1-0183.
Communicated by Mark V. Lawson.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Fikioris, G., Fikioris, G. A subsemigroup of the rook monoid. Semigroup Forum 105, 191–216 (2022). https://doi.org/10.1007/s00233-022-10302-5
- Rook monoid
- Symmetric inverse semigroup
- Rook n-diagrams
- Inverse semigroups
- Orthodox semigroups
- Combinatorial semigroups