NON-COLLIDING SPACE-TIME INHOMOGENEOUS MARKOV CHAINS
THEODOROS ASSIOTIS AND MILES FOSTER NYAMUNDANDA · 2026
Read NON-COLLIDING SPACE-TIME INHOMOGENEOUS MARKOV CHAINS by THEODOROS ASSIOTIS AND MILES FOSTER NYAMUNDANDA (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-27261.txt.
Description
Assiotis and Nyamundanda study Markov chains that evolve in space and time without ever colliding, in an environment that itself varies from place to place and moment to moment. Such varying chains model interacting particle systems with push-block interactions, where particles shove neighbours aside. The team establishes explicit leading-order asymptotics, with an error bound, for the tail probabilities of collision times, in discrete and continuous time alike. The irregular setting rules out the usual coupling-with-Brownian-motion techniques, in a probability paper appearing in 2026.
The proof pairs a steepest-descent analysis with a Karlin-McGregor semigroup expansion. The process conditioned never to intersect is built and identified with a stated change of measure of the original chains. A prediction from particle-system work is thereby confirmed. Non-colliding systems in lumpy environments gain exact asymptotics.
Catalog record
| CREATOR | THEODOROS ASSIOTIS AND MILES FOSTER NYAMUNDANDA |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 383 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.27261