Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651041 | Discrete Mathematics | 2007 | 15 Pages |
Abstract
We consider the Kazhdan–Lusztig R -polynomials, Ru,v(q)Ru,v(q), indexed by permutations u,vu,v of SnSn, where u contains a pattern of type 231 or 312 and vv is obtained from u by applying a transposition and an appropriate 3-cycle. We prove, using combinatorial techniques, that these polynomials are given by a closed product formula. The case of permutations which contain a pattern of type 321 follows from the others.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Michela Pagliacci,