English

Trees, forests, and total positivity: I. $q$-trees and $q$-forests matrices

Combinatorics 2021-06-03 v2

Abstract

We consider matrices with entries that are polynomials in qq arising from natural qq-generalisations of two well-known formulas that count: forests on nn vertices with kk components; and trees on n+1n+1 vertices where kk 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