English

A symmetric chain decomposition of $N(m,n)$ of composition

Combinatorics 2021-07-27 v1

Abstract

A poset is called a symmetric chain decomposition if the poset can be expressed as a disjoint union of symmetric chains. For positive integers mm and nn, let N(m,n)N(m,n) denote the set of all compositions α=(α1,,αm)\alpha=(\alpha_1,\cdots,\alpha_m), with 0αin0\le \alpha_i \le n for each i=1,,mi=1,\cdots,m. Define order << as follow, α,βN(m,n)\forall \alpha,\beta \in N(m,n), β<α\beta < \alpha if and only if βiαi(i=1,,m)\beta_i \le \alpha_i(i=1,\cdots,m) and i=1mβi<i=1mαi\sum\limits_{i=1}^{m}\beta_i <\sum\limits_{i=1}^{m}\alpha_i. In this paper, we show that the poset (N(m,n),<)(N(m,n),<) can be expressed as a disjoint of symmetric chains by constructive method.

Keywords

Cite

@article{arxiv.2107.11715,
  title  = {A symmetric chain decomposition of $N(m,n)$ of composition},
  author = {Yueming Zhong},
  journal= {arXiv preprint arXiv:2107.11715},
  year   = {2021}
}

Comments

10 pages, 7 figures