Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions
From MaRDI portal
Publication:1601429
A forest \(F\) of rooted trees may be associated with a certain product: each vertex \(i\) contributes the factor \(x^{d_i}_i\) where \(x_i\) is a formal variable associated with vertex \(i\) and \(d_i\) is the number of edges incident with vertex \(i\) and leading away from the root of the tree containing \(i\) in \(F\). A multinomial expression for the sum of the products associated with all forests \(F\) with vertex set \(S\) and root set \(R\), \(R\subseteq S\), can readily be deduced from a version of Cayley's formula or from first principles. By using this result to enumerate forests with various properties, the author develops a number of identities of the Hurwitz and Abel type. Related material appears in the author's companion paper [Random mappings, forests and subsets associated with Abel-Cayley-Hurwitz multinomial expansions, Sémin. Lothar. Comb. 46, B46h (2001; Zbl 0990.05071)].
Recommendations
- Random mappings, forests, and subsets associated with Abel-Cayley-Hurwitz multinomial expansions
- On Cayley's formula for counting forests
- Vertex decomposability of complexes associated to forests
- On factorization forests of finite height
- On the interlace polynomials of forests
- Many-Dimensional Combinatorial Ambartzumian's Formulae
- A refinement of Cayley's formula for trees
- Generalized q-Calkin-Wilf trees and c-hyper m-expansions of integers
- On the core-nilpotent decomposition of trees
- On the decomposition dimension of trees
Cites work
- A family of random trees with random edge lengths
- A Formula for the Probability of Obtaining a Tree from a Graph Constructed Randomly Except for an "Exogamous Bias"
- A Generalisation of a Result of Abel with an Application to Tree Enumerations
- A new proof of Cayley's formula for counting labeled trees
- A note on a result of knuth or identities grow on trees
- Another Enumeration of Trees
- Asymptotics of the Hurwitz binomial distribution related to mixed Poisson Galton-Watson trees
- Coalescent random forests
- Construction of Markovian coalescents
- Counting forests
- scientific article; zbMATH DE number 3151315 (Why is no real title available?)
- scientific article; zbMATH DE number 1195781 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 1033382 (Why is no real title available?)
- scientific article; zbMATH DE number 1542661 (Why is no real title available?)
- scientific article; zbMATH DE number 953290 (Why is no real title available?)
- scientific article; zbMATH DE number 861414 (Why is no real title available?)
- scientific article; zbMATH DE number 3893210 (Why is no real title available?)
- scientific article; zbMATH DE number 3249395 (Why is no real title available?)
- scientific article; zbMATH DE number 3303654 (Why is no real title available?)
- scientific article; zbMATH DE number 3308309 (Why is no real title available?)
- scientific article; zbMATH DE number 3321198 (Why is no real title available?)
- scientific article; zbMATH DE number 3324508 (Why is no real title available?)
- scientific article; zbMATH DE number 3340110 (Why is no real title available?)
- scientific article; zbMATH DE number 3390778 (Why is no real title available?)
- scientific article; zbMATH DE number 3390783 (Why is no real title available?)
- Identities of Rothe-Abel-Schläfli-Hurwitz-type
- Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent
- Limit distributions and random trees derived from the birthday problem with unequal probabilities
- Minimal transitive products of transpositions---the reconstruction of a proof of A. Hurwitz
- Multinomial convolution polynomials
- On a random mapping (T, Pj)
- On a simple formula for random mappings and its applications
- Preuves combinatoires des identites d'Abel
- Probability of Indecomposability of a Random Mapping Function
- Random mappings, forests, and subsets associated with Abel-Cayley-Hurwitz multinomial expansions
- Réarrangements de fonctions et dénombrement
- Six Ways of Looking at Burtin's Lemma
- Spanning trees of extended graphs
- The distance between points in random trees
- The standard additive coalescent
- Two identities in the theory of polynomials of binomial type
- Une théorie combinatoire des séries formelles
- Voting blocks, reluctant functions, and a formula of Hurwitz
- Число Деревьев Графа, Содержащих Заднный Лес
Cited in
(21)- Cycle structure of random parking functions
- A remark on the enumeration of rooted labeled trees
- Polynomial graph invariants and the KP hierarchy
- A combinatorial identity for rooted labeled forests
- On PAC-Bayesian bounds for random forests
- Probabilizing parking functions
- The Pfaff/Cauchy derivative identities and Hurwitz type extensions
- Chamber behavior of double Hurwitz numbers in genus 0
- A combinatorial identity with applications to forest graphs
- Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees
- Bivariate affine Gončarov polynomials
- Random mappings, forests, and subsets associated with Abel-Cayley-Hurwitz multinomial expansions
- Parking functions: interdisciplinary connections
- Parking functions, multi-shuffle, and asymptotic phenomena
- The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses
- Probabilistic parking functions
- Multidimensional Lambert-Euler inversion and vector-multiplicative coalescent processes
- Shannon information entropy, soliton clusters and Bose-Einstein condensation in log gravity
- Probabilistic (m, n)-parking functions
- Trees, forests, and total positivity. I: \(q\)-trees and \(q\)-forests matrices
- Generalizations of Abel's and Hurwitz's identities
This page was built for publication: Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1601429)
