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

与格拉斯曼项链有关的集合系统的纯洁性

The purity of set-systems related to Grassmann necklaces

Vladimir Danilov, Alexander Karzanov, Gleb Koshevoy

摘要:

研究准交换量子子式的问题,Leclerc和Zelevinsky在1998年引入了弱分离集的概念在$[n]:=\{1,\ldots, n\}$中。此外,他们还对这种对称关系的纯度,特别是对布尔立方体$2^{[n]}$的纯度提出了几点质疑。在0909.1423[math.CO]中,我们证明了布尔立方体$2^{[n]}$,离散格拉斯曼${[n]\choose r}$和其他一些集合系统的这些纯度。Postnikov和Speyer在arxiv:1109.4434中证明了一个包含Grassmann项链$\mathcal N$的正群内弱分离集合的纯度。我们把这样的集合系统表示为$\mathcal{I}nt(\mathcal N )$。本文给出了$\mathcal{I}nt(\mathcal N )$的纯性的另一种(和更短的)证明,并给出了一个更强的结果。更确切地说,我们引入了一套系统$\mathcal{O}ut(\mathcal N )$互补$\mathcal{I}nt(\mathcal N )$,在某种意义上说,并建立其纯度。并且证明了(定理3)这两个集合系统是弱分离的。作为定理3的一个推论,我们得到了与弱分离项链对有关的集合系统的纯性(命题4及推论1和2)。最后,我们提出了一个关于广义项链的内部和外部的纯性的猜想。

英文摘要:

Studying the problem of quasicommuting quantum minors, Leclerc and Zelevinsky introduced in 1998 the notion of weakly separated sets in $[n]:=\{1,\ldots, n\}$. Moreover, they raised several conjectures on the purity for this symmetric relation, in particular, on the Boolean cube $2^{[n]}$. In 0909.1423[math.CO] we proved these purity conjectures for the Boolean cube $2^{[n]}$, the discrete Grassmanian ${[n]\choose r}$, and some other set-systems. Oh, Postnikov, and Speyer in arxiv:1109.4434 proved the purity for weakly separated collections inside a positroid which contain a Grassmann necklace $\mathcal N$ defining the positroid. We denote such set-systems as $\mathcal{I}nt(\mathcal N )$. In this paper we give an alternative (and shorter) proof of the purity of $\mathcal{I}nt(\mathcal N )$ and present a stronger result. More precisely, we introduce a set-system $\mathcal{O}ut(\mathcal N )$ complementary to $\mathcal{I}nt(\mathcal N )$, in a sense, and establish its purity. Moreover, we prove (Theorem~3) that these two set-systems are weakly separated from each other. As a consequence of Theorem~3, we obtain the purity of set-systems related to pairs of weakly separated necklaces (Proposition 4 and Corollaries 1 and 2). Finally, we raise a conjecture on the purity of both the interior and exterior of a generalized necklace.

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

↑