arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.00874math.COmath.OC
收藏

偏序集非交叉划分中链的最小数目

The minimum number of chains in a noncrossing partition of a poset

Ricky X. F. Chen

AI总结:

本文引入偏序集非交叉划分概念,并研究其中所含链的最小数目,给出了一般偏序集情形下该数量的刻画,从而反映偏序集的结构复杂性。

摘要:

本文引入了偏序集(poset)的非交叉划分概念。当所考虑的偏序集为具有自然数全序的 $[n]=\{1,2,\dots, n\}$ 时,就得到通常意义下的非交叉划分。一个偏序集的非交叉划分中所含链的最小可能数目清楚地反映了该偏序集的结构复杂性。对于偏序集 $[n]$,这个数目仅为 1。然而,对于一般偏序集,确定这个最小数目是一项具有挑战性的任务。本文的主要结果是对这一数量的某种刻画。

英文摘要:

The notion of noncrossing partitions of a partially ordered set (poset) is introduced here. When the poset in question is $[n]=\{1,2,\dots, n\}$ with the complete order of natural numbers, conventional noncrossing partitions arise. The minimum possible number of chains contained in a noncrossing partition of a poset clearly reflects the structural complexity of the poset. For the poset $[n]$, this number is just one. However, for a generic poset, it is a challenging task to determine the minimum number. Our main result in the paper is some characterization of this quantity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