A bijection between certain non-crossing partitions and sequences |
| |
| Authors: | Rekha Natarajan |
| |
| Affiliation: | Department of Mathematics, Kansas State University, 138 Cardwell Hall, Manhattan, KS 66506, USA |
| |
| Abstract: | We present a bijection between non-crossing partitions of the set [2n+1] into n+1 blocks such that no block contains two consecutive integers, and the set of sequences  such that 1?si?i, and if si=j, then si-r?j-r for 1?r?j-1. |
| |
| Keywords: | Enumerative combinatorics Catalan numbers Non-crossing partitions |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
