Trees, forests, and total positivity. I: q-trees and q-forests matrices
From MaRDI portal
Publication:820844
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)
Abstract: We consider matrices with entries that are polynomials in arising from natural -generalisations of two well-known formulas that count: forests on vertices with components; and trees on vertices where 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.
Recommendations
Cites work
- 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?)
- A New Class of Orthogonal Polynomials: The Bessel Polynomials
- A Ramanujan sequence that refines the Cayley formula for trees
- 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 proof of Cayley's formula for counting labeled trees
- A note on Abel polynomials and rooted labeled forests
- 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
- Lattice paths and branched continued fractions. II: Multivariate Lah polynomials and Lah symmetric functions
- On Cayley's Formula for Counting Trees
- On Touchard's continued fraction and extensions: combinatorics-free, self-contained proofs
- On the Lambert \(w\) function
- 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 Distribution of Crossings of Chords Joining Pairs of 2n Points on a Circle
- The (q, t)-Gaussian process
- 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
- q-extension of identities of Abel-Rothe type
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.
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)
