English
Related papers

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

200 papers

We consider a linear mixed-effects model with a clustered structure, where the parameters are estimated using maximum likelihood (ML) based on possibly unbalanced data. Inference with this model is typically done based on asymptotic theory,…

Statistics Theory · Mathematics 2021-03-30 Chih-Hao Chang , Hsin-Cheng Huang , Ching-Kang Ing

We define the notion of asymptotically free for locally restricted compositions, which means roughly that large parts can often be replaced by any larger parts. Two well-known examples are Carlitz and alternating compositions. We show that…

Combinatorics · Mathematics 2012-08-07 Edward A. Bender , E. Rodney Canfield , Zhicheng Gao

Important insights into the dynamics of spherically symmetric AdS-scalar field perturbations can be obtained by considering a simplified time-averaged theory accurately describing perturbations of amplitude epsilon on time-scales of order…

General Relativity and Quantum Cosmology · Physics 2015-11-13 Ben Craps , Oleg Evnin , Joris Vanhoof

We investigate pinning regions and unpinning asymptotics in nonlocal equations. We show that phenomena are related to but different from pinning in discrete and inhomogeneous media. We establish unpinning asymptotics using geometric…

Dynamical Systems · Mathematics 2014-09-12 Taylor Anderson , Gregory Faye , Arnd Scheel , David Stauffer

In this article, the relationship between two well-accepted empirical propositions regarding the distribution of population in cities, namely, Gibrat's law and Zipf's law, are rigorously examined using the Chinese census data. Our findings…

Physics and Society · Physics 2010-01-07 Kausik Gangopadhyay , B. Basu

The distribution of word probabilities in the monkey model of Zipf's law is associated with two universality properties: (1) the power law exponent converges strongly to $-1$ as the alphabet size increases and the letter probabilities are…

Probability · Mathematics 2016-04-20 Richard Perline , Ronald Perline

We establish a new asymptotic formula for the number of polynomials of degree $n$ with $k$ prime factors over a finite field $\mathbb{F}_q$. The error term tends to $0$ uniformly in $n$ and in $q$, and $k$ can grow beyond $\log n$.…

Number Theory · Mathematics 2023-05-04 Dor Elboim , Ofir Gorodetsky

Model approximations are common practice when estimating structural or quasi-structural models. The paper considers the econometric properties of estimators that utilize projections to reimpose information about the exact model in the form…

Econometrics · Economics 2024-03-05 Andreas Tryphonides

It is shown in this paper that there is a fine correlation of the third order between the values of the functions $Z[\vp_1(t)]$ and $\tilde{Z}^2(t)$ which corresponds to two collections of disconnected sets. The corresponding new asymptotic…

Classical Analysis and ODEs · Mathematics 2010-07-20 Jan Moser

This work is motivated by the relaxation data for materials which exhibit a change of the relationship between the fractional power-law exponents when different relaxation peaks in their dielectric susceptibility are observed. Within the…

Statistical Mechanics · Physics 2011-11-15 Aleksander Stanislavsky , Karina Weron

We have translated fractional Brownian motion (FBM) signals into a text based on two ''letters'', as if the signal fluctuations correspond to a constant stepsize random walk. We have applied the Zipf method to extract the $\zeta '$ exponent…

Condensed Matter · Physics 2009-11-07 Ph. Bronlet , M. Ausloos

In his pioneering research, G. K. Zipf observed that more frequent words tend to have more meanings, and showed that the number of meanings of a word grows as the square root of its frequency. He derived this relationship from two…

Computation and Language · Computer Science 2020-09-24 Ramon Ferrer-i-Cancho , Michael S. Vitevitch

We present an informal review of recent work on the asymptotics of Approximate Bayesian Computation (ABC). In particular we focus on how does the ABC posterior, or point estimates obtained by ABC, behave in the limit as we have more data?…

Methodology · Statistics 2017-06-26 Paul Fearnhead

We prove the two-dimensional analogue of the asymptotics for Toeplitz determinants with Fisher-Hartwig singularities, for general real symbols. This formula has applications to random normal matrices with complex spectra: (i) the…

Probability · Mathematics 2026-01-13 Paul Bourgade , Guillaume Dubach , Lisa Hartung , Ahmet Keles

Estimating a large alphabet probability distribution from a limited number of samples is a fundamental problem in machine learning and statistics. A variety of estimation schemes have been proposed over the years, mostly inspired by the…

Machine Learning · Statistics 2018-08-20 Amichai Painsky , Meir Feder

Consider a birth and death process started from one individual in which each individual gives birth at rate $\lambda$ and dies at rate $\mu$, so that the population size grows at rate $r = \lambda - \mu$. Lambert and Harris, Johnston, and…

Probability · Mathematics 2023-04-28 Jason Schweinsberg , Yubo Shuai

Quantifying the similarity between symbolic sequences is a traditional problem in Information Theory which requires comparing the frequencies of symbols in different sequences. In numerous modern applications, ranging from DNA over music to…

Physics and Society · Physics 2016-04-18 Martin Gerlach , Francesc Font-Clos , Eduardo G. Altmann

In this paper, the local asymptotic estimation for the supremum of a random walk and its applications are presented. The summands of the random walk have common long-tailed and generalized strong subexponential distribution. This…

Probability · Mathematics 2016-02-17 Yuebao Wang , Hui Xu , Dongya Cheng , Changjun Yu

Despite renewed interest in emergent language simulations with neural networks, little is known about the basic properties of the induced code, and how they compare to human language. One fundamental characteristic of the latter, known as…

Computation and Language · Computer Science 2019-10-16 Rahma Chaabouni , Eugene Kharitonov , Emmanuel Dupoux , Marco Baroni

Neural networks are one of the most popularly used methods in machine learning and artificial intelligence nowadays. Due to the universal approximation theorem (Hornik et al. (1989)), a neural network with one hidden layer can approximate…

Statistics Theory · Mathematics 2019-09-18 Xiaoxi Shen , Chang Jiang , Lyudmila Sakhanenko , Qing Lu