变形图形 zonotope
Deformed graphical zonotopes
AI总结:
本文刻画任意图的图形 zonotope 变形锥,给出其线性张成与面的无冗余不等式方程描述,并证明其线性基及单纯性的图论判定条件。
摘要:
我们研究图形 zonotope 的变形。经典排列多面体(即完全图的图形 zonotope)的变形近年来以广义排列多面体之名得到深入研究。我们给出了与图 G 相关的图形 zonotope 变形锥的无冗余描述:包括用 G 的非团定义其线性张成空间的独立方程,以及用 G 中邻点的公共邻点定义其面的不等式。特别地,我们推出:对应于 G 中诱导团的标准单形的面构成变形锥的一组线性基;并且变形锥是单纯锥,当且仅当 G 不含三角形。
英文摘要:
We study deformations of graphical zonotopes. Deformations of the classical permutahedron (which is the graphical zonotope of the complete graph) have been intensively studied in recent years under the name of generalized permutahedra. We provide an irredundant description of the deformation cone of the graphical zonotope associated to a graph $G$, consisting of independent equations defining its linear span (in terms of non-cliques of $G$) and of the inequalities defining its facets (in terms of common neighbors of neighbors in $G$). In particular, we deduce that the faces of the standard simplex corresponding to induced cliques in $G$ form a linear basis of the deformation cone, and that the deformation cone is simplicial if and only if $G$ is triangle-free.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。