English
Related papers

Related papers: Functional central limit theorem for subgraph coun…

200 papers

We consider a counting problem in the setting of hyperbolic dynamics. Let $\phi_t : \Lambda \to \Lambda$ be a weak mixing hyperbolic flow. We count the proportion of prime periodic orbits of $\phi_t$, with length less than $T$, that satisfy…

Dynamical Systems · Mathematics 2018-09-11 Stephen Cantrell , Richard Sharp

We establish a Law of Large Numbers and a Central Limit Theorem for a class of Crump Mode Jagers continuous time branching processes, where the birth rate is age dependent, and also random (different from one individual to the next), in the…

Probability · Mathematics 2025-08-19 Ibrahima Dramé , Etienne Pardoux

The paper establishes a functional version of the Hoeffding combinatorial central limit theorem. First, a pre-limiting Gaussian process approximation is defined, and is shown to be at a distance of the order of the Lyapounov ratio from the…

Probability · Mathematics 2009-07-03 A. D. Barbour , Svante Janson

Motivated by applications to the study of depth functions for tree-indexed random variables generated by point processes, we describe functional limit theorems for the intensity measure of point processes. Specifically, we establish uniform…

Probability · Mathematics 2024-02-08 Giacomo Francisci , Anand N. Vidyashankar

Under an appropriate regular variation condition, the affinely normalized partial sums of a sequence of independent and identically distributed random variables converges weakly to a non-Gaussian stable random variable. A functional version…

Probability · Mathematics 2012-10-12 Bojan Basrak , Danijel Krizmanić , Johan Segers

In this paper we extend our previous results on the connectivity functions and pressure of the Random Cluster Model in the highly subcritical phase and in the highly supercritical phase, originally proved only on the cubic lattice $\Z^d$,…

Mathematical Physics · Physics 2008-02-08 Aldo Procacci , Benedetto Scoppola

We associate all small subgraph counting problems with a systematic graph encoding/representation system which makes a coherent use of graphlet structures. The system can serve as a unified foundation for studying and connecting many…

Discrete Mathematics · Computer Science 2021-03-22 Dimitris Floros , Nikos Pitsianis , Xiaobai Sun

In this note, we establish a functional central limit theorem for the capacity of the range for a class of $\alpha$-stable random walks on the integer lattice $\mathbb{Z}^d$ with $d > 5\alpha/2$. Using similar methods, we also prove an…

Probability · Mathematics 2020-09-16 Wojciech Cygan , Nikola Sandrić , Stjepan Šebek

We show that if a sequence of dense graphs has the property that for every fixed graph F, the density of copies of F in these graphs tends to a limit, then there is a natural ``limit object'', namely a symmetric measurable 2-variable…

Combinatorics · Mathematics 2007-05-23 Laszlo Lovasz , Balazs Szegedy

For random combinatorial optimization problems, there has been much progress in establishing laws of large numbers and computing limiting constants for the optimal value of various problems. However, there has not been as much success in…

Probability · Mathematics 2020-08-24 Sky Cao

There is increasing evidence to suggest functional connectivity networks are non-stationary. This has lead to the development of novel methodologies with which to accurately estimate time-varying functional connectivity networks. Many of…

Multivariate distributions are explored using the joint distributions of marginal sample quantiles. Limit theory for the mean of a function of order statistics is presented. The results include a multivariate central limit theorem and a…

Statistics Theory · Mathematics 2011-04-25 G. Jogesh Babu , Zhidong Bai , Kwok Pui Choi , Vasudevan Mangalam

Customers arrive at rate N times alpha on a network of N single server infinite buffer queues, choose L queues uniformly, join the shortest one, and are served there in turn at rate beta. We let N go to infinity.We prove a functional…

Probability · Mathematics 2007-05-23 Carl Graham

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…

Probability · Mathematics 2013-05-06 Y. -X. Ren , R. Song , R. Zhang

In this paper we present the theory of lacunary trigonometric sums and lacunary sums of dilated functions, from the origins of the subject up to recent developments. We describe the connections with mathematical topics such as…

Number Theory · Mathematics 2024-03-28 Christoph Aistleitner , Istvan Berkes , Robert Tichy

We consider the disordered monomer-dimer model on general finite graphs with bounded degrees. Under the finite fourth moment assumption on the weight distributions, we prove a Gaussian central limit theorem for the free energy of the…

Probability · Mathematics 2024-06-26 Wai-Kit Lam , Arnab Sen

We consider recurrent diffusive random walks on a strip. We present constructive conditions on Green functions of finite sub-domains which imply a Central Limit Theorem with polynomial error bound, a Local Limit Theorem, and mixing of…

Probability · Mathematics 2020-08-26 Dmitry Dolgopyat , Ilya Goldsheid

A Central Limit Theorem for non-commutative random variables is proved using the Lindeberg method. The theorem is a generalization of the Central Limit Theorem for free random variables proved by Voiculescu. The Central Limit Theorem in…

Probability · Mathematics 2007-09-03 Vladislav Kargin

We study an extended dynamical system on the non-negative real line with piecewise linear non-uniformly expanding local dynamics. With a uniformly distributed initial state, the distribution of successive states coincides with that of a…

Dynamical Systems · Mathematics 2026-01-09 Juho Leppänen

In this paper we will prove a functional central limit theorems for "nonconventional" sums indexed by polynomial arrays.

Probability · Mathematics 2019-12-18 Yeor Hafouta