Probability

2025-03-07 | | Total: 13

#1 On Approximate Representation of Fractional Brownian Motion [PDF] [Copy] [Kimi] [REL]

Author: Konstantin A. Rybakov

This paper considers the orthogonal expansion of the fractional Brownian motion relative to the Legendre polynomials. It has not only theoretical but also practical interest, since it can be applied to approximate and simulate the fractional Brownian motion in continuous time. The relations for the mean square approximation error are presented, and a comparison with the previously obtained result is carried out.

Subject: Probability

Publish: 2025-03-06 16:10:05 UTC


#2 Reinforced Loop Soup via Wilson's Algorithm [PDF] [Copy] [Kimi] [REL]

Authors: Yinshan Chang, Yichao Huang, Dang-Zheng Liu, Xiaolin Zeng

The goal of this note is twofold: first, we explain the relation between the isomorphism theorems in the context of vertex reinforced jump process discovered in [BHS19, BHS21] and the standard Markovian isomorphism theorems for Markovian jump processes; second, we introduce the vertex reinforced counterpart of the standard Poissonian loop soup developed by Le Jan [LJ10]. To this end, we propose an algorithm that can be viewed as a variant of Wilson's algorithm with reinforcement. We establish the isomorphism theorems for the erased loops and the random walk from this algorithm, and in particular provide a concrete construction of the reinforced loop soup via a random process with a reinforcement mechanism.

Subjects: Probability , Mathematical Physics

Publish: 2025-03-06 14:51:29 UTC


#3 Polling on a circle with non-uniform batch arrivals [PDF] [Copy] [Kimi] [REL]

Authors: Tim Engels, Ivo Adan, Onno Boxma, Jacques Resing

In this paper, we analyze a polling system on a circle with. Random batches of customers arrive at a circle, where each customer, independently, obtains a location according to a general distribution. A single server cyclically travels over the circle to serve all customers. We analyze the experienced delay of batches for two service policies: globally gated and exhaustive. The Laplace-Stieltjes transform of the experienced delay is found under the former policy. For the latter policy, we propose a mean-value analysis, resulting in an algorithmic approach for the evaluation of the mean experienced delay. Light- and heavy-traffic limits are derived exactly for the system performance.

Subject: Probability

Publish: 2025-03-06 14:03:38 UTC


#4 An integrable bound for semilinear rough partial differential equations with unbounded diffusion coefficients [PDF] [Copy] [Kimi] [REL]

Authors: Alexandra Blessing, Mazyar Ghani Varzaneh

This work develops moment bounds for the controlled rough path norm of the solution of semilinear rough partial differential equations.~The novel aspects are two-fold: first we consider rough paths of low time regularity $\gamma\in(1/4,1/2)$ and second treat unbounded diffusion coefficients. To this aim we introduce a suitable notion of a controlled rough path according to a monotone scale of Banach spaces and innovative control functions.

Subject: Probability

Publish: 2025-03-06 13:15:51 UTC


#5 Guided smoothing and control for diffusion processes [PDF] [Copy] [Kimi] [REL]

Authors: Oskar Eklund, Annika Lang, Moritz Schauer

The smoothing distribution is the conditional distribution of the diffusion process in the space of trajectories given noisy observations made continuously in time. It is generally difficult to sample from this distribution. We use the theory of enlargement of filtrations to show that the conditional process has an additional drift term derived from the backward filtering distribution that is moving or guiding the process towards the observations. This term is intractable, but its effect can be equally introduced by replacing it with a heuristic, where importance weights correct for the discrepancy. From this Markov Chain Monte Carlo and sequential Monte Carlo algorithms are derived to sample from the smoothing distribution. The choice of the guiding heuristic is discussed from an optimal control perspective and evaluated. The results are tested numerically on a stochastic differential equation for reaction-diffusion.

Subjects: Probability , Computation

Publish: 2025-03-06 11:26:09 UTC


#6 Generalized Kac's moment formula for positive continuous additive functionals of symmetric Markov processes [PDF] [Copy] [Kimi] [REL]

Authors: Naotaka Kajino, Ryoichiro Noda

We establish a formula for moments of certain random variables involving positive continuous additive functionals of symmetric Hunt processes whose Dirichlet forms are regular, generalizing the classical Kac's moment formula.

Subject: Probability

Publish: 2025-03-06 08:38:06 UTC


#7 On Two Parameter Time-Changed Poisson Random Fields with Drifts [PDF] [Copy] [Kimi] [REL]

Authors: Pradeep Vishwakarma, Manisha Dhillon, Kuldeep Kumar Kataria

We study the composition of bivariate Lévy process with bivariate inverse subordinator. The explicit expressions for its dispersion and auto correlation matrices are obtained. Also, the time-changed two parameter Lévy processes with rectangular increments are studied. We introduce some time-changed variants of the Poisson random field in plane with and without drift, and derive the associated fractional differential equations for their distributions. Later, we consider some time-changed Lévy processes where the time-changing components are two parameter Poisson random fields with drifts. Moreover, two parameter coordinatewise semigroup operators associated with some of the introduced processes are discussed.

