首页/论文/1802.08355

arXiv 1802.083552018-02-23math.CO

Sierpinski图的边等周问题：最终解决

The Edge-Isoperimetric Problem on Sierpinski Graphs: Final Resolution

L. H. Harper

备注：: 24 pages

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

本文完成了文献[10]中开始的解决（广义和扩展的）Sierpinski图S（n，m）上的边等周问题的工作。我们证明了字典序的初始段是EIP对所有n，m的解。

英文摘要：

This paper completes the project started in [10]; to solve the edge-isoperimetric problem on the (generalized and extended) Sierpinski graph, S(n,m). We prove that initial segments of lexicographic order are solutions of the EIP for all n,m.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

Sierpinski图的边等周问题

The edge-isorperimetric problem on Sierpinski graphs

一些图族，如n-立方体和Sierpinski垫片，是自相似的。在本文中，我们展示了如何使用这种递归结构，可以系统地证明等周定理。

2016-10-06math.CO

Sierpinski垫片图上的阿贝尔沙堆

Abelian sandpiles on Sierpinski gasket graphs

本文研究了一类特殊的自相似图的沙堆群的结构性质。更准确地说，我们考虑Sierpinski垫片图上的阿贝尔沙堆，对于正规边界条件的选择，我们给出了单位元的特征和沙堆群的递归描述。最后，我们考虑了上述图上的阿贝尔沙堆马尔可夫链，并改进了现有的收敛到平稳性的速度上界。

2022-09-07math.COmath.PR

正则树上的等周问题

The Isoperimetric Problem in Regular Trees

École Polytechnique Féderale de Lausanne（洛桑联邦理工学院）

本文研究了正则树上的内顶点等周问题，确定了内顶点等周轮廓函数的精确值，并引入了边界分支过剩指标作为最优性的判断标准，证明了该指标小于等于d-2时域为等周最优。

2026-04-20math.CO

$(\mathbb{N}^2,\infty)$中的边等周问题

The Edge-Isoperimetric Problem in $(\mathbb{N}^2,\infty)$

在$\ell_{\infty}$度量下，考虑无限网格$\mathbb{N}^{2}$图上的边等周问题.我们首先表明，解决方案是不嵌套的，因此，必须使用压缩以外的技术。然后，我们表明，对于任何给定的体积集$\mathbb{N}^{2}$，存在一个最佳的一个特定的几何形式，并描述这种形式。我们继续证明了最优周长具有作为体积的函数的渐近增长率$2\sqrt{7x}$，并得到了最优周长的下界，它们都在彼此的小加常数$\frac{35}{2}$之内，从而有效地解决了该图上的离散等周不等式.最后，我们证明了存在任意长的连续值的体积的最小周长是相同的。

2013-09-07math.CO

可平面图上强等周不等式的对偶性质及组合曲率

Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures

本文研究了可平面图的双曲性。首先，我们研究了可平面图上各种强等周不等式之间的关系及其等价性。特别地，我们证明了一个可平面图满足强等周不等式当且仅当它的对偶具有相同的性质，当该图满足一些次要的正则性条件，并且我们选择了一个适当的强等周不等式的概念.其次，我们考虑负组合曲率占主导地位的可平面图，并使用第一部分的结果，以加强Higuchi，玩，特别是，Woess的结果。最后，研究了平面图的Gromov双曲性与强等周不等式之间的关系，证明了满足适当的一类强等周不等式的可平面图，如果其面度有界，则必是Gromov双曲的.我们还提供了一些例子来支持我们的结果。

2013-07-30math.COmath.CVmath.MG

随机图过程的等周常数

The isoperimetric constant of the random graph process

图$G$在$n$个顶点上的等周常数$i(G)$是$\frac{|\partial S|}{|S|}$的最小值，它取在所有大小至多为$n/2$的非空子集$S\subset V(G)$上，其中$\partial S$表示$S$中恰好有一端的边的集合。$n$顶点上的随机图过程$\widetilde{G}(t)$是$\binom{n}{2}$图的序列，其中$\widetilde{G}(0)$是$n$顶点上的无边图，并且$\widetilde{G}(t)$是向$\widetilde{G}(t-1)$添加边的结果，均匀分布在所有缺失的边上。证明了在几乎所有的图过程中，只要最小度是$o(\log n)$，则$i(\widetilde{G}(t))$等于$\widetilde{G}(t)$的最小度.此外，我们表明，这一结果基本上是最好的可能性，通过证明，沿期间，其中的最低程度通常是$Θ(\log n)$，等周常数和最低程度之间的比率下降从1到1/2，其最终值。

2005-09-01math.COmath.PR

更多相关论文收起更多论文

基于离散PDE和半离散最优输运的周期图的尖锐离散等周不等式

Sharp discrete isoperimetric inequalities in periodic graphs via discrete PDE and Semidiscrete Optimal Transport

我们开发标准的基础上通过离散PDE和半离散最佳运输的校准参数，寻找尖锐的等周不等式的形式$(\sharp Ω)^{d-1} \le C (\sharp \overrightarrow{\partialΩ})^d$其中$Ω$是一个图的顶点的子集和$\overrightarrow{\partialΩ}$是定向边边界的$Ω$，以及最佳等周形状$Ω$。该方法是一个离散对应的最优输运和ABP方法证明有效的连续，并回答了一个问题出现在Hamamuki \cite{hamamuki}，延长工作有效的矩形网格，一个更大的类的图形，包括图双等体积的单纯网格。我们还将这个问题的理论Voronoi镶嵌和Aleksandrov解决方案从半离散最优输运。几何算术不等式的作用，在以前的作品中使用的连续体的情况下，在$\mathbb Z^d$-图的情况下，现在发挥的几何细胞优化常数，其中的最优化问题就像在闵可夫斯基的证明他的经典定理凸多面体。最后，我们研究了相关的离散Neumann边界问题的最佳常数，并提出了一系列可能的方向，进一步分类的离散边等周常数和形状。

2020-12-20math.APmath.COmath.MG