欧几里得格子的随机燃烧
概率论
2025-09-03 v1 组合数学
摘要
图的燃烧数是燃尽该图所有顶点所需的最少步骤,其燃烧过程如下:在每一步中,可以选择一个点设火,火沿图的边以恒定的单位速度传播。在本文中,我们考虑离散欧几里得环面 上的两种自然随机燃烧过程,其中每一步我们设火的点是随机变量。在我们的主要结果涉及的情况中,每一步在已知过去的条件下,设火的新点的分布是燃烧前顶点集的均匀分布。在这种情况下,我们证明当 时,相应的随机燃烧数(即整个环面被燃尽的第一步)以概率渐近等于 ,其中 是所谓广义布拉斯乌斯方程的爆炸时间。
引用
@article{arxiv.2509.02562,
title = {Random burning of the Euclidean lattice},
author = {Guillaume Blanc and Alice Contat},
journal= {arXiv preprint arXiv:2509.02562},
year = {2025}
}
备注
31 pages, 1 figure. Comments welcome!