中文
相关论文

相关论文: Limiting distributions for additive functionals on…

200 篇论文

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…

复变函数 · 数学 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…

数论 · 数学 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…

概率论 · 数学 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…

信息论 · 计算机科学 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…

统计计算 · 统计学 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…

概率论 · 数学 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…

数论 · 数学 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…

统计计算 · 统计学 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$.…

概率论 · 数学 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…

概率论 · 数学 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…

数学物理 · 物理学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

宇宙学与河外天体物理 · 物理学 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,…

信息论 · 计算机科学 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…

概率论 · 数学 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$…

概率论 · 数学 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…

概率论 · 数学 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…

机器学习 · 统计学 2019-05-29 Xin Zhang , Jia Liu , Zhengyuan Zhu