首页/论文/1012.1677

arXiv 1012.16772010-12math.PR

Delaunay三角剖分的调和变形

Harmonic deformation of Delaunay triangulations

Pablo A. Ferrari, Rafael M. Grisi, Pablo Groisman

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

在遍历点过程的Delaunay三角剖分所给出的随机图上构造了调和函数作为零温Harness过程的极限。

英文摘要：

We construct harmonic functions on random graphs given by Delaunay triangulations of ergodic point processes as the limit of the zero-temperature harness process.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

Delaunay三角剖分上随机游动的熄灭不变原理

Quenched invariance principle for random walks on Delaunay triangulations

我们考虑$\mathbb{R}^d$中点过程生成的Delaunay三角剖分上的简单随机游动。在适当的点过程假设下，我们证明了随机游动满足几乎必然（或猝灭）不变原理。这个不变原理适用于具有聚集或排斥性质的点过程，包括Poisson点过程、Mat{é}rn簇和Mat{é}rn硬核过程。该方法依赖于过程分解成一个鞅部分和一个校正，这被证明是可以忽略不计的扩散尺度。

2014-12-16math.PR

平面Poisson-Delaunay三角剖分中长路径的拉伸因子

Stretch Factor of Long Paths in a planar Poisson-Delaunay Triangulation

设$X:=X_n\cup\{(0,0),(1,0)\}$，其中$X_n$是强度为$n$的平面泊松点过程.当$X_n$的强度趋于无穷大时，我们为与$X$相关的Delaunay三角剖分中$(0,0)$和$(1,0)$之间的最短路径的预期长度之间的距离提供了第一个非平凡下界。实验值表明，正确值约为1.04。我们还证明了预期数量的Delaunay边缘交叉的线段$[(0,0),(1,0)]$是等价的$2.16\sqrt{n}$和预期长度的一个特定的路径收敛到1.18给出一个上限的拉伸因子。

2016-07-21math.PR

Poisson-Delaunay三角剖分上欧氏测地线的合并

Coalescence of Euclidean geodesics on the Poisson-Delaunay triangulation

让我们考虑在Poisson-Delaunay三角剖分上的欧几里得第一次通过渗流。证明了任意两条具有相同渐近方向的半无限测地线的几乎必然合并。证明是基于一个适应伯顿-基恩参数，并利用所考虑的图形中的最短路径长度的浓度属性。此外，通过考虑相对邻域图的具体例子，我们说明了我们的方法扩展到计算几何中的进一步知名的图形。作为一个应用，我们表明，期望的数量的半无限测地线开始于一个给定的顶点，并离开一个磁盘的一定半径的增长最多次线性的半径。

2016-03-16math.PR

二维空间中基于德劳内三角剖分的分数布朗运动平方增量和的中心极限定理

Central limit theorems for squared increment sums of fractional Brownian fields based on a Delaunay triangulation in $2D$

Université du Littoral Côte d’Opale（法国北部海岸大学）；Université de Lyon, Université Lyon 1, Institut de Science Financière et d’Assurances（里昂大学，里昂第一大学，金融与保险科学学院）；Laboratory in Finance and Insurance - LFA CREST - Center for Research in Economics and Statistics, ENSAE（金融与保险实验室-LFA CREST-经济与统计研究中心，巴黎国立高等经济学院）

研究在单位正方形内由泊松点过程生成的点集，基于德劳内三角剖分考虑归一化增量和，推导当点密度趋于无穷时的中心极限定理。

2026-06-29math.PR

随机Delaunay三角剖分、Thurston-Andreev定理和度量一致化

Random Delaunay triangulations, the Thurston-Andreev theorem, and metric uniformization

在这篇论文中，我们探讨了离散与连续共形几何世界之间的联系。具体地说，使用测量三角测量的角度数据有多“均匀”的能量来证明圆盘图案产生定理，也参见math.DG/0002150。然后，将该能量在黎曼曲面的所有Delaunay三角剖分上平均，以形成测量度量“均匀”程度的能量，另见math.DG/0010316。

2000-11-02math.DGmath.PR

Delaunay三角剖分上首次通过时间的渐近性

Asymptotics for first-passage times on Delaunay triangulations

本文研究Delaunay三角剖分上的首过渗流模型。我们证明了一个充分条件，以确保重新标度的首过时间的渐近值，称为时间常数，是严格的积极和推导出一些上界的波动。我们的证明是基于重整化思想和有界增量的方法。

2011-02-25math.COmath.PR

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

Poisson-Daunay三角剖分上的视线Cox渗流

Line-of-sight Cox percolation on Poisson-Delaunay triangulation

