A PRESENTATION OF THE DUAL SYMMETRIC INVERSE MONOID

DOI10.1142/S0218196708004470MaRDI QIDQ3520364zbMATH OpenOpenAlexFDO

Authors David Easdown, James East, D. G. Fitz-Gerald

Publication date 26 August 2008

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0707.2439

zbMATH Keywords

completely regular elementsdual symmetric inverse monoidsmonoid presentations

Mathematics Subject Classification ID

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

Abstract: The dual symmetric inverse monoid $mathscr{I}_n^{\ast }$ is the inverse monoid of all isomorphisms between quotients of an $n$-set. We give a monoid presentation of $mathscr{I}_n^{\ast }$ and, along the way, establish criteria for a monoid to be inverse when it is generated by completely regular elements.

Recommendations

• Presentation for the partial dual symmetric inverse monoid.
• ON A NEW APPROACH TO THE DUAL SYMMETRIC INVERSE MONOID $\mathcal{I}_{X}^{\ast}$
• scientific article; zbMATH DE number 1208817
• A Presentation of the Singular Part of the Symmetric Inverse Monoid^#
• Infinite dual symmetric inverse monoids

Cites work

• A presentation for the monoid of uniform block permutations
• Cellularity of diagram algebras as twisted semigroup algebras.
• ON A NEW APPROACH TO THE DUAL SYMMETRIC INVERSE MONOID $\mathcal{I}_{X}^{\ast}$
• Partition algebras.

Cited in

(23)

• Infinite dual symmetric inverse monoids
• Defining relations for idempotent generators in finite full transformation semigroups.
• Partial transformation monoids preserving a uniform partition.
• The semigroup generated by the idempotents of a partition monoid.
• ON THE SINGULAR PART OF THE PARTITION MONOID
• Optimization of matrix semirings for classification systems.
• Generation of infinite factorizable inverse monoids.
• A presentation for the monoid of uniform block permutations
• On \(k\)-th roots in the symmetric inverse monoid.
• OPTIMAL REES MATRIX CONSTRUCTIONS FOR ANALYSIS OF DATA
• Jucys-Murphy elements of partition algebras for the rook 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}$
• OPTIMIZATION OF MULTIPLE CLASSIFIERS IN DATA MINING BASED ON STRING REWRITING SYSTEMS
• A Presentation of the Singular Part of the Symmetric Inverse Monoid^#
• Factorizable Inverse Monoids of Cosets of Subgroups of a Group
• Rees matrix constructions for clustering of data.
• Presentations for three remarkable submonoids of the dihedral inverse monoid on a finite set
• The Todd-Coxeter algorithm for semigroups and monoids
• Generators and relations for partition monoids and algebras.
• A presentation for the singular part of the full transformation semigroup.
• A symmetrical presentation for the singular part of the symmetric inverse monoid.

This page was built for publication: A PRESENTATION OF THE DUAL SYMMETRIC INVERSE MONOID

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