Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter May 1, 2005

The Poisson approximation for the number of matches of values of a discrete function on segments of a sequence of random variables

  • A. M. Shoitov

We find conditions which are sufficient for convergence of the distribution of the number of matches of values of a function considered on tuples of arguments taken from a sequence of independent identically distributed random variables to the Poisson law and estimate the convergence rate. We derive a series of corollaries of this result. In particular, in the equiprobable polynomial scheme we obtain Poisson limit theorems for the number of pairs of non-overlapping tuples with identical frequencies of occurrences of symbols and for the number of pairs of tuples with identical structure.

Published Online: 2005-05-01
Published in Print: 2005-05-01

Copyright 2005, Walter de Gruyter

Downloaded on 6.5.2024 from https://www.degruyter.com/document/doi/10.1515/156939205774464512/html
Scroll to top button