几何数据集的几何学II:金字塔
Geometry of Geometric Data Set II: Pyramid
AI总结:
本文扩展了基于测度集中性和坍缩理论的可观测距离和箱距离到Hanika-Schneider-Stumme引入的几何数据集,并证明了其完备性和分离性,同时构造了基于L-金字塔的紧致化并证明了可观测直径的极限公式。
摘要:
基于测度集中性和坍缩理论的可观测距离d_conc和箱距离Box被扩展到Hanika--Schneider--Stumme引入的几何数据集上。在几何数据集的同构类集合D上,d_conc是非分离的,而Box是完备且非分离的。我们引入了L-紧致几何数据集类D/L,其中L是1-Lipschitz函数Lip_1(R)的单调子族,并证明其Box的完备性和分离性。然后通过L-金字塔构造了(D/L, d_conc)的自然紧致化,当L包含截断族时。我们进一步证明了L-金字塔的可观测直径的完整极限公式,并展示将我们的构造应用于Hanika--Schneider--Stumme嵌入是与紧致化兼容的,并保持了可观测直径的多项式时间可计算性。
英文摘要:
The observable distance $d_{\mathrm{conc}}$ based on measure concentration and the box distance $\Box$ based on collapsing theory are extended to geometric data sets introduced by Hanika--Schneider--Stumme. On the set $\mathcal{D}$ of isomorphism classes of geometric data sets, $d_{\mathrm{conc}}$ is non-separable and $\Box$ is complete and non-separable. We introduce the class $\mathcal{D}/\mathcal{L}$ of $\mathcal{L}$-compact geometric data sets in $\mathcal{D}$, for a monoidal subfamily $\mathcal{L}$ of 1-Lipschitz functions $\operatorname{Lip}_1(\mathbb{R})$, and prove its $\Box$-completeness and separability. We then construct a natural compactification of $(\mathcal{D}/\mathcal{L}, d_{\mathrm{conc}})$ by means of \emph{$\mathcal{L}$-pyramids} when $\mathcal{L}$ contains the clipping family. We further prove a complete limit formula for the observable diameter of $\operatorname{Lip}_1(\mathbb{R})$-pyramids, and show that applying our construction to Hanika--Schneider--Stumme's embedding is compatible with the compactification and preserves the polynomial-time computability of the observable diameter.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。