Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees
DOI10.1007/s00605-022-01687-0OpenAlexW4287182298MaRDI QIDQ2684476
Publication date: 16 February 2023
Published in: Monatshefte für Mathematik (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2105.05583
treeToeplitz matrixHankel matrixtotal positivitytotally positive matrixforestexponential generating functionimproper edgeRamanujan polynomialsrooted treeproduction matrixLambert \(W\) functionAbel polynomialstree functionStieltjes moment sequenceexponential Riordan arraylabeled treefunctional digraphrooted forestHankel-total positivityproper edgerooted-forest polynomialsSchläfli-Gessel-Seo polynomialsToeplitz-total positivity
Trees (05C05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30) Combinatorial inequalities (05A20) Positive matrices and their generalizations; cones of matrices (15B48) Moment problems and interpolation problems in the complex plane (30E05) Moment problems (44A60) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Matrices of integers (15B36) Toeplitz, Cauchy, and related matrices (15B05)
Uses Software
Cites Work
- Log-convexity and strong \(q\)-\(\log\)-convexity for some triangular arrays
- Positivity properties of Jacobi-Stirling numbers and generalized Ramanujan polynomials
- A recursive algorithm for trees and forests
- Row polynomial matrices of Riordan arrays
- Production matrices and riordan arrays
- Context-free grammars, differential operators and formal power series
- Derivatives of the tree function
- Coincidence probabilities
- A symmetric sum involving the Stirling numbers of the first kind
- A refinement of Cayley's formula for trees
- Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices
- Arboretum for a generalisation of Ramanujan polynomials
- The Graham-Knuth-Patashnik recurrence: symmetries and continued fractions
- Some variants of the exponential formula, with application to the multivariate Tutte polynomial (alias Potts model)
- Catalan-like numbers and Stieltjes moment sequences
- An insertion algorithm and leaders of rooted trees
- Combinatorial proofs of addition formulas
- A survey of total positivity
- An introduction to real algebra
- Bijections for Cayley trees, spanning trees, and their q-analogues
- Circular planar graphs and resistor networks
- \(q\)-extension of identities of Abel-Rothe type
- Une nouvelle demonstration combinatoire des formules d'inversion de Lagrange
- Identities of Rothe-Abel-Schläfli-Hurwitz-type
- The umbral calculus
- A Ramanujan sequence that refines the Cayley formula for trees
- Catalan-like numbers and determinants
- Hermite-Biehler, Routh-Hurwitz, and total positivity
- Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions
- A bijective proof of the Shor recurrence
- Production matrices
- On the Lambert \(w\) function
- A note on Abel polynomials and rooted labeled forests
- A new proof of Cayley's formula for counting labeled trees
- Combinatorics and total positivity
- Ramanujan grammar and Cayley trees
- Total nonnegativity of infinite Hurwitz matrices of entire and meromorphic functions
- 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
- Total positivity of Riordan arrays
- Total positivity of recursive matrices
- The Pfaff/Cauchy derivative identities and Hurwitz type extensions
- A generalization of the Ramanujan polynomials and plane trees
- A generalized enumeration of labeled trees and reverse Prüfer algorithm
- The planar Ising model and total positivity
- Notes on the total positivity of Riordan arrays
- A \(q\)-analogue of the Riordan group
- Bivariate generating functions for a class of linear recurrences: general structure
- Die unzerlegbaren, positiv-definiten Klassenfunktionen der abzählbar unendlichen, symmetrischen Gruppe
- Evaluation of a class of binomial coefficient summations. Errata
- On the foundations of combinatorial theory. VIII: Finite operator calculus
- Coefficientwise total positivity of some matrices defined by linear recurrences
- Loop-erased walks and total positivity
- Recurrence Relations for Strongly q-Log-Convex Polynomials
- Bernstein, Pick, Poisson and related integral expressions for LambertW
- Some positivities in certain triangular arrays
- Some Generalizations of Vandermonde's Convolution
- Final Analysis of Vandermonde's Convolution
- On Cayley's Formula for Counting Trees
- Unimodal, log-concave and Pólya frequency sequences in combinatorics
- Immanants of Totally Positive Matrices are Nonnegative
- A Recurrence Related to Trees
- A Hurwitz Matrix is Totally Positive
- Coefficient Identities for Powers of Taylor and Dirichlet Series
- Double Bruhat cells and total positivity
- A linear algebra setting for the rota-mullin theory of polynomials of binomial type
- Cayley′s Formula: A Page From The Book
- Log-concavity and strong q-log-convexity for Riordan arrays and recursive matrices
- An exposá of the mullin-rota theory of polynomials of binomial type
- Total Positivity from the Exponential Riordan Arrays
- How To Generalize (and Not To Generalize) the Chu–Vandermonde Identity
- Forests of labeled trees
- On the Total Nonnegativity of the Hurwitz Matrix
- On Polya Frequency Function. III. The Positivity of Translation Determinants With an Application to the Interpolation Problem by Spline Curves
- Lagrange inversion
- Recursively defined combinatorial functions: Extending Galton's board
- Total positivity: tests and parametrizations.
- Preuves combinatoires des identites d'Abel
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees
