Geodesic
Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices
Tomack Gilmore1
1University College London
The electronic journal of combinatorics, Tome 28 (2021) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/10465
Classification : 05A15, 05C05, 05C22, 05A19, 05A20, 05A30, 15B48
Mots-clés : forests of rooted labelled trees, total positive matrices

Tomack Gilmore  1

1 University College London 
@article{10_37236_10465,
     author = {Tomack Gilmore},
     title = {Trees, forests, and total positivity. {I:} \(q\)-trees and \(q\)-forests matrices},
     journal = {The electronic journal of combinatorics},
     year = {2021},
     volume = {28},
     number = {3},
     doi = {10.37236/10465},
     zbl = {1473.05021},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/10465/}
}
TY  - JOUR
AU  - Tomack Gilmore
TI  - Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices
JO  - The electronic journal of combinatorics
PY  - 2021
VL  - 28
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/10465/
DO  - 10.37236/10465
ID  - 10_37236_10465
ER  - 
%0 Journal Article
%A Tomack Gilmore
%T Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices
%J The electronic journal of combinatorics
%D 2021
%V 28
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/10465/
%R 10.37236/10465
%F 10_37236_10465
Tomack Gilmore. Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices. The electronic journal of combinatorics, Tome 28 (2021) no. 3. doi: 10.37236/10465

Cité par Sources :