Presentations for some monoids of injective partial transformations on a finite chain.

MaRDI QIDQ1769441zbMATH OpenFDO

Authors Vítor H. Fernandes, Gracinda M. S. Gomes, Manuel M. Jesus

Publication date 21 March 2005

Published in Southeast Asian Bulletin of Mathematics (Search for Journal in Brave)

zbMATH Keywords

monoids of transformationsnumbers of relationsorder-preserving transformationsorientation-preserving transformationspresentations

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Semigroups of transformations, relations, partitions, etc. (20M20)

Review text

The paper seeks small, perhaps minimal presentations of certain monoids of injective partial transformations on a finite chain. The monoid of all injective partial mappings on an \(n\)-chain which are either order-preserving or order-reversing is presented by \(n\) generators and \(\tfrac 12(n^2+7n-2)\) relations; the monoid of all orientation preserving injective partial mappings is two-generated on \(2n\) relations; the monoid of all partial one-to-one orientation preserving or reversing mappings is three-generated with \(2n+4\) relations. Although computational tools were used in the search for these presentations, the paper is largely self-contained, although not all details are recorded.

Recommendations

• The monoid of all injective orientation preserving partial transformations on a finite chain
• Monoids of orientation-preserving transformations of a finite chain and their presentations
• scientific article; zbMATH DE number 1944127
• A Presentation of the Singular Part of the Symmetric Inverse Monoid^#
• The monoid of all injective order preserving partial transformations on a finite chain.

Cited in

(24)

• Congruences on monoids of transformations preserving the orientation on a finite chain.
• Enumeration of injective partial transformations
• Presentations for two extensions of the monoid of order-preserving mappings on a finite chain
• Presentations for monoids of finite partial isometries
• scientific article; zbMATH DE number 1944127 (Why is no real title available?)
• The monoid of all injective orientation preserving partial transformations on a finite chain
• PRESENTATIONS FOR SOME MONOIDS OF PARTIAL TRANSFORMATIONS ON A FINITE CHAIN
• Regular semigroups of partial transformations preserving a fence \(\mathbb{N}\)
• Presentations for subsemigroups of PD_n.
• Generating sets of certain finite subsemigroups of monotone partial bijections
• On the large rank of certain semigroups of transformations on a finite chain
• On the monoid of partial isometries of a finite star graph
• The monoid of all injective order preserving partial transformations on a finite chain.
• Presentations for three remarkable submonoids of the dihedral inverse monoid on a finite set
• On three submonoids of the dihedral inverse monoid on a finite set
• On the monoid of partial isometries of a cycle graph
• On dominions of certain ample monoids
• Endomorphisms of semigroups of monotone transformations
• On the cyclic inverse monoid on a finite set
• Presentations for monoids of partial endomorphisms of a star graph
• Presentations for monoids of endomorphisms of a star graph
• On monoids of monotone partial transformations of a finite chain whose domains and ranges are intervals
• On the semigroup of finite order-preserving partial injective contraction mappings
• On monotone alternating inverse monoids

Describes a project that uses

Uses Software

• GAP

This page was built for publication: Presentations for some monoids of injective partial transformations on a finite chain.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1769441)