多胞形的过剩度
组合数学
2018-02-16 v3
摘要
我们将 -多胞形 的过剩度 定义为 ,其中 和 分别表示顶点数和边数。该参数衡量了 偏离简单多胞形的程度。结果表明,-多胞形的过剩度并不能取遍所有自然数:其可能的最小值为 和 ,而值 仅在 或 时出现。另一方面,对于固定的 ,若 为奇数,则过剩度未取到的值的个数是有限的;若 为偶数,则过剩度未取到的偶数值的个数是有限的。随后,过剩度被应用于三种不同的情形。首先,利用它证明了具有小过剩度(即 )的多胞形具有非常特殊的结构:在 的前提下,要么存在唯一的非简单顶点,要么每个非简单顶点的度均为 。这蕴含了此类多胞形在 Minkowski 可分解性方面的行为与简单多胞形类似:它们要么是可分解的,要么是锥形的,并且其对偶总是不可分解的。其次,我们完全刻画了具有 个顶点的可分解 -多胞形(至多相差组合等价)。第三,确定了所有存在具有 个顶点和 条边的 5-多胞形的数对 。
关键词
引用
@article{arxiv.1703.10702,
title = {The excess degree of a polytope},
author = {Guillermo Pineda-Villavicencio and Julien Ugon and David Yost},
journal= {arXiv preprint arXiv:1703.10702},
year = {2018}
}
备注
36 pages, 3 figures