Local behavior of the Eden model on graphs and tessellations of manifolds
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916536291164160 |
|---|---|
| author | Hua, Dongming Manin, Fedor Queer, Tahda Wang, Tianyi |
| author_facet | Hua, Dongming Manin, Fedor Queer, Tahda Wang, Tianyi |
| contents | The Eden Model in $\mathbb{R}^n$ constructs a blob as follows: initially a single unit hypercube is infected, and each second a hypercube adjacent to the infected ones is selected randomly and infected. Manin, Roldán, and Schweinhart investigated the topology of the Eden model in $\mathbb{R}^{n}$ by considering the possible shapes which can appear on the boundary. In particular, they give probabilistic lower bounds on the Betti numbers of the Eden model. In this paper, we prove analogous results for the Eden model on any infinite, vertex-transitive, locally finite graph: with high probability as time goes to infinity, every "possible" subgraph (with mild conditions on what "possible" means) occurs on the boundary of the Eden model at least a number of times proportional to an isoperimetric profile of the graph. Using this, we can extend the results about the topology of the Eden model to non-Euclidean spaces, such as hyperbolic $n$-space and universal covers of certain Riemannian manifolds. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2212_14146 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Local behavior of the Eden model on graphs and tessellations of manifolds Hua, Dongming Manin, Fedor Queer, Tahda Wang, Tianyi Probability Algebraic Topology The Eden Model in $\mathbb{R}^n$ constructs a blob as follows: initially a single unit hypercube is infected, and each second a hypercube adjacent to the infected ones is selected randomly and infected. Manin, Roldán, and Schweinhart investigated the topology of the Eden model in $\mathbb{R}^{n}$ by considering the possible shapes which can appear on the boundary. In particular, they give probabilistic lower bounds on the Betti numbers of the Eden model. In this paper, we prove analogous results for the Eden model on any infinite, vertex-transitive, locally finite graph: with high probability as time goes to infinity, every "possible" subgraph (with mild conditions on what "possible" means) occurs on the boundary of the Eden model at least a number of times proportional to an isoperimetric profile of the graph. Using this, we can extend the results about the topology of the Eden model to non-Euclidean spaces, such as hyperbolic $n$-space and universal covers of certain Riemannian manifolds. |
| title | Local behavior of the Eden model on graphs and tessellations of manifolds |
| topic | Probability Algebraic Topology |
| url | https://arxiv.org/abs/2212.14146 |