English

A presentation for a submonoid of the symmetric inverse monoid

Rings and Algebras 2023-10-25 v1

Abstract

A fully invarient congruence relations on the free algebra on a given type induces a variety of the given type. In contrast, a congruence relation of the free algebra provides algebra of that type. This algebra is given by a so-called presentation. In the present paper, we deal with an important class of algebras of type (2)(2), namely with semigroups of transformations on a finite set. Here, we are particularly interested in a presentation of a submonoid of the symmetric inverse monoid InI_n. Our main result is a presentations for IOFnparIOF_n^{par}, the monoid of all order-preserving, fence-preserving, and parity-preserving transformations on an nn-element set.

Keywords

Cite

@article{arxiv.2310.15809,
  title  = {A presentation for a submonoid of the symmetric inverse monoid},
  author = {Apatsara Sareeto and Jörg Koppitz},
  journal= {arXiv preprint arXiv:2310.15809},
  year   = {2023}
}

Comments

19 pages