English
Related papers

Related papers: Limit theorems for process-level Betti numbers for…

200 papers

Time evolution in several classes of quantum devices is generated through the application of quantum gates. Resetting is a critical technological feature in these systems allowing for mid-circuit measurement and complete or partial qubit…

Quantum Physics · Physics 2025-05-14 Sascha Wald , Louie Hong Yao , Thierry Platini , Chris Hooley , Federico Carollo

Zero-range processes with decreasing jump rates are known to exhibit condensation, where a finite fraction of all particles concentrates on a single lattice site when the total density exceeds a critical value. We study such a process on a…

Probability · Mathematics 2018-04-26 Inés Armendáriz , Stefan Grosskinsky , Michail Loulakis

We consider the symmetric simple exclusion system on $\mathbb{Z}^d$, $d \ge 2$, starting from a class of ``step'' initial conditions in which particles are constrained within a half-space. One may count the number $N_t$ of particles that…

Probability · Mathematics 2025-02-28 Michael Conroy , Sunder Sethuraman

Consider an interacting particle system indexed by the vertices of a (possibly random) locally finite graph whose vertices and edges are equipped with marks representing parameters of the model such as the environment and initial…

Probability · Mathematics 2024-07-31 Ankan Ganguly , Kavita Ramanan

We establish a functional weak law of large numbers for observable macroscopic state variables of interacting particle systems (e.g., voter and contact processes) over fast time-varying sparse random networks of interactions. We show that,…

Probability · Mathematics 2017-03-01 Augusto Almeida Santos , Soummya Kar , José M. F. Moura , João Xavier

Part I of this series (arXiv:2602.09029) develops a sharp Gaussian (LAN/GDP) limit theory for neighboring shuffle experiments when the local randomizer is fixed and has full support bounded away from zero. The present paper characterizes…

Statistics Theory · Mathematics 2026-03-12 Alex Shvets

The empirical measure of an interacting particle system is a purely atomic random probability measure. In the limit as the number of particles grows to infinity, we show for McKean-Vlasov systems with common noise that this measure becomes…

Probability · Mathematics 2025-09-01 Robert Alexander Crowell

The use of discrete material representation in numerical models is advantageous due to the straightforward way it takes into account material heterogeneity and randomness, and the discrete and orientated nature of cracks. Unfortunately, it…

Computational Engineering, Finance, and Science · Computer Science 2023-06-29 Jan Eliáš

We present sufficient conditions for sums of dependent point processes to converge in distribution to a Poisson process. This extends the classical result of Grigelionis [Theory Probab. Appl. 8 (1963) 172--182] for sums of uniformly null…

Probability · Mathematics 2007-05-23 Matthew O. Jones , Richard F. Serfozo

We consider Robinson-Schensted-Knuth algorithm applied to a random input and study the growth of the bottom rows of the corresponding Young diagrams. We prove multidimensional Poisson limit theorem for the resulting Plancherel growth…

Probability · Mathematics 2023-01-02 Mikołaj Marciniak , Łukasz Maślanka , Piotr Śniady

For a compact convex set $K$ and a Poisson point process $\eta$, the union of all Voronoi cells with a nucleus in $K$ is the Poisson-Voronoi approximation of $K$. Lower and upper bounds for the variance and a central limit theorem for the…

Probability · Mathematics 2011-12-26 Matthias Schulte

Assume that a stochastic processes can be approximated, when some scale parameter gets large, by a fluid limit (also called "mean field limit", or "hydrodynamic limit"). A common practice, often called the "fixed point approximation"…

Dynamical Systems · Mathematics 2022-06-28 Jean-Yves Le Boudec

The Poisson--Dirichlet distribution arises in many different areas. The parameter $\theta$ in the distribution is the scaled mutation rate of a population in the context of population genetics. The limiting case of $\theta$ approaching…

Probability · Mathematics 2008-11-12 Shui Feng , Fuqing Gao

We investigate the combinatorial discrepancy of geometric set systems having bounded shallow cell complexity in the \emph{Beck-Fiala} setting, where each point belongs to at most $t$ ranges. For set systems with shallow cell complexity…

Computational Geometry · Computer Science 2023-01-10 Kunal Dutta , Arijit Ghosh

In this paper, we employ Markov process theory to prove asymptotic results for a class of stochastic processes which arise as solutions of a stochastic evolution inclusion and are given by the representation formula \begin{align*}…

Probability · Mathematics 2018-01-23 Alexander Nerlich

We consider the behavior of spatial point processes when subjected to a class of linear transformations indexed by a variable T. It was shown in Ellis [Adv. in Appl. Probab. 18 (1986) 646-659] that, under mild assumptions, the transformed…

Probability · Mathematics 2007-05-23 Dominic Schuhmacher

In our companion work \cite{Stojnicl1RegPosasymldp} we revisited random under-determined linear systems with sparse solutions. The main emphasis was on the performance analysis of the $\ell_1$ heuristic in the so-called asymptotic regime,…

Optimization and Control · Mathematics 2016-12-20 Mihailo Stojnic

Poisson brackets for the Hamiltonian dynamics of vortices are discussed for 3 regimes, in which the dissipation can be neglected and the vortex dynamics is reversible: (i) The superclean regime when the spectral flow is suppressed. (ii) The…

Superconductivity · Physics 2009-10-28 G. E. Volovik

In 1981, Karp and Sipser proved a law of large numbers for the matching number of a sparse Erd\H{o}s-R\'enyi random graph, in an influential paper pioneering the so-called differential equation method for analysis of random graph processes.…

Combinatorics · Mathematics 2025-01-28 Margalit Glasgow , Matthew Kwan , Ashwin Sah , Mehtaab Sawhney

Branching Processes in Random Environment (BPREs) $(Z_n:n\geq0)$ are the generalization of Galton-Watson processes where in each generation the reproduction law is picked randomly in an i.i.d. manner. In the supercritical case, the process…

Probability · Mathematics 2012-10-17 Vincent Bansaye , Christian Boeinghoff