English
Related papers

Related papers: Exploring the Zipf Distribution Through the Lens o…

200 papers

Background: We study the statistical properties of fragment coverage in genome sequencing experiments. In an extension of the classic Lander-Waterman model, we consider the effect of the length distribution of fragments. We also introduce…

Genomics · Quantitative Biology 2010-05-03 Steven N. Evans , Valerie Hower , Lior Pachter

Heavy-tailed random variables have been used in insurance research to model both loss frequencies and loss severities, with substantially more emphasis on the latter. In the present work, we take a step toward addressing this imbalance by…

Methodology · Statistics 2022-11-11 Jiansheng Dai , Ziheng Huang , Michael R. Powers , Jiaxin Xu

Here we sketch a new derivation of Zipf's law for word frequencies based on optimal coding. The structure of the derivation is reminiscent of Mandelbrot's random typing model but it has multiple advantages over random typing: (1) it starts…

Computation and Language · Computer Science 2020-09-24 Ramon Ferrer-i-Cancho

We study the likelihood ratio test in general mixture models where the base density is parametric, the null is a known fixed mixing distribution, and the alternative is a general mixing distribution supported on a bounded parameter space.…

Statistics Theory · Mathematics 2025-09-09 Yan Zhang , Stanislav Volgushev

Zipf's law seems to be ubiquitous in human languages and appears to be a universal property of complex communicating systems. Following the early proposal made by Zipf concerning the presence of a tension between the efforts of speaker and…

Adaptation and Self-Organizing Systems · Physics 2015-05-19 Bernat Corominas-Murtra , Jordi Fortuny , Ricard V. Solé

There is given a characterization of the geometric distribution by the independence of linear forms with random coefficients. The result is a discrete analog of the corresponding theorem on exponential distribution. The property of linear…

Probability · Mathematics 2022-10-05 Lev Klebanov

Languages across the world exhibit Zipf's law of abbreviation, namely more frequent words tend to be shorter. The generalized version of the law - an inverse relationship between the frequency of a unit and its magnitude - holds also for…

Information Theory · Computer Science 2016-05-05 R. Ferrer-i-Cancho , C. Bentz , C. Seguin

The spatial distribution of people exhibits clustering across a wide range of scales, from household ($\sim 10^{-2}$ km) to continental ($\sim 10^4$ km) scales. Empirical data indicates simple power-law scalings for the size distribution of…

Physics and Society · Physics 2016-03-23 Henry W. Lin , Abraham Loeb

Carlitz [2] initiated a study on degenerate versions of Bernoulli and Euler numbers which has been extended recently to the researches on various degenerate versions of quite a few special numbers and polynomials. They have been explored by…

Number Theory · Mathematics 2021-06-28 Taekyun Kim , Dae san Kim , Hyunseok Lee , Seong Ho Park , Jongkyum Kwon

Multivariate Poisson distributions have numerous applications. Fast computation of these distributions, holding constant a fixed set of linear combinations of these variables, has been explored by Sontag and Zeilberger. This elaborates on…

Probability · Mathematics 2012-09-25 Michael C. Burkhart

The hypergeometric distributions have many important applications, but they have not had sufficient attention in information theory. Hypergeometric distributions can be approximated by binomial distributions or Poisson distributions. In…

Probability · Mathematics 2020-02-11 Peter Harremoës , František Matúš

Zipf's law of city-size distributions can be expressed by three types of mathematical models: one-parameter form, two-parameter form, and three-parameter form. The one-parameter and one of the two-parameter models are familiar to urban…

Physics and Society · Physics 2018-12-19 Yanguang Chen

We introduce the zip tree, a form of randomized binary search tree that integrates previous ideas into one practical, performant, and pleasant-to-implement package. A zip tree is a binary search tree in which each node has a numeric rank…

Data Structures and Algorithms · Computer Science 2022-02-23 Robert E. Tarjan , Caleb C. Levy , Stephen Timmel

A well-known challenge in the semantics of programming languages is how to combine non-determinism and probability. At a technical level, the problem arises from the fact that there is a no distributive law between the powerset monad and…

Logic in Computer Science · Computer Science 2021-05-17 Bart Jacobs

We present a novel reshuffling exchange model and investigate its long time behavior. In this model, two individuals are picked randomly, and their wealth $X_i$ and $X_j$ are redistributed by flipping a sequence of fair coins leading to a…

Probability · Mathematics 2023-01-02 Fei Cao , Nicholas F. Marshall

We present a general approach to explain the Zipf's law of city distribution. If the simplest interaction (pairwise) is assumed, individuals tend to form cities in agreement with the well-known statistics

Statistical Mechanics · Physics 2009-10-31 Matteo Marsili , Yi-Cheng Zhang

Gradually Truncated Power law distribution - Citation of scientists Hari M. Gupta, Jose R. Campanha and Bianca A. Ferrari Unesp - Physics Dpto. - Rio Claro Sao Paulo - Brazil Abstract The number of times, a scientist is cited in other…

Statistical Mechanics · Physics 2007-05-23 Hari M. Gupta , Jose R. Campanha , Bianca A. Ferrari

In the present paper a generalization of Gurland distribution [3] is obtained as a beta mixture of the generalized Poisson distribution (GPD) of Consul and Jain [2]. The first two moments of the distribution and a recurrence relation among…

Statistics Theory · Mathematics 2008-12-18 Yashwant Singh

When the probability of measuring a particular value of some quantity varies inversely as a power of that value, the quantity is said to follow a power law, also known variously as Zipf's law or the Pareto distribution. Power laws appear…

Statistical Mechanics · Physics 2019-09-23 M. E. J. Newman

This paper examines the statistical properties of a distributional form that arises from pooled testing for the prevalence of a binary outcome. Our base distribution is a two-parameter distribution using a prevalence and excess intensity…

Methodology · Statistics 2021-08-11 Ben O'Neill , Angus McLure