arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0909.1423math.COmath.RT
收藏

关于极大弱分离集系

On maximal weakly separated set-systems

Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy

摘要:

对于置换$ω\in S_n$,Leclerc和Zelevinsky \cite{LZ}引入了$\{1,2,...,n\}$子集的$ω$ -{ \em chamber weakly separated collection}的概念,并证明了这种包含方式的所有最大集合具有相同的基数$\ell(ω)+n+1$,其中$\ell(ω)$是$ω$的长度。我们肯定地回答这个猜想,并提出了一个推广和其他结果。

英文摘要:

For a permutation $ω\in S_n$, Leclerc and Zelevinsky \cite{LZ} introduced a concept of $ω$-{\em chamber weakly separated collection} of subsets of $\{1,2,...,n\}$ and conjectured that all inclusion-wise maximal collections of this sort have the same cardinality $\ell(ω)+n+1$, where $\ell(ω)$ is the length of $ω$. We answer affirmatively this conjecture and present a generalization and additional results.

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

↑