A presentation for the monoid of uniform block permutations
journal contribution
posted on 2023-05-25, 23:03authored byFitzGerald, DG
The monoid Fn of uniform block bijections is the factorizable 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 factorizable part of the dual symmetric inverse monoid. The present paper gives and proves correct a monoid presentation for Fn: 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 factorizable inverse monoids, and presentations of the symmetric group and the join semilattice of equivalences on an n-set.
History
Publication title
Bulletin of the Australian Mathematical Society
Volume
68
Pagination
317-324
ISSN
0004-9727
Publisher
Unspecified
Publication status
Published
Rights statement
Different title on PDF A presentation for the monoid of uniform block bijections This is the author's preprint version, which differs from the published version in having an older address, and omitting an introductory paragraph and a reference, added in proof, to M. Kosuda, Ryuku Math. J.13 (2000) 7-22.