arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1209.3575math.CO
收藏

拟阵基多面体分解II:超平面分裂序列

Matroid base polytope decomposition II : sequence of hyperplane splits

Vanessa Chatelain, Jorge Ramirez Alfonsin

摘要:

这是早期关于拟阵基多胞形分解的论文的延续。在这里,我们将提出充分条件$M$,使其基拟阵多面体$P(M)$有一个{ \em序列}的超平面分裂。对于无穷多个拟阵$M$,后者产生具有两个或多个片的$P(M)$的分解。给出了秩为3的拟阵$M$的欧氏表示存在分解为$P(M)$的$2$或$3$的必要条件.最后,证明了当$P(M_1)$或$P(M_2)$也有超平面分裂序列时,$P(M_1 \oplus M_2)$有超平面分裂序列.

英文摘要:

This is a continuation of the early paper concerning matroid base polytope decomposition. Here, we will present sufficient conditions on $M$ so its base matroid polytope $P(M)$ has a {\em sequence} of hyperplane splits. The latter yields to decompositions of $P(M)$ with two or more pieces for infinitely many matroids $M$. We also present necessary conditions on the Euclidean representation of rank three matroids $M$ for the existences of decompositions of $P(M)$ into $2$ or $3$ pieces. Finally, we prove that $P(M_1 \oplus M_2)$ has a sequence of hyperplane splits if either $P(M_1)$ or $P(M_2)$ also has a sequence of hyperplane splits.

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

↑