Branching random walk in the presence of a hard wall
Rishideep Roy

TL;DR
This paper analyzes the probability that a branching random walk on a tree remains positive at all vertices in the last generation, revealing that the conditional expectation at a typical vertex is significantly lower than the maximum, with implications for Gaussian processes with constraints.
Contribution
It provides new probabilistic estimates for the positivity event in branching random walks with a hard wall, connecting to Gaussian processes and their maxima.
Findings
Probability of positivity at all vertices in the last generation derived.
Conditional expectation at a typical vertex is less than the maximum by order log n.
Results have implications for Gaussian processes with long-range interactions.
Abstract
We consider a branching random walk on a -ary tree of height (), under the presence of a hard wall which restricts each value to be positive, where is a natural number satisfying . The question of behaviour of Gaussian processes with long range interactions, for example the discrete Gaussian free field, under the condition that it is positive on a large subset of {\color{blue}vertices}, and a relation with the expected maximum of the processes has been observed. We find the probability of the event that the branching random {\color{blue}walk} is positive at every vertex in the generation, and show that the conditional expectation of the Gaussian variable at a typical vertex, under positivity, is less than the expected maximum by order of .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Theoretical and Computational Physics · Markov Chains and Monte Carlo Methods
