Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions

DOI10.1006/jcta.2001.3238zbMath0999.05006OpenAlexW2044895131MaRDI QIDQ1601429

Jim W. Pitman

Publication date: 2 December 2002

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcta.2001.3238

zbMATH Keywords

forestAbel identitiesHurwitz identities

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Related Items (18)

Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices ⋮ Probabilizing parking functions ⋮ The Pfaff/Cauchy derivative identities and Hurwitz type extensions ⋮ Bivariate affine Gončarov polynomials ⋮ A combinatorial identity with applications to forest graphs ⋮ A remark on the enumeration of rooted labeled trees ⋮ Parking functions: interdisciplinary connections ⋮ Polynomial graph invariants and the KP hierarchy ⋮ Parking functions, multi-shuffle, and asymptotic phenomena ⋮ The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses ⋮ Probabilistic parking functions ⋮ Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees ⋮ Multidimensional Lambert-Euler inversion and vector-multiplicative coalescent processes ⋮ Shannon information entropy, soliton clusters and Bose-Einstein condensation in log gravity ⋮ Chamber behavior of double Hurwitz numbers in genus 0 ⋮ A combinatorial identity for rooted labeled forests ⋮ On PAC-Bayesian bounds for random forests ⋮ Cycle structure of random parking functions

Cites Work

• 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
• Counting forests
• Two identities in the theory of polynomials of binomial type
• Multinomial convolution polynomials
• Une théorie combinatoire des séries formelles
• Voting blocks, reluctant functions, and a formula of Hurwitz
• Identities of Rothe-Abel-Schläfli-Hurwitz-type
• Spanning trees of extended graphs
• Coalescent random forests
• The standard additive coalescent
• Minimal transitive products of transpositions---the reconstruction of a proof of A. Hurwitz
• Construction of Markovian coalescents
• Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent
• A new proof of Cayley's formula for counting labeled trees
• Limit distributions and random trees derived from the birthday problem with unequal probabilities
• Asymptotics of the Hurwitz Binomial Distribution Related to Mixed Poisson Galton–Watson Trees
• Six Ways of Looking at Burtin's Lemma
• On a random mapping (T, P_j)
• On a simple formula for random mappings and its applications
• Число Деревьев Графа, Содержащих Заднный Лес
• A family of random trees with random edge lengths
• A Generalisation of a Result of Abel with an Application to Tree Enumerations
• A Formula for the Probability of Obtaining a Tree from a Graph Constructed Randomly Except for an "Exogamous Bias"
• A note on a result of knuth or identities grow on trees
• Another Enumeration of Trees
• The distance between points in random trees
• Réarrangements de fonctions et dénombrement
• Probability of Indecomposability of a Random Mapping Function
• Random mappings, forests, and subsets associated with Abel-Cayley-Hurwitz multinomial expansions
• Preuves combinatoires des identites d'Abel

This page was built for publication: Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions