arXiv ScienceSearch

arXiv subjects

Matthias Meiners

Publications and source records attributed to Matthias Meiners.

At least 19 recordsLinked to original sources

Asymptotic fluctuations in supercritical multi-type Crump-Mode-Jagers processes

We consider an irreducible, supercritical multi-type general branching process (Crump-Mode-Jagers process) with finite type space, counted with random characteristic. We prove that, under certain second moment assumptions, a central limit theorem holds for the process. Our result extends the single-type central limit theorem obtained recently in [Ann. Probab. 52 (2024), no. 4, 1538-1606] and unifies various limiting results for specific branching processes.

math.PR

Convergence of complex martingales in supercritical multi-type general branching processes in $L^q$ for $1 < q \leq 2$

Nerman's martingale plays a central role in the law of large numbers for both, single- and multi-type, supercritical general branching processes. There are further, complex-valued Nerman-type martingales in the single-type process that figure in the finer fluctuations of these processes. We construct the analogous martingales for the process with finitely many types and give sufficient conditions for these martingales to converge in $L^q$ for $q \in (1,2]$.

math.PR

Asymptotic expansions of solutions to Markov renewal equations and their application to general branching processes

We consider the Markov renewal equation $F(t) = f(t) + \boldsymbol{\mu}*F(t)$ for vector-valued functions $f,F: \mathbb{R} \to \mathbb{R}^{p}$ and a $p \times p$ matrix $\boldsymbol{\mu}$ of locally finite measures $\mu^{i,j}$ on $[0,\infty)$, $i,j=1,\ldots,p$. Sgibnev [Semimultiplicative estimates for the solution of the multidimensional renewal equation. {\em Izv.\ Ross.\ Akad.\ Nauk Ser.\ Mat.}, 66(3):159--174, 2002] derived an asymptotic expansion for the solution $F$ to the above equation. We give a new, more elementary proof of Sgibnev's result, which also covers the reducible case. As a corollary, we infer an asymptotic expansion for the mean of a multi-type general branching process with finite type space counted with random characteristic. Finally, some examples are discussed that illustrate phenomena of multi-type branching.

math.PR

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

Active Brownian particle under stochastic orientational resetting

We employ renewal processes to characterize the spatiotemporal dynamics of an active Brownian particle under stochastic orientational resetting. By computing the experimentally accessible intermediate scattering function (ISF) and reconstructing the full time-dependent distribution of the displacements, we study the interplay of rotational diffusion and resetting. The resetting process introduces a new spatiotemporal regime reflecting the directed motion of agents along the resetting direction at large length scales, which becomes apparent in an imaginary part of the ISF. We further derive analytical expressions for the low-order moments of the displacements and find that the variance displays an effective diffusive regime at long times, which decreases for increasing resetting rates. At intermediate times the dynamics are characterized by a negative skewness as well as a non-zero non-Gaussian parameter.

cond-mat.soft

Speed Function for Biased Random Walks with Traps

We consider a biased nearest-neighbor random walk on $\Z$ which at each step is trapped for some random time with random, site-dependent mean. We derive a simple formula for the speed function in terms of the model parameters.

math.PR

Asymptotic fluctuations in supercritical Crump-Mode-Jagers processes

Consider a supercritical Crump--Mode--Jagers process $(\mathcal Z_t^{\varphi})_{t \geq 0}$ counted with a random characteristic $\varphi$. Nerman's celebrated law of large numbers [Z. Wahrsch. Verw. Gebiete 57, 365--395, 1981] states that, under some mild assumptions, $e^{-\alpha t} \mathcal Z_t^\varphi$ converges almost surely as $t \to \infty$ to $aW$. Here, $\alpha>0$ is the Malthusian parameter, $a$ is a constant and $W$ is the limit of Nerman's martingale, which is positive on the survival event. In this general situation, under additional (second moment) assumptions, we prove a central limit theorem for $(\mathcal Z_t^{\varphi})_{t \geq 0}$. More precisely, we show that there exist a constant $k \in \mathbb N_0$ and a function $H(t)$, a finite random linear combination of functions of the form $t^j e^{\lambda t}$ with $\alpha/2 \leq \mathrm{Re}(\lambda)<\alpha$, such that $(\mathcal Z_t^\varphi - a e^{\alpha t}W -H(t))/\sqrt{t^k e^{\alpha t}}$ converges in distribution to a normal random variable with random variance. This result unifies and extends various central limit theorem-type results for specific branching processes.

math.PR

A fundamental problem of hypothesis testing with finite inventory in e-commerce

