Pseudovarieties generated by Brauer type monoids

被引:18
作者
Auinger, Karl [1 ]
机构
[1] Univ Vienna, Fak Math, A-1090 Vienna, Austria
关键词
Brauer monoid; partition monoid; pseudovariety; wreath product; Krohn-Rhodes theory; PARTITION ALGEBRAS;
D O I
10.1515/FORM.2011.146
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
It is proved that the series of all Brauer monoids B-n generates the pseudovariety of all finite monoids while the series of their aperiodic analogues, the Jones monoids J(n) (also called Temperly-Lieb monoids), generates the pseudovariety of all finite aperiodic monoids. The proof is based on the analysis of wreath product decomposition and Krohn-Rhodes theory. The fact that the Jones monoids J(n) form a generating series for the pseudovariety of all finite aperiodic monoids can be viewed as solution of an old problem popularized by J.-E. Pin. For the latter, the relationship between the Jones monoids J(n) and the monoids O-n of order preserving mappings of a chain of length n is investigated.
引用
收藏
页码:1 / 24
页数:24
相关论文
共 25 条