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

自反 Banach 空间中的随机几何图

Random Geometric Graphs in Reflexive Banach Spaces

József Balogh, Mark Walters, András Zsák

AI总结:

本文研究赋范空间中随机几何图的 Rado 性,通过刻画稠密子集上阶梯等距映射何时必为等距映射,证明严格凸自反空间中几乎所有可数稠密集强非 Rado,但 ℓ₂ 中仍存在 Rado 集,并构造所有稠密集均强非 Rado 的 Banach 空间。

摘要:

我们研究了由 Bonato 和 Janssen 提出的一种随机几何图模型。其顶点是(必然可分的)赋范向量空间 X 中一个可数稠密集 S 的点,并且每一对距离小于 1 的点都以某个固定概率 p(其中 0<p<1)独立地连边。赋范空间中的可数稠密集 S 被称为 Rado 集,如果所得图几乎必然在同构意义下唯一:也就是说,任意两个这样的图几乎必然同构。\n并不令人意外的是,理解哪些集合是 Rado 集,与底层赋范空间的几何性质密切相关。结果表明,一个关键问题是:在哪些空间中,稠密子集上的阶梯等距映射(step-isometries,即保持距离整数部分的映射)必然是等距映射。我们对一大类 Banach 空间回答了这一问题,其中包括所有严格凸的自反空间。在此过程中,我们证明了关于范数拓扑与弱拓扑之间相互作用的若干结果,这些结果可能具有独立的研究价值。\n作为这些 Banach 空间结果的推论,我们证明在严格凸自反空间中,几乎所有可数稠密集都是强非 Rado 的(即任意两个图几乎必然不同构)。然而,我们也表明,即使在 ℓ₂ 中也确实存在 Rado 集。最后,我们构造了一个 Banach 空间,在其中所有可数稠密集都是强非 Rado 的。

英文摘要:

We investigate a random geometric graph model introduced by Bonato and Janssen. The vertices are the points of a countable dense set $S$ in a (necessarily separable) normed vector space $X$, and each pair of points are joined independently with some fixed probability $p$ (with $0<p<1$) if they are less than distance $1$ apart. A countable dense set $S$ in a normed space is Rado, if the resulting graph is almost surely unique up to isomorphism: that is any two such graphs are, almost surely, isomorphic. Not surprisingly, understanding which sets are Rado is closely related to the geometry of the underlying normed space. It turns out that a key question is in which spaces must step-isometries (maps that preserve the integer parts of distances) on dense subsets necessarily be isometries. We answer this question for a large class of Banach spaces including all strictly convex reflexive spaces. In the process we prove results on the interplay between the norm topology and weak topology that may be of independent interest. As a consequence of these Banach space results we show that almost all countable dense sets in strictly convex reflexive spaces are strongly non-Rado (that is, any two graphs are almost surely non-isomorphic). However, we show that there do exist Rado sets even in $\ell_2$. Finally we construct a Banach spaces in which all countable dense set are strongly non-Rado.

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

↑