English
Related papers

Related papers: Limiting distributions for additive functionals on…

200 papers

Given a formal map $F=(F_1...,F_n)$ of the form $z+\text{higher}$ order terms, we give tree expansion formulas and associated algorithms for the D-Log of F and the formal flow F_t. The coefficients which appear in these formulas can be…

Complex Variables · Mathematics 2009-02-02 David Wright , Wenhua Zhao

We study the probabilistic behaviour of the continued fraction expansion of a quadratic irrational number, when weighted by some "additive" cost. We prove asymptotic Gaussian limit laws, with an optimal speed of convergence. We deal with…

Number Theory · Mathematics 2020-09-16 Eda Cesaratto , Brigitte Vallée

We study the distribution of fringe trees in Patricia tries (extending earlier results by Ischebeck (2025)) and compressed binary search trees; both cases are random binary trees that have been compressed by deleting nodes of outdegree 1 so…

Probability · Mathematics 2026-02-03 Svante Janson

We study the problem of approximating a discrete probability distribution, such as the next-token distribution of a large language model, by a dyadic distribution induced by a binary tree under encoding rate constraints. The objective is to…

Information Theory · Computer Science 2026-05-08 Daniella Bar-Lev , Farzad Farnoud , Ryan Gabrys

Over the last few decades power law distributions have been suggested as forming generative mechanisms in a variety of disparate fields, such as, astrophysics, criminology and database curation. However, fitting these heavy tailed…

Computation · Statistics 2014-08-26 Colin S. Gillespie

In arXiv:1609.05666v1 [math.PR] a functional limit theorem was proved. It states that symmetric processes associated with resistance metric measure spaces converge when the underlying spaces converge with respect to the…

Probability · Mathematics 2025-09-30 George Andriopoulos

We consider a special family of Gaussian hypergeometric functions whose entries are cubic and trivial characters over finite fields. The special values of these functions are known to give the Frobenius traces of families of Hessian…

Number Theory · Mathematics 2025-02-14 Ken Ono , Sudhir Pujahari , Hasan Saad , Neelam Saikia

Statistical system models provide the basis for the examination of various sorts of distributions. Classification distributions are a very common and versatile form of statistics in e.g. real economic, social, and IT systems. The…

Computation · Statistics 2019-12-20 Uwe Petersohn , Thomas Dedek , Sandra Zimmer , Hans Biskupski

Let $X_n(k)$ be the number of vertices at level $k$ in a random recursive tree with $n+1$ vertices. We prove a functional limit theorem for the vector-valued process $(X_{[n^t]}(1),\ldots, X_{[n^t]}(k))_{t\geq 0}$, for each $k\in\mathbb N$.…

Probability · Mathematics 2018-01-16 Alexander Iksanov , Zakhar Kabluchko

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

The essentials of fractional calculus according to different approaches that can be useful for our applications in the theory of probability and stochastic processes are established. In addition to this, from this fractional integral one…

Mathematical Physics · Physics 2013-07-31 Nicy Sebastian

In this work, we consider a class of substitutions on infinite alphabets and show that they exhibit a growth behaviour which is impossible for substitutions on finite alphabets. While for both settings the leading term of the tile counting…

Combinatorics · Mathematics 2023-03-14 Dirk Frettlöh , Alexey Garber , Neil Mañibo

The $k$-cut number of rooted graphs was introduced by Cai et al. as a generalization of the classical cutting model by Meir and Moon. In this paper, we show that all moments of the k-cut number of conditioned Galton-Watson trees converges…

Probability · Mathematics 2020-10-19 Gabriel Berzunza , Xing Shi Cai , Cecilia Holmgren

We provide asymptotic results for the distribution of weighted nonlinear functionals of Gaussian field with long-range dependence. We also show that integral functionals and the corresponding additive functionals have same distributions…

Probability · Mathematics 2017-10-06 Tareq Alodat , Andriy Olenko

The joint probability distribution function (PDF) of the density within multiple concentric spherical cells is considered. It is shown how its cumulant generating function can be obtained at tree order in perturbation theory as the Legendre…

Cosmology and Nongalactic Astrophysics · Physics 2014-11-19 Francis Bernardeau , Christophe Pichon , Sandrine Codis

Alphabetic codes and binary search trees are combinatorial structures that abstract search procedures in ordered sets endowed with probability distributions. In this paper, we design new linear-time algorithms to construct alphabetic codes,…

Information Theory · Computer Science 2024-07-24 Roberto Bruno , Roberto De Prisco , Alfredo De Santis , Ugo Vaccaro

Let $\left\{ S_{n},n\geq 0\right\} $ be a random walk whose increment distribution belongs without centering to the domain of attraction of an $% \alpha $-stable law, i.e., there are some scaling constants $a_{n}$ such that the sequence…

Probability · Mathematics 2023-12-19 Congzao Dong , Elena Dyakonova , Vladimir Vatutin

A functional central limit theorem is established for weighted occupancy processes of the Karlin model. The weighted occupancy processes take the form of, with $D_{n,j}$ denoting the number of urns with $j$-balls after the first $n$…

Probability · Mathematics 2025-04-22 Jaime Garza , Yizao Wang

The main objective of this paper is to look from the unique point of view at some phenomena arising in different areas of probability theory and mathematical statistics. We will try to understand what is common between classical…

Probability · Mathematics 2012-03-01 Oleg Lepski

In this work, we consider to improve the model estimation efficiency by aggregating the neighbors' information as well as identify the subgroup membership for each node in the network. A tree-based $l_1$ penalty is proposed to save the…

Machine Learning · Statistics 2019-05-29 Xin Zhang , Jia Liu , Zhengyuan Zhu
‹ Prev 1 4 5 6 7 8 10 Next ›