In this paper, we draw attention to a problem that is often overlooked or ignored by companies practicing hypothesis testing (A/B testing) in online environments. We show that conducting experiments on limited inventory that is shared between variants in the experiment can lead to high false positive rates since the core assumption of independence between the groups is violated. We provide a detailed analysis of the problem in a simplified setting whose parameters are informed by realistic scenarios. The setting we consider is a $2$-dimensional random walk in a semi-infinite strip. It is rich enough to take a finite inventory into account, but is at the same time simple enough to allow for a closed form of the false-positive probability. We prove that high false-positive rates can occur, and develop tools that are suitable to help design adequate tests in follow-up work. Our results also show that high false-negative rates may occur. The proofs rely on a functional limit theorem for the $2$-dimensional random walk in a semi-infinite strip.

math.PR

Gaussian fluctuations and a law of the iterated logarithm for Nerman's martingale in the supercritical general branching process

In his, by now, classical work from 1981, Nerman made extensive use of a crucial martingale $(W_t)_{t \geq 0}$ to prove convergence in probability, in mean and almost surely, of supercritical general branching processes (a.k.a. Crump-Mode-Jagers branching processes) counted with a general characteristic. The martingale terminal value $W$ figures in the limits of his results. We investigate the rate at which the martingale, now called Nerman's martingale, converges to its limit $W$. More precisely, assuming the existence of a Malthusian parameter $\alpha > 0$ and $W_0\in L^2$, we prove a functional central limit theorem for $(W-W_{t+s})_{s\in\mathbb{R}}$, properly normalized, as $t\to\infty$. The weak limit is a randomly scaled time-changed Brownian motion. Under an additional technical assumption, we prove a law of the iterated logarithm for $W-W_t$.

math.PR

Solutions to kinetic-type evolution equations: beyond the boundary case

We study the asymptotic behavior as $t \to \infty$ of a time-dependent family $(\mu_t)_{t \geq 0}$ of probability measures on $\mathbb{R}$ solving the kinetic-type evolution equation $\partial_t \mu_t + \mu_t = Q(\mu_t)$ where $Q$ is a smoothing transformation on $\mathbb{R}$. This problem has been investigated earlier, e.g. by Bassetti and Ladelli [Ann. Appl. Probab. 22(5): 1928-1961, 2012] and Bogus, Buraczewski and Marynych [Stochastic Process. Appl. 130(2):677-693, 2020]. Combining the refined analysis of the latter paper, which provides a probabilistic description of the solution $\mu_t$ as the law of a suitable random sum related to a continuous-time branching random walk at time $t$, with recent advances in the analysis of the extremal positions in the branching random walk we are able to solve the remaining case that has been left open until now. In the course of our work, we significantly weaken the assumptions in the literature that guarantee the existence (and uniqueness) of a solution to the evolution equation $\partial_t \mu_t + \mu_t = Q(\mu_t)$.

math.PR

Einstein relation for random walk in a one-dimensional percolation model

We consider random walks on the infinite cluster of a conditional bond percolation model on the infinite ladder graph. In a companion paper, we have shown that if the random walk is pulled to the right by a positive bias $\lambda > 0$, then its asymptotic linear speed $\overline{\mathrm{v}}$ is continuous in the variable $\lambda > 0$ and differentiable for all sufficiently small $\lambda > 0$. In the paper at hand, we complement this result by proving that $\overline{\mathrm{v}}$ is differentiable at $\lambda = 0$. Further, we show the Einstein relation for the model, i.e., that the derivative of the speed at $\lambda = 0$ equals the diffusivity of the unbiased walk.

math.PR

The speed of critically biased random walk in a one-dimensional percolation model

We consider biased random walks in a one-dimensional percolation model. This model goes back to Axelson-Fisk and H\"aggstr\"om and exhibits the same phase transition as biased random walk on the infinite cluster of supercritical Bernoulli bond percolation on $\mathbb{Z}^d$, namely, for some critical value $\lambda_{\mathrm{c}} >0$ of the bias, it holds that the asymptotic linear speed $\overline{\mathrm{v}}$ of the walk is strictly positive if the bias $\lambda$ is strictly smaller than $\lambda_{\mathrm{c}}$, whereas $\overline{\mathrm{v}}=0$ if $\lambda \geq \lambda_{\mathrm{c}}$. We show that at the critical bias $\lambda = \lambda_{\mathrm{c}}$, the displacement of the random walk from the origin is of order $n/\log n$. This is in accordance with simulation results by Dhar and Stauffer for biased random walk on the infinite cluster of supercritical bond percolation on $\mathbb{Z}^d$. Our result is based on fine estimates for the tails of suitable regeneration times. As a by-product of these estimates we also obtain the order of fluctuations of the walk in the sub-ballistic and in the ballistic, nondiffusive phase.

math.PR

Fluctuations of Biggins' martingales at complex parameters