本文研究了城市环境下D2D网络的渗流特性，通过Poisson-Delaunay三角剖分建模街道系统，利用Cox和Bernoulli过程描述用户分布，并引入增强技术首次在通信网络中应用渗流工具，分析了连通图的渗流状态。

2024-02-12math.PR

随机Delaunay三角剖分与度量一致化

Random Delaunay triangulations and metric uniformization

本文给出了离散的圆图构造的共形几何问题与连续的度量一致化的共形几何问题之间的一种新的联系。简而言之，我们讨论了如何通过优化一个目标函数来构造圆盘图案，这个目标函数与双曲体积密切相关。使用随机Delaunay三角剖分，我们然后平均这个目标函数，以构建一个目标函数的度量共形到一个固定的。最后利用这个平均的目标函数，我们可以在二维空间中重新证明单值化定理。

2000-11-01math.DGmath.PR

任意维度下球堆积与 Delaunay 三角剖分上的随机游走

Random walk on sphere packings and Delaunay triangulations in arbitrary dimension

University of Pennsylvania（宾夕法尼亚大学）；University of Chicago（芝加哥大学）

本文证明任意维度下球堆积与 Delaunay 三角剖分上的规范电导随机游走在时间重参数化后收敛于布朗运动，并给出 Laplace 方程有限体积格式的一致收敛定量估计。

2025-08-28math-phmath.APmath.MP

高效导航随机Delaunay三角剖分

Efficiently navigating a random Delaunay triangulation

可平面图导航是一个重要的问题，它对几何数据结构中的点定位和网络中的路由都有着重要的意义。然而，虽然已经提出了一些算法和存在性证明，很少的分析是可用于所生成的路径的属性和所需的计算资源，以生成它们的输入下的广义过程假设。在本文中，我们分析了一个新的确定性的平面导航算法，具有恒定的竞争力，以下的顶点邻接的Delaunay三角剖分。我们称之为圆锥行走策略。我们证明了给定$n$在单位面积的光滑凸区域上的一致点，并且对于任意的起始点$z$和查询点$q$，对$z$和$q$应用锥行走，当$n$趋于无穷大时，将访问最多的具有复杂度$O(|zq|\sqrt{n} \log \log n + \log^7 n)$且概率趋于1的$O(|zq|\sqrt{n} +\log^7 n)$站点.我们还表明，在这个模型中，锥行走是$(\log ^{3+ξ} n)$ -无记忆的高概率域中的任何一对开始和查询点，任何积极的$ξ$。我们在整个过程中特别小心，以确保我们的边界是有效的，即使查询点任意接近边界。

2014-02-25cs.CGcs.DSmath.PR

平面地图、圆形图案和2D重力

Planar maps, circle patterns and 2d gravity

通过圆模式技术，随机平面三角剖分（角度变量）映射到Delaunay三角剖分在复平面。将三角剖分上的一致测度映射到共形不变的空间点过程上。我们证明了这个测度可以表示为：（1）Delaunay三角剖分的边的3-生成树剖分之和：（2）Delaunay三角剖分空间上Kähler度量的体积形式，其预势可以用三维双曲空间的理想Tessellation来表示;（3）离散化版本二维引力场中Polyakov共形Fadeev-Popov行列式的（涉及有限差分复导数算子）;（4）陈类的组合，从而也建立了与拓扑二维引力的联系。

2013-12-20hep-thmath-phmath.MP

关于带有电导率的随机Delaunay三角剖分的矩界与排斥过程

Moment bounds and exclusion processes on random Delaunay triangulations with conductances

Università di Roma ‘La Sapienza’（罗马第一大学）

研究了随机Delaunay三角剖分的矩界与排斥过程，通过电导率分析保证了积分性质，适用于随机游走和电阻网络，且在非对称跳跃率下通过特定条件构造了排斥过程。

2026-03-23math-phmath.MPmath.PR

β-和β'型德劳内图中的度数

Degrees in the $β$- and $β'$-Delaunay graphs

Bernoulli Institute, University of Groningen（格罗宁根大学伯努利研究所）；CogniGron, University of Groningen（格罗宁根大学认知科学中心）

研究β-和β'-型维布恩图的典型单元，推导出互补定理，揭示典型单元的Φ内容分布及与形状无关性，并推导出分布的积分表示，进而得出面数分布的界，利用对偶性得出β-和β'-型德劳内三角剖分的典型度数界。

2026-06-29math.PR

平稳随机图的零熵与Liouville性质的等价性

Equivalence of zero entropy and the Liouville property for stationary random graphs

证明了任意满足增长条件且具有正熵的平稳随机图几乎必然存在无穷维有界调和函数空间。随机无限平面三角剖分和Delaunay图的应用。

2015-10-14math.PR