Crystal Growth on Locally Finite Partially Ordered Sets
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915888717889536 |
|---|---|
| author | Reese, Tanner J. Sethuraman, Sunder |
| author_facet | Reese, Tanner J. Sethuraman, Sunder |
| contents | We consider a Markovian growth process on a partially ordered set $Λ$, equivalent to last passage percolation (LPP) with independent (not necessarily identical) exponentially distributed weights on the elements of $Λ$. Such a process includes inhomogeneous exponential LPP on the Euclidean lattice $\mathbb{N}_0^d$. We give non-asymptotic bounds on the mean and variance, as well as higher, central, and exponential moments of the passage time $τ_A$ to grow any set $A \subseteq Λ$ in terms of characteristics of $A$. We also give a limit shape theorem when $Λ$ is equipped with a monoid structure. Methods involve making use of the backward equation associated to the Markovian evolution and comparison inequalities with respect to the time-reversed generator. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_02856 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Crystal Growth on Locally Finite Partially Ordered Sets Reese, Tanner J. Sethuraman, Sunder Probability Mathematical Physics 60K35, 06A06 We consider a Markovian growth process on a partially ordered set $Λ$, equivalent to last passage percolation (LPP) with independent (not necessarily identical) exponentially distributed weights on the elements of $Λ$. Such a process includes inhomogeneous exponential LPP on the Euclidean lattice $\mathbb{N}_0^d$. We give non-asymptotic bounds on the mean and variance, as well as higher, central, and exponential moments of the passage time $τ_A$ to grow any set $A \subseteq Λ$ in terms of characteristics of $A$. We also give a limit shape theorem when $Λ$ is equipped with a monoid structure. Methods involve making use of the backward equation associated to the Markovian evolution and comparison inequalities with respect to the time-reversed generator. |
| title | Crystal Growth on Locally Finite Partially Ordered Sets |
| topic | Probability Mathematical Physics 60K35, 06A06 |
| url | https://arxiv.org/abs/2602.02856 |