• 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