English

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

Combinatorics 2015-03-27 v2

Abstract

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

Keywords

Cite

@article{arxiv.1503.04665,
  title  = {A Very Short (Bijective!) Proof of Touchard's Catalan Identity},
  author = {Amitai Regev and Nathaniel Shar and Doron Zeilberger},
  journal= {arXiv preprint arXiv:1503.04665},
  year   = {2015}
}

Comments

Adding comments acknowledging previous discovery