The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses

DOI10.1214/23-ECP523zbMath1519.05214arXiv2107.09726OpenAlexW4362503459MaRDI QIDQ6110570

No author found.

Publication date: 2 August 2023

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2107.09726

zbMATH Keywords

random treesCayley's formula

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items (2)

Random trees have height \(O(\sqrt{n})\) ⋮ A Telescopic Proof of Cayley’s Formula

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Random graphs from a block-stable class
• The continuum random tree. I
• Une théorie combinatoire des séries formelles
• Identities of Rothe-Abel-Schläfli-Hurwitz-type
• Coalescent random forests
• Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions
• Most trees are short and fat
• The exploration process of inhomogeneous continuum random trees, and an extension of Jeulin's local time identity
• Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
• Limit distributions and random trees derived from the birthday problem with unequal probabilities
• Cycle structure of random parking functions
• Mappings of acyclic and parking functions
• Probabilizing parking functions
• A generalized enumeration of labeled trees and reverse Prüfer algorithm
• Enumerating k-trees
• Compactness and fractal dimensions of inhomogeneous continuum random trees
• Growing random uniform \(d\)-ary trees
• Random Graphs and Complex Networks
• On a generalization of the stable roommates problem
• The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees
• Building uniformly random subtrees
• Parking on supercritical Galton-Watson trees
• Parking on a Random Tree
• Réarrangements de fonctions et dénombrement
• Random mappings, forests, and subsets associated with Abel-Cayley-Hurwitz multinomial expansions
• Preuves combinatoires des identites d'Abel
• Sharpness of the phase transition for parking on random trees

This page was built for publication: The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses