2025-05-09 | | Total: 21
Let R:(0,∞)→[0,∞) be a measurable function. Consider a family of coalescing Brownian motions started from every point in the subset {(0,x):x∈R} of [0,∞)×R and proceeding according to the following rule: the interval {t}×[Lt,Ut] between two consecutive Brownian motions instantaneously `fragments' at rate R(Ut−Lt). At such a fragmentation event at a time t, we initiate new coalescing Brownian motions from each of the points {(t,x):x∈[Lt,Ut]}. The resulting process, which we call the R-marble, is easily constructed when R is bounded, and may be considered a random subset of the Brownian web. Under mild conditions, we show that it is possible to construct the R-marble when R is unbounded as a limit as n→∞ of Rn-marbles where Rn(g)=R(g)∧n. The behaviour of this limiting process is mainly determined by the shape of R near zero. The most interesting case occurs when the limit limg↓0g2R(g)=λ exists in (0,∞), in which we find a phase transition. For λ≥6, the limiting object is indistinguishable from the Brownian web, whereas if λ<6, then the limiting object is a nontrivial stochastic process with large gaps. When R(g)=λ/g2, the R-marble is a self-similar stochastic process which we refer to as the \emph{Brownian marble} with parameter λ>0. We give an explicit description of the space-time correlations of the Brownian Marble, which can be described in terms of an object we call the Brownian vein; a spatial version of a recurrent extension of a killed Bessel-3 process.
We revisit, in a self contained way, the Markov property on planar maps and decorated planar maps from three perspectives. First, we characterize the laws on these planar maps that satisfy both the Markov property and rerooting invariance, showing that they are Boltzmann-type maps. Second, we provide a comprehensive characterization of random submaps, that we call stopping maps, satisfying the Markov property, demonstrating that they are not restricted to those obtained through a peeling procedure. Third, we introduce decorated metric planar maps in which edges are replaced by copies of random length intervals [0,we], and the decorations are given by continuous functions on the edges. We define a probability measure on them that is the analogue of the Boltzmann map and show that it satisfies the Markov property even for sets that halt exploration mid-edge.
We establish non-uniqueness regimes for the infinite-volume two-colored Widom--Rowlinson model based on inhomogeneous Poisson point processes with locally finite intensity measures featuring percolation. As an application, we provide almost-sure phase-transition results for the Widom--Rowlinson model based on translation-invariant and ergodic Cox point processes with stabilizing and non-stabilizing directing measures.
We consider the tail distribution of the edge cover time of a specific non-Markov process, δ once-reinforced random walk, on finite connected graphs, whose transition probability is proportional to weights of edges. Here the weights are 1 on edges not traversed and δ∈(0,∞) otherwise. In detail, we show that its tail distribution decays exponentially, and obtain a phase transition of the exponential integrability of the edge cover time with critical exponent α1c(δ), which has a variational representation and some interesting analytic properties including α1c(0+) reflecting the graph structures.
Arbitrary matrices M∈Rm×n, randomly perturbed in an additive manner using a random matrix R∈Rm×n, are shown to asymptotically almost surely satisfy the so-called {\sl robust null space property} whilst asymptotically meeting the optimal number of measurements required for {\sl unique reconstruction} via ℓ1-minimisation algorithms. A wide range of random perturbation matrices is considered; in that, R is allowed to be sub-gaussian, sub-exponential, as well as extremely heavy-tailed, where only the first logn moments of each entry of R are bounded. A key tool driving our proofs is {\sl Mendelson's small-ball method} ({\em Learning without concentration}, J. ACM, Vol. 62, 2015).
We study a system of coalescing continuous-time random walks starting from every site on Z, where the jump increments lie in the domain of attraction of an α-stable distribution with α∈(0,1]. We establish sharp asymptotics for the N-point correlation function of the system. Our analysis relies on two precise tail estimates for the system density, as well as the non-collision probability of N independent random walks with arbitrary fixed initial configurations. In addition, we derive refined estimates for heavy-tailed random walks, which may be of independent interest.
We study load balancing for a queueing system where parallel stations are distant from customers. In the presence of traveling delays, the join-the-shortest-queue (JSQ) policy induces queue length oscillations and prolongs the mean waiting time. A variant of the JSQ policy, dubbed the randomized join-the-shortest-queue (RJSQ) policy, is devised to mitigate the oscillation phenomenon. By the RJSQ policy, customers are sent to each station with a probability approximately proportional to its service capacity; only a small fraction of customers are purposely routed to the shortest queue. The additional probability of routing a customer to the shortest queue, referred to as the balancing fraction, dictates the policy's performance. When the balancing fraction is within a certain range, load imbalance between the stations is negligible in heavy traffic, so that complete resource pooling is achieved. We specify the optimal order of magnitude for the balancing fraction, by which heuristic formulas are proposed to fine-tune the RJSQ policy. A joint problem of capacity planning and load balancing is considered for geographically separated stations. With well planned service capacities, the RJSQ policy sends all but a small fraction of customers to the nearest stations, rendering the system asymptotically equivalent to an aggregated single-server system with all customers having minimum traveling delays. If each customer's service requirement does not depend on the station, the RJSQ policy is asymptotically optimal for reducing workload.
This article gives a non-asymptotic analysis of the largest Lyapunov exponent of truncated orthogonal matrix products. We prove that as long as N, the number of terms in product, is sufficiently large, the largest Lyapunov exponent is asympototically Gaussian. Futhermore, the sum of finite Lyapunov exponent is asympototically Gaussian, where we use Weingarten Calculus.
The distribution of the modulus of the extreme eigenvalues is investigated for the complex Ginibre and complex induced Ginibre ensembles in the limit of large dimensions of random matrices. The limiting distribution of the scaled spectral radius and the scaled minimum modulus for the complex induced Ginibre ensemble, with a proportional rectangularity index, is the Gumbel distribution. The independence of these extrema is established, at appropriate scaling, for large matrices from the complex Ginibre ensemble as well as from the complex induced Ginbre ensemble for either fixed or proportional rectangularity indexes. The joint distribution of the eigenvalues moduli for the complex Ginibre ensemble is derived in this paper. It is equal to the joint distribution of independent random variables each following a Gamma-Rayleigh distribution. In the limit of a large size of the complex Ginibre matrices, the left and right tail distributions of the minimum modulus are the Rayleigh and Weibull distributions, respectively. The limiting left tail distribution of minimum modulus is the same for these non-Hermitian ensembles when the rectangularity index of the complex induced Ginibre ensemble is equal to zero. This phenomenon is also verified for the right tail distribution of this minimum.
We consider a class of random self-similar fractals based on code trees which includes random recursive, homogeneous and V-variable fractals and many more. For such random fractals we consider mean values of the Lipschitz-Killing curvatures of their parallel sets for small parallel radii. Under the uniform strong open set condition and some further geometric assumptions we show that rescaled limits of these mean values exist as the parallel radius tends to 0. Moreover, integral representations are derived for these limits which recover and extend those known in the deterministic case and certain random cases. Results on the mean Minkowski content are included as a special case and shown to hold under weaker geometric assumptions.
We consider singular continuous Anderson operators H=Δ+ξ on closed manifolds of dimension 1 and 2, and prove a unique continuation property for its eigenfunctions using the theory of quasi-conformal mappings. We investigate its nodal set by proving that it is quasi-conformal to the nodal set of a Laplace eigenfunction and prove a Courant nodal theorem. We also present an application to control for singular operator in dimension 1.
In this article we prove a regularization by noise phenomenon for the energy-critical and mass-critical nonlinear Schrödinger equations. We show that for any deterministic data, the probability that the corresponding solution exists globally and scatters goes to one as the strength of the non-conservative noise goes to infinity. The proof relies on the rescaling transform and a new observation on the rapid uniform decay of geometric Brownian motions after short time.
In this paper, we concern with the ergodic linear-quadratic closed-loop optimal control problems, in which the state equation is the mean-field stochastic differential equation with periodic coefficients. We first study the asymptotic behavior of the solution to the state equation and get a family of periodic measures depending on time variables within a period from the convergence of transition probabilities. Then, with the help of periodic measures and periodic Riccati equations, we transform the ergodic cost functional on infinite horizon into an equivalent cost functional on a single periodic interval without limit, and present the closed-loop optimal controls for our concerned control system. Finally, an example is given to demonstrate the applications of our theoretical results.
Although modern blockchains almost universally produce blocks at fixed intervals, existing models still lack an analytical formula for the loss-versus-rebalancing (LVR) incurred by Automated Market Makers (AMMs) liquidity providers in this setting. Leveraging tools from random walk theory, we derive the following closed-form approximation for the per block per unit of liquidity expected LVR under constant block time: ¯ARB=σ2b2+√2πγ/(|ζ(1/2)|σb)+O(e−constγσb)≈σ2b2+1.7164γ/σb,
Existing methods for generative modeling of discrete data, such as symbolic music tokens, face two primary challenges: (1) they either embed discrete inputs into continuous state-spaces or (2) rely on variational losses that only approximate the true negative log-likelihood. Previous efforts have individually targeted these limitations. While information-theoretic Gaussian diffusion models alleviate the suboptimality of variational losses, they still perform modeling in continuous domains. In this work, we introduce the Information-Theoretic Discrete Poisson Diffusion Model (ItDPDM), which simultaneously addresses both limitations by directly operating in a discrete state-space via a Poisson diffusion process inspired by photon arrival processes in camera sensors. We introduce a novel Poisson Reconstruction Loss (PRL) and derive an exact relationship between PRL and the true negative log-likelihood, thereby eliminating the need for approximate evidence lower bounds. Experiments conducted on the Lakh MIDI symbolic music dataset and the CIFAR-10 image benchmark demonstrate that ItDPDM delivers significant improvements, reducing test NLL by up to 80% compared to prior baselines, while also achieving faster convergence.
A d-dimensional simplex in Euclidean space is called orthocentric if all of its altitudes intersect at a single point, referred to as the orthocenter. We explicitly compute the internal and external angles at all faces of an orthocentric simplex. To this end, we introduce a parametric family of polyhedral cones, called orthocentric cones, and derive formulas for their angles and, more generally, for their conic intrinsic volumes. We characterize the tangent and normal cones of orthocentric simplices in terms of orthocentric cones with explicit parameters. Depending on whether the orthocenter lies inside the simplex, on its boundary, or outside, the simplex is classified as acute, rectangular, or obtuse, respectively. The solid angle formulas differ in these three cases. As a probabilistic application of the angle formulas, we explicitly compute the expected number of k-dimensional faces and the expected volume of the random polytope [g1/τ1,…,gn/τn], where g1,…,gn are independent standard Gaussian vectors in Rd, and τ1,…,τn>0 are constants.
We develop a fully discrete, semi-implicit mixed finite element method for approximating solutions to a class of fourth-order stochastic partial differential equations (SPDEs) with non-globally Lipschitz and non-monotone nonlinearities, perturbed by spatially smooth multiplicative Gaussian noise. The proposed scheme is applicable to a range of physically relevant nonlinear models, including the stochastic Landau--Lifshitz--Baryakhtar (sLLBar) equation, the stochastic convective Cahn--Hilliard equation with mass source, and the stochastic regularised Landau--Lifshitz--Bloch (sLLB) equation, among others. To overcome the difficulties posed by the interplay between the nonlinearities and the stochastic forcing, we adopt a `truncate-then-discretise' strategy: the nonlinear term is first truncated before discretising the resulting modified problem. We show that the strong solution to the truncated problem converges in probability to that of the original problem. A fully discrete numerical scheme is then proposed for the truncated system, and we establish both convergence in probability and strong convergence (with quantitative rates) for the two fields used in the mixed formulation.
In operational risk management and actuarial finance, the analysis of risk often begins by dividing a random damage-generation process into its separate frequency and severity components. In the present article, we construct canonical families of mixture distributions for each of these components, based on a Negative Binomial kernel for frequency and a Gamma kernel for severity. The mixtures are employed to assess the heterogeneity of risk factors underlying an empirical distribution through the shape of the implied mixing distribution. From the duality of the Negative Binomial and Gamma distributions, we first derive necessary and sufficient conditions for heavy-tailed (i.e., inverse power-law) canonical mixtures. We then formulate flexible 4-parameter families of mixing distributions for Geometric and Exponential kernels to generate heavy-tailed 4-parameter mixture models, and extend these mixtures to arbitrary Negative Binomial and Gamma kernels, respectively, yielding 5-parameter mixtures for detecting and measuring risk heterogeneity. To check the robustness of such heterogeneity inferences, we show how a fitted 5-parameter model may be re-expressed in terms of alternative Negative Binomial or Gamma kernels whose associated mixing distributions form a "calibrated" family.
We study the thermodynamic formalism of systems where the potential depends randomly on an exterior system. We define the {\em pressure out of equilibrium} for such a family of potentials, and prove a corresponding variational principle. We present an application to random dynamical systems. In particular, we study an open condition for random dynamical systems where the randomness is driven by a Gibbs process, and prove hyperbolicity estimates that were previously only known in the i.i.d setting.
We study the multiserver-job setting in the load-focused multilevel scaling limit, where system load approaches capacity much faster than the growth of the number of servers n. We specifically consider the ``1 and n'' system, where each job requires either one server or all n servers. Within the multilevel scaling limit, we examine three regimes: load dominated by n-server jobs, 1-server jobs, or balanced. In each regime, we characterize the asymptotic growth rate of the boundary of the stability region and the scaled mean queue length. We numerically verify our asymptotic results against exact formulae.
Entropic optimal transport -- the optimal transport problem regularized by KL diver\-gence -- is highly successful in statistical applications. Thanks to the smoothness of the entropic coupling, its sample complexity avoids the curse of dimensionality suffered by unregularized optimal transport. The flip side of smoothness is overspreading: the entropic coupling always has full support, whereas the unregularized coupling that it approximates is usually sparse, even given by a map. Regularizing optimal transport by less-smooth f-divergences such as Tsallis divergence (i.e., Lp-regularization) is known to allow for sparse approximations, but is often thought to suffer from the curse of dimensionality as the couplings have limited differentiability and the dual is not strongly concave. We refute this conventional wisdom and show, for a broad family of divergences, that the key empirical quantities converge at the parametric rate, independently of the dimension. More precisely, we provide central limit theorems for the optimal cost, the optimal coupling, and the dual potentials induced by i.i.d.\ samples from the marginals. These results are obtained by a powerful yet elementary approach that is of broader interest for Z-estimation in function classes that are not Donsker.