Probability

Date: Fri, 19 Jul 2024 | Total: 17

#1 Large deviations of Dyson Brownian motion on the circle and multiradial SLE0+ [PDF] [Copy] [Kimi]

Authors: Osama Abuzaid ; Vivian Olsiewski Healey ; Eveliina Peltola

The main motivation of the present work is to investigate the asymptotic behavior as $\kappa \to 0+$ of multiradial Schramm-Loewner evolution, SLE$_\kappa$. We show that this process with the common parameterization satisfies a finite-time large deviation principle (LDP) in the Hausdorff metric with non-negative rate function, the multiradial Loewner energy. We also characterize the large-time behavior of curves with finite energy and zero energy (whose driving functions correspond to the trigonometric Calogero-Moser system). The first half of this article is of independent interest regardless of SLE theory. It is devoted to proving a finite-time LDP for Dyson Brownian motion on the circle for a fixed number $n$ of particles as the coupling parameter $\beta=8/\kappa$ tends to $\infty$. To our knowledge, in the literature large deviations of Dyson Brownian motion has only been considered for fixed $\beta$ and as $n$ tends to $\infty$. While the non-Lipschitz drift precludes the application of the Freidlin-Wentzell theorem, we show that the rate function has the same form as in Freidlin-Wentzell theory for diffusions with uniformly Lipschitz drift. In the second half of this article, we turn to proving an LDP for multiradial SLE$_\kappa$. Here, the main technical difficulty is that the SLE$_\kappa$ curves have a common target point, preventing the usual configurational, or global, approach. Instead, we make careful use of the contraction principle from the LDP for Dyson Brownian motion (proven in the first part of the article), combined with topological results in Loewner theory: we show that finite-energy multiradial Loewner hulls are always disjoint unions of simple curves, except possibly at their common endpoint. A key to this is obtained from a derivative estimate for the radial Loewner map in terms of the energy of its driving function.

Subject: Probability

Publish: 2024-07-18 17:58:14 UTC

#2 Power-law hypothesis for PageRank on undirected graphs [PDF] [Copy] [Kimi]

Authors: Florian Henning ; Remco van der Hofstad ; Nelly Litvak

Based on observations in the web-graph, the power-law hypothesis states that PageRank has a power-law distribution with the same exponent as the in-degree. While this hypothesis has been analytically verified for many random graph models, such as directed configuration models and generalized random graphs, surprisingly it has recently been disproven for the directed preferential attachment model. In this paper, we prove that in undirected networks, the graph-normalized PageRank is always upper bounded by the degree. Furthermore, we prove that the corresponding (asymptotic) lower bound holds true under reasonable assumptions on the local weak limit, but not in general, and we provide a counterexample. Our result shows that PageRank always has a lighter tail than the degree, which contrasts the case of the directed preferential attachment model, where PageRank has a heavier tail instead. We end the paper with a discussion, where we extend our results to directed networks with a bounded ratio of in- and out-degrees, and reflect on our methods by contrasting the undirected and directed preferential attachment model.

Subject: Probability

Publish: 2024-07-18 17:31:12 UTC

#3 Two-dimensional forest fires with boundary ignitions [PDF] [Copy] [Kimi]

Authors: Jacob van den Berg ; Pierre Nolin

In the classical Drossel-Schwabl forest fire process, vertices of a lattice become occupied at rate $1$, and they are hit by lightning at some tiny rate $\zeta > 0$, which causes entire connected components to burn. In this paper, we study a variant where fires are coming from the boundary of the forest instead. In particular we prove that, for the case without recoveries where the forest is an $N \times N$ box in the triangular lattice, the probability that the center of the box gets burnt tends to $0$ as $N \rightarrow \infty$ (but substantially slower than the one-arm probability of critical Bernoulli percolation). And, for the case where the forest is the upper-half plane, we show (still for the version without recoveries) that no infinite occupied cluster emerges. We also discuss analogs of some of these results for the corresponding models with recoveries, and explain how our results and proofs give valuable insight on a process considered earlier by Graf.

Subjects: Probability ; Mathematical Physics ; Mathematical Physics

Publish: 2024-07-18 16:29:31 UTC

#4 Drilling holes in the Brownian disk: The Brownian annulus [PDF] [Copy] [Kimi]

Authors: Jean-François Le Gall ; Alexis Metz-Donnadieu

