Internal DLA on Sierpinski Gasket Graphs

Internal DLA on Sierpinski Gasket Graphs
复制标题

Sierpinski 垫片图上的内部 DLA

DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
A. Teplyaev
A. Teplyaev
中科院分区：
--
文献类型：
--
作者：
Joe P. J. Chen;Wilfried Huss;Ecaterina Sava;A. Teplyaev

文献摘要

被引文献

相似文献

内部扩散限制聚集（IDLA）是图G$上的一个随机增长模型，它描述了从G$的原点（某个固定顶点）开始随机增长的顶点集的形成。粒子从原点开始，执行简单的随机行走;每个粒子移动，直到它降落在一个之前没有被其他粒子访问过的位置。在$G$中被占用的站点的随机集合被称为IDLA簇。 在本文中，我们认为IDLA Sierpinski垫片图，并表明，IDLA集群填充球（在图度量）的概率为1。
Internal diffusion-limited aggregation (IDLA) is a stochastic growth model on a graph $G$ which describes the formation of a random set of vertices growing from the origin (some fixed vertex) of $G$. Particles start at the origin and perform simple random walks; each particle moves until it lands on a site which was not previously visited by other particles. This random set of occupied sites in $G$ is called the IDLA cluster. In this paper we consider IDLA on Sierpinski gasket graphs, and show that the IDLA cluster fills balls (in the graph metric) with probability 1.