English
Related papers

Related papers: A central limit theorem for almost local additive …

200 papers

The limit distribution of the total cost incurred by splitting a tree uniformly distributed on the set of all finite free trees, appears as an additive functional induced by a toll equal to the square of the size of tree. The main tools…

Probability · Mathematics 2012-04-22 Elahe Zohoorian Azad

In this article we focus on a general model of random walk on random marked trees. We prove a recurrence criterion, analogue to the recurrence criterion proved by R. Lyons and Robin Pemantle (1992) in a slightly different model. In the…

Probability · Mathematics 2011-09-02 Gabriel Faraud

We consider the estimation of two-sample integral functionals, of the type that occur naturally, for example, when the object of interest is a divergence between unknown probability densities. Our first main result is that, in wide…

Statistics Theory · Mathematics 2023-01-31 Thomas B. Berrett , Richard J. Samworth

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 prove a functional limit theorem for the weighted profile of a $b$-ary tree. For the proof we use classical martingales connected to branching Markov processes and a generalized version of the profile-polynomial martingale.…

Probability · Mathematics 2010-10-18 Eva-Maria Schopp

In this work we prove formulas of quasi-additivity for the capacity associated to kernels of radial type in the setting of the boundary of a tree structure and in the setting of compact Ahlfors-regular spaces. We also define a notion of…

Functional Analysis · Mathematics 2023-12-14 Michelangelo Cavina

A symbolic-computational algorithm, fully implemented in Maple, is described, that computes explicit expressions for generating functions that enable the efficient computations of the expectation, variance, and higher moments, of the random…

Combinatorics · Mathematics 2017-03-22 Andrew Lohr , Doron Zeilberger

Let $W_{\infty}(\beta)$ be the limit of the Biggins martingale $W_n(\beta)$ associated to a supercritical branching random walk with mean number of offspring $m$. We prove a functional central limit theorem stating that as $n\to\infty$ the…

Probability · Mathematics 2015-05-12 Rudolf Grübel , Zakhar Kabluchko

In this paper we study the functional central limit theorem for stationary Markov chains with self-adjoint operator and general state space. We investigate the case when the variance of the partial sum is not asymptotically linear in n; and…

Probability · Mathematics 2013-05-10 Martial Longla , Costel Peligrad , Magda Peligrad

Any function can be constructed using a hierarchy of simpler functions through compositions. Such a hierarchy can be characterized by a binary rooted tree. Each node of this tree is associated with a function which takes as inputs two…

Machine Learning · Computer Science 2019-10-23 Roozbeh Farhoodi , Khashayar Filom , Ilenna Simone Jones , Konrad Paul Kording

We present here a new and universal approach for the study of random and/or trees, unifying in one framework many different models, including some novel ones not yet understood in the literature. An and/or tree is a Boolean expression…

Probability · Mathematics 2017-06-09 Nicolas Broutin , Cécile Mailler

A functional limit theorem is established for the partial-sum process of a class of stationary sequences which exhibit both heavy tails and long-range dependence. The stationary sequence is constructed using multiple stochastic integrals…

Probability · Mathematics 2020-04-09 Shuyang Bai , Takashi Owada , Yizao Wang

We consider Betti numbers of the excursion of a smooth Euclidean Gaussian field restricted to a rectangular window, in the asymptotics where the window grows to R^d . With motivations coming from Topological Data Analysis, we derive a…

Probability · Mathematics 2025-12-16 Christian Hirsch , Raphaël Lachièze-Rey

We study locally interacting processes in discrete time, often called probabilistic cellular automata, indexed by locally finite graphs. For infinite regular trees and certain generalized Galton-Watson trees, we show that the marginal…

Probability · Mathematics 2025-10-28 Daniel Lacker , Kavita Ramanan , Ruoyu Wu

With the aim of treating the local behaviour of additive functions, we develop analogues of the Matom\"{a}ki-Radziwill theorem that allow us to approximate the average of a general additive function over a typical short interval in terms of…

Number Theory · Mathematics 2021-08-30 Alexander P. Mangerel

We give theorems about asymptotic normality of general additive functionals on patricia tries in an i.i.d. setting, derived from results on tries by Janson (2022). These theorems are applied to show asymptotic normality of the distribution…

Probability · Mathematics 2026-03-24 Jasper Ischebeck

We prove a functional central limit theorem for partial sums of symmetric stationary long range dependent heavy tailed infinitely divisible processes with a certain type of negative dependence. Previously only positive dependence could be…

Probability · Mathematics 2015-04-07 Paul Jung , Takashi Owada , Gennady Samorodnitsky

We give a new proof of an approximate functional equation, due to J. R. Wilton, for a trigonometric sum involving the divisor function. This allows us to improve on Wilton's error term and to give an explicit formula for an unspecified…

Number Theory · Mathematics 2015-08-13 Michel Balazard , Bruno Martin

We prove a quenched functional central limit theorem (quenched FCLT) for the sums of a random field (r.f.) along a Z d-random walk in different frameworks: probabilistic (when the r.f. is i.i.d. or a moving average of i.i.d. random…

Dynamical Systems · Mathematics 2021-04-27 Jean-Pierre Conze

This short note serves an addendum to the article "Destruction of very simple trees" by Fill, Kapur and Panholzer (2004). Therein, the limit law of one-sided tree destruction with a toll function was determined by its moment sequence. We…

Probability · Mathematics 2023-01-11 Markus Kuba , Alois Panholzer