English
Related papers

Related papers: Relating Turing's Formula and Zipf's Law

200 papers

Assuming the Riemann Hypothesis we study negative moments of the Riemann zeta-function and obtain asymptotic formulas in certain ranges of the shift in $\zeta(s)$. For example, integrating $|\zeta(1/2+\alpha+it)|^{-2k}$ with respect to $t$…

Number Theory · Mathematics 2023-02-15 Hung M. Bui , Alexandra Florea

We present a brief survey of rigorous results on the asymptotic behavior of correlations between two local functions as the distance between their support diverges, concentrating on the Ising model on $\mathbb{Z}^d$ with finite-range…

Probability · Mathematics 2023-12-21 Sébastien Ott , Yvan Velenik

Generalizing the well-known mean-value property of harmonic functions, we prove that a p-harmonic function of two variables satisfies, in a viscosity sense, two asymptotic formulas involving its local statistics. Moreover, we show that…

Analysis of PDEs · Mathematics 2011-08-10 David Hartenstine , Matthew Rudd

Zipf's law appears in many application areas but does not have a closed form expression, which may make its use cumbersome. Since it coincides with the truncated version of the Zeta distribution, in this paper we propose three approximate…

Applications · Statistics 2015-11-06 Maurizio Naldi

The joint probability distribution of many degrees of freedom in biological systems, such as firing patterns in neural networks or antibody sequence composition in zebrafish, often follow Zipf's law, where a power law is observed on a…

Neurons and Cognition · Quantitative Biology 2014-08-13 David J. Schwab , Ilya Nemenman , Pankaj Mehta

Here we present a new class of optimality for coding systems. Members of that class are displaced linearly from optimal coding and thus exhibit Zipf's law, namely a power-law distribution of frequency ranks. Within that class, Zipf's law,…

Computation and Language · Computer Science 2025-10-31 Ramon Ferrer-i-Cancho

In this article, we study the pointwise asymptotic behavior of iterated convolutions on the one dimensional lattice Z. We generalize the so-called local limit theorem in probability theory to complex valued sequences. A sharp rate of…

Probability · Mathematics 2025-02-25 Lucas Coeuret

We propose a new method for the calculation of the statistical properties, as e.g. the entropy, of unknown generators of symbolic sequences. The probability distribution $p(k)$ of the elements $k$ of a population can be approximated by the…

chao-dyn · Physics 2009-10-28 Thorsten Pöschel , Werner Ebeling , Helge Rosé

In this paper, a class of resampling techniques for finite populations under complex sampling design is introduced. The basic idea on which it rests is a two-step procedure consisting in : (i) constructing a pseudo-population on the basis…

Methodology · Statistics 2017-07-21 Pier Luigi Conti , Daniela Marella , Fulvia Mecatti , Federico Andreis

The Zipf's law is the major regularity of statistical linguistics that served as a prototype for rank-frequency relations and scaling laws in natural sciences. Here we show that the Zipf's law -- together with its applicability for a single…

Data Analysis, Statistics and Probability · Physics 2015-06-15 Armen E. Allahverdyan , Weibing Deng , Q. A. Wang

A family of information theoretic models of communication was introduced more than a decade ago to explain the origins of Zipf's law for word frequencies. The family is a based on a combination of two information theoretic principles:…

Physics and Society · Physics 2020-09-24 Ramon Ferrer-i-Cancho

We consider a transient random walk on $Z^d$ which is asymptotically stable, without centering, in a sense which allows different norming for each component. The paper is devoted to the asymptotics of the probability of the first return to…

Probability · Mathematics 2011-04-19 Ron Doney , Dmitry Korshunov

The rank-size plots of a large number of different physical and socio-economic systems are usually said to follow Zipf's law, but a unique framework for the comprehension of this ubiquitous scaling law is still lacking. Here we show that a…

Physics and Society · Physics 2021-02-03 Giordano De Marzo , Andrea Gabrielli , Andrea Zaccaria , Luciano Pietronero

The classical asymptotic equipartition property is the statement that, in the limit of a large number of identical repetitions of a random experiment, the output sequence is virtually certain to come from the typical set, each member of…

Quantum Physics · Physics 2011-03-18 Marco Tomamichel , Roger Colbeck , Renato Renner

Understanding the interplay between recombination and resampling is a significant challenge in mathematical population genetics and of great practical relevance. Asymptotic results about the distribution of samples when recombination is…

Probability · Mathematics 2024-11-13 Frederic Alberti

Zipf's law is one the most conspicuous empirical facts for cities, however, there is no convincing explanation for the scaling relation between rank and size and its scaling exponent. Based on the idea from general fractals and scaling,…

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

Complex natural and technological systems can be considered, on a coarse-grained level, as assemblies of elementary components: for example, genomes as sets of genes, or texts as sets of words. On one hand, the joint occurrence of…

We consider a simple mean reverting diffusion process, with piecewise constant drift and diffusion coefficients, discontinuous at a fixed threshold. We discuss estimation of drift and diffusion parameters from discrete observations of the…

Statistics Theory · Mathematics 2024-03-12 Sara Mazzonetto , Paolo Pigato

We consider the marginal models of Liang and Zeger [Biometrika 73 (1986) 13-22] for the analysis of longitudinal data and we develop a theory of statistical inference for such models. We prove the existence, weak consistency and asymptotic…

Statistics Theory · Mathematics 2007-06-13 R. M. Balan , I. Schiopu-Kratina

Voting data from city-councillors, state and federal deputies elections are analyzed and considered as a response function of a social system with underlying dynamics leading to complex behavior. The voting results from the last two general…

Statistical Mechanics · Physics 2012-08-27 M. L. Lyra , U. M. S Costa , R. N. Costa Filho , J. S. Andrade,