
arXiv: 2106.00656
We consider matrices with entries that are polynomials in $q$ arising from natural $q$-generalisations of two well-known formulas that count: forests on $n$ vertices with $k$ components; and rooted labelled trees on $n+1$ vertices where $k$ children of the root are lower-numbered 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öm-Gessel-Viennot lemma, that these matrices are coefficientwise totally positive. We also exhibit generalisations of the entries of these matrices to polynomials in eight indeterminates, and present some conjectures concerning the coefficientwise Hankel-total positivity of their row-generating polynomials.
forests of rooted labelled trees, Exact enumeration problems, generating functions, Combinatorial inequalities, Trees, Signed and weighted graphs, Positive matrices and their generalizations; cones of matrices, \(q\)-calculus and related topics, FOS: Mathematics, Mathematics - Combinatorics, total positive matrices, Combinatorics (math.CO), Combinatorial identities, bijective combinatorics
forests of rooted labelled trees, Exact enumeration problems, generating functions, Combinatorial inequalities, Trees, Signed and weighted graphs, Positive matrices and their generalizations; cones of matrices, \(q\)-calculus and related topics, FOS: Mathematics, Mathematics - Combinatorics, total positive matrices, Combinatorics (math.CO), Combinatorial identities, bijective combinatorics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
