A symmetrical presentation for the singular part of the symmetric inverse monoid.

DOI10.1007/S00012-015-0347-YMaRDI QIDQ745701zbMATH OpenOpenAlexFDO

Authors James East

Publication date 14 October 2015

Published in Algebra Universalis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00012-015-0347-y

zbMATH Keywords

partial transformationssingular parts of monoidssymmetric inverse monoidssymmetric presentationstransformation monoids

Mathematics Subject Classification ID

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

Review text

The paper establishes an especially symmetrical presentation for the monoid of all non-bijective partially defined injective transformations of a finite set. The generators for this presentation are all elements of corank one obtained from transpositions by ignoring one of the two non-identity arrows. There are seven families of relations. The longest occurring word in these relations has length four.

Recommendations

• A Presentation of the Singular Part of the Symmetric Inverse Monoid^#
• Presentation of the singular part of the Brauer monoid
• ON THE SINGULAR PART OF THE PARTITION MONOID
• Presentation for the partial dual symmetric inverse monoid.
• PRESENTATIONS FOR SINGULAR SUBSEMIGROUPS OF THE PARTIAL TRANSFORMATION SEMIGROUP

Cites work

• A new approach to the word and conjugacy problems in the braid groups
• A presentation for the monoid of uniform block permutations
• A presentation for the singular part of the full transformation semigroup.
• A PRESENTATION OF THE DUAL SYMMETRIC INVERSE MONOID
• A Presentation of the Singular Part of the Symmetric Inverse Monoid^#
• Braids and order-preserving partial permutations.
• Braids and partial permutations.
• Defining relations for idempotent generators in finite full transformation semigroups.
• Defining relations for idempotent generators in finite partial transformation semigroups.
• Generators and relations for partition monoids and algebras.
• scientific article; zbMATH DE number 3132785 (Why is no real title available?)
• scientific article; zbMATH DE number 3869616 (Why is no real title available?)
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 1761434 (Why is no real title available?)
• scientific article; zbMATH DE number 2196223 (Why is no real title available?)
• Nilpotents in finite symmetric inverse semigroups
• On products of idempotent matrices
• On subsemigroups of finitely presented semigroups
• ON THE SINGULAR PART OF THE PARTITION MONOID
• Partial symmetry, reflection monoids and Coxeter groups.
• Presentation of the singular part of the Brauer monoid
• PRESENTATIONS FOR SINGULAR SUBSEMIGROUPS OF THE PARTIAL TRANSFORMATION SEMIGROUP
• Presentations of factorizable inverse monoids.
• The inverse braid monoid.
• The monoid of all injective order preserving partial transformations on a finite chain.
• The semigroup generated by the idempotents of a partition monoid.
• The Subsemigroup Generated By the Idempotents of a Full Transformation Semigroup
• The theory of vines
• Vines and partial transformations.

Cited in

(18)

• Presentations for rook partition monoids and algebras and their singular ideals
• Defining relations for idempotent generators in finite full transformation semigroups.
• A Gröbner-Shirshov basis over a special type of braid monoids
• Presentations for singular wreath products
• Presentations for wreath products involving symmetric inverse monoids and categories
• Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals
• Presentation of the singular part of the Brauer monoid
• Presentations for (singular) partition monoids: a new approach
• Defining relations for idempotent generators in finite partial transformation semigroups.
• On \(k\)-th roots in the symmetric inverse monoid.
• Presentations for subsemigroups of PD_n.
• Presentation for the partial dual symmetric inverse monoid.
• ON A NEW APPROACH TO THE DUAL SYMMETRIC INVERSE MONOID $\mathcal{I}_{X}^{\ast}$
• A Presentation of the Singular Part of the Symmetric Inverse Monoid^#
• Product decompositions of semigroups induced by action pairs
• A presentation for the singular part of the full transformation semigroup.
• Presentations for semigroups of full-domain partitions
• On groups generated by involutions of a semigroup.

This page was built for publication: A symmetrical presentation for the singular part of the symmetric inverse monoid.

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