chasing the rabbit

51
the rabbit conjecture a brutal approach a less brutal approach Chasing the Rabbit David Bessis Les Houches, 28/01/2011 David Bessis Chasing the Rabbit

Upload: david-bessis

Post on 18-May-2015

1.153 views

Category:

Education


0 download

DESCRIPTION

Slides from a (very specialized) math talk on finding good diagrams for braid groups of exceptional complex reflection groups.

TRANSCRIPT

Page 1: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Chasing the Rabbit

David Bessis

Les Houches, 28/01/2011

David Bessis Chasing the Rabbit

Page 2: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

This talk is a survey of the 10 years effort (from the mid-ninetiesto the mid-naughties) to find good diagrams for complex reflectiongroups and their braid groups.

David Bessis Chasing the Rabbit

Page 3: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

!" #$%&$ '&($)" *'+," !"" -.//012 .34!./5 !67#&'8 9:# ;%$ #$%&$ 7&;'&($)'&;+$ *'+,$<'+%=! >'8+$# ;$ ?#7@+$#A$#8%& B C$) D6#= .//0

E6<F8$G #$H$I+%6& (#67FJ2K#'%; (#67FJ2 L$I=$ '8($K#'J

A@ "#$%&' ()*+&! '+ M'#%J2 ,+-.&) "/''& '+ L$%;$8K$#( '&; 0/1%/&"' 0*+2+#&) '+ M'#%J!1

#$%&'()&* M#$J$&+'+%6&J NN'" 8' E6G$+$#OO '#$ (%P$& 96# '88 -%##$;7I%K8$1 Q&%+$ I6<F8$G#$H$I+%6& (#67FJ" R,$@ F#6P%;$ F#$J$&+'+%6&J 96# +,$ I6##$JF6&;%&( ($&$#'8%S$; K#'%;(#67FJ -96# '88 K7+ J%G I'J$J12 ),%I, '886) 7J +6 ($&$#'8%S$ J6<$ 69 +,$ =&6)& F#6F$#+%$J69 Q&%+$ E6G$+$# (#67FJ '&; +,$%# 'JJ6I%'+$; K#'%; (#67FJ2 J7I, 'J +,$ I6<F7+'+%6& 69 +,$I$&+$# 69 +,$ K#'%; (#67F '&; +,$ I6&J+#7I+%6& 69 ;$96#<'+%6&J 69 +,$ Q&%+$ (#67F '8($K#'-L$I=$ '8($K#'J1" >$ %&+#6;7I$ <6&6;#6<@ #$F#$J$&+'+%6&J 69 +,$ K#'%; (#67FJ ),%I,9'I+6#%S$ +,#67(, +,$ L$I=$ '8($K#'J2 $G+$&;%&( #$J78+J 69 E,$#$;&%=2 TF;'<2 U6,&6 '&;6+,$#J"

+,&'-./)&0-,

V& "W$*6#2 -.4"3512 W$8%(&$ '&; *6J+6) #'%J$; +,$ 96886)%&( X7$J+%6&Y

NN3&. 4!?Z-5 1 6& /- #))&7+$#6'& 8-#.& 9)*+1 9&-&)/.&7 6: $*;1'&< )&=&$.#*->2 /-7'&. 5 $ 6& .%& $*;1'&;&-. #- 5 *? .%& 8<&7 %:1&)1'/-&> *? .%& $*;1'&< )&=&$.#*-> #- 4@ A*)B .%& 8<&7 %:1&)1'/-& *? / $*;1'&< )&=&$.#*- #- 42 '&. >

"6& .%& 9&-&)/.*) *? .%& ;*-*C

7)*;: /)*+-7 .%& #;/9& *? B #- 5D4@ E. #> F&'' 7&8-&7 +1 .* $*-G+9/$: #- ###!H5 $D4 I@J%& ?+-7/;&-./' 9)*+1 # #> /- &<.&->#*- *? 4 6: .%& ?+-7/;&-./' 9)*+1 *? 5 $2 /-7 >

"1)*G&$.> #- 4 .* .%& #-K&)>& *? .%& 9&-&)/.*) *? .%& 8<&) *? B2 F#.% -*- .)#K#/' &#9&-K/'+& *?.%& ?*); $GF-3# # [-"1"

1/2%&0-, 3* A*) &/$% $*-G+9/$: $'/>> *? &/$% %:1&)1'/-& B 8<&7 6: / $*;1'&< )&=&$C.#*-2 '&. 2

"H.I 6& / 1/.% #- !%2 >./).#-9 /. $GF-\3## [-

"I@ E> #. +-#2+&': 1*>>#6'& .* 7&?*);

F#.% . / )&1)&>&-./.#*- $& *? #2 >./).#-9 /. .4L F#.% .%& 9#K&- )&1)&>&-./.#*- *? .%& 2+*.#&-.4 *? #2 >* .%/. $& H>"I #> / $*;1'&< )&=&$.#*- F#.% -*- .)#K#/' &#9&-K/'+& 2" H.I ]OO

!1 >$ +,'&= !$'& *%I,$82 M$+$# T#8%=2 M%$##$ 6($8 96# 7J$978 I6&P$#J'+%6&J2 '&; +,$ VJ''I C$)+6& V&J+%+7+$96# %+J ,6JF%+'8%+@ ),%8$ +,$ 8'J+ P$#J%6& 69 +,%J <'&7JI#%F+ )'J )#%++$& 7F" R,$ J$I6&; &'<$; '7+,6# (#'+$9788@'I=&6)8$;($J Q&'&I%'8 J7FF6#+ K@ +,$ _6&;'+%6& `8$G'&;$# P6& L7<K68;+ 96# ,%J J+'@J %& M'#%J"

David Bessis Chasing the Rabbit

Page 4: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Broue-Malle-Rouquier’s setup:

V is an n-dimensional complex vector space.

W ⊆ GL(V ) is a finite group generated by complexreflections.

A is the set of all reflecting hyperplanes.

V reg := V −⋃w∈W−{1} ker(w − 1) = V −⋃H∈AH is thehyperplane complement.

B(W ) := π1(V reg/W ) is the braid group of W .

David Bessis Chasing the Rabbit

Page 5: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Problem. Find Coxeter-like diagrams for W , providing both aCoxeter-like presentation for W and an Artin-like presentation forB(W ).

David Bessis Chasing the Rabbit

Page 6: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Additional requirements for good diagrams:

the generators of W should be reflections,

the braid generators should be braid reflections (akameridiens, aka generators-of-the-monodromy),

the number of generators should be minimal (when W isirreducible, this could be either n or n + 1),

the product of the braid generators, raised to a certain power,should generate the center of B(W ),

the diagrams should be “pretty” – and, when possible, “cute”.

(Hope. Find a systematic replacement for Coxeter theory.)

David Bessis Chasing the Rabbit

Page 7: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Broue-Malle-Rouquier were able to solve this in all but sixexceptional cases:

!!! ""! # #!$ !"# #"!#"! $ $ $ ! !#"!#" $ $ $ ! "!#"!# $ $ $ %!""""#$""""% !""""#$""""% !""""#$""""%

% &!'()*+ % &!'()*+ % &!'()*+

& "

' !

# ( %

#"

!

