Trees, forests, and total positivity. I: q-trees and q-forests matrices
Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Combinatorial inequalities (05A20) (q)-calculus and related topics (05A30) Trees (05C05) Signed and weighted graphs (05C22) Positive matrices and their generalizations; cones of matrices (15B48)
Summary: 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.
- q-extension of identities of Abel-Rothe type
- A q-analog of the exponential formula. (Reprint)
- A \(q\)-analogue of the Riordan group
- A bijective proof of a Touchard-Riordan formula
- A bijective proof of the Shor recurrence
- A context-free grammar for the Ramanujan-Shor polynomials
- A generalization of the Ramanujan polynomials and plane trees
- A New Class of Orthogonal Polynomials: The Bessel Polynomials
- A new proof of Cayley's formula for counting labeled trees
- A note on Abel polynomials and rooted labeled forests
- A Ramanujan sequence that refines the Cayley formula for trees
- A recursive algorithm for trees and forests
- A refinement of Cayley's formula for trees
- A remark on the enumeration of rooted labeled trees
- A unified combinatorial approach for \(q\)- (and \(p,q\)-) Stirling numbers
- Arboretum for a generalisation of Ramanujan polynomials
- Bessel polynomials
- Bijections for Cayley trees, spanning trees, and their q-analogues
- Cayley′s Formula: A Page From The Book
- Coefficientwise total positivity of some matrices defined by linear recurrences
- Combinatorial aspects of continued fractions
- Combinatorics and total positivity
- Derivatives of the tree function
- Distribution of crossings, nestings and alignments of two edges in matchings and partitions
- Elimination techniques and interpolation
- Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions
- Forests of labeled trees
- Generalized Schur-complements and a test for total positivity
- scientific article; zbMATH DE number 3983158 (Why is no real title available?)
- scientific article; zbMATH DE number 4058754 (Why is no real title available?)
- scientific article; zbMATH DE number 4068961 (Why is no real title available?)
- scientific article; zbMATH DE number 3752846 (Why is no real title available?)
- scientific article; zbMATH DE number 1136361 (Why is no real title available?)
- scientific article; zbMATH DE number 2024859 (Why is no real title available?)
- scientific article; zbMATH DE number 1504579 (Why is no real title available?)
- scientific article; zbMATH DE number 3340110 (Why is no real title available?)
- scientific article; zbMATH DE number 3348831 (Why is no real title available?)
- scientific article; zbMATH DE number 3349816 (Why is no real title available?)
- scientific article; zbMATH DE number 3062950 (Why is no real title available?)
- Lattice paths and branched continued fractions. II: Multivariate Lah polynomials and Lah symmetric functions
- On Cayley's Formula for Counting Trees
- On the Lambert \(w\) function
- On Touchard's continued fraction and extensions: combinatorics-free, self-contained proofs
- Positivity properties of Jacobi-Stirling numbers and generalized Ramanujan polynomials
- Preuves combinatoires des identites d'Abel
- Production matrices and riordan arrays
- Proofs from THE BOOK. Including illustrations by Karl H. Hofmann
- Ramanujan grammar and Cayley trees
- Some applications of the \(q\)-exponential formula
- Sur Un Problème De Configurations Et Sur Les Fractions Continues
- The (q, t)-Gaussian process
- The Distribution of Crossings of Chords Joining Pairs of 2n Points on a Circle
- Total positivity and Neville elimination
- Total positivity: tests and parametrizations.
- Totally nonnegative matrices
- Totally positive matrices
- Touchard-Riordan formulas, T-fractions, and Jacobi's triple product identity
- \(\{-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.
- 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
- Recognition and enumeration of the quasi-full rooted trees
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)