We give a new construction of the Brownian annulus based on removing a hull centered at the distinguished point in the free Brownian disk. We use this construction to prove that the Brownian annulus is the scaling limit of Boltzmann triangulations with two boundaries. We also prove that the space obtained by removing hulls centered at the two distinguished points of the Brownian sphere is a Brownian annulus. Our proofs rely on a detailed analysis of the peeling by layers algorithm for Boltzmann triangulations with a boundary.

Subject: Probability

Publish: 2024-07-18 14:18:36 UTC

#5 Spectra of Poisson functionals and applications in continuum percolation [PDF] [Copy] [Kimi]

Authors: Chinmoy Bhattacharjee ; Giovanni Peccati ; D. Yogeshwaran

Let $\eta$ be a Poisson random measure (defined on some Polish space), and let $F(\eta)$ be a square-integrable functional of $\eta$. In this paper we define and study a new notion of {\it spectral point process} associated with $F(\eta)$, and use such an object to study sharp noise instability and sensitivity properties of planar critical continuum percolation models under spatial birth-death (Ornstein-Uhlenbeck) dynamics -- the notion of sharp noise instability being a natural strengthening of the absence of noise stability. The concept of spectral point process is defined by exploiting the Wiener-It\^o chaos expansion of $F$, and represents a natural continuum counterpart to the notion of {\it spectral sample}, as introduced in Garban, Pete and Schramm (2010), in the context of discrete percolation models. In the particular case where $\eta$ is a marked Poisson measure, we use Hoeffding-ANOVA decompositions to establish an explicit connection with the notion of {\it annealed spectral sample}, introduced in Vanneuville (2021) in the context of Poisson-Voronoi percolation. We also relate spectral processes with an appropriate notion of {\it pivotal processes}. As applications, we show sharp noise instability of crossing events in the critical Poisson Boolean model with unit-radius balls and, using an observation of Vanneuville, we obtain sharp noise sensitivity (as well as sharp noise instability) for crossing events in the Poisson Voronoi percolation model. As an important ingredient, we prove quasi-multiplicativity of the $4$-arm probabilities in the critical Poisson Boolean percolation model.

Subject: Probability

Publish: 2024-07-18 13:33:57 UTC

#6 Entropy factorization via curvature [PDF] [Copy] [Kimi]

Authors: Pietro Caputo ; Justin Salez

We develop a new framework for establishing approximate factorization of entropy on arbitrary probability spaces, using a geometric notion known as non-negative sectional curvature. The resulting estimates are equivalent to entropy subadditivity and generalized Brascamp-Lieb inequalities, and provide a sharp modified log-Sobolev inequality for the Gibbs sampler of several particle systems in both continuous and discrete settings. The method allows us to obtain simple proofs of known results, as well as some new inequalities. We illustrate this through various applications, including discrete Gaussian free fields on arbitrary networks, the down-up walk on uniform $n$-sets, the uniform measure over permutations, and the uniform measure on the unit sphere in $\R^n$. Our method also yields a simple, coupling-based proof of the celebrated logarithmic Sobolev inequality for Langevin diffusions in a convex potential, which is one of the most emblematic applications of the Bakry-\'Emery criterion.

Subjects: Probability ; Combinatorics ; Functional Analysis

Publish: 2024-07-18 12:33:58 UTC

#7 Scaling limit of the KPZ equation with non-integrable spatial correlations [PDF] [Copy] [Kimi]

Authors: Luca Gerolla ; Martin Hairer ; Xue-Mei Li

We study the large scale fluctuations of the KPZ equation in dimensions $d \geq 3$ driven by Gaussian noise that is white in time Gaussian but features non-integrable spatial correlation with decay rate $\kappa \in (2, d)$ and a suitable limiting profile. We show that its scaling limit is described by the corresponding additive stochastic heat equation. In contrast to the case of compactly supported covariance, the noise in the stochastic heat equation retains spatial correlation with covariance $|x|^{-\kappa}$. Surprisingly, the noise driving the limiting equation turns out to be the scaling limit of the noise driving the KPZ equation so that, under a suitable coupling, one has convergence in probability, unlike in the case of integrable correlations where fluctuations are enhanced in the limit and convergence is necessarily weak.

Subjects: Probability ; Mathematical Physics ; Mathematical Physics

Publish: 2024-07-18 06:55:03 UTC