,)(- (.!(!!" /+ (.- #/!0*!1 %2/"!3345 6- #-")(- 74!!"#$ (.- 7*!/# #/!0*!1

!++)'/!(-# 6/(. !!"% 8.9+5 /" (.- !7):- '!+-5 !!"#$ /+ (.- #/!0*!1 % ,)(-(.!( /& !

#$/+ ! ;)<-(-* (4=- #/!0*!15 (.-" /( /+ ->9!3 () !!"

#$%

8.- &)33)6/"0 +(!(-1-"( /+ 6-33 ?")6" &)* ;)<-(-* 0*)9=+ @+-- &)* -<!1=3- $A*B%)* $C-B%D% E( .!+ 7--" ")(/'-# 74 F*3/? !"# G)3)1)" @+-- $F*G)H%5 H%ID &)* (.- '!+- )&")" *-!3 G.-=.!*# 0*)9=+ @/%-%5 ")" *-!3 ')1=3-< *-J-'(/)" 0*)9=+ 6.)+- 7*!/# #/!0*!1) +-- !7):- ) /+ ! ;)<-(-* #/!0*!1D% K- +.!33 =*):- /( 7-3)6 &)* !33 (.- /"L"/(- +-*/-+% K-!3+) '.-'?-# /( '!+- 74 '!+- &)* !33 (.- -<'-=(/)"!3 0*)9=+ 79( *&'5 *&(5 *&)5 **+5 ***5 **') &)* (.- '!+- )& 0*)9=+ )& *!"? M5 6- 1!#- 9+- )& $A!%%

