scientific article; zbMATH DE number 1944127

MaRDI QIDQ4407435zbMATH OpenFDO

Authors Vítor H. Fernandes

Publication date 18 February 2004

zbMATH Keywords

monoids of order-preserving partial mapsmonoids of orientation-preserving mapsmonoids of transformationspartial transformation monoidspresentationssymmetric groupssymmetric inverse monoids

Mathematics Subject Classification ID

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

Review text

This paper is a tidy survey of results on presentations of well known monoids of transformations on a finite base set. In the second section we have presentations for the full and partial transformation monoid, the full symmetric group, and the symmetric inverse monoid. In Section 3 we read the corresponding results for the monoid of order-preserving, and the monoid of order-preserving partial maps, together with the monoid of all orientation-preserving maps and the monoid of all mappings that either preserve or reverse order. The final section covers the injective counterparts of some of the previous monoid types. For the entire collection see [Zbl 1005.00031].

Recommendations

• PRESENTATIONS FOR SOME MONOIDS OF PARTIAL TRANSFORMATIONS ON A FINITE CHAIN
• Presentations for some monoids of injective partial transformations on a finite chain.
• Presentations for monoids of finite partial isometries
• Monoids of orientation-preserving transformations of a finite chain and their presentations
• Presentations for two extensions of the monoid of order-preserving mappings on a finite chain
• The monoid of all orientation-preserving and extensive partial transformations on a finite chain
• Presentations for (singular) partition monoids: a new approach
• The monoid of all injective orientation preserving partial transformations on a finite chain
• Some contributions to the theory of transformation monoids
• ON PRESENTATIONS OF COMMUTATIVE MONOIDS

Cited in

(38)

• Presentations for two extensions of the monoid of order-preserving mappings on a finite chain
• Presentations for rook partition monoids and algebras and their singular ideals
• Some contributions to the theory of transformation monoids
• Presentations for some monoids of injective partial transformations on a finite chain.
• Defining relations for idempotent generators in finite full transformation semigroups.
• Partial automorphisms and injective partial endomorphisms of a finite undirected path
• Representation theory of order-related monoids of partial functions as locally trivial category algebras
• Conjugation in semigroups.
• Ranks of monoids of endomorphisms of a finite undirected path
• Presentations for singular wreath products
• Partial transformation monoids preserving a uniform partition.
• The commuting graph of the symmetric inverse semigroup
• Vines and partial transformations.
• Ranks and presentations of some normally ordered inverse semigroups
• Monoids of orientation-preserving transformations of a finite chain and their presentations
• Presentations for monoids of finite partial isometries
• John Macintosh Howie: work and legacy
• PRESENTATIONS FOR SOME MONOIDS OF PARTIAL TRANSFORMATIONS ON A FINITE CHAIN
• Variants of epigroups and primary conjugacy
• Bilateral semidirect product decompositions of transformation monoids.
• 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 the relative solvability of certain inverse monoids.
• On three submonoids of the dihedral inverse monoid on a finite set
• On the monoid of partial isometries of a cycle graph
• Endomorphisms of semigroups of monotone transformations
• On the rank of monoids of endomorphisms of a finite directed path
• On the monoid of partial isometries of a wheel graph
• On the cyclic inverse monoid on a finite set
• On partial endomorphisms of a star graph
• Presentations for monoids of partial endomorphisms of a star graph
• Groups of permutations that are even on subsets of a fixed size and related monoids
• 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
• A presentation for the singular part of the full transformation semigroup.
• Conjugacy in abstract semigroups, transformation and diagram monoids and conjugacy growth
• The inverse monoid of partial inner automorphisms of a semigroup

This page was built for publication:

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