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

Louigi Addario-Berry, Serte Donderwinkel, Mickaël Maazoun +1

We present a very simple bijective proof of Cayley's formula due to Foata and Fuchs (1970). This bijection turns out to be very useful when seen through a probabilistic lens; we ex…