The long-term behavior of a supercritical branching random walk can be described and analyzed with the help of Biggins' martingales, parametrized by real or complex numbers. The study of these martingales with complex parameters is a rather recent topic. Assuming that certain sufficient conditions for the convergence of the martingales to non-degenerate limits hold, we investigate the fluctuations of the martingales around their limits. We discover three different regimes. First, we show that for parameters with small absolute values, the fluctuations are Gaussian and the limit laws are scale mixtures of the real or complex standard normal laws. We also cover the boundary of this phase. Second, we find a region in the parameter space in which the martingale fluctuations are determined by the extremal positions in the branching random walk. Finally, there is a critical region (typically on the boundary of the set of parameters for which the martingales converge to a non-degenerate limit) where the fluctuations are stable-like and the limit laws are the laws of randomly stopped L\'evy processes satisfying invariance properties similar to stability.

math.PR

Stable-like fluctuations of Biggins' martingales

Let $(W_n(\theta))_{n \in \mathbb{N}_0}$ be Biggins' martingale associated with a supercritical branching random walk, and let $W(\theta)$ be its almost sure limit. Under a natural condition for the offspring point process in the branching random walk, we show that if the law of $W_1(\theta)$ belongs to the domain of normal attraction of an $\alpha$-stable distribution for some $\alpha \in (1,2)$, then, as $n\to\infty$, there is weak convergence of the tail process $(W(\theta) - W_{n-k}(\theta))_{k \in \mathbb{N}_0}$, properly normalized, to a random scale multiple of a stationary autoregressive process of order one with $\alpha$-stable marginals.

math.PR

Regularity of the speed of biased random walk in a one-dimensional percolation model

We consider biased random walks on the infinite cluster of a conditional bond percolation model on the infinite ladder graph. Axelsson-Fisk and H\"aggstr\"om established for this model a phase transition for the asymptotic linear speed $\overline{\mathrm{v}}$ of the walk. Namely, there exists some critical value $\lambda_{\mathrm{c}}>0$ such that $\overline{\mathrm{v}}>0$ if $\lambda\in (0,\lambda_{\mathrm{c}})$ and $\overline{\mathrm{v}}=0$ if $\lambda>\lambda_{\mathrm{c}}$. We show that the speed $\overline{\mathrm{v}}$ is continuous in $\lambda$ on the interval $(0,\lambda_{\mathrm{c}})$ and differentiable on $(0,\lambda_{\mathrm{c}}/2)$. Moreover, we characterize the derivative as a covariance. For the proof of the differentiability of $\overline{\mathrm{v}}$ on $(0,\lambda_{\mathrm{c}}/2)$, we require and prove a central limit theorem for the biased random walk. Additionally, we prove that the central limit theorem fails to hold for $\lambda \geq \lambda_{\mathrm{c}}/2$.

math.PR

Convergence of complex martingales in the branching random walk: the boundary

Biggins [Uniform convergence of martingales in the branching random walk. {\em Ann. Probab.}, 20(1):137--151, 1992] proved local uniform convergence of additive martingales in $d$-dimensional supercritical branching random walks at complex parameters $\lambda$ from an open set $\Lambda \subseteq \mathbb{C}^d$. We investigate the martingales corresponding to parameters from the boundary $\partial \Lambda$ of $\Lambda$. The boundary can be decomposed into several parts. There may be a part of the boundary, on which the martingales do not exist, on other parts it exists, but diverges or vanishes in the limit. In the remaining part, there is convergence to a non-degenerate limit. The arguments that give this convergence also apply in $\Lambda$ and require weaker moment assumptions than the ones used by Biggins.

math.PR

Solutions to complex smoothing equations

We consider smoothing equations of the form $$X ~\stackrel{\mathrm{law}}{=}~ \sum_{j \geq 1} T_j X_j + C$$ where $(C,T_1,T_2,\ldots)$ is a given sequence of random variables and $X_1,X_2,\ldots$ are independent copies of $X$ and independent of the sequence $(C,T_1,T_2,\ldots)$. The focus is on complex smoothing equations, i.e., the case where the random variables $X, C,T_1,T_2,\ldots$ are complex-valued, but also more general multivariate smoothing equations are considered, in which the $T_j$ are similarity matrices. Under mild assumptions on $(C,T_1,T_2,\ldots)$, we describe the laws of all random variables $X$ solving the above smoothing equation. These are the distributions of randomly shifted and stopped L\'evy processes satisfying a certain invariance property called $(U,\alpha)$-stability, which is related to operator (semi)stability. The results are applied to various examples from applied probability and statistical physics.

math.PR

Exponential moments of first passage times and related quantities for L\'evy processes

For a L\'evy process on the real line, we provide complete criteria for the finiteness of exponential moments of the first passage time into the interval $(r,\infty)$, the sojourn time in the interval $(-\infty,r]$, and the last exit time from $(-\infty,r]$. Moreover, whenever these quantities are finite, we derive their respective asymptotic behavior as $r \to \infty$.

math.PR