The Narayana transformation
Abstract
For m∈Z≥ 0, let \[ Nn,m(x)=2F1(-n,-n-m;m+1;x), \] which specializes to the Narayana polynomials of types B and A for m=0 and m=1, respectively. We prove that the associated basis transformation \[ TNm(Σk=0n akxk)=Σk=0n akNk,m(x) \] maps every real-rooted polynomial with nonnegative coefficients to a real-rooted polynomial. The proof is based on the rectangular additive convolution of polynomials. We then apply this result to products of lower triangular matrices and obtain a general criterion ensuring that their row generating functions remain real-rooted. As consequences, we recover this property for powers and products of several classical triangular matrices, including Pascal's triangle, the Stirling triangles, and the Narayana triangles of types A and B. We conclude with conjectures concerning the squares of the Eulerian and Delannoy triangles.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.