arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1303.4139math.CO
收藏

${\mathbb{Z}}^{k} \times {\mathbb{N}}^{d}$上等周问题最优周长的单调性

Monotonicity of the optimal perimeter in isoperimetric problems on ${\mathbb{Z}}^{k} \times {\mathbb{N}}^{d}$

Emmanuel Tsukerman

摘要:

我们证明了一般定理的等周问题的形式${\mathbb{Z}}^{k} \times {\mathbb{N}}^{d}$格的状态,周长的最佳集是一个单调增函数的体积在某些自然的假设下,如局部对称性或被诱导的$\ell_p$ -规范。证明的单调性属性是令人惊讶的,考虑到解决方案并不总是嵌套的(因此标准技术,如压缩不适用)。本文的单调性结果特别适用于$\ell_p$距离中的顶点和边等周问题,并可作为阐明最优集性质的工具。作为应用,我们考虑了图${\N}^2$在$\ell_\infty$ -距离下的边等周不等式.我们表明,存在任意长的连续值的体积的最小边界是相同的。

英文摘要:

We prove general theorems for isoperimetric problems on lattices of the form ${\mathbb{Z}}^{k} \times {\mathbb{N}}^{d}$ which state that the perimeter of the optimal set is a monotonically increasing function of the volume under certain natural assumptions, such as local symmetry or being induced by an $\ell_p$-norm. The proved monotonicity property is surprising considering that solutions are not always nested (and consequently standard techniques such as compressions do not apply). The monotonicity results of this note apply in particular to vertex- and edge-isoperimetric problems in the $\ell_p$ distances and can be used as a tool to elucidate properties of optimal sets. As an application, we consider the edge-isoperimetric inequality on the graph ${\N}^2$ in the $\ell_\infty$-distance. We show that there exist arbitrarily long consecutive values of the volume for which the minimum boundary is the same.

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

↑