English
Related papers

Related papers: Functional central limit theorem for subgraph coun…

200 papers

The objective of this study is to investigate the limiting behavior of a subgraph counting process. The subgraph counting process we consider counts the number of subgraphs having a specific shape that exist outside an expanding ball as the…

Probability · Mathematics 2016-02-12 Takashi Owada

In this paper we consider two-opinion voter models on dynamic random graphs, in which the joint dynamics of opinions and graphs acts as one-way feedback, i.e., edges appear and disappear over time depending on the opinions of the two…

Probability · Mathematics 2026-05-06 Simone Baldassarri , Nikolai Kriukov

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…

Probability · Mathematics 2025-01-22 Shankar Bhamidi , Amarjit Budhiraja , Akshay Sakanaveeti

In this paper we consider a dynamic Erd\H{o}s-R\'{e}nyi random graph with independent identically distributed edge processes. Our aim is to describe the joint evolution of the entries of a subgraph count vector. The main result of this…

Probability · Mathematics 2025-12-01 Rajat Subhra Hazra , Nikolai Kriukov , Michel Mandjes

A finite range interacting particle system on a transitive graph is considered. Assuming that the dynamics and the initial measure are invariant, the normalized empirical distribution process converges in distribution to a centered…

Mathematical Physics · Physics 2007-05-23 Paul Doukhan , Gabriel Lang , Sana Louhichi , Bernard Ycart

We provide complementary results for a family of models with dependence on their previous $k$-sum. Using a martingale-based approach, we establish a functional central limit theorem and analyze the limiting behavior of the center of mass.…

Probability · Mathematics 2025-06-17 Víctor Hugo Vázquez Guevara , Manuel González-Navarrete

The paper deals with a random connection model, a random graph whose vertices are given by a homogeneous Poisson point process on $\mathbb{R}^d$, and edges are independently drawn with probability depending on the locations of the two end…

Probability · Mathematics 2021-02-18 Van Hao Can , Khanh Duy Trinh

Let $(X_i,i\geq 1)$ be a sequence of i.i.d. random variables with values in $[0,1]$, and $f$ be a function such that $`E(f(X_1)^2)<+\infty$. We show a functional central limit theorem for the process $t\mapsto \sum_{i=1}^n f(X_i)1_{X_i\leq…

Statistics Theory · Mathematics 2013-02-28 Jean-François Marckert , David Renault

We introduce a dynamic random hypergraph model constructed from a bipartite graph. In this model, both vertex sets of the bipartite graph are generated by marked Poisson point processes. Vertices of both vertex sets are equipped with marks…

Probability · Mathematics 2025-07-23 Christian Hirsch , Benedikt Jahnel , Péter Juhász

We consider the count of subgraphs with an arbitrary configuration of endpoints in the random-connection model based on a Poisson point process on ${\Bbb R}^d$. We present combinatorial expressions for the computation of the cumulants and…

Probability · Mathematics 2025-07-02 Qingwei Liu , Nicolas Privault

We prove a central limit theorem for a certain class of functions on sparse rank-one inhomogeneous random graphs endowed with additional i.i.d. edge and vertex weights. Our proof of the central limit theorem uses a perturbative form of…

Probability · Mathematics 2024-04-22 Anja Sturm , Moritz Wemheuer

We introduce a general framework for studying anticoncentration and local limit theorems for random variables, including graph statistics. Our methods involve an interplay between Fourier analysis, decoupling, hypercontractivity of Boolean…

Probability · Mathematics 2022-03-09 Ashwin Sah , Mehtaab Sawhney

This paper provides refined versions of some known functional central limit theorems for conditional Poisson sampling which are more suitable for applications. The theorems presented in this paper are generalizations of some results that…

Statistics Theory · Mathematics 2019-06-18 Leo Pasquazzi

We obtain Central Limit Theorems in Functional form for a class of time-inhomogeneous interacting random walks on the simplex of probability measures over a finite set. Due to a reinforcement mechanism, the increments of the walks are…

Probability · Mathematics 2016-06-09 Irene Crimaldi , Paolo Dai Pra , Pierre-Yves Louis , Ida Germana Minelli

We study the number of occurrences of any fixed vincular permutation pattern. We show that this statistics on uniform random permutations is asymptotically normal and describe the speed of convergence. To prove this central limit theorem,…

Combinatorics · Mathematics 2023-06-22 Lisa Hofer

We establish a central limit theorem for the eigenvalue counting function of a matrix of real Gaussian random variables.

Probability · Mathematics 2024-03-12 Advay Goel , Patrick Lopatto , Xiaoyu Xie

This paper considers limit theorems associated with subgraph counts in the age-dependent random connection model. First, we identify regimes where the count of sub-trees converges weakly to a stable random variable under suitable…

Probability · Mathematics 2024-09-10 Christian Hirsch , Takashi Owada

Our main results are quantitative bounds in the multivariate normal approximation of centred subgraph counts in random graphs generated by a general graphon and independent vertex labels. We are interested in these statistics because they…

Probability · Mathematics 2021-06-17 Gursharn Kaur , Adrian Röllin

We present normal approximation results at the process level for local functionals defined on dynamic Poisson processes in $\mathbb{R}^d$. The dynamics we study here are those of a Markov birth-death process. We prove functional limit…

Probability · Mathematics 2022-10-25 Efe Onaran , Omer Bobrowski , Robert J. Adler

In this work, we establish a Trotter-Kato type theorem. More precisely, we characterize the convergence in distribution of Feller processes by examining the convergence of their generators. The main novelty lies in providing quantitative…

Probability · Mathematics 2024-11-14 Dirk Erhard , Tertuliano Franco , Milton Jara , Eduardo Pimenta
‹ Prev 1 2 3 10 Next ›