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

Download:

Current browse context:

math.GR

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Group Theory

Title: The rank of the semigroup of order-, fence-, and parity-preserving partial injections on a finite set

Abstract: The monoid of all partial injections on a finite set (the symmetric inverse semigroup) is of particular interest because of the well-known Wagner-Preston Theorem. In this article, we step forward the study of a submonoid of the symmetric inverse semigroup. We explore the monoid of all order-, fence-, and parity-preserving transformations on an $n$-element chain. We also characterize the transformations in that monoid and show that it has a rank $3n-6$. In particular, we provide a generating set $A_n$ of minimal size and exhibit concrete normal forms for the transformations generated by $A_n$.
Subjects: Group Theory (math.GR)
MSC classes: 20M05, 20M18, 20M20
ACM classes: F.4
Cite as: arXiv:2208.03202 [math.GR]
  (or arXiv:2208.03202v4 [math.GR] for this version)

Submission history

From: Apatsara Sareeto [view email]
[v1] Fri, 5 Aug 2022 14:37:24 GMT (18kb)
[v2] Mon, 5 Sep 2022 14:43:33 GMT (18kb)
[v3] Fri, 16 Dec 2022 13:36:15 GMT (18kb)
[v4] Tue, 17 Oct 2023 15:47:20 GMT (19kb)

Link back to: arXiv, form interface, contact.