Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2022
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2212.14146 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _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 |