𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Combinatorial Properties of the Kazhdan–LusztigR-Polynomials forSn

✍ Scribed by Francesco Brenti

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
474 KB
Volume
126
Category
Article
ISSN
0001-8708

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

A Combinatorial Interpretation of the Co
A Combinatorial Interpretation of the Conti–Contucci–Falcolini Polynomial
✍ Federico Incitti 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 173 KB

Conti et al. defined a two-variable polynomial associated with any rooted tree. In this paper we give an explicit combinatorial interpretation of the coefficients of this polynomial. In order to do this we introduce a special class of subtrees which seem to have never been considered before in the l