Subject: Probability

Publish: 2025-03-06 07:25:52 UTC


#8 Limit laws for the generalized Zagreb indices of random graphs [PDF] [Copy] [Kimi] [REL]

Authors: Qunqiang Feng, Hongpeng Ren, Yaru Tian

In this paper, we study the limiting behavior of the generalized Zagreb indices of the classical Erdős-Rényi (ER) random graph $G(n,p)$, as $n\to\infty$. For any integer $k\ge1$, we first give an expression for the $k$-th order generalized Zagreb index in terms of the number of star graphs of various sizes in any simple graph. The explicit formulas for the first two moments of the generalized Zagreb indices of an ER random graph are then obtained by this expression. Based on the asymptotic normality of the numbers of star graphs of various sizes, several joint limit laws are established for a finite number of generalized Zagreb indices with a phase transition for $p$ in different regimes. Finally, we provide a necessary and sufficient condition for any single generalized Zagreb index of $G(n,p)$ to be asymptotic normal.

Subject: Probability

Publish: 2025-03-06 03:34:54 UTC


#9 Convergence of non-reversible Markov processes via lifting and flow Poincaré inequality [PDF] [Copy] [Kimi] [REL]

Authors: Andreas Eberle, Arnaud Guillin, Leo Hahn, Francis Lörler, Manon Michel

We propose a general approach for quantitative convergence analysis of non-reversible Markov processes, based on the concept of second-order lifts and a variational approach to hypocoercivity. To this end, we introduce the flow Poincaré inequality, a space-time Poincaré inequality along trajectories of the semigroup, and a general divergence lemma based only on the Dirichlet form of an underlying reversible diffusion. We demonstrate the versatility of our approach by applying it to a pair of run-and-tumble particles with jamming, a model from non-equilibrium statistical mechanics, and several piecewise deterministic Markov processes used in sampling applications, in particular including general stochastic jump kernels.

Subjects: Analysis of PDEs , Functional Analysis , Probability

Publish: 2025-03-06 09:20:38 UTC


#10 Maximum number of points in general position in a random subset of finite $3$-dimensional spaces [PDF] [Copy] [Kimi] [REL]

Authors: József Balogh, Haoran Luo

Let $\alpha(\mathbb{F}_q^{d},p)$ be the maximum possible size of a point set in general position in the $p$-random subset of $\mathbb{F}_q^d$. In this note, we determine the order of magnitude of $\alpha(\mathbb{F}_q^{3},p)$ up to a polylogarithmic factor by proving a balanced supersaturation result for the sets of $4$ points in the same plane.

Subjects: Combinatorics , Probability

Publish: 2025-03-06 05:22:47 UTC


#11 Improving discrepancy by moving a few points [PDF] [Copy] [Kimi] [REL]

Authors: Gleb Smirnov, Roman Vershynin

We show how to improve the discrepancy of an iid sample by moving only a few points. Specifically, modifying \( O(m) \) sample points on average reduces the Kolmogorov-Smirnov distance to the population distribution to \(1/m\).

Subjects: Statistics Theory , Probability

Publish: 2025-03-06 05:18:27 UTC


#12 Rényi Divergences in Central Limit Theorems: Old and New [PDF] [Copy] [Kimi] [REL]

Authors: S. G. Bobkov, G. P. Chistyakov, F. Götze

We give an overview of various results and methods related to information-theoretic distances of Rényi type in the light of their applications to the central limit theorem (CLT). The first part (Sections 1-9) is devoted to the total variation and the Kullback-Leibler distance (relative entropy). In the second part (Sections 10-15) we discuss general properties of Rényi and Tsallis divergences of order $\alpha>1$, and then in the third part (Sections 16-21) we turn to the CLT and non-uniform local limit theorems with respect to these strong distances. In the fourth part (Sections 22-31), we discuss recent results on strictly subgaussian distributions and describe necessary and sufficient conditions which ensure the validity of the CLT with respect to the Rényi divergence of infinite order.

Subjects: Information Theory , Probability

Publish: 2025-03-05 21:50:14 UTC


#13 Distribution of the sum of reciprocal parts for distinct parts partitions [PDF] [Copy] [Kimi] [REL]

Author: Walter Bridges

Given an integer partition of $n$ into distinct parts, the sum of the reciprocal parts is an example of an egyptian fraction. We study this statistic under the uniform measure on distinct parts partitions of $n$ and prove that, as $n \to \infty$, the sum of reciprocal parts is distributed away from its mean like a random harmonic sum.

Subjects: Number Theory , Combinatorics , Probability

Publish: 2025-03-05 20:57:33 UTC