Combinatorial properties of the Kazhdan-Lusztig R-polynomials for S-n

被引：21
|
作者：
Brenti, F
机构：
[1] Dipartimento di Matematica, Univ.̀ degli Studi di Perugia, I-06123 Perugia
来源：
ADVANCES IN MATHEMATICS | 1997年 / 126卷 / 01期
关键词：
D O I：
10.1006/aima.1996.1607
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We point out a deep and surprising connection between the Kazhdan-Lusztig R-polynomials for S-n and the enumeration and combinatorics of increasing subsequences in permutations. This leads to a simple combinatorial recurrence and to several new closed formulas for these polynomials. (C) 1997 Academic Press.
引用
收藏
页码：21 / 51
页数：31
相关论文
共 50 条
12345