Title of article
A bijection between certain non-crossing partitions and sequences
Author/Authors
Rekha Natarajan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
7
From page
269
To page
275
Abstract
We present a bijection between non-crossing partitions of the set [2n+1][2n+1] into n+1n+1 blocks such that no block contains two consecutive integers, and the set of sequences View the MathML source{si}1n such that 1⩽si⩽i1⩽si⩽i, and if si=jsi=j, then si-r⩽j-rsi-r⩽j-r for 1⩽r⩽j-11⩽r⩽j-1.
Keywords
Non-crossing partitions , Catalan numbers , Enumerative combinatorics
Journal title
Discrete Mathematics
Serial Year
2004
Journal title
Discrete Mathematics
Record number
948491
Link To Document