English
Related papers

Related papers: Almost Sure Central Limit Theorems in Stochastic G…

200 papers

We study the almost sure convergence of randomly truncated stochastic algorithms. We present a new convergence theorem which extends the already known results by making vanish the classical condition on the noise terms. The aim of this work…

Probability · Mathematics 2009-06-29 Jérôme Lelong

We uncover geometric aspects that underlie the sum of two independent stochastic variables when both are governed by q-Gaussian probability distributions. The pertinent discussion is given in terms of random vectors uniformly distributed on…

Statistical Mechanics · Physics 2009-11-13 C. Vignat , A. Plastino

Let $\mathbb{B}_p^N$ be the $N$-dimensional unit ball corresponding to the $\ell_p$-norm. For each $N\in\mathbb N$ we sample a uniform random subspace $E_N$ of fixed dimension $m\in\mathbb{N}$ and consider the volume of $\mathbb{B}_p^N$…

Probability · Mathematics 2024-12-23 Joscha Prochno , Christoph Thaele , Philipp Tuchel

We prove the Central Limit Theorem and superpolynomial mixing for environment viewed for the particle process in quasi periodic Diophantine random environment. The main ingredients are smoothness estimates for the solution of the Poisson…

Dynamical Systems · Mathematics 2024-07-24 Klaudiusz Czudek , Dmitry Dolgopyat

We investigate symmetric edge polytopes generated by Erd\H{o}s--R\'enyi random graphs in a high-dimensional regime. These objects provide a natural and largely unexplored model of random lattice polytopes, in which geometric properties are…

Combinatorics · Mathematics 2026-03-12 Torben Donzelmann , Martina Juhnke , Benedikt Rednoß , Christoph Thäle

Let $S$ be an orientable surface with negative Euler characteristic. For $k \in \mathbb{N}$, let $\mathcal{C}_{k}(S)$ denote the $\textit{k-curve graph}$, whose vertices are isotopy classes of essential simple closed curves on $S$, and…

Geometric Topology · Mathematics 2015-11-17 Tarik Aougab

We discuss a non-equilibrium statistical system on a graph or network. Identical particles are injected, interact with each other, traverse, and leave the graph in a stochastic manner described in terms of Poisson rates, possibly dependent…

Statistical Mechanics · Physics 2015-05-19 V. Y. Chernyak , M. Chertkov , N. A. Sinitsyn

The intrinsic volumes induced by a stationary Poisson k-flat process inside a compact and convex sampling window are considered. Using techniques from stochastic analysis, more precisely calculus with multiple stochastic integrals and a…

Probability · Mathematics 2011-04-13 Matthias Schulte , Christoph Thaele

We consider a random geometric graph $G(\chi_n, r_n)$, given by connecting two vertices of a Poisson point process $\chi_n$ of intensity $n$ on the unit torus whenever their distance is smaller than the parameter $r_n$. The model is…

Probability · Mathematics 2019-07-04 Sourav Chatterjee , Matan Harel

Let $X_1, \ldots, X_n$ be independent random points drawn from an absolutely continuous probability measure with density $f$ in $\mathbb{R}^d$. Under mild conditions on $f$, we derive a Poisson limit theorem for the number of large…

Probability · Mathematics 2018-11-20 László Györfi , Norbert Henze , Harro Walk

Under mild conditions on a family of independent random variables $(X_n)$ we prove that almost sure convergence of a sequence of tetrahedral polynomial chaoses of uniformly bounded degrees in the variables $(X_n)$ implies the almost sure…

Probability · Mathematics 2019-10-24 Radosław Adamczak

Consider a graph on randomly scattered points in an arbitrary space, with two points $x,y$ connected with probability $\phi(x,y)$. Suppose the number of points is large but the mean number of isolated points is $O(1)$. We give general…

Probability · Mathematics 2017-09-21 Mathew D. Penrose

We construct the approximate solutions to the Vlasov--Poisson system in a half-space, which arises in the study of the quasi-neutral limit problem in the presence of a sharp boundary layer, referred as to the plasma sheath in the context of…

Mathematical Physics · Physics 2024-01-17 Chang-Yeol Jung , Bongsuk Kwon , Masahiro Suzuki , Masahiro Takayama

We consider the Riemannian random wave model of Gaussian linear combinations of Laplace eigenfunctions on a general compact Riemannian manifold. With probability one with respect to the Gaussian coefficients, we establish that, both for…

Probability · Mathematics 2022-09-08 Louis Gass

Suppose that we are given an arbitrary graph $G=(V, E)$ and know that each edge in $E$ is going to be realized independently with some probability $p$. The goal in the stochastic matching problem is to pick a sparse subgraph $Q$ of $G$ such…

Data Structures and Algorithms · Computer Science 2020-02-28 Soheil Behnezhad , Mahsa Derakhshan , MohammadTaghi Hajiaghayi

We prove a rigidity theorem that shows that, under many circumstances, quasi-isometric embeddings of equal rank, higher rank symmetric spaces are close to isometric embeddings. We also produce some surprising examples of quasi-isometric…

Differential Geometry · Mathematics 2018-06-13 David Fisher , Kevin Whyte

In this note we outline a new and simple approach to proving central limit theorems for various 'global' graph parameters which have robust 'local' approximations, using the Efron--Stein inequality, which relies on a combinatorial analysis…

Combinatorics · Mathematics 2025-06-16 Michael Anastos , Joshua Erde , Mihyun Kang , Vincent Pfenninger

We study cosmological polytopes induced by Erd\H{o}s--R\'enyi random graphs in a high-dimensional regime. These graph-based lattice polytopes form a natural model of random lattice polytopes in which geometric features are determined by the…

Combinatorics · Mathematics 2026-05-25 Torben Donzelmann , Martina Juhnke , Benedikt Rednoß , Christoph Thäle

We consider the number of edge crossings in a random graph drawing generated by projecting a random geometric graph on some compact convex set $W\subset \mathbb{R}^d$, $d\geq 3$, onto a plane. The positions of these crossings form the…

Probability · Mathematics 2025-06-06 Hanna Döring , Lianne de Jonge

The study of substructures in random objects has a long history, beginning with Erd\H{o}s and R\'enyi's work on subgraphs of random graphs. We study the existence of certain substructures in random subsets of vector spaces over finite…

Combinatorics · Mathematics 2020-04-02 Changhao Chen , Catherine Greenhill
‹ Prev 1 4 5 6 7 8 10 Next ›