中文
相关论文

相关论文: A central limit theorem for the matching number of…

200 篇论文

In this paper we establish spatial central limit theorems for a large class of supercritical branching Markov processes with general spatial-dependent branching mechanisms. These are generalizations of the spatial central limit theorems…

概率论 · 数学 2013-05-06 Y. -X. Ren , R. Song , R. Zhang

We study the $k$-core of a random (multi)graph on $n$ vertices with a given degree sequence. In our previous paper [Random Structures Algorithms 30 (2007) 50--62] we used properties of empirical distributions of independent random variables…

概率论 · 数学 2009-09-29 Svante Janson , Malwina J. Luczak

In this paper, we study second order fluctuations for the size of the range of a critical branching random walk (BRW) in $\mathbb Z^d$. We consider the BRW with geometric offspring indexed by the Kesten tree, and show that the size of its…

概率论 · 数学 2025-11-26 Tianyi Bai , Yueyun Hu

The fluctuation-dissipation theorem is a central result in statistical mechanics and is usually formulated for systems described by diffusion processes. In this paper, we propose a generalization for a wider class of stochastic processes,…

统计力学 · 物理学 2018-09-20 Alberto Montefusco , Mark A. Peletier , Hans Christian Öttinger

Using the theory of $L^p$-graphons (Borgs et al, 2014), we derive and rigorously justify the continuum limit for systems of differential equations on sparse random graphs. Specifically, we show that the solutions of the initial value…

动力系统 · 数学 2017-05-16 Dmitry Kaliuzhnyi-Verbovetskyi , Georgi S. Medvedev

We study inhomogeneous random graphs with a finite type space. For a natural generalization of the model as a dynamic network-valued process, the paper establishes the following results: (a) Functional central limit theorems for the…

概率论 · 数学 2025-01-22 Shankar Bhamidi , Amarjit Budhiraja , Akshay Sakanaveeti

We extend our recent result [Cipolloni, Erd\H{o}s, Schr\"oder 2019] on the central limit theorem for the linear eigenvalue statistics of non-Hermitian matrices $X$ with independent, identically distributed complex entries to the real…

概率论 · 数学 2024-02-02 Giorgio Cipolloni , László Erdős , Dominik Schröder

A discrete quantum process is represented by a sequence of quantum operations, which are completely positive maps that are not necessarily trace preserving. We consider quantum processes that are obtained by repeated iterations of a quantum…

数学物理 · 物理学 2025-10-10 Lubashan Pathirana , Jeffrey Schenker

This article gives an overview of the emerging literature on large deviations for random graphs. Written for the general mathematical audience, the article begins with a short introduction to the theory of large deviations. This is followed…

概率论 · 数学 2016-04-29 Sourav Chatterjee

We study the exploration of an Erd\"os-R\'enyi random graph by a respondent-driven sampling method, where discovered vertices reveal their neighbours. Some of them receive coupons to reveal in their turn their own neighbourhood. This leads…

A classical limit theorem of stochastic process theory concerns the sample cumulative distribution function (CDF) from independent random variables. If the variables are uniformly distributed then these centered CDFs converge in a suitable…

统计理论 · 数学 2007-06-13 Lawrence D. Brown

This paper re-examines the limit theorems of Abadie and Imbens for nearest-neighbor matching estimators of average treatment effects with a fixed number of matches. We establish, for the first time, a non-normalized central limit theorem…

统计理论 · 数学 2026-05-21 Songliang Chen , Fang Han

The standard central limit theorem plays a fundamental role in Boltzmann-Gibbs statistical mechanics. This important physical theory has been generalized \cite{Tsallis1988} in 1988 by using the entropy $S_q = \frac{1-\sum_i p_i^q}{q-1}$…

统计力学 · 物理学 2009-11-11 Sabir Umarov , Constantino Tsallis , Stanly Steinberg

We associate to a graphon $\gamma$ the sequence of $W$-random graphs $(G_n(\gamma))_{n \geq 1}$. We say that the graphon is singular if, for any finite graph $F$, the homomorphism density $t(F,G_n(\gamma))$ has a variance of order…

概率论 · 数学 2021-03-30 Pierre-Loïc Méliot

Exchangeable random graphs, which include some of the most widely studied network models, have emerged as the mainstay of statistical network analysis in recent years. Graphons, which are the central objects in graph limit theory, provide a…

统计理论 · 数学 2024-09-17 Anirban Chatterjee , Soham Dan , Bhaswar B. Bhattacharya

We analyze the fluctuations of incomplete $U$-statistics over a triangular array of independent random variables. We give criteria for a Central Limit Theorem (CLT, for short) to hold in the sense that we prove that an appropriately scaled…

概率论 · 数学 2020-03-24 Matthias Löwe , Sara Terveer

We consider the edge-triangle model, a two-parameter family of exponential random graphs in which dependence between edges is introduced through triangles. In the so-called replica symmetric regime, the limiting free energy exists together…

概率论 · 数学 2023-01-31 Alessandra Bianchi , Francesca Collet , Elena Magnanini

We consider weakly interacting jump processes on time-varying random graphs with dynamically changing multi-color edges. The system consists of a large number of nodes in which the node dynamics depends on the joint empirical distribution…

概率论 · 数学 2021-07-19 Erhan Bayraktar , Ruoyu Wu

This paper investigates the behavior of statistical ensembles under iteration map induced by discrete integrable Hamiltonian systems in deterministic case and stochastic case, addressing the problem from two perspectives: the Law of Large…

概率论 · 数学 2025-09-26 Xinyu Liu , Xinze Zhang , Yong Li

We study independent and identically distributed random iterations of continuous maps defined on a connected closed subset $S$ of the Euclidean space $\mathbb{R}^{k}$. We assume the maps are monotone (with respect to a suitable partial…

动力系统 · 数学 2020-05-28 Edgar Matias , Eduardo Silva