arXiv subjects

Gerold Alsmeyer

Publications and source records attributed to Gerold Alsmeyer.

At least 19 recordsLinked to original sources

arXiv2026

Tail behavior of Markov-modulated generalized Ornstein-Uhlenbeck processes

We study the tail behavior of Markov-modulated generalized Ornstein-Uhlenbeck processes -- that is, solutions to Langevin-type stochastic differential equations driven by a background continuous-time Markov chain. To this end, we consider a sequence of Markov modulated random affine functions $ \Psi_{n} : \mathbb{R} \to \mathbb{R} $, $ n \in \mathbb{N} $, and the associated iterated function system defined recursively by $ X_0^x := x $ and $ X_{n}^x := \Psi_{n-1}(X_{n-1}^x) $ for $ x \in \mathbb{R} $, $n \in \mathbb{N}$. We analyze the tail behavior of the stationary distribution of such a Markov chain using tools from Markov renewal theory. Our approach extends Goldie's implicit renewal theory~\cite{Goldie:91} and can be seen as an adaptation of Kesten's work on products of random matrices~\cite{Kesten:73} to the one-dimensional setting of random affine function systems. These results have applications in diverse areas of applied probability, including queueing theory, econometrics, mathematical finance, and population dynamics.

math.PR↗

arXiv2025

Power-fractional distributions and branching processes

In branching process theory, linear-fractional distributions are commonly used to model individual reproduction, especially when the goal is to obtain more explicit formulas than those derived under general model assumptions. In this article, we explore a generalization of these distributions, first introduced by Sagitov and Lindo, which offers similar advantages. We refer to these as power-fractional distributions, primarily because, as we demonstrate, they exhibit power-law behavior. Along with a discussion of their additional properties, we present several results related to the Galton-Watson branching process in both constant and randomly varying environments, illustrating these advantages. The use of power-fractional distributions in continuous time, particularly within the framework of Markov branching processes, is also briefly addressed.

math.PR↗

arXiv2025

Explosion of Crump-Mode-Jagers processes with critical immediate offspring

We study the phenomenon of explosion in general (Crump-Mode-Jagers) branching processes, which refers to the event where an infinite number of individuals are born in finite time. In a critical setting where the expected number of immediate offspring per individual is exactly one, whether or not explosion occurs depends on the fine properties of the reproduction point process. We provide two sufficient conditions for explosion in these CMJ processes. The first uses a comparison with Galton-Watson processes in varying environments, while the second relies on a comparison with Bellman-Harris branching processes. Our main result is an equivalent characterization of explosion, expressed as an integral test, in the case where the reproduction point process is Poisson. For the derivation, we also study the fixed-point equation associated with a smoothing transform, which is known to describe the distribution of the explosion time. We use multiplicative martingales to show that this distribution is an attractive fixed point of the smoothing transform, which in particular implies its uniqueness modulo an additive shift.

math.PR↗

arXiv2025

The Derrida-Retaux model on a geometric Galton-Watson tree

We consider a generalized Derrida-Retaux model on a Galton-Watson tree with a geometric offspring distribution. For a class of recursive systems, including the Derrida-Retaux model with either a geometric or exponential initial distribution, we characterize the critical curve using an involution-type equation and prove that the free energy satisfies the Derrida-Retaux conjecture.

math.PR↗

arXiv2025

A two-size Wright--Fisher model: asymptotic analysis via uniform renewal theory

We consider a population with two types of individuals, distinguished by the resources required for reproduction: type-$0$ (small) individuals need a fractional resource unit of size $\vartheta \in (0,1)$, while type-$1$ (large) individuals require $1$ unit. The total available resource per generation is $R$. To form a new generation, individuals are sampled one by one, and if enough resources remain, they reproduce, adding their offspring to the next generation. The probability of sampling an individual whose offspring is small is $\rho_{R}(x)$, where $x$ is the proportion of small individuals in the current generation. We call this discrete-time stochastic model a two-size Wright--Fisher model, where the function $\rho_{R}$ can represent mutation and/or frequency-dependent selection. We show that on the evolutionary time scale, i.e. accelerating time by a factor $R$, the frequency process of type-$0$ individuals converges to the solution of a Wright--Fisher-type SDE. The drift term of that SDE accounts for the bias introduced by the function $\rho_{R}$ and the consumption strategy, the latter also inducing an additional multiplicative factor in the diffusion term. To prove this, the dynamics within each generation are viewed as a renewal process, with the population size corresponding to the first passage time $\tau(R)$ above level $R$. The proof relies on methods from renewal theory, in particular a uniform version of Blackwell's renewal theorem for binary, non-arithmetic random variables, established via $\varepsilon$-coupling.

math.PR↗

