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

DOI10.37236/10465zbMATH Open1473.05021arXiv2106.00656OpenAlexW3204722398MaRDI QIDQ820844FDOQ820844

Authors: Tomack Gilmore 

Publication date: 28 September 2021

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: 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 trees on $n+1$ vertices where $k$ 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.

Full work available at URL: https://arxiv.org/abs/2106.00656

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees
• Combinatorics and total positivity
• Matrices totally positive relative to a tree. II.
• q-hook length formulas for forests
• Total non-negativity of some combinatorial matrices

zbMATH Keywords

forests of rooted labelled treestotal positive matrices

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Positive matrices and their generalizations; cones of matrices (15B48) Combinatorial identities, bijective combinatorics (05A19) (q)-calculus and related topics (05A30) Signed and weighted graphs (05C22) Combinatorial inequalities (05A20)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Lambert \(w\) function
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Total positivity and Neville elimination
• Combinatorics and total positivity
• The Distribution of Crossings of Chords Joining Pairs of 2n Points on a Circle
• Title not available (Why is that?)
• Title not available (Why is that?)
• A New Class of Orthogonal Polynomials: The Bessel Polynomials
• Total positivity: tests and parametrizations.
• Combinatorial aspects of continued fractions
• A new proof of Cayley's formula for counting labeled trees
• Totally positive matrices
• Bijections for Cayley trees, spanning trees, and their q-analogues
• A refinement of Cayley's formula for trees
• Distribution of crossings, nestings and alignments of two edges in matchings and partitions
• Totally nonnegative matrices
• Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions
• A note on Abel polynomials and rooted labeled forests
• Bessel polynomials
• Production matrices and riordan arrays
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Ramanujan sequence that refines the Cayley formula for trees
• Some applications of the \(q\)-exponential formula
• A generalization of the Ramanujan polynomials and plane trees
• Positivity properties of Jacobi-Stirling numbers and generalized Ramanujan polynomials
• Title not available (Why is that?)
• Sur Un Problème De Configurations Et Sur Les Fractions Continues
• A bijective proof of a Touchard-Riordan formula
• On Touchard's continued fraction and extensions: combinatorics-free, self-contained proofs
• Forests of labeled trees
• A unified combinatorial approach for \(q\)- (and \(p,q\)-) Stirling numbers
• The \((q, t)\)-Gaussian process
• A \(q\)-analogue of the Riordan group
• A \(q\)-analog of the exponential formula. (Reprint)
• On Cayley's Formula for Counting Trees
• A recursive algorithm for trees and forests
• Touchard-Riordan formulas, T-fractions, and Jacobi's triple product identity
• Generalized Schur-complements and a test for total positivity
• Ramanujan grammar and Cayley trees
• Derivatives of the tree function
• Elimination techniques and interpolation
• \(q\)-extension of identities of Abel-Rothe type
• A bijective proof of the Shor recurrence
• A context-free grammar for the Ramanujan-Shor polynomials
• A remark on the enumeration of rooted labeled trees
• Lattice paths and branched continued fractions. II: Multivariate Lah polynomials and Lah symmetric functions
• Coefficientwise total positivity of some matrices defined by linear recurrences
• Proofs from THE BOOK. Including illustrations by Karl H. Hofmann
• Cayley′s Formula: A Page From The Book
• Preuves combinatoires des identites d'Abel
• Arboretum for a generalisation of Ramanujan polynomials

Cited In (5)

• Matrices totally positive relative to a tree. II.
• Total positivity of some polynomial matrices that enumerate labeled trees and forests. II. Rooted labeled trees and partial functional digraphs
• \(\{-1,0,1\}\)-basis for the null space of a forest
• Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees
• Matrices related to the idempotent numbers and the numbers of planted forests.

Uses Software

• OEIS

This page was built for publication: Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q820844)