Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees

DOI10.1007/S00605-022-01687-0MaRDI QIDQ2684476zbMATH OpenOpenAlexFDO

Authors Alan D. Sokal

Publication date 16 February 2023

Published in Monatshefte für Mathematik (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

treeToeplitz matrixHankel matrixLambert \(W\) functionforesttotal positivitytotally positive matrixrooted treeRamanujan polynomialsexponential generating functionAbel polynomialstree functionStieltjes moment sequenceexponential Riordan arrayproduction matrixlabeled treefunctional digraphrooted forestHankel-total positivityimproper edgeproper edgerooted-forest polynomialsToeplitz-total positivitySchläfli-Gessel-Seo polynomials

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Positive matrices and their generalizations; cones of matrices (15B48) Matrices of integers (15B36) Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Toeplitz, Cauchy, and related matrices (15B05) Moment problems and interpolation problems in the complex plane (30E05) Combinatorial inequalities (05A20) Moment problems (44A60)

Recommendations

• Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices
• Lattice paths and branched continued fractions. II: Multivariate Lah polynomials and Lah symmetric functions
• Total positivity from the exponential Riordan arrays
• Coefficientwise total positivity of some matrices defined by linear recurrences
• On intervals in some posets of forests

Cites work

• scientific article; zbMATH DE number 1601019 (Why is no real title available?)
• scientific article; zbMATH DE number 3645237 (Why is no real title available?)
• scientific article; zbMATH DE number 3851501 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 1187183 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1113632 (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 854156 (Why is no real title available?)
• scientific article; zbMATH DE number 3308309 (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 3349815 (Why is no real title available?)
• scientific article; zbMATH DE number 3409479 (Why is no real title available?)
• scientific article; zbMATH DE number 3026637 (Why is no real title available?)
• scientific article; zbMATH DE number 3045190 (Why is no real title available?)
• scientific article; zbMATH DE number 3062950 (Why is no real title available?)
• A Hurwitz Matrix is Totally Positive
• A Ramanujan sequence that refines the Cayley formula for trees
• A Recurrence Related to Trees
• A \(q\)-analogue of the Riordan group
• 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 generalized enumeration of labeled trees and reverse Prüfer algorithm
• A linear algebra setting for the rota-mullin theory of polynomials of binomial type
• 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 survey of total positivity
• A symmetric sum involving the Stirling numbers of the first kind
• An exposá of the mullin-rota theory of polynomials of binomial type
• An insertion algorithm and leaders of rooted trees
• An introduction to real algebra
• Arboretum for a generalisation of Ramanujan polynomials
• Bernstein, Pick, Poisson and related integral expressions for Lambert \(W\)
• Bijections for Cayley trees, spanning trees, and their q-analogues
• Bivariate generating functions for a class of linear recurrences: general structure
• Catalan-like numbers and Stieltjes moment sequences
• Catalan-like numbers and determinants
• Cayley′s Formula: A Page From The Book
• Circular planar graphs and resistor networks
• Coefficient Identities for Powers of Taylor and Dirichlet Series
• Coefficientwise total positivity of some matrices defined by linear recurrences
• Coincidence probabilities
• Combinatorial proofs of addition formulas
• Combinatorics and total positivity
• Context-free grammars, differential operators and formal power series
• Derivatives of the tree function
• Die unzerlegbaren, positiv-definiten Klassenfunktionen der abzählbar unendlichen, symmetrischen Gruppe
• Double Bruhat cells and total positivity
• Evaluation of a class of binomial coefficient summations. Errata
• Final Analysis of Vandermonde's Convolution
• Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions
• Forests of labeled trees
• Hermite-Biehler, Routh-Hurwitz, and total positivity
• How to generalize (and not to generalize) the Chu-Vandermonde identity
• Identities of Rothe-Abel-Schläfli-Hurwitz-type
• Immanants of Totally Positive Matrices are Nonnegative
• Lagrange inversion
• Lattice paths and branched continued fractions. II: Multivariate Lah polynomials and Lah symmetric functions
• Log-concavity and strong \(q\)-log-convexity for Riordan arrays and recursive matrices
• Log-convexity and strong q--convexity for some triangular arrays
• Loop-erased walks and total positivity
• Matrices related to the idempotent numbers and the numbers of planted forests.
• Notes on the total positivity of Riordan arrays
• On Cayley's Formula for Counting Trees
• On Polya Frequency Function. III. The Positivity of Translation Determinants With an Application to the Interpolation Problem by Spline Curves
• On solutions to a general combinatorial recurrence
• On the Lambert \(w\) function
• On the Total Nonnegativity of the Hurwitz Matrix
• On the foundations of combinatorial theory. VIII: Finite operator calculus
• Positive polynomials and sums of squares
• Positivity properties of Jacobi-Stirling numbers and generalized Ramanujan polynomials
• Preuves combinatoires des identites d'Abel
• Production matrices
• Production matrices and riordan arrays
• Ramanujan grammar and Cayley trees
• Recurrence relations for strongly \(q\)-log-convex polynomials
• Recursively defined combinatorial functions: Extending Galton's board
• Row polynomial matrices of Riordan arrays
• Some Generalizations of Vandermonde's Convolution
• Some positivities in certain triangular arrays
• Some variants of the exponential formula, with application to the multivariate Tutte polynomial (alias Potts model)
• The Graham-Knuth-Patashnik recurrence: symmetries and continued fractions
• The Pfaff/Cauchy derivative identities and Hurwitz type extensions
• The planar Ising model and total positivity
• The umbral calculus
• Total nonnegativity of infinite Hurwitz matrices of entire and meromorphic functions
• Total positivity and cluster algebras
• Total positivity from the exponential Riordan arrays
• Total positivity of Riordan arrays
• Total positivity of recursive matrices
• Total positivity: tests and parametrizations.
• Totally nonnegative matrices
• Totally positive matrices
• Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices
• Une nouvelle demonstration combinatoire des formules d'inversion de Lagrange
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• q-extension of identities of Abel-Rothe type

Cited in

(8)

• Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices
• On intervals in some posets of forests
• Coefficientwise Hankel-total positivity of row-generating polynomials for the $m$-Jacobi-Rogers triangle
• Lattice paths and branched continued fractions. II: Multivariate Lah polynomials and Lah symmetric functions
• Total positivity of some polynomial matrices that enumerate labeled trees and forests. II. Rooted labeled trees and partial functional digraphs
• The \(n\)-th production matrix of a Riordan array
• 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.

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees

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