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

Abel polynomialsexponential generating functionexponential Riordan arrayforestfunctional digraphHankel matrixHankel-total positivityimproper edgelabeled treeLambert \(W\) functionproduction matrixproper edgeRamanujan polynomialsrooted forestrooted treerooted-forest polynomialsSchläfli-Gessel-Seo polynomialsStieltjes moment sequenceToeplitz matrixToeplitz-total positivitytotal positivitytotally positive matrixtreetree function

Mathematics Subject Classification ID

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

• q-extension of identities of Abel-Rothe type
• 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 Hurwitz Matrix is Totally Positive
• 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 Ramanujan sequence that refines the Cayley formula for trees
• A Recurrence Related to 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 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 determinants
• Catalan-like numbers and Stieltjes moment sequences
• 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
• 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?)
• 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 foundations of combinatorial theory. VIII: Finite operator calculus
• On the Lambert \(w\) function
• On the Total Nonnegativity of the Hurwitz Matrix
• 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 recursive matrices
• Total positivity of Riordan arrays
• 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

Cited in

(12)

• On intervals in some posets of forests
• Lattice paths and branched continued fractions. II: Multivariate Lah polynomials and Lah symmetric functions
• Matrices related to the idempotent numbers and the numbers of planted forests.
• Total positivity of some polynomial matrices that enumerate labeled trees and forests, I. Forests of rooted labeled trees
• Coefficientwise Hankel-total positivity of row-generating polynomials for the m-Jacobi-Rogers triangle
• 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
• Thron-type continued fractions (T-fractions) for some classes of increasing trees
• A linear algebra approach to monomiality and operational methods
• Exceptional sequences and rooted labeled forests
• A grammatical calculus for the Ramanujan polynomials
• Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices

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)