A Telescopic Proof of Cayley’s Formula

DOI10.1080/00029890.2024.2396774MaRDI QIDQ6652503zbMATH OpenFDO

Authors Guillaume Chapuy, Guillem Perarnau

Publication date 12 December 2024

Published in American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00029890.2024.2396774

Mathematics Subject Classification ID

Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Recommendations

• A short proof of Cayley's tree formula
• A new proof of Cayley's formula for counting labeled trees
• Counting forests
• A new simple proof of Cayley's formula and its relationship with the Kirkwood-Salzburg equations
• On Cayley's formula for counting forests

Cites work

• A theorem on trees.
• Coalescent random forests
• Forests of labeled trees
• Fractals in probability and analysis
• From Abel’s Binomial Theorem to Cayley’s Tree Formula
• scientific article; zbMATH DE number 3152798 (Why is no real title available?)
• On a simple formula for random mappings and its applications
• Probability and Computing
• Réarrangements de fonctions et dénombrement
• Short Synchronizing Words for Random Automata
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Six Ways of Looking at Burtin's Lemma
• Some combinatorial problems associated with products of conjugacy classes of the symmetric group
• The complement of the bifurcation variety of a simple singularity
• The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses
• The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees
• Une théorie combinatoire des séries formelles

Cited in

(1)

• Short synchronizing words for random automata

This page was built for publication: A Telescopic Proof of Cayley’s Formula

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6652503)