Singular Artin Monoids of Finite Coxeter Type Are Automatic

被引：0

作者：

Corran, Ruth ^{[1
]}

Hoffmann, Michael ^{[2
]}

Kuske, Dietrich ^{[3
]}

Thomas, Richard M. ^{[2
]}

机构：

[1] Amer Univ Paris, Paris, France

[2] Univ Leicester, Dept Comp Sci, Leicester, Leics, England

[3] Tech Univ Ilmenau, Ilmenau, Germany

来源：

LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS | 2011年 / 6638卷

基金：

英国工程与自然科学研究理事会;

关键词：

BIRMANS CONJECTURE; BRAID MONOIDS; SEMIGROUPS; WORDS;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We consider the positive singular and the singular Artin monoids of finite type. These have been the subject of a great deal of recent research and the main purpose of this paper is to prove that these monoids are automatic. In order to do this we establish a new criterion for proving monoids automatic that may be of independent interest.

引用

页码：250 / +

页数：2

共 50 条

[31] ARTIN GROUPS AND INFINITE COXETER GROUPS
APPEL, KI
SCHUPP, PE
INVENTIONES MATHEMATICAE, 1983, 72 (02) : 201 - 220
[32] Rigidity of Coxeter Groups and Artin Groups
Noel Brady
Jonathan P. McCammond
Bernhard Mühlherr
Walter D. Neumann
Geometriae Dedicata, 2002, 94 : 91 - 109
[33] Cohomology of Coxeter groups and Artin groups
De Concini, C
Salvetti, M
MATHEMATICAL RESEARCH LETTERS, 2000, 7 (2-3) : 213 - 232
[34] Linearity of artin groups of finite type
Arjeh M. Cohen
David B. Wales
Israel Journal of Mathematics, 2002, 131 : 101 - 123
[35] Linearity of Artin groups of finite type
Cohen, AM
Wales, DB
ISRAEL JOURNAL OF MATHEMATICS, 2002, 131 (1) : 101 - 123
[36] Surface subgroups of Coxeter and Artin groups
Gordon, CM
Long, DD
Reid, AW
JOURNAL OF PURE AND APPLIED ALGEBRA, 2004, 189 (1-3) : 135 - 148
[37] Central limit theorems for coxeter systems and artin systems of extra large type
Fendler, G
INFINITE DIMENSIONAL ANALYSIS QUANTUM PROBABILITY AND RELATED TOPICS, 2003, 6 (04) : 537 - 548
[38] Rewriting systems and orderings on Artin monoids
Bahls, Patrick
Smith, Tyler
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2007, 17 (01) : 61 - 75
[39] RELATIVE GARSIDE ELEMENTS OF ARTIN MONOIDS
Ali, Usman
Berceanu, Barbu
Iqbal, Zaffar
REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 2015, 60 (03): : 267 - 279
[40] Finite monoids of hypersubstitutions of type τ=(2)
Denecke, K
Koppitz, J
SEMIGROUP FORUM, 1998, 56 (02) : 265 - 275

← 1 2 3 4 5 →