EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Random Burning of the Euclidean Torus

Guillaume Blanc, Alice Contat

Random Structures & Algorithms · 2026-12 · 69 (4)

DOI: 10.1002/rsa.70103 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Random Structures & Algorithms, online erschienen am 14.11.2026. Verfasst von Guillaume Blanc und 1 weiteren Autor:innen. Die Arbeit nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Research Council, Institut national des sciences mathématiques et de leurs interactions, Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The burning number of a graph is the minimal number of steps that are needed to burn all of its vertices, with the following burning procedure: at each step, one can choose a point to set on fire, and the fire propagates constantly at unit speed along the edges of the graph. In this paper, we consider two natural random burning procedures in the discrete Euclidean torus , in which the points that we set on fire at each step are random variables. Our main result deals with the case where at each step, the law of the new point that we conditionally set on fire in the past is the uniform distribution on the complement of the set of vertices burned by the previous points. In this case, we prove that as , the corresponding random burning number (i.e., the first step at which the whole torus is burned) is asymptotic to in probability, where is the explosion time of a so‐called generalized Blasius equation.

Förderung

  • European Research Council
  • Institut national des sciences mathématiques et de leurs interactions
  • Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung

Zitieren

APA

Blanc, G., & Contat, A. (2026). Random Burning of the Euclidean Torus. Random Structures & Algorithms, 69(4). https://doi.org/10.1002/rsa.70103

Vancouver

Blanc G, Contat A. Random Burning of the Euclidean Torus. Random Structures & Algorithms. 2026;69(4). doi:10.1002/rsa.70103

BibTeX
@article{Blanc2026,
  author = {Blanc, Guillaume and Contat, Alice},
  title = {Random Burning of the Euclidean Torus},
  journal = {Random Structures & Algorithms},
  year = {2026},
  volume = {69},
  number = {4},
  doi = {10.1002/rsa.70103}
}
Kostenlos starten →