A new bijection on rooted forests

✍ Scribed by Péter L. Erdős

• Book ID: 103056916
• Publisher: Elsevier Science
• Year: 1993
• Tongue: English
• Weight: 605 KB
• Volume: 111
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(93)90154-l

✦ Synopsis

Erdos, P. L., A new bijection on rooted forests, Discrete Mathematics 111 (1993) 179-188.

This paper extends the method due to Szekely and ErdBs (1989) on the enumeration of trees. A bijection is introduced on certain classes of rooted forests (more exactly, on the class of semilabelled forests). This method yields new easy proofs for some well-known theorems which use only elementary calculations with the sums of Stirling numbers.