On inverse subsemigroups of the semigroup of orientation-preserving or orientation-reversing transformations

• Veröffentlicht in: Algebra and Discrete Mathematics
• Datum: 2015
• Hauptverfasser: Catarino, P., Higgins, P.M., Levi, I.
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: Інститут прикладної математики і механіки НАН України 2015
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/154250
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: On inverse subsemigroups of the semigroup of orientation-preserving or orientation-reversing transformations / P. Catarino, P.M. Higgins, I. Levi// Algebra and Discrete Mathematics. — 2015. — Vol. 19, № 2. — С. 162-171. — Бібліогр.: 18 назв. — англ.

It is well-known [16] that the semigroup Tn of all total transformations of a given n-element set Xn is covered by its inverse subsemigroups. This note provides a short and direct proof, based on properties of digraphs of transformations, that every inverse subsemigroup of order-preserving transform...