English
Related papers

Related papers: Order Statistics and Benford's Law

200 papers

The well known Erdos-Turan law states that the logarithm of an order of a random permutation is asymptotically normally distributed. The aim of this work is to estimate convergence rate in this theorem and also to prove analogous result for…

Combinatorics · Mathematics 2009-01-14 Vytas Zacharovas

The value of a social network is generally determined by its size and the connectivity of its nodes. But since some of the nodes may be fake ones and others that are dormant, the question of validating the node counts by statistical tests…

Social and Information Networks · Computer Science 2015-06-11 Sieteng Soh , Gongqi Lin , Subhash Kak

Consider a sequence of polynomials of bounded degree evaluated in independent Gaussian, Gamma or Beta random variables. We show that, if this sequence converges in law to a nonconstant distribution, then (i) the limit distribution is…

Probability · Mathematics 2013-05-14 Ivan Nourdin , Guillaume Poly

We give heuristic arguments and computer results to support the hypothesis that, after appropriate rescaling, the statistics of spacings between adjacent prime numbers follows the Poisson distribution. The scaling transformation removes the…

Number Theory · Mathematics 2014-03-21 Marek Wolf

Iafrate, Miller, and Strauch [Equipartition and a Distribution for Numbers: A Statistical Model for Benford's Law," arXiv:1503.08259] construct and test a statistical model for partitioning a conserved quantity. One consequence of their…

Data Analysis, Statistics and Probability · Physics 2016-04-20 Don S. Lemons

The law of large numbers for the empirical density for the pairs of uniformly distributed integers with a given greatest common divisor is a classic result in number theory. In this paper, we study the large deviations of the empirical…

Probability · Mathematics 2016-10-07 Behzad Mehrdad , Lingjiong Zhu

A length dependence of the effective mobility in the form of a power law, B ~ L^(1-1/alpha) is observed in dispersive transport in amorphous substances, with 0 < \alpha < 1. We deduce this behavior as a simple consequence of the statistical…

Statistical Mechanics · Physics 2007-05-23 K. W. Kehr , K. P. N. Murthy , H. Ambaye

We consider a nearest neighbor random walk on the one-dimensional integer lattice with drift towards the origin determined by an asymptotically vanishing function of the number of visits to zero. We show the existence of distinct regimes…

Probability · Mathematics 2007-12-03 Iddo Ben-Ari , Mathieu Merle , Alexander Roitershtein

We study the error of the number of points of the lattice $\mathbb{Z}^{d}$ that fall into a dilated and translated hypercube centred around $0$ and whose axis are parallel to the axis of coordinates. We show that if $t$, the factor of…

Probability · Mathematics 2022-11-08 Julien Trevisan

Let $S_{a,b}$ denote the sequence of leading digits of $a^n$ in base $b$. It is well known that if $a$ is not a rational power of $b$, then the sequence $S_{a,b}$ satisfies Benford's Law; that is, digit $d$ occurs in $S_{a,b}$ with…

Number Theory · Mathematics 2023-06-22 Xinwei He , A. J. Hildebrand , Yuchen Li , Yunyi Zhang

The Central Limit Theorem states that, in the limit of a large number of terms, an appropriately scaled sum of independent random variables yields another random variable whose probability distribution tends to a stable distribution. The…

Data Analysis, Statistics and Probability · Physics 2024-04-08 Damián H. Zanette , Inés Samengo

We develop an empirical behavioural order-driven (EBOD) model, which consists of an order placement process and an order cancellation process. Price limit rules are introduced in the definition of relative price. The order placement process…

Computational Finance · Quantitative Finance 2022-08-23 Gao-Feng Gu , Xiong Xiong , Hai-Chuan Xu , Wei Zhang , Yong-Jie Zhang , Wei Chen , Wei-Xing Zhou

The Poisson distribution is the default choice of likelihood for probabilistic models of count data. However, due to the equidispersion contraint of the Poisson, such models may have predictive uncertainty that is artificially inflated.…

Methodology · Statistics 2025-07-15 Jimmy Lederman , Aaron Schein

Consider the family of power divergence statistics based on $n$ trials, each leading to one of $r$ possible outcomes. This includes the log-likelihood ratio and Pearson's statistic as important special cases. It is known that in certain…

Probability · Mathematics 2024-11-08 Fraser Daly

Let $X_{1},X_{2},...$ be a sequence of independent random variables ($rv$)with common distribution function ($df$) $F$ such that $F(1)=0$ and for each $n\geq 1,$ let $X_{1,n}\leq X_{2,n}\leq ...\leq X_{n,n}$ denote the order statistics…

Probability · Mathematics 2012-02-14 Gane Samb lo

The Birkhoff Ergodic Theorem establishes pointwise convergence for integrable observables, but for $f\notin L^1$, no normalization yields almost sure convergence. This paper investigates trimmed ergodic sums, where the largest observations…

Dynamical Systems · Mathematics 2026-01-14 Max Auer , Sixu Liu

The purpose of this article is to present a general method to find limiting laws for some renormalized statistics on random permutations. The model considered here is Ewens sampling model, which generalizes uniform random permutations. We…

Probability · Mathematics 2013-10-28 Valentin Féray

Consider a branching random walk in which the offspring distribution and the moving law both depend on an independent and identically distributed random environment indexed by the time.For the normalised counting measure of the number of…

Probability · Mathematics 2016-11-01 Zhi-Qiang Gao , Quansheng Liu

A wide range of natural and social phenomena result in observables whose distributions can be well approximated by a power-law decay. The well-known Hill estimator of the tail exponent provides results which are in many respects superior to…

Data Analysis, Statistics and Probability · Physics 2009-05-20 Éva Rácz , János Kertész , Zoltán Eisler

We consider three classes of linear differential equations on distribution functions, with a fractional order $\alpha\in [0,1].$ The integer case $\alpha =1$ corresponds to the three classical extreme families. In general, we show that…

Probability · Mathematics 2019-08-05 Lotfi Boudabsa , Thomas Simon , Pierre Vallois