scientific article; zbMATH DE number 1018551

From MaRDI portal
Publication:4339387





Let \({\mathcal H}_n(q)\) denote the Iwahori-Hecke algebra for the symmetric group \(S_n\), having generators \(T_1,\ldots,T_n\) and relations \(T_iT_j=T_jT_i\) for \(|i-j|>1\), \(T_iT_{i+1}T_i=T_{i+1}T_iT_{i+1}\) and \(T_i^2=(q-1)T_i+q\). The elements \(\{T_w\}_{w\in S_n}\) given by \(T_w=T_{i_1}\cdots T_{i_k}\) for any reduced decomposition \(w=s_{i_1}\cdots s_{i_k}\) form a basis of \({\mathcal H}_n(q)\). The authors define the bitrace \(\text{btr}(T_x,T_y):=\sum_{z\in S_n}T_xT_zT_y|_{T_z}\) and give many different interpretations for this quantity. In particular, double centralizer theory says that \(\text{btr}(T_x,T_y)=\sum_{\lambda\vdash n}\chi_q^\lambda(T_x)\chi_q^\lambda(T_y)\) where \(\chi_q^\lambda\) is the character of the irreducible \({\mathcal H}_n(q)\)-module indexed by the partition \(\lambda\) of \(n\). As a consequence of the last expression, the authors explain how the values of \(\text{btr}(T_x,T_y)\) are completely determined once one knows the values \(\text{btr}(\lambda,\mu):=\text{btr}(T_{\gamma_\mu},T_{\gamma_\nu})\) for any two partitions \(\mu,\nu\) of \(n\). Here \(\gamma_r:=(1 2\cdots r)\in S_r\) and \(\gamma_\mu:=\gamma_{\mu_1}\times\cdots\times\gamma_{\mu_r}\in S_{\mu_1}\times\cdots\times S_{\mu_r}\). The main result of the paper (Theorem 2.1) gives an elegant combinatorial interpretation for this last quantity when \(\mu,\nu\) are any two compositions of \(n\): \[ \text{btr}(\lambda,\mu)=(q-1)^{-l(\mu)-l(\nu)}\sum_M wt(M)\tag{1} \] where the sum is over all \(l(\mu)\times l(\nu)\) nonnegative integer matrices \(M\) with row sums \(\mu\) and column sums \(\nu\), and \(wt(M):=\prod_x(q-1)^2[x]_{q^2}\) where the product is over the multiset of non-zero entries \(x\) in \(M\), and \([x]_{q^2}:=1+q^2+q^4+\cdots+q^{2(x-1)}\). As a consequence, the authors deduce a result of Ram and Remmel computing the trace of \(T_{\gamma_\mu}\) acting in the regular representation of \({\mathcal H}_n(q)\). They also deduce as corollaries several other interpretations of \(\text{btr}(\lambda,\mu)\) in terms of inner products of standard bases for the ring of symmetric functions, and some well-known inner products and formulas involving symmetric functions. The proof of the main result is quite clever, and has two parts. In the first part the authors use a recent formula of Roichman for \(\chi_q^\lambda(T_{\gamma_\mu})\) as a weighted sum over standard Young tableaux. This then allows them to use the Robinson-Schensted-Knuth correspondence to reformulate \(\text{btr}(\mu,\nu)\) as a weighted sum over permutations \(w \in S_n\). In the second part, the authors employ this reformulation along with a bijection to prove a recurrence for \(\text{btr}(\mu,\nu)\). This recurrence allows them to deduce equation (1).











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4339387)