We gratefully acknowledge support from
the Simons Foundation
and member institutions
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Recursive bijections for Catalan objects

Abstract: In this note we introduce several instructive examples of bijections found between several different combinatorially defined sequences of sets. Each sequence has cardinalities given by the Catalan numbers. Our results answer some questions posed by R. Stanley in the addendum to his textbook. We actually discuss two types of bijection, one defined recursively and the other defined in a more local, relative, fashion. It is interesting to compare the results of the two.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:1212.1188 [math.CO]
  (or arXiv:1212.1188v2 [math.CO] for this version)

Submission history

From: Stefan Forcey [view email]
[v1] Wed, 5 Dec 2012 21:41:29 GMT (3642kb)
[v2] Thu, 28 Feb 2013 18:36:58 GMT (3740kb)