BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Gerold Alsmeyer

Gerold Alsmeyer appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRmath.COmath.DS

Catalog footprint

What is connected

22works
3topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

22 published item(s)

preprint2026arXiv

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 $ Ψ_{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 := Ψ_{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.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A leader-election procedure using records

The study of the number of collisions in a Poisson-Dirichlet coalescent leads to the analysis of the following version of a stochastic leader-elec\-tion algorithm. Consider an infinite family of persons, labeled by $1,2,3,\ldots$, who generate iid random numbers from an arbitrary continuous distribution. Those persons who have generated a record value, that is, a value larger than the values of all previous persons, stay in the game, all others must leave. The remaining persons are relabeled by $1,2,3,\ldots$ maintaining their order in the first round, and the election procedure is repeated independently from the past and indefinitely. We prove limit theorems for a number of relevant functionals for this procedure, notably the number of rounds $T(M)$ until all persons among $1,\ldots,M$, except the first one, have left (as $M\to\infty$). For example, we show that the sequence $(T(M)-\log^{*}M)_{M\in\mathbb{N}}$, where $\log^{*}$ denotes the iterated logarithm, is tight, and study its weak subsequential limits. We further provide an appropriate and apparently new kind of normalization (based on tetrations) such that the original labels of persons who stay in the game until round $n$ converge (as $n\to\infty$) to some random non-Poissonian point process and study its properties. The results are applied to study subsequential distributional limits for the number of collisions in the Poisson-Dirichlet coalescent.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Functional limit theorems for the number of occupied boxes in the Bernoulli sieve

The Bernoulli sieve is the infinite Karlin "balls-in-boxes" scheme with random probabilities of stick-breaking type. Assuming that the number of placed balls equals $n$, we prove several functional limit theorems (FLTs) in the Skorohod space $D[0,1]$ endowed with the $J_{1}$- or $M_{1}$-topology for the number $K_{n}^{*}(t)$ of boxes containing at most $[n^{t}]$ balls, $t\in[0,1]$, and the random distribution function $K_{n}^{*}(t)/K_{n}^{*}(1)$, as $n\to\infty$. The limit processes for $K_{n}^{*}(t)$ are of the form $(X(1)-X((1-t)-))_{t\in[0,1]}$, where $X$ is either a Brownian motion, a spectrally negative stable Lévy process, or an inverse stable subordinator. The small values probabilities for the stick-breaking factor determine which of the alternatives occurs. If the logarithm of this factor is integrable, the limit process for $K_{n}^{*}(t)/K_{n}^{*}(1)$ is a Lévy bridge. Our approach relies upon two novel ingredients and particularly enables us to dispense with a Poissonization-de-Poissonization step which has been an essential component in all the previous studies of $K_{n}^{*}(1)$. First, for any Karlin occupancy scheme with deterministic probabilities $(p_{k})_{k\ge 1}$, we obtain an approximation, uniformly in $t\in[0,1]$, of the number of boxes with at most $[n^{t}]$ balls by a counting function defined in terms of $(p_{k})_{k\ge 1}$. Second, we prove several FLTs for the number of visits to the interval $[0,nt]$ by a perturbed random walk, as $n\to\infty$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Branching within branching I: The extinction problem

We consider a discrete-time host-parasite model for a population of cells which are colonized by proliferating parasites. The cell population grows like an ordinary Galton-Watson process, but in reflection of real biological settings the multiplication mechanisms of cells and parasites are allowed to obey some dependence structure. More precisely, the number of offspring produced by a mother cell determines the reproduction law of a parasite living in this cell and also the way the parasite offspring is shared into the daughter cells. In this article, we provide a formal introduction of this branching-within-branching model and then focus on the property of parasite extinction. We establish equivalent conditions for almost sure extinction of parasites, and find a strong relation of this event to the behavior of parasite multiplication along a randomly chosen cell line through the cell tree, which forms a branching process in random environment. In a second paper, the case when parasites survive is studied by proving limit results.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Branching within branching II: Limit theorems

This continues work started in part I on a general branching-within-branching model for host-parasite co-evolution. Here we focus on asymptotic results for relevant processes in the case when parasites survive. In particular, limit theorems for the processes of contaminated cells and of parasites are established by using martingale theory and the technique of size-biasing. The results for both processes are of Kesten-Stigum type by including equivalent integrability conditions for the martingale limits to be positive with positive probability. The case when these conditions fail is also studied. For the process of contaminated cells, we show that a proper Heyde-Seneta norming exists such that the limit is nondegenerate.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Ladder epochs and ladder chain of a Markov random walk with discrete driving chain

Let $(M_{n},S_{n})_{n\ge 0}$ be a Markov random walk with positive recurrent driving chain $(M_{n})_{n\ge 0}$ having countable state space $\mathcal{S}$ and stationary distribution $π$. It is shown in this note that, if the dual sequence $({}^{\#}M_{n},{}^{\#}S_{n})_{n\ge 0}$ is positive divergent, i.e. ${}^{\#}S_{n}\to\infty$ a.s., then the strictly ascending ladder epochs $σ_{n}^{>}$ of $(M_{n},S_{n})_{n\ge 0}$ are a.s. finite and the ladder chain $(M_{σ_{n}^{>}})_{n\ge 0}$ is positive recurrent on some $\mathcal{S}^{>}\subset\mathcal{S}$. We also provide simple expressions for its stationary distribution $π^{>}$, an extension of the result to the case when $(M_{n})_{n\ge 0}$ is null recurrent, and a counterexample that demonstrates that ${}^{\#}S_{n}\to\infty$ a.s. does not necessarily entail $S_{n}\to\infty$ a.s., but rather $\limsup_{n\to\infty}S_{n}=\infty$ a.s. only. Our arguments are based on Palm duality theory, coupling and the Wiener-Hopf factorization for Markov random walks with discrete driving chain.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On the stationary tail index of iterated random Lipschitz functions

Let $Ψ_1,Ψ_2,...$ be a sequence of i.i.d. random Lipschitz functions on a complete separable metric space with unbounded metric $d$ and forward iterations $X_n$. Suppose that $X_n$ has a stationary distribution. We study the stationary tail behavior of the functional $D_n=d(x_0,X_n)$, $x_0$ an arbitrary reference point, by providing bounds for these random variables in terms of simple contractive iterated function systems on the nonnegative halfline. Our results provide bounds for the lower and upper tail index of $D_n$ and will be illustrated by a number of popular examples including the AR(1) model with ARCH errors and random logistic transforms.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Renewal approximation for the absorption time of a decreasing Markov chain

We consider a Markov chain $(M_{n})_{n\ge 0}$ on the set $\mathbb{N}_{0}$ of nonnegative integers which is eventually decreasing, i.e. $\mathbb{P}\{M_{n+1}<M_{n}|M_{n}\ge a\}=1$ for some $a\in\mathbb{N}$ and all $n\ge 0$. We are interested in the asymptotic behaviour of the law of the stopping time $T=T(a):=\inf\{k\in\mathbb{N}_{0}: M_{k}<a\}$ under $\mathbb{P}_{n}:=\mathbb{P}(\cdot|M_{0}=n)$ as $n\to\infty$. Assuming that the decrements of $(M_{n})_{n\ge 0}$ given $M_{0}=n$ possess a kind of stationarity for large $n$, we derive sufficient conditions for the convergence in minimal $L^{p}$-distance of $\mathbb{P}_{n}((T-a_{n})/b_{n}\in\cdot)$ to some non-degenerate, proper law and give an explicit form of the constants $a_{n}$ and $b_{n}$.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Thin tails of fixed points of the nonhomogeneous smoothing transform

For a given random sequence $(C,T_{1},T_{2},\ldots)$ with nonzero $C$ and a.s. finite number of nonzero $T_{k}$, the nonhomogeneous smoothing transform $\mathcal{S}$ maps the law of a real random variable $X$ to the law of $\sum_{k\ge 1}T_{k}X_{k}+C$, where $X_{1},X_{2},\ldots$ are independent copies of $X$ and also independent of $(C,T_{1},T_{2},\ldots)$. This law is a fixed point of $\mathcal{S}$ if the stochastic fixed-point equation (SFPE) $X\stackrel{d}{=}\sum_{k\ge 1}T_{k}X_{k}+C$ holds true, where $\stackrel{d}{=}$ denotes equality in law. Under suitable conditions including $\mathbb{E} C=0$, $\mathcal{S}$ possesses a unique fixed point within the class of centered distributions, called the canonical solution to the above SFPE because it can be obtained as a certain martingale limit in an associated weighted branching model. The present work provides conditions on $(C,T_{1},T_{2},\ldots)$ such that the canonical solution exhibits right and/or left Poisson tails and the abscissa of convergence of its moment generating function can be determined. As a particular application, the right tail behavior of the Quicksort distribution is found.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Quasi-stochastic matrices and Markov renewal theory

Given a matrix of distribution functions and a quasi-stochastic matrix, i.e. an irreducible nonnegative matrix with maximal eigenvalue one and associated unique positive left and right eigenvectors, the article studies the properties of an associated matrix renewal measure and a related integral equation. Unlike earlier work this is done by a purely probabilistic approach based on a simple harmonic transform. Main results include Markov renewal-type theorems and a Stone-type decomposition under an absolute continuity condition. Three applications are given at the end of the paper.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A host-parasite model for a two-type cell population

A host-parasite model is considered for a population of cells that can be of two types, A or B, and exhibits unilateral reproduction: while a B-cell always splits into two cells of the same type, the two daughter cells of an A-cell can be of any type. The random mechanism that describes how parasites within a cell multiply and are then shared into the daughter cells is allowed to depend on the hosting mother cell as well as its daughter cells. Focusing on the subpopulation of A-cells and its parasites, the model differs from the single-type model recently studied by Bansaye (2008) in that the sharing mechanism may be biased towards one of the two types. Main results are concerned with the nonextinctive case and provide information on the behavior, as $n\to\infty$, of the number A-parasites in generation n and the relative proportion of A- and B-cells in this generation which host a given number of parasites. As in (Bansaye,2008), proofs will make use of a so-called random cell line which, when conditioned to be of type A, behaves like a branching process in random environment.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Power and exponential moments of the number of visits and related quantities for perturbed random walks

Let $(ξ_1,η_1),(ξ_2,η_2),...$ be a sequence of i.i.d.\ copies of a random vector $(ξ,η)$ taking values in $\R^2$, and let $S_n := ξ_1+...+ξ_n$. The sequence $(S_{n-1} + η_n)_{n \geq 1}$ is then called perturbed random walk. We study random quantities defined in terms of the perturbed random walk: $τ(x)$, the first time the perturbed random walk exits the interval $(-\infty,x]$, $N(x)$, the number of visits to the interval $(-\infty,x]$, and $ρ(x)$, the last time the perturbed random walk visits the interval $(-\infty,x]$. We provide criteria for the a.s.\ finiteness and for the finiteness of exponential moments of these quantities. Further, we provide criteria for the finiteness of power moments of $N(x)$ and $ρ(x)$.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Metabasins - a State Space Aggregation for highly disordered Energy Landscapes

Glass-forming systems, which are characterized by a highly disordered energy landscape, have been studied in physics by a simulation-based state space aggregation. The purpose of this article is to develop a path-independent approach within the framework of aperiodic, reversible Markov chains with exponentially small transition probabilities which depend on some energy function. This will lead to the definition of certain metastates, also called metabasins in physics. More precisely, our aggregation procedure will provide a sequence of state space partitions such that on an appropriate aggregation level certain properties (see Properties 1--4 of the Introduction) are fulfilled. Roughly speaking, this will be the case for the finest aggregation such that transitions back to an already visited (meta-)state are very unlikely within a moderate time frame.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Precise tail index of fixed points of the two-sided smoothing transform

We consider real-valued random variables R satisfying the distributional equation R \eqdist \sum_{k=1}^{N}T_k R_k + Q, where R_1,R_2,... are iid copies of R and independent of T=(Q, (T_k)_{k \ge 1}). N is the number of nonzero weights T_k and assumed to be a.s. finite. Its properties are governed by the function m(s) := \E \sum_{k=1}^N |T_k|^s . There are at most two values α< βsuch that m(α)=m(β)=1. We consider solutions R with finite moment of order s > α. We review results about existence and uniqueness. Assuming the existence of βand an additional mild moment condition on the T_{k}, our main result asserts that \lim_{t \to \infty} t^βP(|R| > t) = K > 0, the main contribution being that K is indeed positive and therefore βthe precise tail index of |R|, for the convergence was recently shown by Jelenkovic and Olvera-Cravioto (arXiv:1012.2165).

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The functional equation of the smoothing transform

Given a sequence $T=(T_i)_{i\geq1}$ of nonnegative random variables, a function f on the positive halfline can be transformed to $\mathbb{E}\prod_{i\geq1}f(tT_i)$. We study the fixed points of this transform within the class of decreasing functions. By exploiting the intimate relationship with general branching processes, a full description of the set of solutions is established without the moment conditions that figure in earlier studies. Since the class of functions under consideration contains all Laplace transforms of probability distributions on $[0,\infty)$, the results provide the full description of the set of solutions to the fixed-point equation of the smoothing transform, $X\stackrel{d}{=}\sum_{i\geq1}T_iX_i$, where $\stackrel{d}{=}$ denotes equality of the corresponding laws, and $X_1,X_2,...$ is a sequence of i.i.d. copies of X independent of T. Further, since left-continuous survival functions are covered as well, the results also apply to the fixed-point equation $X\stackrel{d}{=}\inf\{X_i/T_i:i\geq1,T_i>0\}$. Moreover, we investigate the phenomenon of endogeny in the context of the smoothing transform and, thereby, solve an open problem posed by Aldous and Bandyopadhyay.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Fixed points of inhomogeneous smoothing transforms

We consider the inhomogeneous version of the fixed-point equation of the smoothing transformation, that is, the equation $X \stackrel{d}{=} C + \sum_{i \geq 1} T_i X_i$, where $\stackrel{d}{=}$ means equality in distribution, $(C,T_1,T_2,...)$ is a given sequence of non-negative random variables and $X_1,X_2,...$ is a sequence of i.i.d.\ copies of the non-negative random variable $X$ independent of $(C,T_1,T_2,...)$. In this situation, $X$ (or, more precisely, the distribution of $X$) is said to be a fixed point of the (inhomogeneous) smoothing transform. In the present paper, we give a necessary and sufficient condition for the existence of a fixed point. Further, we establish an explicit one-to-one correspondence with the solutions to the corresponding homogeneous equation with C=0. Using this correspondence, we present a full characterization of the set of fixed points under mild assumptions.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Fixed points of the smoothing transform: Two-sided solutions

Given a sequence $(C,T) = (C,T_1,T_2,...)$ of real-valued random variables with $T_j \geq 0$ for all $j \geq 1$ and almost surely finite $N = \sup\{j \geq 1: T_j > 0\}$, the smoothing transform associated with $(C,T)$, defined on the set $\mathcal{P}(\R)$ of probability distributions on the real line, maps an element $P\in\mathcal{P}(\R)$ to the law of $C + \sum_{j \geq 1} T_j X_j$, where $X_1,X_2,...$ is a sequence of i.i.d.\ random variables independent of $(C,T)$ and with distribution $P$. We study the fixed points of the smoothing transform, that is, the solutions to the stochastic fixed-point equation $X_{1}\stackrel{\mathrm{d}}{=}C + \sum_{j \geq 1} T_j X_j$. By drawing on recent work by the authors with J.D.\;Biggins, a full description of the set of solutions is provided under weak assumptions on the sequence $(C,T)$. This solves problems posed by Fill and Janson \cite{FJ2000} and Aldous and Bandyopadhyay \cite{AB2005}. Our results include precise characterizations of the sets of solutions to large classes of stochastic fixed-point equations that appear in the asymptotic analysis of divide-and-conquer algorithms, for instance the \texttt{Quicksort} equation.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Tail behavior of stationary solutions of random difference equations: the case of regular matrices

Given a sequence $(M_{n},Q_{n})_{n\ge 1}$ of i.i.d. random variables with generic copy $(M,Q)$ such that $M$ is a regular $d\times d$ matrix and $Q$ takes values in $\mathbb{R}^{d}$, we consider the random difference equation (RDE) $R_{n}=M_{n}R_{n-1}+Q_{n}$, $n\ge 1$. Under suitable assumptions, this equation has a unique stationary solution $R$ such that, for some $κ>0$ and some finite positive and continuous function $K$ on $S^{d-1}:=\{x \in \mathbb{R}^{d}:|x|=1\}$, $ \lim_{t \to \infty} t^κ P(xR>t)=K(x)$ for all $x \in S^{d-1} $ holds true. This result is originally due to Kesten and Le Page. The purpose of this article is to show how regeneration methods can be used to provide a much shorter argument (in particular for the positivity of K). It is based on a multidimensional extension of Goldie's implicit renewal theory.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

A min-type stochastic fixed-point equation related to the smoothing transformation

This paper is devoted to the study of the stochastic fixed-point equation X \stackrel{d}{=} \inf_{i \geq 1: T_i > 0} X_i/T_i and the connection with its additive counterpart $X \stackrel{d}{=} \sum_{i\ge 1}T_{i}X_{i}$ associated with the smoothing transformation. Here $\stackrel{d}{=}$ means equality in distribution, $T := (T_i)_{i \geq 1}$ is a given sequence of nonnegative random variables and $X, X_1, ...$ is a sequence of nonnegative i.i.d. random variables independent of $T$. We draw attention to the question of the existence of nontrivial solutions and, in particular, of special solutions named $α$-regular solutions $(α>0)$. We give a complete answer to the question of when $α$-regular solutions exist and prove that they are always mixtures of Weibull distributions or certain periodic variants. We also give a complete characterization of all fixed points of this kind. A disintegration method which leads to the study of certain multiplicative martingales and a pathwise renewal equation after a suitable transform are the key tools for our analysis. Finally, we provide corresponding results for the fixed points of the related additive equation mentioned above. To some extent, these results have been obtained earlier by Iksanov.

0 citations0 reviewsNo code linkedOpen access