Topology of intersections of Schubert cells and Hecke algebra

Boris Shapiro, Michael Shapiro, Alek Vainshtein

Research output: Contribution to journalArticlepeer-review


We consider intersections of Schubert cells script B signα · script B sign and σscript B signσ- β · script B sign in the space of complete flags F = SL/script B sign, where script B sign denotes the Borel subgroup of upper triangular matrices, while α, β and σ belong to the Weyl group W (coinciding with the symmetric group). We obtain a special decomposition of F which subdivides all script B signα · script B sign ∩ σscript B signσ- β · script B sign into strata of a simple form. It enables us to establish a new geometrical interpretation of the structure constants for the corresponding Hecke algebra and in particular of the so-called R-polynomials used in Kazhdan-Lusztig theory. Structure constants of the Hecke algebra appear to be the alternating sums of the Hodge numbers for the mixed Hodge structure in the cohomology with compact supports of the above intersections. We derive a new efficient combinatorial algorithm calculating the R-polynomials and structure constants in general.

Original languageEnglish
Pages (from-to)305-318
Number of pages14
JournalDiscrete Mathematics
Issue number1-3
StatePublished - 1 Jun 1996
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Topology of intersections of Schubert cells and Hecke algebra'. Together they form a unique fingerprint.

Cite this