Scifaro

中文

关于带杠优先排列的若干恒等式

组合数学 2015-04-07 v2

作者: S. Nkonkobe , V. Murali

在 arXiv 上查看 ↗ PDF ↗

摘要

有限集的优先排列是一种有序划分。与每个此类有序划分相关联的是一个赋予线性序的子集链或块链。通过引入竖杠可将该链分割为若干段，从而引出带杠优先排列的概念。在本文中，我们推导了 $n$ 元集的可能带杠优先排列数目所满足的一些组合恒等式。我们通过一些适当的例子进行了说明，突出了这些恒等式的一些重要推论。

关键词

带杠优先排列组合恒等式有序划分有限集线性序子集链

引用

@article{arxiv.1503.06173,
  title  = {On Some Identities of Barred Preferential Arrangements},
  author = {S. Nkonkobe and V. Murali},
  journal= {arXiv preprint arXiv:1503.06173},
  year   = {2015}
}