More on recurrence and waiting times

Annals of Applied Probability

Volumn 9, Issue 3, 1999, Pages 780-796

  Wyner, Abraham J ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Chen Stein method; Data compression; Entropy; Lempel Ziv algorithm; Pattern matching; Recurrence times

Indexed keywords

EID: 0033249377     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1029962813     Document Type: Article

References (14)

1. BARBOUR, A., HOLST, S. AND JANSON, L. (1992). Poisson Approximation. Oxford Univ. Press.
2. FARACH, M., NOORDEWEIR, M., SAVARI, S., SHEPP, L., WYNER, A. J. and Ziv, J. (1995). The entropy of DNA: algorithms and measurements based on memory and rapid convergence. In Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms 48-57. ACM, New York.
3. JACQUET, P. and SZPANKOWSKI, W. (1994). Autocorrelation on words and its applications: analysis of suffix trees by string-ruler approach. J. Combin. Theory 66 237-269.
4. KONTOYIANNIS, I. (1998). Asymptotic recurrence and waiting times for stationary processes. J. Theoret. Probab. 11 795-811.
5. ORNSTEIN, D. S., and WEISS, B. (1993). Entropy and data compression schemes. IEEE Trans. Inform. Theory 39 78-83.
6. ORNSTEIN, D. S. and WEISS, B. (1994). Entropy and recurrence rates for stationary random fields. Unpublished manuscript.
7. SHIELDS, P. C. (1992). Entropy and prefixes. Ann. Probab. 20 403-409.
8. SHIELDS, P. C. (1993). Waiting times: positive and negative results on the Wyner-Ziv problem. J. Theoret. Probab. 6 499-519.
9. SHIELDS, P. C. (1996). The Ergodic Theory of Discrete Sample Paths. Amer. Math. Soc., Providence, RI.
10. WYNER, A. D. and ZIV, J. (1989). Some asymptotic properties of the entropy of a stationary ergodic source with applications to data compression. IEEE Trans. Inform. Theory 35 1250-1258.
11. WYNER, A. D., ZIV, J. and WYNER, A. J. (1999). On the role of pattern matching in information theory. IEEE Trans. Inform. Theory 44 2045-2056.
12. WYNER, A. J. (1993). String matching theorems and applications to data compression and statistics. Ph.D. dissertation, Stanford Univ.
13. WYNER, A. J. (1996). Entropy estimation and patterns. In Proceedings of the 1996 ISIT Workshop, Haifa, Israel.
14. WYNER, A. J. (1997). The redundancy and distribution of phrase lengths of the FDLZ algorithm. IEEE Trans. Inform. Theory 43 1452-1464.