On compact hyperbolic Coxeter d-polytopes with d+4 facets
我们证明了当d>7时,不存在d+4面的紧致双曲Coxeter d-多面体.这个界限是尖锐的:Bugaenko(1984)发现了这种直到7维的多面体的例子。我们还证明了在维数d=7时,具有11个刻面的多面体是唯一的。
2007-04-11 math.GR math.MG
Hyperbolic Coxeter n-polytopes with n+2 facets
本文对有限体积组合型的双曲非紧Coxeter多面体进行了分类,它们要么是两个单形乘积上的金字塔,要么是两个大于一维单形乘积上的金字塔.结合Kaplinskaja(1974)和Esselmann(1996)的结果,完成了有限体积n+2面双曲Coxeter n-多面体的分类。
2015-08-13 math.MG
Lower bound for the maximal number of facets of a 0/1 polytope
我们证明了R^n中存在0/1多面体,其面数为(cn /(log n)^2)^(n/2)(或更多),其中c>0是一个绝对常数.
2004-06-07 math.CO math.MG
On the Facets of the Secondary Polytope
点构型A的次多面体是其面偏序集同构于A的所有正则剖分的偏序集的多面体。虽然次级多面体的顶点-对应于A的三角剖分-已经得到了很好的研究,但是关于次级多面体的小平面还没有太多的了解。一个多面体的分裂,正好有两个最大面的细分,是这种刻面的最简单的例子,也是第一个被系统研究的例子。本文可以看作是这些研究的继续,并作为一个起点,检查的细分相对应的方面的二级多面体一般。作为一个特殊的情况下,k-分裂的概念被引入作为一种可能性来分类多面体根据其次级多面体的方面的复杂性。应用于拟阵细分的超单形和热带几何。
2010-07-26 math.CO math.MG
Estranged facets and $k$-facets of Gaussian random point sets
本文研究维数趋于无穷且点数与维数成正比时的高斯随机多胞体,证明了面与 $k$-面期望数量的渐近公式,并确定了 $n=2d$ 时疏离面对期望数量的常数 $C$。
2023-07-02 math.MG math.PR
Higher moments of intrinsic volumes of random beta-prime polytopes
University of Szeged(塞格德大学)
研究β-prime多胞体(由β-prime分布随机点生成的凸包)的体积和内蕴体积的矩收敛性,证明其依分布收敛到具有幂律强度函数的泊松点过程凸包,并利用球面随机多胞体的矩收敛性。
2026-06-25 math.MG math.PR
Edge-Graph Diameter Bounds for Convex Polytopes with Few Facets
证明了6维12面多面体的边图的直径至多为6,从而在d=6的情况下验证了Klee和Walkup的d步猜想.这意味着对于所有具有n-d \leq 6的对(d,n),具有n个刻面的d-多胞形的边图的直径以6为界,这证明了对于所有n-d \leq 6的Hirsch猜想。我们表明,这一结果表明,这一界的一个更一般的结构-所谓的拟阵多面体-减少到一个小数目的可满足性问题。
2009-07-15 math.CO math.MG
Extension complexity of polytopes with few vertices or facets
研究了顶点数或面数较少的多面体的扩张复杂性。一方面,我们提供了一个完整的分类$d$ -多面体与最多$d+4$顶点根据其扩展复杂性:出超指数许多$d$ -多面体与$d+4$顶点,所有具有扩展复杂性$d+4$除了一些家庭的大小$θ(d^2)$。另一方面,我们发现,一般实现的单纯/简单$d$ -多面体与$d+1+α$顶点/刻面的扩展复杂性至少为$2 \sqrt{d(d+α)} -d + 1$,这表明,对于所有的$d>(\frac{α-1}{2})^2$有$d$ -多面体与$d+1+α$顶点或刻面和扩展复杂性$d+1+α$。
2016-09-13 cs.DM math.CO math.MG
On hyperbolic Coxeter polytopes with mutually intersecting facets
我们证明,除了一些著名的低维例子,任何紧凑的双曲Coxeter多面体有一对不相交的方面。这是一个非常少的已知的一般结果有关组合的紧凑双曲Coxeter多面体。对于简单的非紧多面体,我们也得到了类似的结果。
2007-05-23 math.CO math.GR math.MG
Enumeration of the facets of cut polytopes over some highly symmetric graphs
我们在这里报告的计算给出了完整的列表切割多面体在几个非常对称的图与$15-30$边,包括$K_8$,$K_{3,3,3}$,$K_{1,4,4}$,$K_{5,5}$,一些其他的$K_{l,m}$,$K_{1,l,m}$,$Prism_7, APrism_6$,莫比乌斯阶梯$M_{14}$,十二面体,Heawood和彼得森图。对于$K_8$,它表明[CR]中给出的切割多面体$CUTP_8$和切割锥$CUT_8$的巨大刻面列表是完整的。我们还证实了猜想,任何方面的$CUTP_8$是相邻的三角形方面。$K_{1,l,m}$与$(l,m)=(4,4),(3,5),(3,4)$的方面列表解决了量子信息理论中的问题(例如,参见[Werner])。
2015-05-14 math.CO math.MG
Mixed random beta-polytopes
本文将β分布随机多胞形平均体积的结果推广至非同分布情形,推导了广义混合β-多胞形的期望体积与Wieacker泛函的期望值,拓展了已有研究,证明用到Blaschke–Petkantschin公式等技术。
2024-07-15 math.MG math.PR
Coxeter polytopes with a unique pair of non-intersecting facets
我们考虑紧凑的双曲Coxeter多面体的Coxeter图包含一个唯一的点边。我们证明了d维双曲空间中这样的多面体至多有d+3个刻面。鉴于结果Lannér,Kaplinskaja,Esselmann,和第二作者,这意味着紧凑的双曲Coxeter多面体与一个独特的一对非相交的方面是完全分类。它们只存在于6维和8维。
2022-09-11 math.CO math.GR math.MG
Beta-star polytopes and hyperbolic stochastic geometry
受双曲随机几何问题的启发,我们引入并研究了β-星多面体类。β-星多面体定义为密度与$(||x||^2-1)^β$成正比的$\mathbb{R}^d$中单位球的补上的非齐次Poisson过程的凸包,其中$||x|| > 1$和$β>d/2$ .给出了与β-星多面体相关的各种几何和组合泛函的显式公式,包括预期的$k$维面数、预期的外角和以及预期的内禀体积。β-星多面体在双曲随机几何的背景下是相关的,因为它们紧密地连接到双曲空间中的泊松-Voronoi曲面细分的典型单元以及泊松超平面曲面细分的零单元。β-星多面体的一般结果被用来提供明确的公式所期望的$f$ -向量的典型双曲Poisson-Voronoi细胞和双曲Poisson零细胞。讨论了它们在大强度下的渐近性和单调性。最后,随机几何的德西特半空间的研究作为双曲模拟最近的调查随机锥上的随机点在球面或圆锥随机几何的半球。
2022-03-29 math.MG math.PR
Near Classification of Compact Hyperbolic Coxeter $d$-Polytopes with $d+4$ Facets and Related Dimension Bounds
我们完成了紧双曲Coxeter $d$ -多面体的分类与$d+4$方面的$d=4$和$5$。根据Felikson和Tumarkin以前的工作,唯一剩下的可能出现新多面体的维是$d=6$。通过对点集序类型的分类,我们得到了一种新的生成这些多面体的组合型的方法。在$4$和$5$维中,分别有$348$和$51$多面体,产生了许多新的例子供进一步研究。此外,我们提供了新的上界的尺寸$d$紧凑双曲Coxeter多面体与$d+k$方面$k \leq 10$。Vinberg在1985年证明,对于任何$k$,我们都有$d \leq 29$,并且以前没有发表过更好的关于$k \geq 5$的界限。作为我们的边界的结果,我们证明了一个紧凑的双曲Coxeter $29$ -多面体至少有$40$方面。
2022-10-14 math.CO math.GT math.MG
Computing the Face Lattice of a Polytope from its Vertex-Facet Incidences
本文给出了一个由凸多胞体P的顶点-面在时间O上的关联度构造其面格Hasse图的算法(min{n,m}*a*f),其中n是顶点的数目,m是小平面的数目,a是顶点-小平面入射的数目,并且f是P的面的总数。这改进了Fukuda和Rosta(1994)的结果,他描述了一种算法,用于在O(min{n,m}*d*f^2)步内枚举d-多面体的所有面。对于简单的或单纯的d-多面体,我们的算法可以专门运行在时间O(d*a*f)。此外,该算法的其他原子格的应用进行了讨论,例如,面向定向拟阵的格。
2002-08-14 math.CO math.MG
Many Facets in Random Polytopes from Product and Log-Concave Measures
University of Crete(克里特大学);University of Athens(雅典大学)
该研究针对高维随机多面体的期望面数问题,推导了乘积测度下的下界、对数凹测度下的普适标度界,并构造非对数凹反例,揭示了测度性质对随机多面体面数的影响。
2026-08-28 math.MG math.PR
Beta Polytopes and Beta Cones: An Exactly Solvable Model in Geometric Probability
本文研究单位球内beta分布随机点生成的beta多胞形及其相关beta锥,精确计算其面数、体积、内蕴体积等泛函的期望,并借助关键函数Θ给出统一公式。
2025-03-28 math.MG math.PR
The infimum of the volumes of convex polytopes of any given facet areas is 0
我们证明了标题中提到的定理,对于${\mathbb{R}}^n$,其中$n \ge 3$。单形的情况以前是已知的。同样,$n=2$的情况也得到了解决,但在那里,下确界是边长的一些定义良好的函数。我们还考虑了球面和双曲$n$ -空间的情况。给出了具有给定刻面面积的凸多胞体存在的必要条件和(凸)四面体存在的充分条件的部分结果。
2014-10-21 math.DG math.MG
Long monotone paths on simple 4-polytopes
单调上界问题(Klee,1965)提出了一个问题:沿着一个有n个小平面的d维多面体的边的单调路径上的顶点数M(d,n)是否可以尽可能大:M(d,n)= M_{ubt}(d,n),根据上界定理,一个有n个小平面的d维多面体可以拥有的最大顶点数?我们表明,在维度d=4,答案是“是”,尽管事实上,它是“否”,如果我们限制自己的双循环多面体。对于每个n>=5,我们展示了一个实现的极邻4维多面体与n个方面和一个汉密尔顿路径通过其顶点是单调的线性目标函数。这限制了一个较早的结果,即没有极邻6维多面体与9方面承认单调的汉密尔顿道路。
2004-02-15 math.CO math.MG
On approximations by projections of polytopes with few facets
我们提供了一个肯定的答案所提出的问题Barvinok和Veomett,表明在一般情况下,一个n维的凸体不能近似的一个投影的一个部分的单形的一个次指数维数。此外,我们建立了一个下界的Banach Mazur距离之间的n维投影的截面的一个N维单形和一个特定的凸对称体,这是尖锐的对数因子,对所有N>n。
2012-09-27 math.FA math.MG
Random ball-polytopes in smooth convex bodies
研究光滑凸体的随机球多面体逼近。我们研究了以下概率模型:设$K\subset{\bf R}^d$是凸体,使得$K$在半径为$R>0$的球中自由滑动,并且具有$C^2$光滑边界。令$x_1,\ldots, x_n$为i.i.d. $K$中的均匀随机点。对于$r\geq R$,让$K^r_{(n)}$表示包含$x_1,\ldots, x_n$的所有半径$r$闭合球的交点。则$K^r_{(n)}$是$K$中的(半径为$r$的)(均匀)随机球多面体。研究了$K_{(n)}^r$的面数期望为$n\to\infty$的渐近性质。虽然足够圆的凸体在球多面体的随机近似方面与经典多面体的行为类似,但当单位球由单位半径随机球多面体近似时,可以观察到一个有趣的现象:预期的小平面数量接近有限的极限,如$n\to\infty$。
2020-08-06 math.MG math.PR
Semiregular Polytopes and Amalgamated C-groups
在经典的情形下,如果一个凸多胞体的小平面是正则的,并且它的对称群在顶点上是传递的,则称它是半正则的。研究了具有抽象正则刻面的半正则抽象多面体,其组合自同构群在顶点上可传递。我们分析了自同构群的结构,特别是在多面体与两种规则的方面发生在一个“交替”的方式。特别地,我们利用群合并证明了:给定两个相容的n-多面体P和Q,存在一个泛抽象半正则(n+1)-多面体,它是由P和Q的交替拷贝“自由”组合而成的。我们还采用模约化技术,从有限域上的反射群构造有限半正则多面体。
2012-01-26 math.CO math.MG
Phase transition for the volume of high-dimensional random polytopes
beta多面体$P_{n,d}^β$是$n$ i.i.d.的凸包。如果是$β>-1$,则是按照与$(1-\lVert{x}\rVert^2)^β$成比例的密度分布在$\mathbb{R}^d$的单位球中的随机点(特别地,$β=0$对应于球中的均匀分布),或者如果是$β=-1$,则是均匀地分布在单位球上。我们表明,预期的归一化体积的高维β多面体表现出相变,我们描述了它的形状。我们推导出类似的结果β多面体的内在体积,当$β=0$,他们的顶点数。
2021-02-02 math.MG math.PR
Learning polytopes with fixed facet directions
我们考虑的任务是重建多面体与固定的小平面方向从许多支撑函数评价。我们证明了对于固定的单纯形正态扇,其最小二乘估计是由凸二次规划给出的。我们研究了解集的几何形状,并给出了在这种情况下重建的唯一性的组合特征。我们提供了一个算法,在温和的假设下,收敛到未知的输入形状的噪声支撑函数评估的数量增加。我们还讨论了我们的结果的局限性,如果正常风扇上的限制被删除。
2023-02-02 math.MG math.OC stat.ML
Reconstructing a Simple Polytope from its Graph
Blind和Mani(1987)证明了一个简单的凸多胞体的整个组合结构(顶点-小面关联)是由它的抽象图决定的。他们的证据不是建设性的。Kalai(1988)找到了一个简短、优雅的算法证明。然而,他的算法总是指数运行时间。我们证明了从一个简单的多面体P的图中重建其顶点-刻面关联的问题可以被公式化为一个组合最优化问题,该问题与在P上找到一个抽象的目标函数的问题是强对偶的(即,P的对偶多面体的刻面的剥壳顺序)。因此,我们推导出多项式证书的顶点-小面的关联,以及抽象的目标函数的P的图形。本文是一个变化的联合工作与迈克尔Joswig和Friederike Koerner(2001)。
2002-02-12 math.CO math.MG
Variances and central limit theorems for random beta-polytopes and in other geometric models
本文研究了随机β多面体及其他几何模型的方差和中心极限定理,通过Stein方法证明了内在体积的中心极限定理,并探讨了球面和双曲空间中随机多面体的性质。
2025-12-03 math.MG
Compact Hyperbolic Coxeter Six-dimensional Polytopes With Ten Facets
该研究完成了所有维度下具有$d+4$个面的紧双曲考克斯特$d$维多面体的分类,证明了具有10个面的紧双曲考克斯特6维多面体唯一,并通过精确方法完成了候选类型的穷举验证。
2026-10-06 math.CO math.GR math.MG
The contact polytope of the Leech lattice (complete version)
格的切触多面体是其最短向量的凸包。在本文中,我们分类的接触多面体的利奇格对称的方面。在232个轨道中有1,197,362,269,604,214,277,200个小平面。
2010-02-16 math.CO math.MG math.NT
An Efficient Approximation of the Traveling Salesman Polytope Using Lifting Methods
对于n个城市T_n上的旅行商多面体,我们构造了它的逼近Q_k,k=1,2,. . ., n^(1/3)使用多面体的投影,多面体的面数是n中的多项式(k中的度线性)。我们证明了对于每个k,T_n包含在Q_k中,并且对于每个k,Q_k的k/n+O(1/n)的标度包含在T_n中。我们证明了T_n的某些刻面位于Q_k的边界上。
2006-10-11 math.CO math.MG
A Positive Semidefinite Approximation of the Symmetric Traveling Salesman Polytope
对于向量空间V中的凸体B,我们构造了它的逼近P_k,k=1,2,. . .利用半正定二次型的锥与仿射子空间的交集。我们证明了对于每个k,P_k包含在B中.当B是n个城市T_n上的对称旅行商多面体时,我们证明了P_k的n/k+ O(1/n)标度包含T_n,其中k不超过n/2. P_k的隶属度可以用n中的时间多项式(k中的线性度)计算。讨论了T_n中位于P_k边界上的刻面。我们在定义T_n的不等式的每一个方面引入一个新的测度,它是用二次型的特征值来定义的。利用这些分面的特征值,我们证明了P_1的n^(1/2)标度使得T_n的所有分面都由子圈消去约束所定义,或者在其内部,或者在其边界上。
2006-10-05 math.CO math.MG
Face numbers of 4-Polytopes and 3-Spheres
本文讨论了四维凸多胞体和胞腔3-球面的f-向量和flag-向量。我们提出了两个重要的胖度和复杂度参数:当边和2-面的个数比顶点和小平面的个数多时,胖度F(P):=(f_1+f_2-20)/(f_0+f_3-10)大;当每个小平面都有许多顶点,并且每个顶点都在许多小平面中时,复杂度C(P):=(f_{03} -20)/(f_0+f_3-10)大。最近的研究结果表明,这些参数可能允许一个区分锥的f-或旗向量的-连接欧拉格的长度为5(组合对象),-强经常CW 3球(拓扑对象),-凸4-多面体(离散几何对象),和-理性凸4-多面体(其研究涉及算术方面)。进一步的进展将取决于凸4-多面体的更严格的f-向量不等式的推导。另一方面,我们将需要新的构造方法来产生有趣的多面体,这些多面体远非单纯或简单-例如,非常“胖”或“复杂”的4-多面体。在这个方向上,我将报告有关的建设(从联合工作与迈克尔Joswig,大卫Eppstein和格雷格Kuperberg),产量-强正规CW 3-球的任意大的脂肪,-凸4-多面体的脂肪大于5.048,和-合理凸4-多面体的脂肪大于5- 048。
2003-06-20 math.CO math.MG
Explicit Construction of the Voronoi and Delaunay Cells of W(An) and W(Dn) Lattices and Their Facets
构造了Coxeter-外尔群W(an)和W(dn)的根格和权格的Voronoi和Delaunay(Delone)胞腔.面心立方(fcc)和体心立方(bcc)晶格是在这种情况下获得的。介绍了平行六面体、基本单形、接触多面体、根多面体、Voronoi胞、Delone胞、n-单形、n-八面体(十字多面体)、n-立方体和n-半立方体等基本概念,并计算了它们的体积。根格的Voronoi胞被构造为根多面体的对偶,而根多面体的对偶是Delone胞的并。证明了以根格An的原点为中心的Delone胞是基本权w1,w2,.,wn和根格Dn的Delone单元是从权重w1,wn-1,...,wn获得的多面体。一个简单的机制解释了Delone细胞的根晶格的镶嵌。我们证明了根格An的Voronoi胞的(n-1)-刻面是(n-1)维菱面体,类似地,根格Dn的Voronoi胞的(n-1)-刻面是以(n-2)-立方体为底的双棱锥. Voronoi单元的体积通过其(n-1)-小平面计算,该小平面又可以从基本单形获得。用Voronoi和Delone胞格的根格的镶嵌通过从低维给出的例子来解释。对于权格An* 和Dn* 也进行了类似的考虑。
2018-08-23 cond-mat.other math-ph math.MG
Perfect prismatoids are lattice Delaunay polytopes
完美棱柱体是凸多胞体$P$,使得对于其每个小面$F$,集合$vert(P) \setminus vert(F)$属于支撑超平面$α\parallel F$。证明了每个完美棱柱体都仿射等价于某个同维数的$0/1$ -多面体. (And因此,每个完美棱柱体都是一个格多面体。)此外,我们还证明了每一个完美棱柱体都是格Delaunay多面体.
2014-05-30 math.MG
Computational methods for cones and polytopes with symmetry
每一个多面圆锥都可以用它的小平面或它的极端光线来描述。从另一个描述计算一个描述是一个非常复杂的问题,即遇到组合爆炸。我们在这里提出了几种方法,使我们能够使用对称性的计算极端射线和方面的圆锥。我给出了一个使用线性规划方法计算邻接的算法。我给一个完整的描述的方法的影响,邻接分解方法和子锥方法用于计算对称锥。
2002-01-14 math.CO math.MG
Centro-affine spectral geometry of polytopes
本文为原点对称多面体建立中心仿射谱框架,用面加权图拉普拉斯类比光滑算子,证明局部极小多面体的首个非恒定偶特征值下界为$n-1+1/(n-1)$。
2026-09-21 math.AP math.MG
Non-convex polytopes realizing kissing contact graphs in dimensions 5-7
本文研究5-7维中九个猜想最优非格点亲吻构型,证明它们均为单位边多胞形顶点集,其中八个非凸,通过分裂格点接触多胞形面构造,并定义折痕多胞形类别,所有陈述经精确算术验证。
2026-10-16 math.CO math.MG
Extremal edge polytopes
有限图G的"边多面体"是其点边关联矩阵的列的凸包。我们研究这类多面体的极值问题。对于k = 2,3,5,我们确定了k-邻边多面体直到一个次线性项的最大顶点数。我们还构建了一个家庭的边缘多面体指数,许多方面。
2014-06-27 math.CO math.MG
Polytopes with large transversal ratio
Binghamton University(宾汉姆顿大学);Keimyung University(启明大学)
本文构造了无限族的d-多面体,其横截比随顶点数增加而趋近于1,表明d≥5的多面体的弱色数无界。
2026-03-17 math.CO math.MG