RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2020 Volume 17, Pages 1959–1974 (Mi semr1326)

This article is cited in 1 paper

Probability theory and mathematical statistics

A statistical test for correspondence of texts to the Zipf—Mandelbrot law

A. Chakrabartya, M. G. Chebuninba, A. P. Kovalevskiica, I. M. Pupyshevca, N. S. Zakrevskayac, Q. Zhoud

a Novosibirsk State University, 1, Pirogova str., Novosibirsk, 630090, Russia
b Sobolev Institute of Mathematics, 4, Koptyuga ave., Novosibirsk, 630090, Russia
c Novosibirsk State Technical University, 20, K. Marksa ave., Novosibirsk, 630073, Russia
d School of Mathematical Sciences, Nankai University, Tianjin, 300071, China

Abstract: We analyse correspondence of texts to a simple probabilistic model. The model assumes that the words are selected independently from an infinite dictionary, and the probability distribution of words corresponds to the Zipf—Mandelbrot law. We count the numbers of different words in the text sequentially and get the process of the numbers of different words. Then we estimate the Zipf—Mandelbrot law's parameters using the same sequence and construct an estimate of the expectation of the number of different words in the text. After that we subtract the corresponding values of the estimate from the sequence and normalize along the coordinate axes, obtaining a random process on a segment from $0$ to $1$. We prove that this process (the empirical text bridge) converges weakly in the uniform metric on $C(0, 1)$ to a centered Gaussian process with continuous a.s. paths. We develop and implement an algorithm for calculating the probability distribution of the integral of the square of this process. We present several examples of application of the algorithm for analysis of the homogeneity of texts in English, French, Russian, and Chinese.

Keywords: Zipf's law, weak convergence, Gaussian process.

UDC: 519.233

MSC: 62F03

Received September 28, 2020, published November 27, 2020

Language: English

DOI: 10.33048/semi.2020.17.132



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024