Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions
From MaRDI portal
Publication:1601429
DOI10.1006/jcta.2001.3238zbMath0999.05006OpenAlexW2044895131MaRDI QIDQ1601429
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
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, Pj)
- 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