arXiv2024

On decoupled standard random walks

Let $S_{n}=\sum_{k=1}^{n}\xi_{k}$, $n\in\mathbb{N}$, be a standard random walk with i.i.d. nonnegative increments $\xi_{1},\xi_{2},\ldots$ and associated renewal counting process $N(t)=\sum_{n\ge 1}1_{\{S_{n}\le t\}}$, $t\ge 0$. A decoupling of $(S_{n})_{n\ge 1}$ is any sequence $\hat{S}_{1}$, $\hat{S}_{2},\ldots$ of independent random variables such that, for each $n\in\mathbb{N}$, $\hat{S}_{n}$ and $S_{n}$ have the same law. Under the assumption that the law of $\hat{S}_{1}$ belongs to the domain of attraction of a stable law with finite mean, we prove a functional limit theorem for the \emph{decoupled renewal counting process} $\hat{N}(t)=\sum_{n\ge 1}1_{\{\hat{S}_{n}\le t\}}$, $t\ge 0$, after proper scaling, centering and normalization. We also study the asymptotics of $\log \mathbb{P}\{\min_{n\ge 1}\hat{S}_{n}>t\}$ as $t\to\infty$ under varying assumptions on the law of $\hat{S}_{1}$. In particular, we recover the assertions which were previously known in the case when $\hat{S}_{1}$ has an exponential law. These results, which were formulated in terms of an infinite Ginibre point process, served as an initial motivation for the present work. Finally, we prove strong law of large numbers type results for the sequence of decoupled maxima $M_{n}=\max_{1\le k\le n}\hat{S}_{k}$, $n\in\mathbb{N}$, and the related first passage time process $\hat\tau(t)=\inf\{n\in\mathbb{N}: M_{n}>t\}$, $t\ge 0$. In particular, we provide a tail condition on the law of $\hat{S}_{1}$ in the case when the latter has finite mean but infinite variance that implies $\lim_{t\to\infty}t^{-1}\hat\tau(t)=\lim_{t\to\infty}t^{-1}\mathbb{E}\hat\tau(t)=0$. In other words, $t^{-1}\hat\tau(t)$ may exhibit a different limit behavior than $t^{-1}\tau(t)$, where $\tau(t)$ denotes the level-$t$ first passage time of $(S_{n})_{n\ge 1}$.

math.PR↗

arXiv2021

Persistence for a class of order-one autoregressive processes and Mallows-Riordan polynomials

We establish exact formulae for the persistence probabilities of an AR(1) sequence with symmetric uniform innovations in terms of certain families of polynomials, most notably a family introduced by Mallows and Riordan as enumerators of finite labeled trees when ordered by inversions. The connection of these polynomials with the volumes of certain polytopes is also discussed. Two further results provide factorizations of general AR(1) models, one for negative drifts with continuous innovations, and one for positive drifts with continuous and symmetric innovations. The second factorization extends a classical universal formula of Sparre Andersen for symmetric random walks. Our results also lead to explicit asymptotic estimates for the persistence probabilities.

math.PR↗

arXiv2021

Linear fractional Galton-Watson processes in random environment and perpetuities

Linear fractional Galton-Watson branching processes in i.i.d.~random environment are, on the quenched level, intimately connected to random difference equations by the evolution of the random parameters of their linear fractional marginals. On the other hand, any random difference equation defines an autoregressive Markov chain (a random affine recursion) which can be positive recurrent, null recurrent and transient and which, as the forward iterations of an iterated function system, has an a.s.~convergent counterpart in the positive recurrent case given by the corresponding backward iterations. The present expository article aims to provide an explicit view at how these aspects of random difference equations and their stationary limits, called perpetuities, enter into the results and the analysis, especially in quenched regime. Although most of the results presented here are known, we hope that the offered perspective will be welcomed by some readers.

math.PR↗

arXiv2021

Recurrence and transience of random difference equations in the critical case

For i.i.d. random vectors $(M_{1},Q_{1}),(M_{2},Q_{2}),\ldots$ such that $M>0$ a.s., $Q\geq 0$ a.s. and $\mathbb{P}(Q=0)<1$, the random difference equation $X_{n}=M_{n}X_{n-1}+Q_{n}$, $n=1,2,\ldots$, is studied in the critical case when the random walk with increments $\log M_{1},\log M_{2}$ is oscillating. We provide conditions for the null-recurrence and transience of the Markov chain $(X_{n})_{n\ge 0}$ by inter alia drawing on techniques developed in the related article Alsmeyer et al (2017) for another case exhibiting the null-recurrence/transience dichotomy.

math.PR↗

arXiv2021

Asymptotically linear iterated function systems on the real line

