Quick search Find article
Quick search
Find article

Sharp errors for point-wise Poisson approximations in mixing processes

Miguel Abadi1 and Nicolas Vergne2

Show affiliations


Recommended by K M Khanin

We describe the statistics of the number of occurrences of a string of symbols in a stochastic process: taking a string A of length n, we prove that the number of visits to A up to time t, denoted by Nt, has approximately a Poisson distribution. We provide a sharp error for this approximation. In contrast to previous works which present uniform error terms based on the total variation distance, our error is point-wise. As a byproduct we obtain that all the moments of Nt are finite. Moreover, we obtain explicit approximations for all of them. Our result holds for processes that verify the phi-mixing condition. The error term is explicitly expressed as a function of the rate function phi and is easily computable.


PACS

02.50.Ey Stochastic processes

11.25.-w Strings and branes

02.50.Ng Distribution theory and Monte Carlo studies

MSC

60F05 Central limit and other weak theorems

60G55 Point processes

37A50 Relations with probability theory and stochastic processes (See also 60Fxx and 60G10)

60G10 Stationary processes

83E30 String and superstring theories (See also 81T30)

Subjects

Computational physics

Particle physics and field theory

Dates

Issue 12 (December 2008)

Received 18 February 2008, in final form 12 September 2008

Published 19 November 2008



  1. Sharp errors for point-wise Poisson approximations in mixing processes

    Miguel Abadi and Nicolas Vergne 2008 Nonlinearity 21 2871

View by subject




Export






Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.