Geodesic
The Poisson approximation for the number of matches of values of a discrete function from chains
Diskretnaya Matematika, Tome 17 (2005) no. 2, pp. 56-69.

Voir la notice de l'article provenant de la source Math-Net.Ru

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.This research was supported by the Program of President of Russian Federation for supporting young Russian scientists, grant 2831.2003.09. 
@article{DM_2005_17_2_a3,
     author = {A. M. Shoitov},
     title = {The {Poisson} approximation for the number of matches of values of a discrete function from chains},
     journal = {Diskretnaya Matematika},
     pages = {56--69},
     publisher = {mathdoc},
     volume = {17},
     number = {2},
     year = {2005},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2005_17_2_a3/}
}
TY  - JOUR
AU  - A. M. Shoitov
TI  - The Poisson approximation for the number of matches of values of a discrete function from chains
JO  - Diskretnaya Matematika
PY  - 2005
SP  - 56
EP  - 69
VL  - 17
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2005_17_2_a3/
LA  - ru
ID  - DM_2005_17_2_a3
ER  - 
%0 Journal Article
%A A. M. Shoitov
%T The Poisson approximation for the number of matches of values of a discrete function from chains
%J Diskretnaya Matematika
%D 2005
%P 56-69
%V 17
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2005_17_2_a3/
%G ru
%F DM_2005_17_2_a3
A. M. Shoitov. The Poisson approximation for the number of matches of values of a discrete function from chains. Diskretnaya Matematika, Tome 17 (2005) no. 2, pp. 56-69. http://geodesic.mathdoc.fr/item/DM_2005_17_2_a3/

[1] Buravlev S. M., “Povtoreniya s tochnostyu do perestanovok v posledovatelnosti nezavisimykh ispytanii”, Diskretnaya matematika, 11:1 (1999), 53–75 | MR | Zbl

[2] Zubkov A. M., Mikhailov V. G., “Predelnye raspredeleniya sluchainykh velichin, svyazannykh s dlinnymi povtoreniyami v posledovatelnosti nezavisimykh ispytanii”, Teoriya veroyatnostei i ee primeneniya, 19:1 (1974), 173–181 | MR | Zbl

[3] Zubkov A. M., Mikhailov V. G., “O povtoreniyakh $s$-tsepochek v posledovatelnosti nezavisimykh velichin”, Teoriya veroyatnostei i ee primeneniya, 24:2 (1979), 267–279 | MR | Zbl

[4] Kolchin V. F., Sevastyanov B. A., Chistyakov V. P., Sluchainye razmescheniya, Nauka, Moskva, 1976 | MR | Zbl

[5] Korolyuk V. S., Borovskikh Yu. V., Teoriya $U$-statistik, Naukova dumka, Kiev, 1989 | MR

[6] Mikhailov V. G., “Asimptoticheskaya normalnost v skheme konechno-zavisimogo razmescheniya chastits po yacheikam”, Matem. sb., 119:4 (1982), 509–520 | MR

[7] Mikhailov V. G., “Asimptoticheskaya normalnost razdelimykh statistik ot chastot $m$-tsepochek”, Diskretnaya matematika, 1:4 (1989), 92–103 | MR

[8] Mikhailov V. G., “Yavnye otsenki v predelnykh teoremakh dlya summ sluchainykh indikatorov”, Obozrenie prikladnoi i promyshlennoi matematiki, 1:4 (1994), 580–617

[9] Mikhailov V. G., “Otsenka tochnosti slozhnoi puassonovskoi approksimatsii dlya raspredeleniya chisla sovpadayuschikh tsepochek”, Teoriya veroyatnostei i ee primeneniya, 46:4 (2001), 713–723 | MR

[10] Mikhailov V. G., “Predelnye teoremy Puassona dlya chisla par $H$-svyazannykh tsepochek”, Trudy po diskretnoi matematike, 7, 2003, 138–155

[11] Mikhailov V. G., Shoitov A. M., “Strukturnaya ekvivalentnost $s$-tsepochek v sluchainykh diskretnykh posledovatelnostyakh”, Diskretnaya matematika, 15:4 (2003), 7–34 | MR | Zbl

[12] Novak S. Yu., “Puassonova approksimatsiya chisla dlinnykh povtorov v sluchainykh posledovatelnostyakh”, Teoriya veroyatnostei i ee primeneniya, 39:4 (1994), 731–742 | MR

[13] Sachkov V. N., Vvedenie v kombinatornye metody diskretnoi matematiki, Nauka, Moskva, 1982 | MR | Zbl

[14] Timashëv A. N., “O veroyatnosti sovpadeniya vektorov chastot iskhodov nezavisimykh polinomialnykh skhem”, Tezisy dokl. Tretei Vserossiiskoi shkoly-kollokviuma po stokhasticheskim metodam, TVP, Moskva, 1996, 156–157

[15] Shoitov A. M., “Povtoreniya znachenii funktsii ot otrezkov posledovatelnosti nezavisimykh ispytanii”, Diskretnaya matematika, 12:3 (2000), 49–59 | MR | Zbl

[16] Barbour A. D., Holst L., Janson S., Poisson approximation, Oxford Univ. Press, Oxford, 1992 | MR | Zbl