Generators and relations for partition monoids and algebras

被引：55

作者：

East, James ^{[1
]}

机构：

[1] Univ Western Sydney, Sch Comp & Math, Penrith, NSW 2751, Australia

来源：

JOURNAL OF ALGEBRA | 2011年 / 339卷 / 01期

关键词：

Partition algebras; Transformation semigroups; Presentations; SINGULAR PART; PERMUTATIONS; SEMIGROUP;

D O I：

10.1016/j.jalgebra.2011.04.008

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We investigate the manner in which the partition monoid P(n) and algebra P(n)(xi) may be presented by generators and relations. Making use of structural properties of P(n), as well as presentations for several key submonoids, we obtain a number of presentations for P(n), including that given (without a complete proof) by Halverson and Ram in 2005. We then conclude by showing how each of these presentations gives rise to an algebra presentation for P(n)(xi). (C) 2011 Elsevier Inc. All rights reserved.

引用

页码：1 / 26

页数：26

共 29 条

[1]

Aizens A. Ya., 1958, MAT SBORNIK, V45, P261

[2]

[Anonymous], SYMMETRIC INVERSE SE

[3]

[Anonymous], J AUSTR MATH SOC

[4]

BRAUER R, 1937, ANN MATH, V38, P854

[5]

Coxeter H. S. M., 1972, GENERATORS RELATIONS

[6] A presentation of the dual symmetric inverse monoid [J].

Easdown, David ;

East, James ;

Fitzgerald, D. G. .

INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2008, 18 (02) :357-374

[7] A presentation of the singular part of the symmetric inverse monoid [J].

East, J .

COMMUNICATIONS IN ALGEBRA, 2006, 34 (05) :1671-1689

[8]

EAST J, 2011, INFINITE PARTITION M

[9] Braids and partial permutations [J].

East, James .

ADVANCES IN MATHEMATICS, 2007, 213 (01) :440-461

[10] The factorizable braid monoid [J].

East, James .

PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 2006, 49 :609-636

← 1 2 3 →