Published October 22, 2007 | Version v1

Tableau Cycling and Catalan Numbers

  • 1. Department of Mathematics, University of Kansas, Lawrence, KS 66045, USA
  • 2. Department of Mathematics, Saint Peter's College, Jersey City, NJ 07306, USA

Description

We develop two combinatorial proofs of the fact that certain Young tableaux are counted by the Catalan numbers. The setting is a larger class of tableaux where labels increase along rows without attention to whether labels increase down columns. We define a new operation called tableau cycling. It is used to duplicate the reflection argument attributed to Andr´e in the tableaux setting, and also to prove a tableaux analog of the Chung-Feller theorem.

Files

h45.pdf

Files (340.4 kB)

Name Size Download all
md5:c5aacc59cadbda183d5768c37252566c
340.4 kB Preview Download