Given a sequence of i.i.d. random functions $\Psi_{n}:\mathbb{R}\to\mathbb{R}$, $n\in\mathbb{N}$, we consider the iterated function system and Markov chain which is recursively defined by $X_{0}^{x}:=x$ and $X_{n}^{x}:=\Psi_{n-1}(X_{n-1}^{x})$ for $x\in\mathbb{R}$ and $n\in\mathbb{N}$. Under the two basic assumptions that the $\Psi_{n}$ are a.s. continuous at any point in $\mathbb{R}$ and asymptotically linear at the "endpoints" $\pm\infty$, we study the tail behavior of the stationary laws of such Markov chains by means of Markov renewal theory. Our approach provides an extension of Goldie's implicit renewal theory and can also be viewed as an adaptation of Kesten's work on products of random matrices to one-dimensional function systems as described. Our results have applications in quite different areas of applied probability like queuing theory, econometrics, mathematical finance and population dynamics. Our results have applications in quite different areas of applied probability like queuing theory, econometrics, mathematical finance and population dynamics, e.g. ARCH models and random logistic transforms.

math.PR↗

arXiv2019

On Null-homology and stationary sequences

The concept of homology, originally developed as a useful tool in algebraic topology, has by now become pervasive in quite different branches of mathematics. The notion particularly appears quite naturally in ergodic theory in the study of measure-preserving transformations arising from various group actions or, equivalently, the study of stationary sequences when adopting a probabilistic perspective as in this paper. Our purpose is to give a new and relatively short proof of the coboundary theorem due to Schmidt (1977) which provides a sharp criterion that determines (and rules out) when two stationary processes belong to the same \emph{null-homology equivalence class}. We also discuss various aspects of null-homology within the class of Markov random walks, compare null-homology with a formally stronger notion which we call {\it strict-sense null-homology}. Finally, we also discuss some concrete cases where the notion of null-homology turns up in a relevant manner.

math.PR↗

arXiv2019

How long is the convex minorant of a one-dimensional random walk?

We prove distributional limit theorems for the length of the largest convex minorant of a one-dimensional random walk with independent identically distributed increments. Depending on the increment law, there are several regimes with different limit distributions for this length. Among other tools, a representation of the convex minorant of a random walk in terms of uniform random permutations is utilized.

math.PR↗

arXiv2019

A simple method to find all solutions to the functional equation of the smoothing transform

Given a nonincreasing null sequence $T = (T_j)_{j \ge 1}$ of nonnegative random variables satisfying some classical integrability assumptions and $\mathbb{E}(\sum_{j}T_{j}^{\alpha})=1$ for some $\alpha>0$, we characterize the solutions of the well-known functional equation $$ f(t)\,=\,\textstyle\mathbb{E}\left(\prod_{j\ge 1}f(tT_{j})\right),\quad t\ge 0, $$ related to the so-called smoothing transform and its min-type variant. In order to do so within the class of nonnegative and nonincreasing functions, we provide a new three-step method whose merits are that (1) it simplifies earlier approaches in some relevant aspects, (2) it works under weaker, close to optimal conditions in the so-called boundary case when $\mathbb{E}\big(\sum_{j\ge 1}T_{j}^{\alpha}\log T_{j}\big)=0$, (3) it can be expected to work as well in more general setups like random environment. At the end of this article, we also give a one-to-one correspondence between those solutions that are Laplace transforms and thus correspond to the fixed points of the smoothing transform and certain fractal random measures. The latter are defined on the boundary of a weighted tree related to an associated branching random walk.

math.PR↗

arXiv2018

The extinction problem for a class of distylous plant populations

In this paper, the extinction problem for a class of distylous plant populations is considered within the framework of certain nonhomogeneous nearest-neighbor random walks in the positive quadrant. For the latter, extinction means absorption at one of the axes. Despite connections with some classical probabilistic models (standard two-type Galton-Watson process, two-urn model), exact formulae for the probabilities of absorption seem to be difficult to come by and one must therefore resort to good approximations. In order to meet this task, we develop potential-theoretic tools and provide various sub- and super-harmonic functions which, for large initial populations, provide bounds which in particular improve those that have appeared earlier in the literature.

math.PR↗

arXiv2018

Limit theorems for the least common multiple of a random set of integers

Let $L_{n}$ be the least common multiple of a random set of integers obtained from $\{1,\ldots,n\}$ by retaining each element with probability $\theta\in (0,1)$ independently of the others. We prove that the process $(\log L_{\lfloor nt\rfloor})_{t\in [0,1]}$, after centering and normalization, converges weakly to a certain Gaussian process that is not Brownian motion. Further results include a strong law of large numbers for $\log L_{n}$ as well as Poisson limit theorems in regimes when $\theta$ depends on $n$ in an appropriate way.

