English
Related papers

Related papers: A functional limit theorem for the profile of $b$-…

200 papers

We study the long-term behavior of weighted multi-type branching processes, focusing on extending classical laws of large numbers and martingale convergence to settings with infinitely many weighted particles, arbitrary type spaces and…

Probability · Mathematics 2025-12-09 Denis Villemonais , Nicolas Zalduendo

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 consider Gibbs distributions on finite random plane trees with bounded branching. We show that as the order of the tree grows to infinity, the distribution of any finite neighborhood of the root of the tree converges to a limit. We…

Probability · Mathematics 2010-03-04 Yuri Bakhtin

Criteria for subnormality of unbounded injective weighted shifts on leafless directed trees with one branching vertex are proposed. The case of classical weighted shifts is discussed. The relevance of an inductive limit approach to…

Functional Analysis · Mathematics 2013-10-15 Piotr Budzyński , Zenon Jan Jabłoński , Il Bong Jung , Jan Stochel

We apply a recent duality theorem for tangles in abstract separation systems to derive tangle-type duality theorems for width-parameters in graphs and matroids. We further derive a duality theorem for the existence of clusters in large data…

Combinatorics · Mathematics 2020-01-24 Reinhard Diestel , Sang-il Oum

We consider critical multitype Bienaym\'e trees that are either irreducible or possess a critical irreducible component with attached subcritical components. These trees are studied under two distinct conditioning frameworks: first,…

Probability · Mathematics 2025-08-01 Louigi Addario-Berry , Philipp Beltran , Benedikt Stufler , Paul Thévenin

We propose and define a recursive Merkle structure with q-mercurial commitments, in order to create a concise B-Merkle tree. This Merkle B-Tree builds on previous work of q-ary Merkle trees which use concise, constant size, q-mercurial…

Cryptography and Security · Computer Science 2020-06-17 Chase Smith , Alex Rusnak

Bayesian Decision Trees are known for their probabilistic interpretability. However, their construction can sometimes be costly. In this article we present a general Bayesian Decision Tree algorithm applicable to both regression and…

Machine Learning · Statistics 2020-09-23 Giuseppe Nuti , Lluís Antoni Jiménez Rugama , Andreea-Ingrid Cross

We introduce a new basic model for independent and identical distributed sequence on the canonical space $(\mathbb{R}^\mathbb{N},\mathcal{B}(\mathbb{R}^\mathbb{N}))$ via probability kernels with model uncertainty. Thanks to the well-defined…

Probability · Mathematics 2022-03-02 Xinpeng Li

This paper considers linear functions constructed on two different weighted branching processes and provides explicit bounds for their Kantorovich-Rubinstein distance in terms of couplings of their corresponding generic branching vectors.…

Probability · Mathematics 2015-06-26 Ningyuan Chen , Mariana Olvera-Cravioto

Under certain mild conditions, limit theorems for additive functionals of some $d$-dimensional self-similar Gaussian processes are obtained. These limit theorems work for general Gaussian processes including fractional Brownian motions,…

Probability · Mathematics 2023-05-23 Minhao Hong , Heguang Liu , Fangjun Xu

We prove a law of large numbers and functional central limit theorem for a class of multivariate Hawkes processes with time-dependent reproduction rate. We address the difficulties induced by the use of non-convolutive Volterra processes by…

Probability · Mathematics 2025-01-30 Thomas Deschatre , Pierre Gruet , Antoine Lotz

We analyse q-functional equations arising from tree-like combinatorial structures, which are counted by size, internal path length, and certain generalisations thereof. The corresponding counting parameters are labelled by a positive…

Combinatorics · Mathematics 2008-12-02 Christoph Richard

In this note, we prove a quenched functional central limit theorem for a biased random walk on a supercritical Galton-Watson tree with leaves. This extends a result of Peres and Zeitouni (2008) where the case without leaves is considered. A…

Probability · Mathematics 2017-01-17 Adam Bowditch

Functional limit theorems for scaled fluctuations of occupation time processes of a sequence of critical branching particle systems in $\R^d$ with anisotropic space motions and strongly degenerated splitting abilities are proved in the…

Probability · Mathematics 2015-05-30 Yuqiang LI

This paper is devoted to a systematic study of a class of binary trees encoding the structure of rational numbers both from arithmetic and dynamical point of view. The paper is divided into two parts. The first one is a critical review of…

Dynamical Systems · Mathematics 2008-05-16 Claudio Bonanno , Stefano Isola

In this paper, we define a new kind of weighted tree automata where the weights are only supported by final states. We show that these automata are sequentializable and we study their closures under classical regular and algebraic…

Formal Languages and Automata Theory · Computer Science 2015-01-19 Ludovic Mignot , Nadia Ouali-Sebti , Djelloul Ziadi

We prove functional limit theorems for dynamical systems in the presence of clusters of large values which, when summed and suitably normalised, get collapsed in a jump of the limiting process observed at the same time point. To keep track…

Dynamical Systems · Mathematics 2025-06-04 Ana Cristina Moreira Freitas , Jorge Milhazes Freitas , Mike Todd

The central limit theorem of martingales is the fundamental tool for studying the convergence of stochastic processes. The central limit theorem and functional central limit theorem are obtained for martingale like random variables under…

Probability · Mathematics 2019-12-11 Li-Xin Zhang

To any rooted tree, we associate a sequence of numbers that we call the logarithmic factorials of the tree. This provides a generalization of Bhargava's factorials to a natural combinatorial setting suitable for studying questions around…

Combinatorics · Mathematics 2016-11-08 Omid Amini