Genealogies of records of stochastic processes with stationary increments as unimodular trees

François Baccelli,Bharath Roy Choudhury
2024-04-16
Abstract:Consider a stationary sequence $X=(X_n)$ of integer-valued random variables with mean $m \in [-\infty, \infty]$. Let $S=(S_n)$ be the stochastic process with increments $X$ and such that $S_0=0$. For each time $i$, draw an edge from $(i,S_i)$ to $(j,S_j)$, where $j>i$ is the smallest integer such that $S_j \geq S_i$, if such a $j$ exists. This defines the record graph of $X$.
Probability
What problem does this paper attempt to address?