A bijection between certain non-crossing partitions and sequences

Rekha Natarajan

A bijection between certain non-crossing partitions and sequences

组合数学 2007-05-23 v1

作者: Rekha Natarajan

摘要

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 $\{s_{i}\}_{1}^{n}$ such that $1 \leq s_{i} \leq i$ , and if $s_{i}=j$ , then $s_{i-r} \leq j-r$ for $1 \leq r \leq j-1$ .

关键词

noncrossing partitions bijective combinatorics collatz conjecture

引用

@article{arxiv.math/0507397,
  title  = {A bijection between certain non-crossing partitions and sequences},
  author = {Rekha Natarajan},
  journal= {arXiv preprint arXiv:math/0507397},
  year   = {2007}
}

备注

8 pages, 6 figures

A bijection between certain non-crossing partitions and sequences

摘要

关键词

引用

备注

相关论文