Track new results across pure and applied mathematics.
Search papers, labs, and topics across Lattice.
This paper proves that association schemes induced on interior shells $X_i$ (for $1 \leq i \leq a-1$) of the Grassmann scheme $Gr_q(N,a)$ are trivariate $P$- and $Q$-polynomial. These structures are shown to share a common index set corresponding to lattice points of a bounded non-simplicial polyhedron. The $P$-polynomial property is established via combinatorial interpretations of intersection numbers, while the $Q$-polynomial property is derived using Dunkl's coordinate description, the addition theorem, and recurrence relations for specific $q$-orthogonal polynomials.
Interior shells of the Grassmann scheme reveal unexpected trivariate $P$- and $Q$-polynomial structures with a shared index set defined by a non-simplicial polyhedron.
Association schemes induced on the shells of the Grassmann scheme $Gr_q(N,a)$ form an important family in the study of multivariate $P$- and $Q$-polynomial structures. For $a<N/2$, the scheme induced on the furthest shell $X_a$ is the known bivariate $P$- and $Q$-polynomial scheme arising from attenuated spaces. In this paper, we prove that, for every $1\leq i\leq a-1$, the association scheme induced on the interior shell $X_i$ is both trivariate $P$-polynomial and trivariate $Q$-polynomial. The two structures share a common index set consisting of the lattice points of a bounded non-simplicial polyhedron. We establish the $P$-polynomial property through combinatorial interpretations of the intersection numbers. Using Dunkl's coordinate description of $X_i$ and the addition theorem, together with recurrence relations for the $q$-Hahn and $q$-Krawtchouk polynomials, we obtain the required vanishing and nonvanishing conditions for the Krein parameters, and hence the $Q$-polynomial structure. Motivated by this index set, we extend the notion of an $A_M$-Leonard pair from simplicial to polyhedral domains and show that every interior shell carries a polyhedral $A_3$-Leonard pair.