SMS scnews item created by James East at Tue 20 Oct 2009 1034
Type: Seminar
Modified: Wed 21 Oct 2009 1008
Distribution: World
Expiry: 23 Oct 2009
Calendar1: 23 Oct 2009 1205-1255
CalLoc1: Carslaw 375

Algebra Seminar

Artin groups of large type are automatic

Derek Holt

Friday October 23, 12:05--12:55pm, Carslaw 375


An Artin group is a group defined by a presentation with a finite generating set, with all relations being of the form xyxy... = yxyx... (both alternating words having the same length); at most one relation exists for each pair of distinct generators x,y. The Artin group is said to be of "large type" if each relation involves words of length at least 3.

It is conjectured that all Artin groups are biautomatic. This has been proved by Charney for Artin groups of finite type (corresponding Coxeter group finite), by Peiffer for those of extra large type (relations involve words of length at least 4), and by Brady and McCammond for Artin groups of large type with at most three generators. For general Artin groups the conjecture remains open.

In this talk, I shall briefly discuss my recent proof with Sarah Rees that all Artin groups of large type are (shortlex) automatic, and that their geodesics form a regular set. The proof is purely combinatorial. We hope to be able to address the question of their biautomaticity in the near future.


After the seminar we will take the speaker to lunch.

See the Algebra Seminar web page for information about other seminars in the series.

James East

ball Calendar (ICS file) download, for import into your favourite calendar application
ball UNCLUTTER for printing
ball AUTHENTICATE to mark the scnews item as read
School members may try to .