what about maps in complex reflection groups
play

What about maps in complex reflection groups? Guillaume Chapuy ( - PowerPoint PPT Presentation

What about maps in complex reflection groups? Guillaume Chapuy ( CNRS Universit e Paris 7) joint work Christian Stump ( Hannover ) Journ ees Cartes, June 2013. Factorizations of a Coxeter element in complex reflection groups


  1. What about maps in complex reflection groups? Guillaume Chapuy ( CNRS – Universit´ e Paris 7) joint work Christian Stump ( Hannover ) Journ´ ees Cartes, June 2013.

  2. Factorizations of a Coxeter element in complex reflection groups Guillaume Chapuy ( CNRS – Universit´ e Paris 7) joint work Christian Stump ( Hannover ) Journ´ ees Cartes, June 2013.

  3. Part 1: the objects

  4. Minimal factorizations of a full cycle – Cayley’s formula • In the symmetric group S n we consider factorizations of the full cycle (1 , 2 , . . . , n ) into a product of ( n − 1) transpositions • Theorem [Cayley’s formula] The number of such factorizations is � � = n n − 2 # τ 1 τ 2 . . . τ n − 1 = (1 , 2 , . . . , n )

  5. Minimal factorizations of a full cycle – Cayley’s formula • In the symmetric group S n we consider factorizations of the full cycle (1 , 2 , . . . , n ) into a product of ( n − 1) transpositions • Theorem [Cayley’s formula] The number of such factorizations is � � = n n − 2 # τ 1 τ 2 . . . τ n − 1 = (1 , 2 , . . . , n ) 7 4 6 4 2 6 3 1 3 7 5 1 2 8 5 a Cayley tree with labelled edges : there are ( n − 1)! n n − 2 of them

  6. Minimal factorizations of a full cycle – Cayley’s formula • In the symmetric group S n we consider factorizations of the full cycle (1 , 2 , . . . , n ) into a product of ( n − 1) transpositions • Theorem [Cayley’s formula] The number of such factorizations is � � = n n − 2 # τ 1 τ 2 . . . τ n − 1 = (1 , 2 , . . . , n ) 7 4 6 4 2 6 τ 1 τ 3 τ 7 τ 6 τ 5 τ 4 τ 2 (1 2) (1 6) (3 5)(1 7) (1 3) (3 4) (1 8) 3 1 3 7 =(1 8 5 3 4 7 6 2) 5 1 2 8 5 a factorization of an arbitrary full cycle a Cayley tree with labelled edges : there are ( n − 1)! n n − 2 of them

  7. Minimal factorizations of a full cycle – Cayley’s formula • In the symmetric group S n we consider factorizations of the full cycle (1 , 2 , . . . , n ) into a product of ( n − 1) transpositions • Theorem [Cayley’s formula] The number of such factorizations is � � = n n − 2 # τ 1 τ 2 . . . τ n − 1 = (1 , 2 , . . . , n ) 7 4 6 4 2 6 τ 1 τ 3 τ 7 τ 6 τ 5 τ 4 τ 2 (1 2) (1 6) (3 5)(1 7) (1 3) (3 4) (1 8) 3 1 3 7 =(1 8 5 3 4 7 6 2) 5 1 2 8 5 a factorization of an arbitrary full cycle a Cayley tree with labelled edges : there are ( n − 1)! n n − 2 of them

  8. Minimal factorizations of a full cycle – Cayley’s formula • In the symmetric group S n we consider factorizations of the full cycle (1 , 2 , . . . , n ) into a product of ( n − 1) transpositions • Theorem [Cayley’s formula] The number of such factorizations is � � = n n − 2 # τ 1 τ 2 . . . τ n − 1 = (1 , 2 , . . . , n ) 7 4 6 4 2 6 τ 1 τ 3 τ 7 τ 6 τ 5 τ 4 τ 2 (1 2) (1 6) (3 5)(1 7) (1 3) (3 4) (1 8) 3 1 3 7 =(1 8 5 3 4 7 6 2) 5 1 2 8 5 a factorization of an arbitrary full cycle a Cayley tree with labelled edges : there are ( n − 1)! n n − 2 of them

  9. Minimal factorizations of a full cycle – Cayley’s formula • In the symmetric group S n we consider factorizations of the full cycle (1 , 2 , . . . , n ) into a product of ( n − 1) transpositions • Theorem [Cayley’s formula] The number of such factorizations is � � = n n − 2 # τ 1 τ 2 . . . τ n − 1 = (1 , 2 , . . . , n ) 7 4 6 4 2 6 τ 1 τ 3 τ 7 τ 6 τ 5 τ 4 τ 2 (1 2) (1 6) (3 5)(1 7) (1 3) (3 4) (1 8) 3 1 3 7 =(1 8 5 3 4 7 6 2) 5 1 2 8 5 a factorization of an arbitrary full cycle a Cayley tree with labelled edges : there are ( n − 1)! n n − 2 of them

  10. Minimal factorizations of a full cycle – Cayley’s formula • In the symmetric group S n we consider factorizations of the full cycle (1 , 2 , . . . , n ) into a product of ( n − 1) transpositions • Theorem [Cayley’s formula] The number of such factorizations is � � = n n − 2 # τ 1 τ 2 . . . τ n − 1 = (1 , 2 , . . . , n ) 7 4 6 4 2 6 τ 1 τ 3 τ 7 τ 6 τ 5 τ 4 τ 2 (1 2) (1 6) (3 5)(1 7) (1 3) (3 4) (1 8) 3 1 3 7 =(1 8 5 3 4 7 6 2) 5 1 2 8 5 a factorization of an arbitrary full cycle a Cayley tree with labelled edges : there are ( n − 1)! n n − 2 of them

  11. Minimal factorizations of a full cycle – Cayley’s formula • In the symmetric group S n we consider factorizations of the full cycle (1 , 2 , . . . , n ) into a product of ( n − 1) transpositions • Theorem [Cayley’s formula] The number of such factorizations is � � = n n − 2 # τ 1 τ 2 . . . τ n − 1 = (1 , 2 , . . . , n ) 7 4 6 4 2 6 τ 1 τ 3 τ 7 τ 6 τ 5 τ 4 τ 2 (1 2) (1 6) (3 5)(1 7) (1 3) (3 4) (1 8) 3 1 3 7 =(1 8 5 3 4 7 6 2) 5 1 2 8 5 a factorization of an arbitrary full cycle a Cayley tree with labelled edges : there are ( n − 1)! n n − 2 of them

  12. Minimal factorizations of a full cycle – Cayley’s formula • In the symmetric group S n we consider factorizations of the full cycle (1 , 2 , . . . , n ) into a product of ( n − 1) transpositions • Theorem [Cayley’s formula] The number of such factorizations is � � = n n − 2 # τ 1 τ 2 . . . τ n − 1 = (1 , 2 , . . . , n ) 7 4 6 4 2 6 τ 1 τ 3 τ 7 τ 6 τ 5 τ 4 τ 2 (1 2) (1 6) (3 5)(1 7) (1 3) (3 4) (1 8) 3 1 3 7 =(1 8 5 3 4 7 6 2) 5 1 2 8 5 a factorization of an arbitrary full cycle a Cayley tree with labelled edges : there are ( n − 1)! n n − 2 of them

  13. Minimal factorizations of a full cycle – Cayley’s formula • In the symmetric group S n we consider factorizations of the full cycle (1 , 2 , . . . , n ) into a product of ( n − 1) transpositions • Theorem [Cayley’s formula] The number of such factorizations is � � = n n − 2 # τ 1 τ 2 . . . τ n − 1 = (1 , 2 , . . . , n ) 7 4 6 4 2 6 τ 1 τ 3 τ 7 τ 6 τ 5 τ 4 τ 2 (1 2) (1 6) (3 5)(1 7) (1 3) (3 4) (1 8) 3 1 3 7 =(1 8 5 3 4 7 6 2) 5 1 2 8 5 a factorization of an arbitrary full cycle a Cayley tree with labelled edges : there are ( n − 1)! n n − 2 of them

  14. ( ) Jackson Hurwitz numbers, Shapiro-Shapiro-Vainshtein • From a topological viewpoint, we are considering two restrictions: - planar ( ∼ factorizations of minimal length) - one-face ( ∼ factorizations of a full cycle)

  15. ( ) Jackson Hurwitz numbers, Shapiro-Shapiro-Vainshtein • From a topological viewpoint, we are considering two restrictions: - planar ( ∼ factorizations of minimal length) - one-face ( ∼ factorizations of a full cycle) • Let us keep the one-face condition but consider an arbitrary genus g ≥ 0 = ? � � h n,g = # τ 1 τ 2 . . . τ n − 1+2 g = (1 , 2 , . . . , n ) • Theorem [Shapiro-Shapiro-Vainshtein 1997] The generating Jackson 88 function of one-face Hurwitz numbers is t n − 1+2 g ( n − 1 + 2 g )! h n,g = 1 � � n − 1 � nt 2 − e − nt F ( t ) = e . 2 n ! g ≥ 0

  16. ( ) Jackson Hurwitz numbers, Shapiro-Shapiro-Vainshtein • From a topological viewpoint, we are considering two restrictions: - planar ( ∼ factorizations of minimal length) - one-face ( ∼ factorizations of a full cycle) • Let us keep the one-face condition but consider an arbitrary genus g ≥ 0 = ? � � h n,g = # τ 1 τ 2 . . . τ n − 1+2 g = (1 , 2 , . . . , n ) • Theorem [Shapiro-Shapiro-Vainshtein 1997] The generating Jackson 88 function of one-face Hurwitz numbers is t n − 1+2 g ( n − 1 + 2 g )! h n,g = 1 � � n − 1 � nt 2 − e − nt F ( t ) = e . 2 n ! g ≥ 0 � �� � n ! ( tn ) n − 1 = t n − 1 ∼ 1 ( n − 1)! n n − 2 → at order 1, this is Cayley’s formula.

  17. Reflection groups (I) • Let V be a complex vector space, n = dim C V . A reflection is an element τ ∈ GL( V ) such that ker(id − τ ) is a hyperplane and τ has finite order. In other words τ ≈ Diag(1 , 1 , . . . , 1 , ζ ) for ζ a root of unity. • A complex reflection group is a finite subgroup of GL( V ) generated by reflections. We can always assume W ⊂ U ( V ) for some inner product.

  18. Reflection groups (I) • Let V be a complex vector space, n = dim C V . A reflection is an element τ ∈ GL( V ) such that ker(id − τ ) is a hyperplane and τ has finite order. In other words τ ≈ Diag(1 , 1 , . . . , 1 , ζ ) for ζ a root of unity. • A complex reflection group is a finite subgroup of GL( V ) generated by reflections. We can always assume W ⊂ U ( V ) for some inner product. Examples - permutation matrices: S n ⊂ GL( C n ) generated by transpositions.

  19. Reflection groups (I) • Let V be a complex vector space, n = dim C V . A reflection is an element τ ∈ GL( V ) such that ker(id − τ ) is a hyperplane and τ has finite order. In other words τ ≈ Diag(1 , 1 , . . . , 1 , ζ ) for ζ a root of unity. • A complex reflection group is a finite subgroup of GL( V ) generated by reflections. We can always assume W ⊂ U ( V ) for some inner product. Examples - permutation matrices: S n ⊂ GL( C n ) generated by transpositions. - finite Coxeter groups (same definition, but over R )

Recommend


More recommend