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

DOI10.1007/S00605-022-01687-0OpenAlexW4287182298MaRDI QIDQ2684476FDOQ2684476

Authors: Alan D. Sokal 

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

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

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)

Cites Work

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

Cited In (8)

• Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices
• On intervals in some posets of 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
• 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
• Matrices related to the idempotent numbers and the numbers of planted forests.

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)