#8 Expected Signature on a Riemannian Manifold and Its Geometric Implications [PDF] [Copy] [Kimi]

Authors: Xi Geng ; Hao Ni ; Chaorui Wang

On a compact Riemannian manifold $M,$ we show that the Riemannian distance function $d(x,y)$ can be explicitly reconstructed from suitable asymptotics of the expected signature of Brownian bridge from $x$ to $y$. In addition, by looking into the asymptotic expansion of the fourth level expected signature of the Brownian loop based at $x\in M$, one can explicitly reconstruct both intrinsic (Ricci curvature) and extrinsic (second fundamental form) curvature properties of $M$ at $x$. As independent interest, we also derive the intrinsic PDE for the expected Brownian signature dynamics on $M$ from the perspective of the Eells-Elworthy-Malliavin horizontal lifting.

Subject: Probability

Publish: 2024-07-18 01:19:09 UTC

#9 Generalizing Super/Sub MOT using weak $L^1$ transport [PDF] [Copy] [Kimi]

Authors: Erhan Bayraktar ; Dominykas Norgilas

In this article we revisit the weak optimal transport (WOT) problem, introduced by Gozlan, Roberto, Samson and Tetali (2017). We work on the real line, with barycentric cost functions, and as our first result give the following characterization of the set of optimal couplings for two probability measures $\mu$ and $\nu$: every optimizer couples the left tails of $\mu$ and $\nu$ using a submartingale, the right tails using a supermartingale, while the central region is coupled using a martingale. We then consider a constrained optimal transport problem, where admissible transport plans are only those that are optimal for the WOT problem with $L^1$ costs. The constrained problem generalizes the (sub/super-) martingale optimal transport problems, studied by Beiglb\"ock and Juillet (2016), and Nutz and Stebegg (2018) among others. Finally, we introduce a generalized \textit{shadow measure} and establish its connection to the WOT. This extends and generalizes the results obtained in (sub/super-) martingale settings.

Subject: Probability

Publish: 2024-07-17 20:45:19 UTC

#10 Concentration and moment inequalities for heavy-tailed random matrices [PDF] [Copy] [Kimi]

Authors: Moritz Jirak ; Stanislav Minsker ; Yiqiu Shen ; Martin Wahl

We prove Fuk-Nagaev and Rosenthal-type inequalities for the sums of independent random matrices, focusing on the situation when the norms of the matrices possess finite moments of only low orders. Our bounds depend on the "intrinsic" dimensional characteristics such as the effective rank, as opposed to the dimension of the ambient space. We illustrate the advantages of such results in several applications, including new moment inequalities for sample covariance matrices and the corresponding eigenvectors of heavy-tailed random vectors. Moreover, we demonstrate that our techniques yield sharpened versions of the moment inequalities for empirical processes.

Subjects: Probability ; Statistics Theory ; Statistics Theory

Publish: 2024-07-17 18:29:58 UTC

#11 Finite de Finetti bounds in relative entropy [PDF] [Copy] [Kimi]

Authors: Lampros Gavalakis ; Oliver Johnson ; Ioannis Kontoyiannis

We review old and recent finite de Finetti theorems in total variation distance and in relative entropy, and we highlight their connections with bounds on the difference between sampling with and without replacement. We also establish two new finite de Finetti theorems for exchangeable random vectors taking values in arbitrary spaces. These bounds are tight, and they are independent of the size and the dimension of the underlying space.

Subjects: Probability ; Information Theory ; Information Theory

Publish: 2024-07-17 18:00:14 UTC

#12 Deep learning for quadratic hedging in incomplete jump market [PDF] [Copy] [Kimi]

Authors: Nacira Agram ; Bernt Øksendal ; Jan Rems

We propose a deep learning approach to study the minimal variance pricing and hedging problem in an incomplete jump diffusion market. It is based upon a rigorous stochastic calculus derivation of the optimal hedging portfolio, optimal option price, and the corresponding equivalent martingale measure through the means of the Stackelberg game approach. A deep learning algorithm based on the combination of the feedforward and LSTM neural networks is tested on three different market models, two of which are incomplete. In contrast, the complete market Black-Scholes model serves as a benchmark for the algorithm's performance. The results that indicate the algorithm's good performance are presented and discussed. In particular, we apply our results to the special incomplete market model studied by Merton and give a detailed comparison between our results based on the minimal variance principle and the results obtained by Merton based on a different pricing principle. Using deep learning, we find that the minimal variance principle leads to typically higher option prices than those deduced from the Merton principle. On the other hand, the minimal variance principle leads to lower losses than the Merton principle.

