Trees, forests, and total positivity: I. $q$-trees and $q$-forests matrices
Abstract
We consider matrices with entries that are polynomials in arising from natural -generalisations of two well-known formulas that count: forests on vertices with components; and trees on vertices where children of the root are smaller than the root. We give a combinatorial interpretation of the corresponding statistic on forests and trees and show, via the construction of various planar networks and the Lindstr\"om-Gessel-Viennot lemma, that these matrices are coefficientwise totally positive. We also exhibit generalisations of the entries of these matrices to polynomials in \emph{eight} indeterminates, and present some conjectures concerning the coefficientwise Hankel-total positivity of their row-generating polynomials.
Keywords
Cite
@article{arxiv.2106.00656,
title = {Trees, forests, and total positivity: I. $q$-trees and $q$-forests matrices},
author = {Tomack Gilmore},
journal= {arXiv preprint arXiv:2106.00656},
year = {2021}
}
Comments
59 pages; 14 figures