Date & Time: Thursday, September 05, 2013, 14:00- 15:00.
Venue: Ramanujan Hall

Title: The Goldman-Rota identity and the Grassmann scheme

Speaker: Murali K. Srinivasan, IIT Bombay

Abstract: We shall discuss the following topics.

  • Recall the Basic lemma.
  • Use the Basic lemma to
    • Give a positive formula for the complexity of the q-analog of the n-cube.
    • Explicitly block diagonalize the commutant of the GL(n,F_q) action on B_q(n). This generalizes Delsarte's determination of the eigenvalues of the Grassmann scheme.
    • Pose a bijective proof problem on the spanning trees of the Grassmann graphs.
  • State the Fundamental lemma (= linear or quantum interpretation of the Goldman-Rota recurrence). This yields a constructive proof of the Basic lemma.