We prove that the word problem in the mapping class group of the once-punctured surface of genus g has complexity O(|w| 2 g) for |w| log(g) where |w| is the length of the word in a (standard) set of generators. The corresponding bound in the case of the closed surface is O(|w| 2 g 2 ). We also carry
โฆ LIBER โฆ
Crossed simplicial groups of framed braids and mapping class groups of surfaces
โ Scribed by R. Krasauskas
- Publisher
- Springer
- Year
- 1996
- Tongue
- English
- Weight
- 877 KB
- Volume
- 36
- Category
- Article
- ISSN
- 0363-1672
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
On complexity of the word problem in bra
โ
Hessam Hamidi-Tehrani
๐
Article
๐
2000
๐
Elsevier Science
๐
English
โ 350 KB
Homology of hyperelliptic mapping class
โ
Nariya Kawazumi
๐
Article
๐
1997
๐
Elsevier Science
๐
English
โ 761 KB
The cohomology of the hyperelliptic mapping class group of genus g with coefficients in any field has been determined by Boedigheimer-Cohen-Peim. We give an alternative, more geometric and elementary way to compute it when the characteristic of the field is greater than g.
The second homology group of the mapping
โ
John Harer
๐
Article
๐
1983
๐
Springer-Verlag
๐
English
โ 726 KB
A geometrical presentation of the surfac
โ
S. Matveev; M. Polyak
๐
Article
๐
1994
๐
Springer
๐
English
โ 759 KB
Mapping class group of a non-orientable
โ
Bลaลผej Szepietowski
๐
Article
๐
2002
๐
Elsevier Science
๐
English
โ 64 KB
Bounded cohomology and non-uniform perfe
โ
H. Endo; D. Kotschick
๐
Article
๐
2001
๐
Springer-Verlag
๐
English
โ 76 KB