math.PR↗

arXiv2017

An Arcsine Law for Markov Random Walks

The classic arcsine law for the number $N_{n}^{>}:=n^{-1}\sum_{k=1}^{n}\mathbf{1}_{\{S_{k}>0\}}$ of positive terms, as $n\to\infty$, in an ordinary random walk $(S_{n})_{n\ge 0}$ is extended to the case when this random walk is governed by a positive recurrent Markov chain $(M_{n})_{n\ge 0}$ on a countable state space $\mathcal{S}$, that is, for a Markov random walk $(M_{n},S_{n})_{n\ge 0}$ with positive recurrent discrete driving chain. More precisely, it is shown that $n^{-1}N_{n}^{>}$ converges in distribution to a generalized arcsine law with parameter $\rho\in [0,1]$ (the classic arcsine law if $\rho=1/2$) iff the Spitzer condition $$ \lim_{n\to\infty}\frac{1}{n}\sum_{k=1}^{n}\mathbb{P}_{i}(S_{n}>0)\ =\ \rho $$ holds true for some and then all $i\in\mathcal{S}$, where $\mathbb{P}_{i}:=\mathbb{P}(\cdot|M_{0}=i)$ for $i\in\mathcal{S}$. It is also proved, under an extra assumption on the driving chain if $0<\rho<1$, that this condition is equivalent to the stronger variant $$ \lim_{n\to\infty}\mathbb{P}_{i}(S_{n}>0)\ =\ \rho. $$ For an ordinary random walk, this was shown by Doney for $0<\rho<1$ and by Bertoin and Doney for $\rho\in\{0,1\}$.

math.PR↗

arXiv2016

Null-recurrence and transience of random difference equations in the contractive case

Given a sequence $(M_{k}, Q_{k})_{k\ge 1}$ of independent, identically distributed ran\-dom vectors with nonnegative components, we consider the recursive Markov chain $(X_{n})_{n\ge 0}$, defined by the random difference equation $X_{n}=M_{n}X_{n-1}+Q_{n}$ for $n\ge 1$, where $X_{0}$ is independent of $(M_{k}, Q_{k})_{k\ge 1}$. Criteria for the null-recurrence/transience are provided in the situation where $(X_{n})_{n\ge 0}$ is contractive in the sense that $M_{1}\cdot\ldots\cdot M_{n}\to 0$ a.s., yet occasional large values of the $Q_{n}$ overcompensate the contractive behavior so that positive recurrence fails to hold. We also investigate the attractor set of $(X_{n})_{n\ge 0}$ under the sole assumption that this chain is locally contractive and recurrent.

math.PR↗

arXiv2016

Stability of perpetuities in Markovian environment

The stability of iterations of affine linear maps $\Psi_{n}(x)=A_{n}x+B_{n}$, $n=1,2,\ldots$, is studied in the presence of a Markovian environment, more precisely, for the situation when $(A_{n},B_{n})_{n\ge 1}$ is modulated by an ergodic Markov chain $(M_{n})_{n\ge 0}$ with countable state space $\mathcal{S}$ and stationary distribution $\pi$. We provide necessary and sufficient conditions for the a.s. and the distributional convergence of the backward iterations $\Psi_{1}\circ\ldots\circ\Psi_{n}(Z_{0})$ and also describe all possible limit laws as solutions to a certain Markovian stochastic fixed-point equation. As a consequence of the random environment, these limit laws are stochastic kernels from $\mathcal{S}$ to $\mathbb{R}$ rather than distributions on $\mathbb{R}$, thus reflecting their dependence on where the driving chain is started. We give also necessary and sufficient conditions for the distributional convergence of the forward iterations $\Psi_{n}\circ\ldots\circ\Psi_{1}$. The main differences caused by the Markovian environment as opposed to the extensively studied case of independent and identically distributed (iid) $\Psi_{1},\Psi_{2},\ldots$ are that: (1) backward iterations may still converge in distribution, if a.s. convergence fails, (2) the degenerate case when $A_{1}c_{M_{1}}+B_{1}=c_{M_{0}}$ a.s. for suitable constants $c_{i}$, $i\in\mathcal{S}$, is by far more complex than the degenerate case for iid $(A_{n},B_{n})$ when $A_{1}c+B_{1}=c$ a.s. for some $c\in\mathbb{R}$, and (3) forward and backward iterations generally have different laws given $M_{0}=i$ for $i\in\mathcal{S}$ so that the former ones need a separate analysis. Our proofs draw on related results for the iid-case, notably by Vervaat, Grincevi\v{c}ius, and Goldie and Maller, in combination with recent results by the authors on fluctuation theory for Markov random walks.

math.PR↗