ON THE PARTITION MONOID AND SOME RELATED SEMIGROUPS

Abstract The partition monoid is a salient natural example of a *-regular semigroup. We find a Galois connection between elements of the partition monoid and binary relations, and use it to show that the partition monoid contains copies of the semigroup of transformations and the symmetric and dual-symmetric inverse semigroups on the underlying set. We characterize the divisibility preorders and the natural order on the (straight) partition monoid, using certain graphical structures associated with each element. This gives a simpler characterization of Green’s relations. We also derive a new interpretation of the natural order on the transformation semigroup. The results are also used to describe the ideal lattices of the straight and twisted partition monoids and the Brauer monoid.

[1]  James East,et al.  Generators and relations for partition monoids and algebras , 2011 .

[2]  Kauffman Monoids , 2000 .

[3]  G. Kudryavtseva,et al.  Two generalisations of the symmetric inverse semigroups , 2011 .

[4]  Richard Brauer,et al.  On Algebras Which are Connected with the Semisimple Continuous Groups , 1937 .

[5]  Jonathan Leech,et al.  Dual symmetric inverse monoids and representation theory , 1998, Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics.

[6]  H. Mitsch,et al.  A natural partial order for semigroups , 1986 .

[7]  Volodymyr Mazorchuk,et al.  ENDOMORPHISMS OF , , AND , 2002 .

[8]  J. Howie.  Fundamentals of semigroup theory , 1995 .

[9]  Tom Halverson,et al.  Partition algebras , 2004, Eur. J. Comb..

[10]  Ganna Kudryavtseva,et al.  L- and R-Cross-Sections in the Brauer Semigroup , 2006 .

[11]  Stewart Wilcox,et al.  Cellularity of diagram algebras as twisted semigroup algebras , 2007, 1010.1324.

[12]  Congruences and Green's relations on regular semigroups , 1972 .

[13]  Dg FitzGerald,et al.  Ideal Structure of the Kauffman and Related Monoids , 2006 .

[14]  Victor Maltcev.  On a New Approach to the Dual Symmetric Inverse Monoid IX* , 2007, Int. J. Algebra Comput..

[15]  T. Hall.  On regular semigroups , 1973 .

[16]  A. Vernitski.  A Generalization of Symmetric Inverse Semigroups , 2007 .

[17]  M. Sweedler.  Multiplication alteration by two-cocycles , 1971 .

[18]  J. A. Green,et al.  On the Structure of Semigroups , 1951 .

[19]  Xiaoqiang Luo.  Π*-Regular Semigroups , 2012 .

[20]  Paul Martin,et al.  TEMPERLEY-LIEB ALGEBRAS FOR NON-PLANAR STATISTICAL MECHANICS — THE PARTITION ALGEBRA CONSTRUCTION , 1994 .