English

Some Hecke Algebra Products and Corresponding Random Walks

Combinatorics 2009-06-05 v2

Abstract

Let i=1+q+...+qi1\bm{i}=1+q+...+q^{i-1}. For certain sequences (r1,...,rl)(r_1,...,r_l) of positive integers, we show that in the Hecke algebra Hn(q)\mathscr{H}_n(q) of the symmetric group Sn\mathfrak{S}_n, the product (1+r1Tr1)...(1+rlTrl)(1+\bm{r_1}T_{r_1})... (1+\bm{r_l}T_{r_l}) has a simple explicit expansion in terms of the standard basis {Tw}\{T_w\}. An interpretation is given in terms of random walks on Sn\mathfrak{S}_n.

Keywords

Cite

@article{arxiv.0809.0166,
  title  = {Some Hecke Algebra Products and Corresponding Random Walks},
  author = {Rosena R. X. Du and Richard P. Stanley},
  journal= {arXiv preprint arXiv:0809.0166},
  year   = {2009}
}

Comments

8 pages

R2 v1 2026-06-21T11:15:30.444Z