Published October 22, 2007
| Version v1
Journal article
Open
Tableau Cycling and Catalan Numbers
Authors/Creators
- 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 |