Subjects: Trading and Market Microstructure ; Probability

Publish: 2024-06-12 09:45:35 UTC

#13 Wasserstein Distributionally Robust Optimization with Heterogeneous Data Sources [PDF] [Copy] [Kimi]

Authors: Yves Rychener ; Adrian Esteban-Perez ; Juan M. Morales ; Daniel Kuhn

We study decision problems under uncertainty, where the decision-maker has access to $K$ data sources that carry {\em biased} information about the underlying risk factors. The biases are measured by the mismatch between the risk factor distribution and the $K$ data-generating distributions with respect to an optimal transport (OT) distance. In this situation the decision-maker can exploit the information contained in the biased samples by solving a distributionally robust optimization (DRO) problem, where the ambiguity set is defined as the intersection of $K$ OT neighborhoods, each of which is centered at the empirical distribution on the samples generated by a biased data source. We show that if the decision-maker has a prior belief about the biases, then the out-of-sample performance of the DRO solution can improve with $K$ -- irrespective of the magnitude of the biases. We also show that, under standard convexity assumptions, the proposed DRO problem is computationally tractable if either $K$ or the dimension of the risk factors is kept constant.

Subjects: Optimization and Control ; Probability ; Statistics Theory ; Statistics Theory

Publish: 2024-07-18 15:24:54 UTC

#14 Sampling from mixture distributions based on regime-switching diffusions [PDF] [Copy] [Kimi]

Author: M. V. Tretyakov

It is proposed to use stochastic differential equations with state-dependent switching rates (SDEwS) for sampling from finite mixture distributions. An Euler scheme with constant time step for SDEwS is considered. It is shown that the scheme converges with order one in weak sense and also in the ergodic limit. Numerical experiments illustrate the use of SDEwS for sampling from mixture distributions and confirm the theoretical results.

Subjects: Numerical Analysis ; Numerical Analysis ; Probability ; Statistics Theory ; Statistics Theory

Publish: 2024-07-18 10:57:14 UTC

#15 Moments of a random variable arising Laplacian random variable [PDF] [Copy] [Kimi]

Authors: Taekyun Kim ; Dae San Kim

Let X be the Laplacian random variable with parameters (a,b)=(0,1), and let X1, X2, X3 , ...be a sequence of mutually independent copies of X$. In this note, we explicitly determine the moments of the Laplacian random variable in terms of the Bernoulli and Euler numbers.

Subjects: Number Theory ; Probability

Publish: 2024-07-18 04:35:44 UTC

#16 Graph-theoretical estimates of the diameters of the Rubik's Cube groups [PDF] [Copy] [Kimi]

Author: So Hirata

A strict lower bound for the diameter of a symmetric graph is proposed, which is calculable with the order ($n$) and other local parameters of the graph such as the degree, even girth $g$ ($\geq 4$), and number of cycles of length $g$ passing through a vertex, which are easily determined by inspecting a small portion of the graph (unless the girth is large). It is applied to the symmetric Cayley graphs of the Rubik's Cube groups of various sizes and metrics, yielding reasonably tight lower bounds, which range from 60% to 77% of the correct diameters of large-$n$ graphs.

Subjects: Combinatorics ; Discrete Mathematics ; Group Theory ; Probability

Publish: 2024-07-17 19:02:54 UTC

#17 A threshold for relative hyperbolicity in random right-angled Coxeter groups [PDF] [Copy] [Kimi]

Authors: Jason Behrstock ; Recep Altar Ciceksiz ; Victor Falgas-Ravry

We consider the random right-angled Coxeter group whose presentation graph is an Erdos-Renyi random graph on n vertices with edge probability p=p(n). We establish that p=1/\sqrt{n} is a threshold for relative hyperbolicity of the random right-angled Coxeter group . As a key step in the proof, we determine the minimal number of pairs of generators that must commute in a right-angled Coxeter group which is not relatively hyperbolic, a result which is of independent interest.

Subjects: Group Theory ; Combinatorics ; Geometric Topology ; Probability

Publish: 2024-07-17 19:00:34 UTC