arXiv:0704.2924v1 [math.CO] 23 Apr 2007 where nmr eea ae n aeacreto foersl obta result one of correction a note make this Keywords and In cases groups. general these in more multidistrib involutions in its of set computed the and on points groups reflection complex the Abstract. ti elkon hr sasnl nnt aiyo groups of family infinite single a is there known, well is It neeswith integers 00MteaisSbetClassification Subject Mathematics 2000 utpiainin multiplication h lsia elgop pera pca ae:for cases: special as appear groups group Weyl classical The etoa”cmlxrflcingop.Teifiiefamily infinite The groups. reflection complex ceptional” G hr stknmodulo taken is + where aigseicnmeso xdpit n xeacs nthi In excedances. set compute and the and points on [4]) fixed problems (see of numbers groups specific reflection having complex the on number where Let hsppri raie sflos nScin2 ercl so recall we 2, Section In follows. as organized is paper This oeprmtr on parameters some eut n opt h orsodn eurne togethe recurrences corresponding the compute and results esyta permutation a that say We r r r,s,n m = colors ‡ eateto ahmtc,Dla aiieUiest,11 University, Maritime Dalian Mathematics, of Department r s • • • = ehv h ru fee-indpermutations even-signed of group the have we 2 = and XEAC UBR O EMTTOSI COMPLEX IN PERMUTATIONS FOR NUMBERS EXCEDANCE G ,s n s, r, z h ( the h nre r ihr0or 0 either are entries the hr seatyoenneoetyi ahrwadec column each and row each in entry nonzero one exactly is there { 1 ∈ stewet product wreath the is , σ 1 n ,n Z † ∈ ope eeto ru,ecdne ooe permutation colored excedance, group, reflection Complex : eety an,Gre n asu 2 tde ido exc of kind a studied [2] Mansour and Garber Bagno, Recently, eateto ahmtc,Uiest fHia 10 Haif 31905 Haifa, of University Mathematics, of Department r n r/s eaytopstv integers. positive two any be r oiieitgr with integers positive are = G s and r,s,n | S ) th r n ( G ossso h rusof groups the of consists , ,τ z, for , τ | r,n oe ftepouto h ozr nre s1, is entries nonzero the of product the of power σ G G ∈ m † ) r,s,n m toufi[email protected], r,n sdfie by defined is S · r 1 = ( n z 2 = Let . = . r ′ τ , } . G eety an,Gre n asu 2 tde nexcedan an studied [2] Mansour and Garber Bagno, Recently, . π s ofi Mansour Toufik ′ (( = ) r, ∈ ehv h yeothda group hyperoctahedral the have we 2 = 1 ,τ τ, ELCINGROUPS REFLECTION ,n G G r,n r n ec loon also hence and r,s,n ′ th z ∈ 1 2. 1. = ot funity; of roots + S s is n Preliminaries Introduction Z z | , τ ′ ninvolution an r r z h ru fclrdpruain of permutations colored of group The − . ≀ 1 ( = n (1) S † 1 n × n iogSun Yidong and .,z ..., , ‡ z [email protected] = 1 rmr 50,05A15 05A05, Primary : n .,z ..., , arcssc that such matrices Z n r n G + ⋊ r,s,n n ) z if S τ ′ r ∈ − π n nScin3w rsn u main our present we 3 Section In . G ecnie h iia problems similar the consider we , 1 = ihepii formulas. explicit with r epoete of properties me Z 2 ( G G 2 ossigo l h ar ( pairs the all of consisting n r n , to ihtenme ffixed of number the with ution .Mr eeal,w define we generally, More 1. = 2 ) r,s,n r,s,n s oe ecnie h similar the consider we note, s ,n ) ‡ and ndb them. by ined τ , ehv h symmetric the have we 1 = h ubro involutions of number the d = 06Dla,PR China P.R. Dalian, 6026 where , ◦ n xcl 4ohr”ex- other 34 exactly and D z τ ′ n ′ ) ( = . , s ; G z ,Israel a, 2 1 ,s n s, r, ′ , dnenme on number edance 1 .,z ..., , ,n G r,s,n = n n ′ r positive are B ) iiswith digits n define and n ∈ n for and , Z r n the , ,τ z, ce ) 2 EXCEDANCE NUMBERS FOR PERMUTATIONS IN COMPLEX REFLECTION GROUPS
We use some conventions along this paper. For an element σ = (z,τ) ∈ Gr,n with z = n (z1, ..., zn) we write zi(σ)= zi. For σ = (z,τ), we denote |σ| = (0,τ), (0 ∈ Zr ).
A much more natural way to present Gr,n is the following: Consider the alphabet Σ = {1[0],...,n[0], 1[1],...,n[1],..., 1[r−1],...,n[r−1]} as the set [n] = {1,...,n} colored by the colors 0, . . . , r−1. Then, an element of Gr,n is a colored permutation, i.e. a bijection σ :Σ → Σ such that if σ(i) = k[t] then σ(i[j]) = k[t+j] where 0 ≤ j ≤ r − 1 and the addition is taken modulo r. Occasionally, we write j bars over a digit i instead of i[j]. For example, an element ¯ ¯ (z,τ) = ((1, 2, 1, 2), (3, 1, 2, 4)) ∈ G3,4 will be written as (3¯1¯2¯4).¯ For each s|r we define the complex reflection group:
Gr,s,n := {σ ∈ Gr,n | csum(σ) ≡ 0 mod s}, n where csum(σ)= zi(σ). i=1 One can define theP following well-known statistics on Sn. For any permutation σ ∈ Sn, i ∈ [n] is an excedance of σ if and only if σ(i) > i. We denote the number of excedances by exc(σ). Another natural statistic on Sn is the number of fixed points, denoted by fix(σ). We can similarly define some statistics on Gr,n. The complex reflection group Gr,s,n inherits all of them. Given any ordered alphabet Σ′, we recall the definition of the excedance set of a permutation σ on Σ′: Exc(σ)= {i ∈ Σ′ | σ(i) > i}, and the excedance number is defined to be exc(σ)= |Exc(σ)|. We define the color order on the set Σ = {1,...,n, 1¯,..., n,...,¯ 1[r−1],...,n[r−1]} for 0 ≤ j < i < r by 1[i] < 2[i] < · · · < n[i] < 1[j] < 2[j] < · · · < n[j]. We note that there are some other possible ways of defining orders on Σ, some of them lead to other versions of the excedance number, see for example [1]. For example, given the color order 1¯ < 2¯ < 3¯ < 1¯ < 2¯ < 3¯ < ¯ 1 < 2 < 3, we write σ = (21¯3)¯ ∈ G3,3 in an extended form 1¯ 2¯ 3¯ 1¯ 2¯ 31¯ 23 (⋆) 2¯ 1 3¯ 2¯ 1¯ 3 2 1¯ 3¯ which implies that Exc(σ)= {1¯, 2¯, 3¯, 1¯, 3¯, 1} and exc(σ) = 6.
Define ExcA(σ) = {i ∈ [n − 1] | σ(i) > i}, where the comparison is with respect to the ¯ ¯ color order, and denote excA(σ) = |ExcA(σ)|. For instance, if σ = (1¯32¯ 4)¯ ∈ G3,4, then csum(σ) = 5, ExcA(σ)= {3} and hence excA(σ) = 1. Clr Now we can define the colored excedance number for Gr,n by exc (σ)= r·excA(σ)+csum(σ). Let Σ ordered by the color order, then we can state that exc(σ) = excClr(σ) obtained by Bagno and Garber [1] for any σ ∈ Gr,n.
For σ = (z,τ) ∈ Gr,n, |σ| is the permutation of [n] satisfying |σ|(i) = τ(i). We say that i ∈ [n] is an absolute fixed point of σ ∈ Gr,n if |σ|(i) = i. We denote the number of absolute fixed point of σ ∈ Gr,n by fix(σ).
3. Main results and proofs
m m Our main result can be formulated as follows. Recall that Gr,s,n = {σ ∈ Gr,s,n|σ = 1}, define
(m) fix(σ) excA(σ) csum(σ) Hr,s,n(u, v, w)= u v w , σ m ∈GXr,s,n EXCEDANCE NUMBERS FOR PERMUTATIONS IN COMPLEX REFLECTION GROUPS 3 and xn xn H(m)(x; u, v, w)= H(m) (u, v, w) = ufix(σ)vexcA(σ)wcsum(σ) . r,s r,s,n n! n! n n σ m X≥0 X≥0 ∈GXr,s,n Theorem 3.1. For positive integer r, m ≥ 1, there holds (m) Hr,1 (x; u, v, w) d−1 k t xd k k−i (i) t = exp xuw + d! Ad−1,k i v Ud−k,tw , {t|0≤t