On the partition monoid and some related semigroups
D. G. FitzGerald,Kwok Wai Lau +1 more
TLDR
The partition monoid is a salient natural example of a *-regular semigroup, and it has been shown that it contains copies of the semigroup of transformations and the symmetric and dual-symmetric inverse semigroups on the underlying set.Citations
More filters
Journal ArticleDOI
Generators and relations for partition monoids and algebras
TL;DR: In this article, the authors investigate the manner in which the partition monoid P n and algebra P n ξ may be presented by generators and relations, making use of structural properties of P n, as well as presentations for several key submonoids.
Journal ArticleDOI
Diagram monoids and Graham–Houghton graphs: Idempotents and generating sets of ideals
James East,Rob Gray +1 more
TL;DR: The ideals of the partition, Brauer, and Jones monoid are studied, establishing various combinatorial results on generating sets and idempotent generating sets via an analysis of their Graham--Houghton graphs, which relate to several well-studied topics in graph theory including the problem of counting perfect matchings.
Journal ArticleDOI
Motzkin monoids and partial Brauer monoids
Igor Dolinka,James East,Rob Gray +2 more
TL;DR: In this article, the authors studied the structure of the partial Brauer monoid and its planar sub-monoid, the Motzkin monoid, and obtained necessary and sufficient conditions under which the ideals of these monoids are idempotent-generated.
Journal ArticleDOI
Enumeration of idempotents in diagram semigroups and algebras
Igor Dolinka,James East,Athanasios Evangelou,DG FitzGerald,Nicholas Ham,James T. Hyde,Nicholas Loughlin +6 more
TL;DR: A characterisation of the idempotents of the partition monoid is given, and this is used to enumerate the idemspotents in the finite partition, Brauer and partial Brauer monoids, giving several formulae and recursions for the number of idempotsents in each monoid as well as various R -, L - and D -classes.
Journal ArticleDOI
Congruence lattices of finite diagram monoids
TL;DR: In this paper, the authors give a complete description of the congruence lattices of the following finite diagram monoids: the partition monoid, the planar partition, the Brauer monoid and the Jones monoid (also known as the Temperley-Lieb monoid).
References
More filters
Book
Fundamentals of semigroup theory
TL;DR: Inverse semigroups as discussed by the authors are a subclass of regular semigroup classes and can be seen as semigroup amalgamations of semigroup groups, which is a special case of regular semiigroups.
Journal ArticleDOI
On Algebras Which are Connected with the Semisimple Continuous Groups
Journal ArticleDOI
On the Structure of Semigroups
TL;DR: In this article, a semigroup is defined as a set S closed to a single associative, binary multiplication, and its product equivalence is denoted by b. The equivalence b is to be compared with the two-sided analogue f of I and r; x 3 y(f) means that x and y generate the same 2-sided ideal.
Journal ArticleDOI
Partition algebras
Tom Halverson,Arun Ram +1 more
TL;DR: In this article, the authors apply the theory of the basic construction to the tower of partition algebras CA0(n) ⊆ CA ½ (n) CA1(n), CA1¼ (n), etc.