Total positivity of some polynomial matrices that enumerate labeled trees and forests, I. Forests of rooted labeled trees

Abstract

We consider the lower-triangular matrix of generating polynomials that enumerate $k$-component forests of rooted trees on the vertex set $[n]$ according to the number of improper edges (generalizations of the Ramanujan polynomials). We show that this matrix is coefficientwise totally positive and that the sequence of its row-generating polynomials is coefficientwise Hankel-totally positive. More generally, we define the generic rooted-forest polynomials by introducing also a weight $m!{\varphi }_m$ for each vertex with $m$ proper children. We show that if the weight sequence $\varphi$ is Toeplitz-totally positive, then the two foregoing total-positivity results continue to hold. Our proofs use production matrices and exponential Riordan arrays.

arXiv commentLaTex2e, 65 pages. arXiv admin note: text overlap with arXiv:1907.02645. Version 2 makes some minor changes. To be published in Monatshefte für Mathematik

References in corpus (20)

• Lagrange Inversion
• Total positivity of Riordan arrays
• Total positivity of recursive matrices
• Convolution polynomials
• Introduction to Cluster Algebras. Chapters 1-3
• Recurrence Relations for Strongly q-Log-Convex Polynomials
• Hermite-Biehler, Routh-Hurwitz, and total positivity
• Catalan-like numbers and Stieltjes moment sequences
• Bivariate Generating Functions for a Class of Linear Recurrences: General Structure
• Lattice paths and branched continued fractions. II. Multivariate Lah polynomials and Lah symmetric functions
• The planar Ising model and total positivity
• A Generalization of the Ramanujan Polynomials and Plane Trees
• A Generalized Enumeration of Labeled Trees and Reverse Prüfer Algorithm
• Total nonnegativity of infinite Hurwitz matrices of entire and meromorphic functions
• The Graham--Knuth--Patashnik recurrence: Symmetries and continued fractions
• How to generalize (and not to generalize) the Chu--Vandermonde identity
• A recursive algorithm for trees and forests
• A remark on the enumeration of rooted labeled trees
• Coefficientwise total positivity of some matrices defined by linear recurrences
• q-Abel polynomials

Cited by in corpus (2)

• Multiple orthogonal polynomials, $d$-orthogonal polynomials, production matrices, and branched continued fractions
• Exceptional sequences and rooted labeled forests