A presentation for the monoid of uniform block permutations
- 1 October 2003
- journal article
- research article
- Published by Cambridge University Press (CUP) in Bulletin of the Australian Mathematical Society
- Vol. 68 (2) , 317-324
Abstract
The monoid n of uniform block permutations is the factorisable inverse monoid which arises from the natural action of the symmetric group on the join semilattice of equivalences on an n-set; it has been described in the literature as the factorisable part of the dual symmetric inverse monoid. The present paper gives and proves correct a monoid presentation forn. The methods involved make use of a general criterion for a monoid generated by a group and an idempotent to be inverse, the structure of factorisable inverse monoids, and presentations of the symmetric group and the join semilattice of equivalences on an n-set.Keywords
This publication has 4 references indexed in Scilit:
- Inverse Semigroups1998
- Dual symmetric inverse monoids and representation theoryJournal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics, 1998
- Factorizable inverse semigroupsSemigroup Forum, 1974
- Concerning the Abstract Groups of Order k ! and ½k ! Holohedrically Isomorphic with the Symmetric and the Alternating Substitution‐Groups on k LettersProceedings of the London Mathematical Society, 1896