A Very Short (Bijective!) Proof of Touchard's Catalan Identity

Amitai Regev, Nathaniel Shar, Doron Zeilberger

Published: 2015-03-13 | Updated: 2015-03-26

Comments: Adding comments acknowledging previous discovery

Note:

Publication:

catalan number dyck path

# BIB PDF ARXIV

A very short, bijective proof, of Touchard's Catalan identity is given, using Dyck paths.

arXiv++ Combinatorics