Simultaneous random polytope approximation characterizes the Euclidean ball
本文通过同时内在体积近似证明欧几里得球体的唯一性,揭示了内接多面体在渐近最优条件下的刚性特性。
2026-10-14 math.MG math.PR
Almost Euclidean sections of the N-dimensional cross-polytope using O(N) random bits
众所周知,R^N具有维数与N成比例的子空间,在这些子空间上,\ell_1范数等价于\ell_2范数;然而,没有明确的构造是已知的。扩展Artstein-Avidan和Milman的早期工作,我们证明了这样的子空间可以使用O(N)随机位生成。
2008-10-20 cs.CC math.FA math.MG
On equidistant polytopes in the Euclidean space
等距多面体是空间$\mathbb{R}^n$中的一个特殊等距集,它的所有边界点到两个有限点系的距离相等。由于给定点的有限系统中的一个需要在另一个的凸包的内部,我们可以谈论等距多面体的内焦点和外焦点。它属于$(q, p)$类型,其中$q$是外部焦点的数量,$p$是内部焦点的数量。等距性是凸性的推广,因为凸多面体可以被给定为$(q, 1)$型的等距多面体,其中$q\geq n+1$。本文给出了等距多面体的一些基本性质的一般性结果:凸分支、图表示、连通性、与Voronoi分解的对应性等。特别地,我们对$2$维的等距多面体(等距多边形)感兴趣。$(3,2)$类型的等距多边形的特征在于一个建设性的(标尺和指南针)的过程来识别它们。一般来说,它们是正好有两个凹角的五边形,使得出现凹角的顶点通过与多边形相邻边相关的内对角线以特殊的方式通过共点线的三个反射定理连接起来。最后一节讨论了凹四边形的一些特殊的焦点排列,以得到$(3,2)$型等距多边形。
2021-12-10 math.MG
Volumes of polytopes in spaces of constant curvature
本文综述了欧氏空间、球面空间和双曲空间中多面体的体积计算。证明了$H^3$和$S^3$中任意四面体体积的Sforza公式.我们也给出了一些结果,这些结果为非欧四面体体积上的Seidel问题提供了一种解决方法。最后,考虑内接于圆、单圆或等距曲线的一条分支的凸双曲四边形。这是一个自然的双曲模拟循环四边形在欧几里德平面。我们发现几个版本的婆罗摩笈多公式的面积这样的四边形。我们还提出了一个公式的面积双曲梯形。
2013-02-27 math.MG
Stability of the simplex bound for packings by equal spherical caps determined by simplicial regular polytopes
众所周知,任何欧氏单纯正则多胞形的顶点决定了相等球面球的最优填充。我们证明了这个结果的最优阶的稳定性版本。
2017-11-01 math.MG
Perfect and almost perfect homogeneous polytopes
本文在欧几里得空间中研究齐次多胞形的完美性与几乎完美性,分类了正多胞形和大部分半正多胞形,并构造了非正则齐次多胞形的例子。
2023-04-24 math.MG
Discrete isoperimetric problems in spaces of constant curvature
在欧氏空间、球面空间和双曲$d$ -空间中证明了顶点为$d+2$的单形和多面体的等周不等式。特别是,我们找到了最小体积$d$维双曲单形和球面四面体的一个给定的内径。此外,我们还研究了具有给定外接圆半径的$d+2$顶点的最大体积球面和双曲多面体,以及具有给定内圆半径的$d+2$顶点的双曲多面体的最小体积或最小总边长.最后,对任意$1 \leq k \leq d$,我们研究了具有固定内半径和最小$k$ -骨架体积的$d+2$顶点的欧氏单形和多面体的性质.我们研究的主要工具是欧几里德,球面和双曲Steiner对称化。
2022-06-18 math.MG
On recognizing shapes of polytopes from their shadows
设$P$和$Q$是两个凸多胞体,它们都包含在欧氏球$r\textbf{B}^{d}$的内部。我们证明了$P=Q$,只要它们从球面$rS^{d-1}$上的任何一点的视锥是全等的。我们还证明了一个类似的结果,球面投影。
2018-11-12 math.MG
Dual volume approximation of the Euclidean ball by polytopes with a fixed number of $k$-faces
该研究延续凸多面体对欧氏球内蕴体积逼近的工作,发展对偶径向理论,得到内接、外接凸多面体体积亏格、平均宽度过剩的非渐近下界,恢复了已有顶点情况的下界阶并推广至所有q∈ℝ。
2026-08-04 math.MG
Compression Maps Between Polytopes
本文研究多胞形形状间的压缩映射,给出充要条件,建立形状空间偏序,构造射影形状空间上的压缩度量,并证明单纯形情形完备、一般情形有自然完备化。
2025-06-23 math.MG
Convexity of tropical polytopes
研究了$\mathbb{R}^n$的子集的最小正凸性、最大正凸性与欧氏凸性之间的关系。本文介绍一种构造方法,它把具有紧投影的极大凸集与一个称为支配子的典范矩阵联系起来。支配者是Kleene星,其最大正列空间是原始集合的最小正凸包。我们应用这一点来证明,一个集合,这是任何两个(i)最大加多面体,(ii)最小加多面体和(iii)欧几里德多面体也必须是第三个。特别地,这些结果回答了Sergeev,Schneider和Butkovic的一个问题,并表明热带Kleene星矩阵的行空间正是Joswig和Kulas研究的“多面体”。
2014-11-06 math.AG math.MG math.RA
Extensions of translation invariant valuations on polytopes
本文研究了欧几里得空间中凸多胞体类上的平移不变实值赋值,并讨论了哪些连续性性质足以将这种赋值推广到所有的凸体。为此,我们通过局部Steiner公式引入了凸体的旗支撑测度,并得到了这些测度的一些性质。
2014-04-03 math.MG
Maximum volume polytopes inscribed in the unit sphere
本文研究了在$d$维欧几里得空间中求内接于单位球面的具有给定顶点数的最大体积多面体的问题。我们解决了这个问题的多面体与$d+2$顶点在每一个层面上,和多面体与$d+3$顶点在奇数维。对于顶点为$d+3$的偶数维多面体,我们给出了一个部分解。
2014-07-10 math.CO math.MG
Random inscribed polytopes in projective geometries
建立了射影黎曼几何或芬斯勒几何中随机内接多面体自然体积的中心极限定理。此外,还得到了对偶体积的正规近似和随机多面体集的平均宽度。通过证明欧几里得空间中按正连续密度从光滑凸体边界上选取的随机点的凸包的加权体积的一个一般中心极限定理,得到了这些结果.在背景中的几何估计加权表面机构和贝里-埃辛界的泛函的独立随机变量。
2020-05-21 math.DG math.MG math.PR
Combinatorially two-orbit convex polytopes
任何组合自同构群在旗上有两个轨道的凸多胞体同构于欧几里德对称群在旗上有两个轨道的凸多胞体(等价地,同构于自同构群和对称群重合的凸多胞体)。因此,组合双轨道凸多胞体同构于已知的有限列表中的一个,所有这些都是三维的:立方八面体,二十面体,菱形十二面体或菱形三十面体。由凸多胞体构成的组合双轨道法向面对面镶嵌也是如此。
2015-02-19 math.CO math.MG
Inner tube formulas for polytopes
证明了$d$维欧几里得空间中多面体的内$r$ -邻域的体积是多相Steiner函数,即连续的分段多项式函数的次数为$d$,从而证明了Lapidus和Pearse的一个猜想.在多面体是维度等角的情况下,我们将初始多项式的系数确定为多面体的二面角和骨架体积的函数。我们还讨论了这个函数的可微度,并给出了定义多面体的超平面的法向量的集合的下界。我们也给出了达到最高可微度的充分条件。
2010-08-12 math.MG
The rings of n-dimensional polytopes
有限Coxeter群G的一个轨道上的点,由从一个种子点开始的n个反射所产生,被认为是一个以实n维欧几里得空间的原点为中心的多面体(G-多面体)的顶点。本文给出了G-多面体及其所有维数的面和邻接的几何描述的一般有效方法。引入了G-多面体的乘积和对称化幂,并描述了它们分解为G-多面体的和。找到了G-多面体的几个不变量,即2次和4次Dynkin指标的类似物、异常数和多面体的同余类。这些定义适用于晶体学和非晶体学的考克斯特群。给出了实例和应用。
2009-01-29 math.MG
Expected extremal area of facets of random polytopes
该研究聚焦$\n\mathbb{R}^n$中单位球面随机点凸包构成的球面随机多面体,确定了其各面最大、最小表面积期望值在各固定维度下的渐近增长(精确到绝对常数)。
2025-01-15 math.MG math.PR
Intrinsic and Dual Volume Deviations of Convex Bodies and Polytopes
在由内禀体积引入的距离概念下,我们建立了欧氏单位球的多面体的渐近最佳逼近的估计。我们还引入了由Wills泛函诱导的凸体之间的距离的概念,并将其应用于在高维中近似球的渐近尖界。值得注意的是,事实证明,有一个多面体,这是几乎最佳的所有固有体积同时,直到绝对常数。最后,我们建立了光滑凸体的多面体关于对偶体积引起的距离的最佳逼近的渐近公式,这些公式源于Lutwak的对偶Brunn-Minkowski理论。
2020-02-27 math.MG
Euclidean simplices generating discrete reflection groups
设$P$是欧几里得空间$\E^n$中的凸多胞体.考虑由$P$的小平面中的反射生成的组$G_P$。我们说$P$ { \it生成一个反射群$G_P$ }。在本文中,我们列出了所有生成离散反射群的欧几里得单形。
2005-02-05 math.GR math.MG
On $m$-point homogeneous polyhedra in $3$-dimensional Euclidean space
Sobolev Institute of Mathematics of the SB RAS(俄罗斯科学院西伯利亚分院索博列夫数学研究所);Southern Mathematical Institute of VSC RAS(北高加索联邦科研中心南方数学研究所)
本文研究了三维欧几里得空间中多面体顶点集的m点均匀性,重点给出了2点和3点均匀多面体的分类结果。
2025-12-09 math.MG
Two-orbit convex polytopes and tilings
对对称群在旗上有两条轨道的凸多胞体进行了分类。它们只存在于二维或三维空间中,而唯一的组合自同构群也是双轨道的是立方八面体、二十面体和它们的正六面体。组合正则双轨道凸多胞体是确定的2n-凸多面体,其中n > 1。我们还利用对称群具有两个标志轨道的凸多胞体对欧几里得空间的面对面镶嵌进行了分类。有许多族,平铺一维、二维或三维。唯一的这种镶嵌也是组合双轨道的是三六边形平面镶嵌,菱形平面镶嵌,四面体-八面体蜂窝和菱形十二面体蜂窝。
2014-03-10 math.CO math.MG
Asymptotic expected $T$-functionals of random polytopes with applications to $L_p$ surface areas
本文证明了欧氏单位球面上随机点凸包的期望$T$-泛函渐近公式,并以此讨论了随机多胞腔基于$L_p$表面积差异对球面的逼近。
2023-08-01 math.MG math.PR
The Perpendicular Bisector Construction in $n$-dimensional Euclidean and Non-euclidean Geometries
“中垂线构造”是寻找平面内非循环四边形外接圆心的替代的一种自然方法。本文将这种迭代构造推广到$(n-2)$维欧氏几何、双曲几何和椭圆几何中以$n$为顶点的多面体上。然后,我们表明,一些很好的性能,关于这个迭代建设继续持有这些几何形状。我们还介绍了一个类似的isoptic点的四边形,这是极限点的周边中垂线建设,在$\mathbb{R}^{n}$,并证明了它的一些性质。
2012-03-29 math.MG
On universal covers for four-dimensional sets of a given diameter
Makeev证明,在中心对称的四维多面体,有超过20个方面和外切的欧几里德球直径1,有没有普遍覆盖家庭的单位直径集。本文研究了这一逆问题,证明了每一个最多有14个刻面且外切于直径为1的欧氏球的中心对称多面体是单位直径集族的泛覆盖。
2010-10-22 math.GT math.MG
An extremum property characterizing the n-dimensional regular cross-polytope
根据L. Fejes Tóth,我们证明了以下定理:如果$2n$点被选择在$n$维欧氏球$B^n$,使任何两个之间的最小距离是尽可能大的,那么这些点是一个内接正则交叉多胞形的顶点。这推广了R. A.球表面上的$2n$点的排名。我们还推广,以同样的方式,一个定理的达文波特和Hajós的一组$n+2$点。作为推论,我们得到了将$k$单位$n$维球$(n+2\le k\le 2n)$装入最小半径球形容器问题的一个解。
2001-12-28 math.MG
On combinatorics of Voronoi polytopes for perturbations of the dual root lattices
关于平行六面体的Voronoi猜想认为,对于每个将欧几里德$d$维空间平移拼接的凸多胞体$P$,存在一个$d$维格,使得$P$与该格的Voronoi多面体仿射等价. Voronoi猜想仍然是开放的一般情况下,但它是已知的,一些组合的限制,面对结构的$P$确保Voronoi猜想成立$P$。本文证明了:若$P$是$\mathsf{D}_d^*$,$\mathsf{E}_6^*$,$\mathsf{E}_7^*$或$\mathsf{E}_8^*=\mathsf{E}_8$或它们的小扰动之一的Voronoi多面体,则强意义下组合等价于$P$的平行六面体满足Voronoi猜想.
2021-12-16 math.CO math.MG
Random volumes in d-dimensional polytopes
假设我们从$d$维的凸体中均匀随机地选择$N$点。$N$相对于$d$渐近地必须有多大,才能使点的凸包几乎与凸体本身一样大?戴尔-富雷迪-麦克迪米德证明,当凸体是超立方体时,指数级的样本数就足够了,而巴茨瓦罗夫则证明,欧几里得球大约需要$d^{d/2}$样本。我们表明,当凸体是单纯形,指数许多样本就足够了,这意味着相同的结果为任何凸单纯多面体至多指数许多面。
2020-09-19 math.MG math.PR
On lattice coverings by locally anti-blocking bodies and polytopes with few vertices
本文将Rogers关于欧几里得球的格覆盖密度上界n(logₑn)^c推广到反阻塞体、局部反阻塞体及n+2个顶点的n维多胞形等更一般的无对称性凸体类。
2025-06-03 math.MG
On the isotropic constant of random polytopes with vertices on an $\ell_p$-sphere
研究了$\ell_p$ -单位球面上按锥概率测度分布的独立随机点的对称凸包,其中$\ell_p$ -单位球面上的随机点按$1\leq p < \infty$分布。我们证明了这些随机多面体具有一致绝对有界迷向常数的压倒性概率。这推广了D.阿隆索-古铁雷斯证明需要几种不同的工具,包括由于G锥测度的概率表示。Schechtman和J. Zinn的工作以及具有对数凹尾的独立随机变量和的矩估计。Gluskin和S.夸皮耶
2017-03-13 math.FA math.MG math.PR
Random polytopes in convex bodies: Bridging the gap between extremal containers
本研究探讨块β分布族中随机点凸包构成的随机多面体的渐近性质,建立面期望数量的显式增长率,分析均匀分布下任意维度面的期望数量及体积差,揭示其插值性质以弥合两类凸容器中随机多面体行为的差距。
2024-11-28 math.MG math.PR
An analogue of a van der Waerden's theorem and its application to two-distance preserving mappings
范德瓦尔登定理表明,在欧几里得三维空间$\Bbb E^3$中,一个等边五边形的所有对角线长度都相同,它必然是平面的,并且它的顶点集与某个凸正五边形的顶点集重合。我们证明了这个定理的以下多维类似:对于$n\geqslant 2$,$\Bbb E^{2n-2}$中的每个$n$维交叉多面体,其所有对角线和所有边的长度都相同,必然位于$\Bbb E^n$中,因此是凸正则交叉多面体。我们还将我们的定理应用于研究欧几里得空间的保两距离映射。
2015-04-17 math.MG
The Lonely Vertex Problem
在n维欧几里得空间的局部有限凸多胞体平铺中,空间的每个点要么是至少两个瓦片的顶点,要么根本没有顶点。
2007-10-25 math.MG
Radii minimal projections of polytopes and constrained optimization of symmetric polynomials
给出了欧几里得空间$\E^n$中多面体在$j$维子空间上的半径极小投影的一个刻划.应用在单纯形上,这种特征允许将外半径的计算减少到外接情况下的计算或低维单纯形的外半径的计算。在本文的第二部分中,我们利用这个特征来确定正则单形的外$(n-1)$ -半径序列(这是最小的封闭圆柱的半径)。这解决了一个问题,这个问题是由Weißbach(1983)关于这一决定的一篇论文是错误的事件引起的。在证明中,我们首先将问题归结为一个对称多项式的约束优化问题,然后将其归结为一个带有整数约束的固定变量数的最优化问题。
2005-10-11 math.CO math.MG
Embedded flexible spherical cross-polytopes with non-constant volumes
构造了所有维度球面中的嵌入柔性交叉多胞体,证明其弯曲时体积非常数,为球面多面体风箱猜想提供反例,并提出修正风箱猜想。
2015-01-25 math.MG
Ball polytopes and the Vazsonyi problem
设V是欧氏d-空间(d >= 2)中的一个有限集。所有以v为中心的单位球B(v,1)的交集,其中v的范围在V上,此后用B(V)表示,是与V相关联的球多面体。在对球面凸性和纺锤形凸性作了一些初步的讨论之后,本文集中讨论了两个中心问题。[a]定义B(V)的边界复形(当然,假设它是非空的),即,在3维中定义它的顶点、边和小平面(在2维中这个复合体只是一个电路),并研究它的基本性质。[b]应用本研究的结果来表征直径为1的有限集,(欧几里德)3-空间,其直径作为线段达到最大次数(长度为1),两个端点都是V。这种表征的基本结果可以追溯到Grunbaum,Heppes和Straszewicz,他们独立地证明了V的直径最多达到2 |V| -2倍,从而证实了Vazsonyi大约在1935年提出的一个猜想。如果V的直径达到这个最大次数(2 |V| -2),则称V为极值。我们推广了上述基本结果,证明了V是极值的当且仅当V与其球多面体B(V)的顶点集重合,并证明了在这种情况下B(V)的边界复形在某种强意义上是自对偶的.为了优先考虑,我们提到,以目前的形式(除了脚注中的一些变化),该论文已于2008年2月1日提交给期刊。
2009-05-11 math.CO math.MG
From Circles to Convex Bodies: Approximating Curved Shapes by Polytopes
本文探讨了用多面体近似光滑凸体的精度问题,揭示了通用指数N^{-2/(d-1)}的普遍衰减规律,并介绍了随机多面体的近似效果及欧几里得球体作为最困难案例的基准作用。
2026-03-08 math.MG
Flag-approximability of convex bodies and volume growth of Hilbert geometries
我们引入了凸体的标志-可逼近性来度量它被多面体逼近的难易程度。我们表明,标志的可逼近性正好是一半的希尔伯特几何体上的体积熵,这两个数量是最大化时,凸体是一个欧几里德球。我们还明确计算了凸多胞体的渐近体积,这使我们能够证明单形具有最小的渐近体积。
2018-09-25 math.CO math.MG
Recognition of affine-equivalent polyhedra by their natural developments
经典的凸多胞体的柯西刚性定理指出,如果两个凸多胞体有等距展开,那么它们是全等的。换句话说,我们可以决定是否两个多面体是等距或不通过他们的发展。在这篇文章中,我们研究了一个类似的问题,是否有可能,仅使用欧几里得3-空间的两个凸多面体的发展,以了解这些多面体是(或不是)仿射等价的。
2022-12-12 math.MG
John's Position is not good for approximation
回想一下,如果单位欧几里德球是包含在$K$中的最大体积椭球,则凸体$K$处于约翰位置。用多胞形逼近John位置上的凸体,得到了如下结果. 1.令$n>R_n\ge 1$是一个序列,使得$\lim_{n\rightarrow \infty} \frac{R_n}{n}=0$ .对于一个足够大的$n$,我们可以构造一个凸体$K\subset \mathbb{R}^n$在约翰的位置,使没有$P$,多面体与多项式的方面在$n$,使$K\subset P\subset R_nK$ ; 2。对于一个足够大的$n$,有一个凸体$K\subset \mathbb{R}^n$在约翰的位置,使得没有$P$,多面体,具有小于$\exp(cn)$小平面满足$K\subset P \subset \sqrt{n}K$。
2018-09-17 math.MG
Absorption probabilities for Gaussian polytopes and regular spherical simplices
高斯多面体$\mathcal P_{n,d}$是$\mathbb R^d$中与$n$无关的标准正态分布点的凸包。我们推导出明确的表达式的概率,$\mathcal P_{n,d}$包含一个不动点$x\in\mathbb R^d$作为一个函数的欧几里德范数的$x$,和概率,$\mathcal P_{n,d}$包含点$σX$,其中$σ\geq 0$是常数和$X$是一个标准的正常向量独立的$\mathcal P_{n,d}$。作为副产品,我们还计算了$k$ -面的预期数量和$\mathcal P_{n,d}$的预期体积,从而恢复了Affentanger和Schneider的结果[Discr.的Comput。几何学,1992年]和埃夫隆[生物统计学,1965年]分别。所有的公式都是以正球单形的体积为单位的,而正球单形的体积又可以用标准正态分布函数$Φ(z)$及其复数形式$Φ(iz)$表示。在证明中使用的主要工具是克罗夫顿公式的圆锥版本。
2019-12-27 math.MG math.PR
On the Uniqueness of Fréchet Means for Polytope Norms
Imperial College London(帝国理工学院);University of Alberta(阿尔伯塔大学)
研究多面体范数空间中弗雷歇均值的唯一性问题,分析其几何特性及概率条件,证明唯一性阈值不超过空间维度加一。
2026-11-13 math.MG math.PR math.ST
Comparing volumes by concurrent cross-sections of complex lines: a Busemann-Petty type problem
考虑在偶数维欧几里得空间$\mathbb R^{2n} = \mathbb C^n$中,通过比较两个星体沿通过原点的复直线(特殊二维实平面)的横截面积来比较它们的体积的问题.在其中一个物体上的温和对称条件下,Busemann-Petty型定理成立。四元数和八元数类似物也成立。该论点依赖于积分在极坐标加上詹森不等式。在此过程中,我们提供了一个标准,检测中心的机构是{ \it圆形}。也就是说,通过乘以单位模数的复数来稳定。我们的目标是提出一个Busemann-Petty型的结果与所需的背景最小,此外,建议类恒星机构的积分几何不等式的特征。
2018-03-21 math.MG
Variants of a theorem of Macbeath in finite dimensional normed spaces
University of Szeged(塞格德大学);Alfréd Rényi Institute of Mathematics(阿尔弗雷德·雷尼数学研究所)
本文研究了在有限维规范空间中,最大体积凸多面体的几种体积指标的极值问题,扩展了Macbeath定理的范围。
2025-12-29 math.MG
Expected intrinsic volumes and facet numbers of random beta-polytopes
设$X_1,\ldots,X_n$为i.i.d.\根据以下概率密度之一采样的$d$维欧几里得空间中的随机点:$$ f_{d,β} (x) = \text{const} \cdot (1-\|x\|^2)^β, \quad \|x\|\leq 1, \quad \text{(the beta case)} $$和$$ \tilde f_{d,β} (x) = \text{const} \cdot (1+\|x\|^2)^{-β}, \quad x\in\mathbb{R}^d, \quad \text{(the beta' case).} $$我们精确地计算$X_1,\ldots,X_n$的凸包的期望的固有体积和期望的刻面数。渐近公式,以前获得Affentanger [随机点的凸包与球对称分布,1991年]。通过研究当$β\downarrow -1$,分别为$β\uparrow +\infty$时β情况的极限,我们还可以分别覆盖其中$X_1,\ldots,X_n$在单位球上均匀分布或正态分布的模型。对于定义为$\pm X_1,\ldots,\pm X_n$和$0,X_1,\ldots,X_n$凸包的随机多面体,我们得到了类似的结果.证明中使用的主要工具之一是Blaschke-Petkantschin公式。
2017-12-21 math.MG math.PR
On the Combinatorial Complexity of Approximating Polytopes
用凸多面体简洁地逼近凸体是离散几何中的一个基本问题。在欧氏$d$维空间中,给出了一个直径为$\mathrm{diam}(K)$的凸体$K$,其中$d$为常数.给定一个误差参数$\varepsilon > 0$,目标是确定一个组合复杂度最小的多面体,它与$K$的Hausdorff距离至多为$\varepsilon \cdot \mathrm{diam}(K)$ .组合复杂度是指多面体所有维度的面的总数。Dudley的一个著名结果暗示了$O(1/\varepsilon^{(d-1)/2})$刻面就足够了,而Bronshteyn和Ivanov的一个对偶结果同样限制了顶点的数量,但两个结果都没有限制总的组合复杂性。证明了存在一个近似多面体,其总的组合复杂度为$\tilde{O}(1/\varepsilon^{(d-1)/2})$,其中$\tilde{O}$隐藏了$1/\varepsilon$中的一个多对数因子.这是对最著名的边界(大致为$O(1/\varepsilon^{d-2})$)的显着改进。我们的结果是基于新老思想的新颖结合。首先,我们采用Macbeath区域,从凸性理论的经典结构。我们的近似多面体的建设采用了新的分层放置这些地区。其次,为了分析近似多面体的组合复杂性,我们提出了一个严格的分析基于宽度的变种的Bárány和Larman的经济帽覆盖。最后,我们使用一个确定性的适应性收集…
2016-12-21 cs.CG math.MG
Gaussian polytopes with large Banach-Mazur distance to the cross-polytope
研究高斯多胞体与标准交叉多胞体的Banach-Mazur距离,证明当m=n^3时距离至少为c n^{5/8}(ln n)^{-5/8}的概率趋于1,改进了Friedland的指数4/7下界,方法结合离散化、条件化及K/U分解。
2026-09-25 math.FA math.MG math.PR
Steiner-Minkowski Polynomials of Convex Sets in High Dimension, and Limit Entire Functions
对于n维欧几里得空间的凸集(K),Steiner-Minkowski多项式(M_K(t))定义为半径(t)邻域的n维欧氏体积.定义为正的(t),Steiner-Minkowski多项式被认为是所有复杂的(t)。提出了Steiner多项式的重整化方法。对应于所有可能的全维立体凸集的重整化Steiner-Minkowski多项式在整个复平面上形成一个正规族。对于四个凸集族中的每一个:欧氏球,立方体,正则交叉多面体和维数(n)的正则辛,极限整函数,因为(n)趋于无穷大,明确计算。
2007-09-01 math.CV math.MG
On the hyperplane conjecture for random convex sets
设N > n,K表示n维欧几里得空间中N个独立的标准高斯随机向量的凸包。我们证明了K的各向同性常数以很高的概率有界于一个普适常数。从而证明了高斯随机多面体类的超平面猜想。
2006-12-18 math.MG math.PR
Random points in halfspheres
本文所考虑的球凸集$K \subset S^d$中的随机球多面体$P_n$是$K$中$n$独立的均匀分布的随机点的球凸包。对于包含在开半球中的球凸集$K$,$P_n$的行为与欧几里得空间中类似生成的随机凸多胞体的行为非常相似,但是当$K$是半球时的情况是不同的。这就是我们在这里调查,建立的渐近行为,$n$趋于无穷大,期望的几个特性的$P_n$,如面和顶点数,体积和表面积。对于Hausdorff距离,我们也得到了一些几乎必然的渐近估计。
2015-05-18 math.MG math.PR
Optimal non-adaptive approximation of convex bodies by polytopes
Federal Research Center of Informatics and Management of the RAS(俄罗斯科学院信息与管理联邦研究中心)
本文研究了在d维欧几里得空间中用任意精度逼近凸紧致体的数值算法问题,探讨了非适应性算法在投影函数计算操作下对任意体的最优逼近方法。
2018-12-07 cs.NA math.MG math.NA
An intrinsic volume metric for the class of convex bodies in $\mathbb{R}^n$
对$\mathbb{R}^n$中的一类凸体引入了一个新的内禀体积度量.作为应用,在此度量下证明了任意位置的有限顶点多面体对欧氏单位球的渐近最佳逼近的一个不等式。这一结果改进了已知的最佳估计,并表明,放弃多面体包含在球中的限制,反之亦然,至少将估计提高了一个维度的因子。在球的体积、表面积和平均宽度近似的特殊情况下,已经观察到了同样的现象。
2023-03-14 math.MG math.PR
Non-separable arrangements of convex bodies revisited
本文研究了弱非分离凸多面体家族的性质,探讨了其稳定性及最大家族的结构,并扩展了弱k-不可穿透家族的概念。
2026-10-27 math.MG
Viterbo's conjecture for Lagrangian products in $\mathbb{R}^4$ and symplectomorphisms to the Euclidean ball
本文利用拉格朗日积的EHZ容量的广义Minkowski台球刻画,重新证明了$4$维Viterbo猜想对拉格朗日积($\mathbb{R}^2$中的任意三角形)$\times$($\mathbb{R}^2$中的任意凸体)成立,并将这一事实推广到拉格朗日积($\mathbb{R}^2$中的任意梯形)$\times$($\mathbb{R}^2$中的任意凸体).在此基础上,我们分类的平等情况下,这个版本的维泰博猜想,并证明他们中的大多数可以被证明是symplectomorphic欧几里德球。作为一个副产品,我们证明了尖锐的收缩Minkowski台球/蠕虫问题不等式。此外,我们讨论了拉格朗日产品(任何凸四边形在$\mathbb{R}^2$)$\times$(任何凸体在$\mathbb{R}^2$),我们表明,维特博猜想的真理将遵循一个具有挑战性的欧几里德覆盖问题的正解。最后,我们表明,流相关的等式情况下的维泰博的猜想拉格朗日产品在$\mathbb{R}^4$ -这原来是凸多胞体-不是佐尔一般,但较弱的佐尔属性,即每一个特点几乎处处远离低维面是封闭的,行动最小化,不适用。
2022-09-21 math.DS math.MG math.SG