The Goldman-Rota identity and the Grassmann scheme

Murali K. Srinivasan¹

¹Indian Institute of Technology, Bombay

The electronic journal of combinatorics, Tome 21 (2014) no. 1

Résumé

We inductively construct an explicit (common) orthogonal eigenbasis for the elements of the Bose-Mesner algebra of the Grassmann scheme.The key step is a constructive, linear algebraic interpretation of the Goldman-Rota recurrence for the number of subspaces of a finite vector space. This interpretation shows that the up operator on subspaces has an explicitly given recursive structure. Using the interpretation above we inductively construct an explicit orthogonal symmetric Jordan basis with respect to the up operator and write down the singular values, i.e., the ratio of the lengths of the successive vectors in the Jordan chains. The collection of all vectors in this basis of a fixed rank $m$ forms a (common) orthogonal eigenbasis for the elements of the Bose-Mesner algebra of the Grassmann scheme of $m$-dimensional subspaces. We also pose a bijective proof problem on the spanning trees of the Grassmann graphs.

Détail

DOI : 10.37236/3557

Classification : 05E30
Mots-clés : Grassmann scheme, Goldman-Rota identity, symmetric Jordan basis