K- ')"N-'(9*- /( +(/33 .)3#+ &)* **+% 8.- >9-+(/)" 6.-(.-* /( /+ =)++/73- () L"# */0.(#/!0*!1+ &)* *&'5 *&(5 *&)5 ***5 **' /+ +(/33 )=-" @+-- *-1!*? 7-3)6D%

"#"$# %&'()'*# +%" , &% ' -./"% /00%1#(/&2% (3452%6 0%7%("/3. 803#55 1/9%0%." :034*&'5 *&(5 *&)5 ***5 **' ) '.1 '2!3 1/9%0%." :034 **+ :30 ;</(< "<% :3223;/.8 '!!%0"/3.!'0% !"/22 (3.=%("#0'2>

+%" "@!D &% "<% !%" 3: .31%! 3: "<% 1/'80'4 ! :30 , 8/?%. /. "'&2%! $)@ &%23;5/1%."/-%1 ;/"< ' !%" 3: 5!%#13A0%7%("/3.! /. ,> B30 %'(< ! !"@!D5 "<%0% %6/!"! '. !A8%.%A0'"30 3: "<% 43.31034C ! /. D E(:> F%-./"/3. G>$HI !#(< "<'" "<% !%" ,!-./!0"15 "38%"<%0 ;/"<"<% &0'/1 0%2'"/3.! 3: !!"#$5 /! ' 50%!%."'"/3. 3: D>

"#"+# ,-'./0(1.# O-( , 7- ! L"/(- /**-#9'/73- ')1=3-< *-J-'(/)" 0*)9=5 #/P-*-"(&*)1*&'5 *&(5 *&)5 ***5 **'% K- #-")(- 74 D2(.- 1)")/# #-L"-# 74 0-"-*!()*+ !"# *-3!Q(/)"+ !+ &)33)6+R ! +-( )& 0-"-*!()*+ /+ ,!-./!0"15 +97N-'( () (.- 7*!/# *-3!(/)"+ *-=*-+-"(-#74 !!"#$ %

@BD E+ (.- "!(9*!3 1)*=./+1 D2" D /"N-'(/:-S

@MD C) 6- .!:-D! ,!3& 4 @. ! !D @& ! D2D- S

2'*3)4# 8./+ /+ (*9- &)* ;)<-(-* 0*)9=+ @+-- $C-B%D% A9( (.- !"+6-*+ () (.- !7):->9-+(/)"+ !*- "-0!(/:- &)* #/!0*!1+ 0/:-" !7):- &)* *&'5 *&(5 *&)5 ***5 **'%

5# 63)37(809 .-7:)(-;.# 2*)1 ")6 )"5 6- -"#)6 (.- ')1=3-< :-'()* +=!'- J 6/(.! ,Q/":!*/!"( .-*1/(/!" +'!3!* =*)#9'(% 8.- 7!33+ /" J !*- #-L"-# 6/(. *-+=-'( () (./++'!3!* =*)#9'(%

O-( K 7- !" /"(-*+-'(/)" )& *-J-'(/"0 .4=-*=3!"-+R K! 5%/#&"%

L% O-( 9+ +-(

#&' ,L !# 4 @K"L D- !"# $

&'JT 6

%/#!L %

D03#%!5 M'22% 5 '.1 N3#O#/%0 5 P3452%6 0%7%("/3. 803#5!5 &0'/1 803#5!5 L%(Q% '28%&0'!BUV

David Bessis Chasing the Rabbit

Page 8: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Various methods are used, applicable to particular families ofirreducible cases:

The infinite family G (de, e, n) is monomial. Broue-Malle-Rouquier use fibration arguments (a la Fadell-Neuwirth).

Real groups: the Artin presentation was obtained by Brieskorn.

A few exceptional non-real cases have a regular orbit spaceisomorphic to that of a real group (Orlik-Solomon).

2-dimensional exceptional groups: presentations are obtained“by hand” (Bannai).

There are 6 exceptional groups not covered by these methods – the6 missing cases as of 1998.

David Bessis Chasing the Rabbit

Page 9: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

The rabbit conjecture (Broue-Malle-Rouquier, 1998):

!"#$ %$&'()* '#$ +#",(%$% -$)"./

!"#$%$& '( )*" +%#&,#-./ 01(* +'#'2#'+1 +#",(%$* ' )(*& "3 $4'5+)$* .1(61 ())7*&#'&$&1$ .'8 (9 .1(61 %('2#'5* +#",(%$ +#$*$9&'&("9* 3"# &1$ '&&'61$% 2#"7+*/

/ 01$ %('2#'5 6"##$*+"9%* &" &1$ +#$*$9&'&("9!" "# $

#!0 $ !0: '9% #$#$# ; ; ; 0 $#$#$ ; ; ; /!""#$""% !""#$""%! 3'6&"#* ! 3'6&"#*

/ 01$ %('2#'5 6"##$*+"9%* &" &1$ +#$*$9&'&("9< =# $

#"0 $#0: '9% #$#$0 $#$# /

/ 01$ %('2#'5 6"##$*+"9%* &" &1$ +#$*$9&'&("9% $

# & !' (

#$0 $ %0 ( &0: '9% #$(#$( ; ; ; 0 $(#$(# ; ; ; 0 (#$(#$ ; ; ; /!""""#$""""% !""""#$""""% !""""#$""""%

! 3'6&"#* ! 3'6&"#* ! 3'6&"#*

/ 01$ %('2#'5 6"##$*+"9%* &" &1$ +#$*$9&'&("9

) )# (

) ) )* $ +

#'0 $'0 ('0 *'0+'0, >

(*0 *(> #+0+#> *+0+* >

#($0 ($#0 $#( >

#*#0 *#*> $*$0 *$* > $+$0+$+ > +(+0 (+( /

/ 01$ %('2#'5 6"##$*+"9%* &" &1$ +#$*$9&'&("9- $ ('

# " )!.: ? $'

$#

#!0 $ ('' 0 $'' 0 $'# 0, > #$#0 $## >

#$ (' $'0 $ (' $'# >

$(' $# $ ('0 $# $ (' $# > $' $# $'0 $# $' $# > $# $ (' $' $# $ (' $'0 $ (' $' $# $ (' $' $# >

$' #$ (' $' $ (' $' $ (' ; ; ; 0 #$ (' $' $ (' $' $ (' $' ; ; ; /!"""""""#$"""""""% !"""""""#$"""""""%

!.: 3'6&"#* !.: 3'6&"#*

012(!!> 3&44! > &5" 62(7(8!1 > 92:;4!< 1!=!'$825 >12(;#> %1&8" >12(;#> ?!'@! &4>!%1&# :@=

!"#$ %&"'("# %$'($$) *+%$'($$) ! ,$-% !." /!0

!!" #$

%

12 3 42 54 &#$%'# ! /"670 !#

!!$ #$

%32 57 42 51 &#$%'$ ! /#%0 !#

!"" #$

%

()* )+ +* ), &#$%'& ! /-2"80 "&

!"$8

# $ %)* .* (+ +* /* , &#$%'& ! /"80 "&

!"% # $ % 072 12 32 57 42 92 12 54 &#$%0'' ! 7#$/!$$!$0(

!$)8

# $ % 072 572 742 :4 42 542 532 73 &#$%0'!& ! /"80 "&!7

!$&

#"

#! #$ ## #& #'

72 82 12 32 ;2 57 4 :2 92 12 <2 54 /#! = = = #'0!" ! >?*' /70 +

!$'

#"

#! #$ ## #& #' #,

72 12 32 542 572 42 92 12 32 542 /#! = = = #,0- ! >?, /70592 53 572 51

!$,

#"

#! #$ ## #& #' #, #%

72 32 572 592 532 42 12 542 572 512 /#! = = = #%0!& ! >?.% /70742 792 :4 532 772 73

!$!

# %

0 $ 132 572 742 79 42 572 512 73 &#$%01'' ! /-0 7#$!'@

A"B-$ :

CD &) )D&-- *+!E$*DF("- GH$DH$( DH$ *+(($)I+!%&!' B("&% %&"'("# J+( !$! I(+K&%$) " I($)$!D"D&+! J+( DH$"))+*&"D$% B("&% '(+FI=

( AH$ "*D&+! +J !$$!$ +! 7# &) &(($%F*&B-$=@ AH$ '(+FI !$!." /!$!0 &) !+D &)+#+(IH&* D+ DH$ LF+D&$!D +J DH$ M$N- '(+FI 2' BN &D) *$!D$(=

345%6!2 78996 2 8:; <5%=%-64 2 >5?@96A 46B6C$-5: D45%@#2 E48-; D45%@#2 F6CG6 89D6E48# 53<

David Bessis Chasing the Rabbit

Page 10: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Doesn’t look like a rabbit?

David Bessis Chasing the Rabbit

Page 11: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

David Bessis Chasing the Rabbit

Page 12: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

A brutal approach to the rabbit conjectureD.B./J. Michel, 2001-2003

David Bessis Chasing the Rabbit

Page 13: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

The discriminant of W is the image in V /W of the hyperplaneunion

⋃H∈AH ⊆ V .

By Chevalley-Shephard-Todd theorem, V /W is an affine space.

The equation of H in V /W can be writtten as an explicitpolynomial.

David Bessis Chasing the Rabbit

Page 14: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

In the 1930s, Zariski and Van Kampen proposed a “method” forcomputing fundamental groups of complements of algebraichypersurfaces.Let H be an algebraic hypersurface in a complex affine space V .

for a “generic” complex 2-plane P, the map(V −H) ∩ P → V −H is a π1-isomorphism,

for a “generic” complex line L, the map(V −H) ∩ L→ V −H is a π1-epimorphism,

a presentation for π1(V −H) can be obtained by computingthe monodromy braids of the punctures in (V −H) ∩ L overthe space of generic lines.

David Bessis Chasing the Rabbit

Page 15: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Difficulties.

what does “generic” mean?

can monodromy braids be computed with an exact softwarealgorithm?

can the computation be efficient enough to address non-trivialcases?

is there a good heuristic to simplify the (highly redundant)presentations obtained this way?

David Bessis Chasing the Rabbit

Page 16: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

VKCURVE (D.B., Jean Michel) is a software package thatimplements an efficient exact version of Van Kampen’s method.

David Bessis Chasing the Rabbit

Page 17: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Explicit Presentations for Exceptional Braid GroupsDavid Bessis and Jean Michel

CONTENTS

1. Introduction2. The Presentations3. Definitions and Preliminary Work4. Choosing the 2-Plane5. The Package VKCURVE6. Explicit Matrices of Basic DerivationsAcknowledgmentsReferences

2000 AMS Subject Classification: Primary 20F34;Secondary 20F36, 20F55

Keywords: Braid groups, complex reflection groups,fundamental groups, Van Kampen method

We give presentations for the braid groups associated with thecomplex reflection groups G24 and G27. For the cases of G29,

G31, G33, and G34, we give (strongly supported) conjectures.These presentations were obtained with VKCURVE, a GAP pack-age implementing Van Kampen’s method.

1. INTRODUCTION

To any complex reflection group W ! GL(V ), one may

attach a braid group B(W ), defined as the fundamental

group of the space of regular orbits for the action of W

on V [Broue et al. 98].

The “ordinary” braid group on n strings, introduced

by [Artin 47], corresponds to the case of the symmet-

ric group Sn, in its monomial reflection representation

in GLn(C). More generally, any Coxeter group can be

seen as a complex reflection group, by complexifying the

reflection representation. It is proved in [Brieskorn 71]

that the corresponding braid group can be described

by an Artin presentation, obtained by “forgetting” the

quadratic relations in the Coxeter presentation.

Many geometric properties of Coxeter groups still hold

for arbitrary complex reflection groups. Various authors,

including Coxeter himself, have described “Coxeter-like”

presentations for complex reflection groups. Of course,

one would like to have not just a “Coxeter-like” presen-

tation for W , but also an “Artin-like” presentation for

B(W ).

The problem can be reduced to the irreducible case.

Irreducible complex reflection groups have been classi-

fied by [Shephard et al. 54]: there is an infinite family

G(de, e, r) (which contains the infinite families of Coxeter

groups), plus 34 exceptional groups G4, . . . , G37 (among

them are the exceptional Coxeter groups).

Before this note, presentations were known for all but

6 exceptional groups (see the tables of [Broue et al. 98]):

c! A K Peters, Ltd.1058-6458/2004$ 0.50 per page

Experimental Mathematics 13:3, page 257

-

87

David Bessis Chasing the Rabbit

Page 18: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Bessis and Michel: Explicit Presentations for Exceptional Braid Groups 263

is good for our purposes. In our examples, it is easy to

construct such planes, since Disc(!X) is monic in one

of the remaining variables. This is how we obtained, for

G24 and G27, theorems rather than conjectures.

Note that, for other groups, all assumptions used here

(including the monicity of Disc(!X)) remain valid, ex-

cept that we do not know whether !2(E, y0) = 0. Instead

of answering Question 4.2, checking that !2(E, y0) = 0

would turn our conjectures into theorems.

5. THE PACKAGE VKCURVE

Once a 2-plane P has been chosen, it is enough to feed

VKCURVE with the equation of the curve P ! H to ob-

tain a presentation of !1(P " (P ! H)).

Example 5.1. For G31, when computing the determinant

of M31 and evaluating at z = y and t = 1 + x, we obtain

the following equation for P ! H:

!!31 = 746496 + 3732480x " 3111936xy2

" 93281756

27xy4 +

58341596

27xy6 + 7464960x2

" 384y2 " 9334272x2y2 +17556484

27x2y4

+43196

27x2y6 + 7464576x3 " 756138248

81x3y2

+192792964

81x3y4 +

16

81x3y6 + 3730944x4

" 139967996

81y4 " 84021416

27x4y2 +

82088

27x4y4

+ 744192x5 +43192

27x5y2 " 1720

27x5y4

" 124412

81x6 + 777600800y6 +

95896

81x6y2

" 8

81x6y4 " 10364

27x7 " 4

27x7y2 +

4

27x8

" 8

81y8 " 4

27x8y2 +

4

81x9.

On a 3 GHz Pentium IV, VKCURVE needs about one

hour to deal with this example.

Writing VKCURVE was of course the most di"cult

part of our work. This software accepts as input any

square-free polynomial in Q[i][X,Y ] and computes a pre-

sentation for the fundamental group of the complement of

the corresponding complex algebraic curve. The program

does not use floating point computations (even when

computing monodromy braids); therefore, there is no is-

sue of numerical accuracy, and the result is “certified” to

be correct (provided that our implementation does not

contain mathematical errors).

The remainder of this section is an overview of the

algorithms used in VKCURVE. We rely on the version of

Van Kampen’s method exposed in [Bessis 03, Procedure

4], where it is decomposed into four steps.

5.1 Implementing Steps 1 and 2

Starting with our polynomial P # Q[i][X,Y ], we view it

as a one-variable polynomial in Q[i][Y ][X] and compute

its discriminant ! # Q[i][Y ]. The discriminant ! may

not be reduced; to compute approximations y1, . . . , yr #Q[i] of its complex roots y1, . . . , yr, we apply Newton’s

method to the reduced polynomial !0 obtained by divid-

ing ! by the resultant of ! and !!. As is proved in the

beautiful article [Hubbard et al. 01], Newton’s method

can be made into a failsafe algorithm producing arbi-

trarily good approximations of y1, . . . , yr.

Since we will reuse them later, we recall a few trivi-

alities about complex polynomials. Let P # C[Z]. Let

"1, . . . ,"n be the complex roots of P . Let z # C. If

P !(z) $= 0, we set NP (z) := z " P (z)P !(z) . Considering

the first order approximation of P around z, we expect

P (NP (z)) to be close to 0. Newton’s method consists

of starting with z0 # C (chosen randomly, or smartly

as in [Hubbard et al. 01]) and constructing iteratively

zm+1 := NP (zm), hoping that (zm) will converge towards

a root of P—which indeed happens for “many” choices

of z0. How may we decide that a given zn is a “good

enough” approximation?

Lemma 5.2. Assume P has n distinct roots "1, . . . ,"n.

Let z # C, with P !(z) $= 0. Then, there exists " #{"1, . . . ,"n} such that |z " "| % n

!!! P (z)P !(z)

!!!.

Proof: If P (z) = 0, the result is trivial. Otherwise, we

have P !(z)P (z) =

"ni=1

1z"!i

. Choose i such that, for all

j, |z " "i| % |z " "j |. By triangular inequality, 1|z"!i| &!!!P !(z)

P (z)

!!!""

j #=i1

|z"!j | &!!!P !(z)

P (z)

!!!"(n"1) 1|z"!i| . The result

follows.

Although elementary, this lemma provides a very inex-

pensive (in terms of computational time) test for deciding

whether a tentative list "1, . . . , "n of complex numbers

“separates” the roots (i.e., whether there exists #1, . . . , #n

such that the disks D("i, #i) do not overlap and each of

them contains a root of P ).

Instead of working with the exact Newton’s method,

we use a truncated version, where NP (z) is replaced by

an approximate (a+ib)10k, where a, b # Z and k is an in-

teger slightly smaller than log10

!!!P !(z)P (z)

!!!. This is to avoid

-

93

David Bessis Chasing the Rabbit

Page 19: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

The presentation-shrinking heuristics implemented in VKCURVEallowed us to recover the Rabbit diagram for G31.

David Bessis Chasing the Rabbit

Page 20: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Remarks

Our “Explicit Presentations” paper suffered from our attemptto use Hamm-Le transversality conditions (based on Whitneystratifications.)

There is a much simpler criterion to check that a 2-planesection induces a π1-isomorphism (see Section 4 of my“K (π, 1)” paper.)

Zariski-Van Kampen method is indeed a fully implementablealgorithm.

In particular, the task of finding good diagrams for allcomplex reflection groups is now complete.

David Bessis Chasing the Rabbit

Page 21: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

A less brutal approach to the rabbit conjectureD.B., 2006 (unpublished)

David Bessis Chasing the Rabbit

Page 22: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Strategy of proof

View B(G31) as the centralizer of a periodic element in the Artingroup of type E8 (braid version of Springer’s theory of regularelements).

Ingredients:

Conjectures on periodic elements in braid groups(Broue-Michel)

The dual braid monoid (Birman-Ko-Lee, D.B.)

Non-positively curved aspects of Artin groups (Bestvina)

Garside categories (Krammer; see also Digne-Michel)

“Tits-like” geometric objects in V /W and a “chamber-like”decomposition. Sub-ingredients:

Kyoji Saito’s flat structureLyashko-Looijenga morphisms

David Bessis Chasing the Rabbit

Page 23: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Remark. The construction for G31 is just one particular case in ageneral theory applicable to “almost all” complex reflection groupsand providing good diagrams, Garside structures, natural geometricobjects, and much more.

We emphasize G31 because it is the most pathological example:

non-monomial,

high-dimensional (dimension 4),

regular orbit space doesn’t coincide with that of a real group,

not well-generated (it needs 5 reflections).

David Bessis Chasing the Rabbit

Page 24: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Idea 1 (Broue-Michel)

Springer theory of regular elements in W should have an analog interms of periodic elements (roots of central elements) in B(W ).

As G31 is the centralizer of a 4-regular element in E8, one couldexpect B(G31) to be the centralizer of a 4-periodic element inB(E8).

David Bessis Chasing the Rabbit

Page 25: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Sur certains elements reguliersdes groupes de Weyl et les varietes

de Deligne–Lusztig associees

Michel Broue et Jean Michel

Sommaire

1. Varietes de Deligne–LusztigA. Contexte et notationsB. Les varietes de Deligne–Lusztig

2. La variete X!

A. Operation de B+ sur X!

B. Valeurs de caracteres – Conjectures3. Bons elements reguliers

A. Elements reguliers et groupes des tresses associesB. Racines de ! et elements reguliers

4. Groupes de reflexions complexes et algebres de Hecke associeesA. GeneralitesB. Caracteres et degres fantomesC. Groupes de tresseD. Algebres de HeckeE. Valeurs de caracteres sur les racines de !

5. Varietes associees aux racines de !A. Quelques proprietesB. ConjecturesC. Valeurs de caracteres et applications

6. Le cas non-deployeA. GeneralitesB. Elements reguliers et !-racines de !C. Algebres de Hecke “avec automorphisme”D. Varietes associees aux !-racines de !Annexe 1 : Les bonnes racines de !Annexe 2 : Les groupes de Coxeter tordusAnnexe 3 : Les groupes de Coxeter cyclotomiques

Nous remercions Francois Digne, Gunter Malle et Raphael Rouquier pour de

nombreuses conversations utiles a la mise au point de cet article, et Pierre Deligne

pour nous avoir communique les resultats contenus dans son manuscrit [De2].

[. . . ]

92 Michel Broue et Jean Michel

des reflexions et donc n’est pas contenu dans SL(V ). Ce groupe WH!

est normalise par w, donc on deduit de 3.3 que

(WH! != {1}) "# (CWH! (w) != {1}) .

Mais CWH! (w) = W (w)H! , et par consequent ce groupe n’est pas trivialsi et seulement si H ! $ A(w). On voit donc que A(w) est l’ensemble deshyperplans H ! de V (w) tels que WH! ne soit pas trivial, donc (puisqueWH! est engendre par des reflexions) tels qu’il existe un hyperplan dereflexion H de W contenant H !. La proposition 3.2 resulte alors dufait que, par hypothese, V (w) n’est contenu dans aucun hyperplan dereflexion de W . !

Remarque. Comme note dans [DeLo] et [Le], la proposition precedenteet sa demonstration s’etendent au cas plus general ou W est un groupeengendre par des pseudo-reflexions (et meme au cas ou w est un elementregulier qui normalise W sans necessairement lui appartenir), grace autheoreme fondamental de Steinberg ([St1], 1.5) qui a!rme que le fix-ateur d’un sous-espace (“sous-groupe parabolique”) est aussi engendrepar des pseudo-reflexions.

On designe par ! : [0, 1] % M(w) le lacet d’origine x0 defini par!(!) = e2!i"x0 , et on designe par w : [0, 1] % M(w) le chemin de x0

a w.x0 defini par w(!) = e2!i"/dx0 . On note encore ! et w respective-ment les elements de P(w) et B(w) ainsi definis. On voit que, dans legroupe B(w), on a

wd = ! .

Comme nous l’a fait remarquer R. Rouquier, il est facile de verifierque

3.4. l’element w est central dans B(w).

3.5. Question. L’injection naturelle de V (w) dans V definit-elle unmorphisme injectif P(w) "% P ?

Remarquons que si tel est le cas, alors

3.6. les fleches naturelles induisent le diagramme commutatif suivant,ou les fleches horizontales sont injectives, et les suites verticales sont

David Bessis Chasing the Rabbit

Page 26: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Idea 2 (Jean Michel)

Let φ be a diagram automorphism of a (finite) Coxeter group W .The Deligne/Brieskorn-Saito normal form allows an easycomputation of the centralizer of φ in A(W ).

In particular, if ∆ ∈ B(W ) is the Tits lift of w0, the centralizer of∆ in B(W ) is isomorphic to the braid group B(W ′), whereW ′ = CW (w0), as predicted by the braid version of Springer theory.

David Bessis Chasing the Rabbit

Page 27: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Example. How to view F4 in E6:

4 DAVID BESSIS

w0 on W is a diagram automorphism (i.e., it is induced by a permutation of S) and thecentraliser W ! := CW (w0) is a Coxeter group with Coxeter generating set S ! indexed byw0-conjugacy orbits on S. At the level of Artin groups, one shows (see for example [28])that

A(W !, S !) ! CA(W,S)(!),

which is an algebraic reformulation of the case p = 1, q = 2 of Question 3 (applied toW\V reg, as in Example 0.2).

Example 0.4. When A(W, S) is a Artin group of type E6, the !-conjugacy action is thenon-trivial diagram automorphism and the centraliser is an Artin group of type F4.

• •• •

• •s1 s2

s3 s4

s!3 s!

4

!!!!!!!!!!

""""""""""

!!

!

""

,

!!

!

""

• • • •s1 s2 s3s

!3 s4s

!4

The main strategy throughout this article is to construct Garside structures with suf-ficient symmetries, so that centralisers of periodic elements can be computed as easily asin Example 0.4.

Birman-Ko-Lee showed that the classical braid group Bn admits, in addition to thetype An"1 Artin group structure, another Garside group structure where the Garsideelement is a rotation ! of angle 2" 1

n. In [5], we used this Garside structure to compute

the centralisers of powers of !, which solves Question 3 for Bn and q|n. Thanks to somerather miraculous diagram chasing, we were also able to obtain the remaining case q|n"1.

Whenever G is a group and ! # G is the Garside element of a certain Garside structure,the centraliser CG(!) is again a Garside group, and is easy to compute. Note that thenotion of periodic element may be extended to this setting: we say that # # G is p

q-periodic

if#q = !p.

This of course is relative to the choice of a particular Garside structure. However, for Bn,the Artin Garside element ! and the Birman-Ko-Lee Garside element ! are commensu-rable

!2 = !n.

In particular, whether a given element # is periodic or not does not depend on the choicebetween the two standard Garside structures (although the actual p and q may vary).

As the above particular case illustrates, it is very easy to compute centraliser of Garsideelements in Garside groups. In particular, when trying to answer Questions 3 and 3’ in aspace whose fundamental group is a Garside group, it is very tempting to expect to builda proof on a positive answer to:

Question 4. Let G be a Garside group with Garside element !. Let # # Gbe a periodic element with respect to !. Does G admit a Garside structurewith Garside element #?

Note that a positive answer to Question 4 would imply that the following question alsoadmits a positive answer:

David Bessis Chasing the Rabbit

Page 28: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Idea 3 (Dehornoy-Paris)

What really matters in Deligne/Brieskorn-Saito normal form canbe axiomatized.

A Garside monoid is a monoid with properties emulating those ofspherical type Artin monoids:

finite positive homogeneous presentation,

lattice for the divisibility order,

a Garside element ∆, common multiple to all generators, suchthat conjugating by ∆ is “diagram automorphism” (apermutation of the generators).

(Some of these properties can be relaxed.)

Some (not all) of Broue-Malle-Rouquier diagrams provideexamples.

David Bessis Chasing the Rabbit

Page 29: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

!"#$$%"& !'(#)$ "&* !"'$%*+ !'(#)$,-.( !+&+'"/%$"-%(&$ (0 "'-%& !'(#)$

)"-'%12 *+3('&(4 !"# /#%$ )"'%$

5'676896: ; (7<=>6? @AA;B'698C6: @D $6E<6F>6? @AADG

@H $"%&'#()%*'"

-I6 +',*%*-. /&!*# 0'"'*# J=K "! @ C<?8KLCM 8C <I6 F=K=8: 1! <IN< N:F8<C<I6 E?6C6K<N<8=K

"2@! H H H ! 2" #2* 23 $ 23 2* 8O # *% 3 #! P! 2* 2*!@ 2* $ 2*!@ 2* 2*!@ 8O * $ @! H H H ! "% @&"

%< QNC 7=KC8:6?6: >R !N?C8:6 8K 5!"G NK: ESNRC N E?=F8K6K< ?=TS6 8K <I6 <I6=?R =O>?N8: L?=UECH %K EN?<87USN?, C696?NS E?=E6?<86C =O <I6 >?N8: L?=UEC N?6 :6?896: O?=F6V<6KC896 8K96C<8LN<8=KC =O <I6 E=C8<896 >?N8: F=K=8:C JC66, O=? 6VNFES6, 5#, !$, !%GMH" W?C< =>C6?9N<8=K 8C <IN< <I6 :6WK8KL ?6SN<8=KC =O 1! N?6 I=F=L6K6=UCH -IUC,

=K6 FNR :6NS Q8<I N S6KL<I OUK7<8=K !X 1! ' ! QI87I NCC=78N<6C <= ! 8K 1! <I6S6KL<I =O NKR 6VE?6CC8=K =O !H 0=? !, / 8K 1!, Q6 CNR <IN< ! 8C N 4.5% #*-*,'& =O /=?, 6YU89NS6K<SR, <IN< / 8C N &*67% 0(4%*+4. =O ! 8O <I6?6 6V8C<C ) 8K 1! CU7I <IN< /8C !)H -I6 6V8C<6K76 =O <I6 S6KL<I OUK7<8=K LUN?NK<66C <IN< S6O< :898C8>8S8<R 8C NEN?<8NS =?:6? =K 1!H %< QNC N7<UNSSR E?=96: 8K 5!"G <IN< NKR <Q= 6S6F6K<C =O1! IN96 N S=Q6C< 7=FF=K ?8LI< FUS<8ES6H Z=?6=96?, 1! INC 4.5% !"# &*67%)!").44!%*'" +&'+.&%*.,, KNF6SR, !/ $ !) 8FES86C / $ ), NK: /! $ )! 8FES86C/ $ )H (?6[C 7?8<6?8=K CNRCX 8O N F=K=8: 8 INC S6O< NK: ?8LI< 7NK76SSN<8=KE?=E6?<86C, NK: 8O NKR <Q= 6S6F6K<C =O 8 IN96 N 7=FF=K ?8LI< FUS<8ES6, <I6K 86F>6:C 8K 8<C 6&'(+ '5 J&*67%M 5&!)%*'", JC66 5!&, -I6=?6F @HP\GMH -I8C L?=UE 8C(8 )8%@*!+, QI6?6 8%@ 8C <I6 :UNS F=K=8: =O 8, NK: + 8C <I6 7=KL?U6K76?6SN<8=K L6K6?N<6: >R <I6 EN8?C (22%@! @* NK: (2%@2! @*, Q8<I 2 8K 8H ]R <I6E?698=UC 7=KC8:6?N<8=KC, 1! CN<8CW6C (?6[C 7=K:8<8=KC, NK:, <I6?6O=?6, 6F>6:C 8K 8<CL?=UE =O O?N7<8=KCH -I8C 8C <I6 >?N8: L?=UE =K "! @ C<?8KLCH-I6 5("#!0."%!4 .4.0."% =O 1!, UCUNSSR :6K=<6: >R ", 8C <I6 S=Q6C< 7=FF=K

?8LI< FUS<8ES6 =O 2@! H H H ! 2"H %< 8C NSC= <I6 S=Q6C< 7=FF=K S6O< FUS<8ES6 =O2@! H H H ! 2", NK: "P L6K6?N<6C <I6 76K<?6 =O <I6 >?N8: L?=UEH 0U?<I6?F=?6, <I6 C6< =OS6O< :898C=?C =O " 8C 6YUNS <= <I6 C6< =O ?8LI< :898C=?C =O "H-I8C C8<UN<8=K QNC C8FUS<NK6=UCSR L6K6?NS8C6: >R ]?86C^=?K NK: $N8<= 5'G, NK:

>R *6S8LK6 5!'G, <= N ONF8SR =O F=K=8:C NK: L?=UEC 7NSS6: WK8<6 1=V6<6? <RE6"?<8K F=K=8:C NK: L?=UECH /8^6 <I6 >?N8: L?=UEC, <I6C6 L?=UEC IN96 K876 K=?FNSO=?FC JC66 5'G NK: 5!'GM, IN96 ONC< Q=?: E?=>S6F C=SU<8=KC JC66 5#"GM, NK: N?6>8NU<=FN<87 JC66 5"G NK: 5(GM, NSS <I6C6 E?=E6?<86C >68KL E?=96: <I?=ULI N :66EC<U:R =O <I6 "?<8K F=K=8:CH%K <I8C ENE6?, Q6 CINSS 6V<6K: <I6 E?698=UC ?6CUS<C <= N SN?L6? 7SNCC =O F=K=8:C

NK: L?=UEC, QI87I Q6 KN<U?NSSR E?=E=C6 <= <6?F 9!&,*#.H -I6C6 L?=UEC N?6

@AA@ 8!%7.0!%*), :(/3.)% ;4!,,*<)!%*'"X E?8FN?R P_0_`, P_0\ab C67=K:N?R P_]c_, P_Z_`H

=&')> ?'"#'" 8!%7> :')> J\M ;A J@AAAM `aAda_cH

David Bessis Chasing the Rabbit

Page 30: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Idea 4 (Birman-Ko-Lee)

In the Artin group of type An−1, there is an alternate Garsidestructure whose Garside element δ = σ1 . . . σn−1 is related to theclassical Garside element by the relation:

δn = ∆2.

In a joint work with Francois Digne and Jean Michel, we used thisto compute centralizers of periodic elements in type A braidgroups.

David Bessis Chasing the Rabbit

Page 31: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

The dual braid monoid generalizes Birman-Ko-Lee’s constructionto all well-generated complex reflection groups (this includes allreal types, as well as all high-dimensional exceptions except G31.)

In the real case, the new generating set consists of all reflections:

678 D. BESSIS

LEMMA 5.1.1. – For any positive integer m, set

tm :=

!m"

i=1

si

#!m!1"

i=1

si

#!1

.

We have T = {t1, . . . , tN}, and

w0 =N"

m=1

tN!m+1.

Proof. – Set tm := p(tm). By [4], Ch. V, §6 Ex. 2, pp. 139–140, we have T = {t1, . . . , tN}.Using the commutation relations within L, we see that, when 1 ! m ! k, tm = sm. When

k + 1 ! m ! n, the commutation relations within R yield

tm = s1 . . .sm!1sms!1m!1 . . .s!1

1 = s1 . . .snsms!1n . . .s!1

1 = csmc!1.

We have proved$s1, . . . , sk,csk+1c

!1, . . . ,csnc!1%

= {t1, . . . , tn}.

For all m, we have tm+n = ctmc!1. From this and the above description of {t1, . . . , tn}, wededuceT = {t1, . . . , tN}.From the Bourbaki exercice quoted above, we also get w0 =

&Nm=1 sm. Since

(s1, . . . , sN ) ! RedS(w0),

we have w0 =&N

m=1 sm =&N

m=1 tN!m+1. !These facts are summarized in Table 1.The final line has the following explanation: in [1], a certain class of presentations of braid

groups is constructed. Each of these presentations corresponds to a regular degree d. The productof the generators, raised to the power d (which is the order of the image of this product in thereflection group), is always central.For an irreducible Coxeter group, 2 and h are the respectively smallest and largest degrees;

they are always regular; it is possible to choose intermediate regular degrees but they do not seemto yield Garside monoids.

Table 1

Classical monoid Dual monoid

Set of atoms S T

Number of atoms n N

! w0 c

Length of! N n

Order of p(!) 2 h

Product of the atoms c w0

Regular degree h 2

4e SÉRIE – TOME 36 – 2003 – N! 5

-

80

One gets a very powerful algebraic analogue of Coxeter theory.

David Bessis Chasing the Rabbit

Page 32: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Question. Do all periodic elements in B(W ) correspond toGarside structures?

That would be very natural and very beautiful.

That would make computing centralizers a trivial task.

Bad news. It doesn’t seem to work. In Birman-Ko-Lee’s setup,the element σ1δ is periodic:

(σ1δ)n−1 = δn = ∆2,

yet no-one could find a Garside monoid structure with symmetry oforder n − 1 on the braid group with n strings. (See Ko-Han forexplicit obstructions).

Between 2001 and 2005, I became convinced that this approachwould never work. That was very frustrating, very discouraging.

David Bessis Chasing the Rabbit

Page 33: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Idea 5 (Bestvina)

Let A be a spherical type Artin group, with Garside element ∆.

The group A/∆2 exhibits non-positive curvature features.

In particular, torsion elements in A/∆2 (and, correspondingly,periodic elements in A) can be classified thanks to a Cartan fixedpoint theorem.

David Bessis Chasing the Rabbit

Page 34: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Geometry & Topology GGGGGGGG G GGGG

GG

T TTTTTT

TTTTTTTT

Volume 3 (1999) 269–302

Published: 11 September 1999

Non-positively curved aspects of Artin groupsof finite type

Mladen Bestvina

Department of Mathematics, University of UtahSalt Lake City, UT 84112, USA

Email: [email protected]

Abstract

Artin groups of finite type are not as well understood as braid groups. This isdue to the additional geometric properties of braid groups coming from theirclose connection to mapping class groups. For each Artin group of finite type,we construct a space (simplicial complex) analogous to Teichmuller space thatsatisfies a weak nonpositive curvature condition and also a space “at infinity”analogous to the space of projective measured laminations. Using these con-structs, we deduce several group-theoretic properties of Artin groups of finitetype that are well-known in the case of braid groups.

AMS Classification numbers Primary: 20F32, 20F36

Secondary: 55P20

Keywords: Artin groups, nonpositive curvature

Proposed: Walter Neumann Received: 27 November 1998

Seconded: Wolfgang Metzler, Joan Birman Revised: 5 August 1999

ISSN 1364-0380

Copyright Geometry and Topology

269

David Bessis Chasing the Rabbit

Page 35: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

a

a.a

a.a.aa.a.ab

a.ab a.ab.b

a.ab.ba

a.ab.ba.ab

a.ab.b.b

a.ab.b.ba

ab

ab.bab.ba

!

b

ba

b.b

ba.ab

b.ba

Figure 1: X(G) for G = A/!2 , A = !a, b | aba = bab"

a single !, and in the latter case we agree to push this ! to the last slot. Thereis an oriented edge from a vertex v to a vertex w if the special representativeof w is obtained from the special representative of v by rightmultiplying byan atom. The simplicial complex X !(G) is defined to be the flag complexdetermined by the resulting graph, ie, a collection of vertices spans a simplexprovided all pairs span an edge. The natural quotient map G # G/!!" extendsto a simplicial map p : X !(G) # X(G). The preimage of the basepoint $ %X(G) is the edge [$,!] & X !(G). More generally, the preimage of a simplex! is the (triangulated) prism ! ' [0, 1]. There is a global homeomorphismX !(G) (= X(G) ' [0, 1]. In the first coordinate this homeomorphism is given byp and in the second it is the simplicial map that sends the vertices whose specialrepresentative has no !’s to 0 and the vertices whose special representative hasone ! to 1.

Analogously, there is a complex X(A) with vertex set A and similarly definedsimplicial structure: edges are drawn from $ to the atoms and extended equiv-ariantly, and then the higher-dimensional simplices are filled in. The quotientmap extends to the natural simplicial map q : X(A) # X(G) and there is aglobal homeomorphism X(A) (= X(G) ' R in the first coordinate given by qand in the second it is the map that is linear on each simplex and sends a vertex

Mladen Bestvina

Geometry and Topology, Volume 3 (1999)

280

David Bessis Chasing the Rabbit

Page 36: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

4.2 Finite subgroups of G

It is well-known to the experts that all finite subgroups of G are cyclic, and infact the kernel of the homomorphism G ! Z/2! is torsion-free, where ! = ||!||and the homomorphism is the length modulo 2! . (Note that the argument ofTheorem 4.1 gives another proof of this fact.)

In this section we will use the geometric structure of X(G) to give a classificationof finite subgroups of G up to conjugacy.

Theorem 4.5 Every finite subgroup H < G is cyclic. Moreover, after con-jugation, H transitively permutes the vertices of a simplex " " X(G) thatcontains # and H has one of the following two forms:

Type 1 The order of H is even, say 2m. It is generated by an atom B . Thevertices of " are #, B,B2, · · · , Bm!1 (all atoms) and Bm = !. Necessarily,B = B (since ! fixes the whole simplex).

Type 2 The order m of H is odd, the group is generated by B! for anatom B , and the vertices #, B,BB,BBB, · · · , (BB)(m!1)/2B (all atoms) arepermuted cyclically and faithfully by the group (so the dimension of " is m$1).Since m is odd, the square BB of the generator also generates H .

An example of a type 1 group is %B& for B = "1"3"2 in the braid group B4/%!2&(of order 4). An example of a type 2 group is %"1!& in B3/%!2& (of order 3).

The key to this is:

Lemma 4.6 The set of vertices of any simplex " in X admits a cyclic orderthat is preserved by the stabilizer Stab(") < G .

Proof We can translate " so that # is one of its vertices. Let the cyclicorder be induced from the linear order # < B1 < B2 < · · · < Bk given bythe orientations of the edges of " (equivalently, by the lengths of the atomsBi ). We need to argue that the left translation by B!1

i is going to pro-duce the same cyclic order. We can write Bi+1 = BiCi for atoms Ci , sothat the vertices of " are #, C1, C1C2, · · · , C1 · · · Ck . After translation by B!1

1

the vertices are B!11 , #, C2, C2C3, · · · , C2 · · · Ck , where B!1

1 should be replacedby the special representative of the coset B!1

1 %!&. Let Y be the atom withC1C2 · · · CkY = !. Then B!1

1 ! = C!11 ! = C2C3 · · · CkY and C2C3 · · · CkY

is this canonical representative (it is a subword of !, so it is an atom). SinceC2 · · · Ck < C2 · · · CkY , it follows that the induced ordering on the vertices is acyclic permutation of the old one. Repeating this i times gives the claim.

Non-positively curved aspects of Artin groups of finite type

Geometry and Topology, Volume 3 (1999)

293

David Bessis Chasing the Rabbit

Page 37: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Difficulty. The fixed point may not be a vertex (conjugacy isn’talways a diagram automorphism.)

David Bessis Chasing the Rabbit

Page 38: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Idea 6 (Krammer – see also Digne-Michel)

Garside theory works equally well in a categorical setup:

Replace “monoid” by “category” and “group” by “groupoid.”

Lattice property: existence of limits and colimits.

Category automorphism φ (= diagram automorphism.)

Categorify the conjugacy relation

φ(g) = ∆−1g∆

by taking ∆ to be a natural transformation from the identityfunctor to φ.

This is how Garside theory was meant to be! (See the diagramchasing in Dehornoy’s papers.)

David Bessis Chasing the Rabbit

Page 39: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Idea 7: stop kidding yourself.

Be serious about the categorical viewpoint.

Remember all this is homotopy theory.

Learn from your teachers.

Think “up to equivalence of categories.”

David Bessis Chasing the Rabbit

Page 40: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Theorem

Let C be a Garside category with groupoid of fractions G . Let dbe a positive integer. There exists a Garside category Cd withgroupoid of fractions Gd , together with a functor

θd : C → Cd ,

inducing an equivalence of categories

G → Gd ,

and such that, for any d-periodic loop γ ∈ C , the image θd(γ) isconjugate to a Garside element (= a morphism in the naturalfamily ∆d).

The categories C and Cd are not equivalent (the whole point is toconstruct Garside structures with new symmetries.)

David Bessis Chasing the Rabbit

Page 41: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

The proof is constructive. The divided category Cd is designed tocontain a formal root d

√φ of the Garside automorphism. Its objects

are factorisations in d terms of elements in the natural family ∆.

We get a general argument explaining the existence of exoticGarside structures such as the Birman-Ko-Lee monoid (the onlypoint we miss is whether these structures can be constructed witha single object, but should this really be an issue?)

David Bessis Chasing the Rabbit

Page 42: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

The Rabbit conjecture (sans monodromy)

Applying the theorem to the dual braid monoid of type E8 andd = 4, we get a fixed subcategory R31 with 88 objects.

If we believe Broue-Michel’s approach, the groupoid of fractions ofR31 should be equivalent (as a category) to the braid group of G31.(This is actually shown in Sections 11-12 of my K (π, 1) paper.)

Exercise.

Implement the construction.

Write down (in RAM, not on paper) a presentation for R31.

Using heuristics to simplify presentations, show that theautomorphism group of an object in the groupoid of fractionsis presented by the Rabbit diagram.

Disclaimer: I haven’t tried the exercise.Reclaimer: Jean just told me he worked out the same exercise, anddid obtain the Rabbit diagram!

David Bessis Chasing the Rabbit

Page 43: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Divided Garside categories: geometric viewpoint

Bestvina’s Cartan fixed point theorem: any periodic elementpreserves a simplex of the “almost non-positively curved”classifying complex for C/∆.

The category Cd is essentially a barycentric subdivision of C .

In other words, Cd/∆d is homotopy equivalent to C/∆. It onlyhas a bigger 0-skeleton.

The equivalence of categories is just a fancy way of saying that Gand Gd are fundamental groupoids of the “same” space, but withrespect to a different set of basepoints.

David Bessis Chasing the Rabbit

Page 44: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Bestvina’s complex, redux

With enough basepoints, any finite subgroup of C/∆ fixes a vertex:

a

a.a

a.a.aa.a.ab

a.ab a.ab.b

a.ab.ba

a.ab.ba.ab

a.ab.b.b

a.ab.b.ba

ab

ab.bab.ba

!

b

ba

b.b

ba.ab

b.ba

Figure 1: X(G) for G = A/!2 , A = !a, b | aba = bab"

a single !, and in the latter case we agree to push this ! to the last slot. Thereis an oriented edge from a vertex v to a vertex w if the special representativeof w is obtained from the special representative of v by rightmultiplying byan atom. The simplicial complex X !(G) is defined to be the flag complexdetermined by the resulting graph, ie, a collection of vertices spans a simplexprovided all pairs span an edge. The natural quotient map G # G/!!" extendsto a simplicial map p : X !(G) # X(G). The preimage of the basepoint $ %X(G) is the edge [$,!] & X !(G). More generally, the preimage of a simplex! is the (triangulated) prism ! ' [0, 1]. There is a global homeomorphismX !(G) (= X(G) ' [0, 1]. In the first coordinate this homeomorphism is given byp and in the second it is the simplicial map that sends the vertices whose specialrepresentative has no !’s to 0 and the vertices whose special representative hasone ! to 1.

Analogously, there is a complex X(A) with vertex set A and similarly definedsimplicial structure: edges are drawn from $ to the atoms and extended equiv-ariantly, and then the higher-dimensional simplices are filled in. The quotientmap extends to the natural simplicial map q : X(A) # X(G) and there is aglobal homeomorphism X(A) (= X(G) ' R in the first coordinate given by qand in the second it is the map that is linear on each simplex and sends a vertex

Mladen Bestvina

Geometry and Topology, Volume 3 (1999)

280

David Bessis Chasing the Rabbit

Page 45: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Divided Garside categories: cyclic structure 1

Bestvina/Charney-Meier-Whittlesey’s viewpoint: rather thanlooking at the “bar” resolution, the cohomology of a Garsidegroup(oid) G can be understood on a smaller, finite dimensionalresolution of G .

The “bar” resolution is the nerve (in the categorical sense) of theuniversal cover of G : its k-skeleton consists of sequences(g0, . . . , gk−1) of composable arrows. It has a simplicial structure.

The “gar” resolution is another way to construct a classifyingspace for G . One only considers sequences whose product is aprefix of ∆. Its k-skeleton consists of sequences (g0, . . . , gk) suchthat g0 . . . gk = ∆.

David Bessis Chasing the Rabbit

Page 46: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Divided Garside categories: cyclic structure 2

In addition to the simplicial structure, the operator

(g0, . . . , gk) 7→ (g1, . . . , gk , φ(g0))

turns the “gar” resolution into (a mild variant of) a cyclic set, inthe sense of Connes.

The “0 modulo d”-skeleton of “gar” (i.e. the collection of the(dk)k∈Z≥0

-skeletons) comes equipped with an action of the cyclicgroup of order d .

The divided groupoid Gd is designed such that its “gar” resolutionis the “0 modulo d”-skeleton of G ’s “gar” resolution.

David Bessis Chasing the Rabbit

Page 47: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Remark. This is the “gar” version of a key construction in:

David Bessis Chasing the Rabbit

Page 48: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Divided categories is the Garside version of Springertheory

The regular orbit space comes equipped with a natural S1-action(and an action of each finite µd ⊆ S1).

The topological realization of a cyclic set comes equipped with anatural S1-action. (Actually, there is more. Dwyer-Hopkins-Kan:the homotopy category of cyclic sets is equivalent to that ofS1-spaces).

Springer theory is about µd -action. Divided categories are alsoabout µd -action.

They are meant to get along.

David Bessis Chasing the Rabbit

Page 49: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Ideas 8, 9, ... : connect this to the geometry ofV /W

So far, we have defined a Rabbit category R31. How does itcompare with the actual topologically defined braid group B(G31)?Long story, involving:

Saito’s flat structure of V /W .

Lyashko-Looijenga morphisms.

analogs of chambers and galleries, and a cell-likedecomposition of V /W .

the observation that Springer theory is compatible with allthese structures.

Moral. The dual braid monoid, and its divided categories, can beexplicitly interpreted in terms on natural geometric constructions.It works. No joke. It might be as good as Coxeter theory.

David Bessis Chasing the Rabbit

Page 50: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

On the center of B(G31)

Broue-Malle-Rouquier also conjectured that the centers of braidsgroup of irreducible complex reflection groups are cyclic. As of2006, the only case left was G31 (it isn’t addressed in my preprints).

Let24√

∆2 ∈ B(E8) be a periodic element associated with theregular degree 24. Its centralizer is a cyclic group (rank 1 braidgroup).Using Springer theory for braids, we get:

Z ' B(Z/24Z) = CB(E8)

(24√

∆2)⊆ CB(E8)

(4√

∆2)' B(G31)

As24√

∆2 ∈ CB(E8)

(4√

∆2)

, this seems to indicate that ZB(G31) is

cyclic.

Disclaimer. Last minute early morning slide, I haven’t checkedwhether this really works.

David Bessis Chasing the Rabbit

Page 51: Chasing the Rabbit

the rabbit conjecturea brutal approach

a less brutal approach

Homework: Lehrer-Springer theory in braid groups

Disclaimer. 1. I haven’t done it. 2. It is up for grabs. 3. It mightbe a good subject for a PhD student.

the numerology of divided categories and their fixedsubcategories is controlled by an instance of the cyclic sievingphenomenon (see my joint paper with Vic Reiner.)

in the dual braid monoid setup, Drew Armstrong studied acyclic structure closely related, yet not identical, to dividedcategories.

Hurwitz action explains the nuance: my φd corresponds to thebraid δ = σ1 . . . σd−1, while Armstrong’s comes from σ1δ.

Using Armstrong’s action and my geometric tools, getLehrer-Springer theory in braid groups. Hint: imitate Section 11

of my K (π, 1) paper and simply remove the constant ramification

stratum to get a Lehrer-Springer version of Lemma 11.4.

David Bessis Chasing the Rabbit