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
相关论文
共 27 条
  • [1] Bernstein I. M. G. I. N., 1973, RUSS MATH SURV, V28, P1, DOI 10.1070/RM1973v028n03ABEH001557
  • [2] BRUHAT ORDER OF COXETER GROUPS AND SHELLABILITY
    BJORNER, A
    WACHS, M
    [J]. ADVANCES IN MATHEMATICS, 1982, 43 (01) : 87 - 100
  • [3] Bjorner A., 1984, Eur. J. Combin, V5, P7, DOI [10.1016/S0195-6698(84)80012-8, DOI 10.1016/S0195-6698(84)80012-8]
  • [4] Bjorner A., 1984, Contemp. Math., V34
  • [5] BJORNER A, 1986, P INT C MATH, P1408
  • [6] Bourbaki N., 2007, GROUPES ALGEBRES LIE, DOI [10.1007/978-3-540-34491-9, DOI 10.1007/978-3-540-34491-9]
  • [7] DEODHAR VV, 1990, GEOMETRIAE DEDICATA, V36, P95
  • [8] ON SOME GEOMETRIC ASPECTS OF BRUHAT ORDERINGS .1. A FINER DECOMPOSITION OF BRUHAT CELLS
    DEODHAR, VV
    [J]. INVENTIONES MATHEMATICAE, 1985, 79 (03) : 499 - 511
  • [9] DEODHAR VV, 1977, INVENT MATH, V39, P17
  • [10] DYER M, BRUHAT GRAPH COXETER
123