Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 25 Jul 2021 in math.CO | (2107.11715v1)

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 $m$ and $n$, let $N(m,n)$ denote the set of all compositions $\alpha=(\alpha_1,\cdots,\alpha_m)$, with $0\le \alpha_i \le n$ for each $i=1,\cdots,m$. Define order $<$ as follow, $\forall \alpha,\beta \in N(m,n)$, $\beta < \alpha$ if and only if $\beta_i \le \alpha_i(i=1,\cdots,m)$ and $\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),<)$ can be expressed as a disjoint of symmetric chains by constructive method.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.