Peaks and Eulerian numbers in a random sequence

Journal of Applied Probability

Volumn 33, Issue 1, 1996, Pages 101-114

  Warren, Di ^a   Seneta, E ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Ascents; Central limit property; Circle; Convergence rate; Cumulates; Eulerian numbers; m dependence; Peaks and troughs; Permutation; Phases

Indexed keywords

EID: 0030534987     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200103754     Document Type: Article

References (42)

1. BERTRAND, J. (1875) Note relative au théorème de M. Bienaymé. C. R. Acad. Sci. Paris 81, 458; 491-492.
2. BIENAVMÉ, I. J. (1874) Sur une question de probabilités. Bull. Math. Soc. France 2, 153-154.
3. BIENAYMÉ, I. J. (1875) Application d'un théorème nouveau du calcul des probabilités. C. R. Acad. Sci. Paris 81, 417-423.
4. CARLITZ, L., KURTZ, D. C., SCOVILLE, R. AND STACKELBERG, O. P. (1972) Asymptotic properties of Eulerian numbers. Z. Wahrscheinlichkeitsth. 23, 47-54.
5. DAVID, F. N. AND BARTON, D. E. (1962) Combinatorial Chance. Griffin, London.
6. DIANANDA, P. H. (1953) Some probability limit theorems with statistical applications. Proc. Camb. Phil. Soc. 49, 239-246.
7. DRAPER, R. P. AND TIERNEY, D. E. (1973) Exact formulas for additional terms in some important series expansions. Commun. Statist. 1, 495-524.
8. DURBIN, J. (1980) Approximations for densities of sufficient estimators. Biometrika 67, 311-333.
9. EDGINGTON, E. S. (1961) Probability tables for numbers of runs of signs of first differences in ordered series. J. Amer. Statist. Assoc. 56, 156-159.
10. ESSEEN, C. G. (1985) On the application of the theory of probability to two combinatorial problems involving permutations. Proc. 7th Conf. on Probability Theory, Braşov, Romania.
11. FELLER, W. (1971) An Introduction to Probability Theory and its Applications. Vol 2. 2nd edn., Wiley, New York.
12. FISHER, R. A. (1926) On the Random Sequence. Quart. J. R. Meterol. Soc. 52, 250.
13. FROBENIUS, V. G. (1901) Uber die Bernoullischen Zahlen und die Eulerschen Polynome. Sitzungs. K. Preussischen Akad. Wissenschaften, 809-847.
14. GLEISSBERG, W. (1945) Eine Aufgabe der Kombinatorik und Wahrscheinlichkeitsrechnung. Univ. Istanbul Rev. Fac. Sci. A 10, 25-35.
15. HEINRICH, L. (1985) Some remarks on asymptotic expansions in the central limit theorem for m-dependent random variables. Math. Nachr. 122, 151-155.
16. HENSLEY, D. (1982) Eulerian numbers and the unit cube. Fibonacci Quart. 20, 344-348.
17. HEYDE, C. C. AND SENETA, E. (1977) I. J. Bienaymé: Statistical Theory Anticipated. Springer, New York.
18. KENDALL, M. G. AND STUART, A. (1958) The Advanced Theory of Statistics. Vol. 1: Distribution Theory. 6th edn. Griffin, London.
19. KENDALL, M. G. AND STUART, A. (1968) The Advanced Theory of Statistics. Vol. 3: Design and Analysis, and Time Series. 4th edn. Griffin, London.
20. KERMACK, W. O. AND MCKENDRICK, A. G. (1936-1937) Some distributions associated with a randomly arranged set of numbers. Proc. R. Soc. Edinburgh 57, 332-376.
21. KIMBER, A. C. (1987) Eulerian numbers and links with some statistical procedures. Utilitas Math. 31, 57-65.
22. KIMBER, A. C. (1989) Eulerian numbers. Encyclopedia of Statistical Sciences Supplement. ed. N. L. Johnson and S. Kotz. Wiley, New York.
23. KU, S. AND SENETA, E. (1994) The number of peaks in a stationary sample and orthant probabilities. J. Time Series Anal. 15, 385-403.
24. LEVENE, H. (1952) On the power function of tests of randomness based on runs up and down. Ann. Math. Statist. 23, 34-56.
25. LEVENE, H. AND WOLFOWITZ, J. (1944) The covariance matrix of runs up and down. Ann. Math. Statist. 15, 58-69.
26. LIAGRE, M. (1855) Sur la probabilité de l'existence d'une cause d'erreur régulière dans une série d'observations. Bull. l'Acad. R. Sci. Lett. Beaux Arts de Belg. 22, 7-55.
27. MACMAHON, P. A. (1908) Second memoir on the compositions of numbers. Phil. Trans. R. Soc. London 207A, 65-134.
28. MACMAHON, P. A. (1915) Combinatory Analysis. Vol. 1. Cambridge University Press, Cambridge.
29. MANN, H. B. (1945) On a test for randomness based on signs of differences. Ann. Math. Statist. 16, 193-199.
30. MOORE, G. H. AND WALLIS, W. A. (1943) Time series significance tests based on signs of differences. J. Amer. Statist. Assoc. 38, 153-164.
31. NETTO, E. (1901) Lehrbuch der Comhinatorik. Teubner, Leipzig.
32. RIORDAN, J. (1958) Introduction to Combinatorial Analysis. Wiley, New York.
33. SELDEN, D. (1990) Statistical Tests Based on Turning Points. Honours project, Department of Mathematical Statistics, University of Sydney.
34. SHERGIN, V. V. (1979) On the convergence rate in the central limit theorem for m-dependent random variables. Theory Prob. Appl. 24, 782-796.
35. STEIN, C. (1972) A bound for the error in the Normal approximation to the distribution of a sum of dependent random variables. Proc. 6th Berkeley Symp. Math. Statist. 2, 582-602.
36. STIGLER, S. M. (1986) Estimating serial correlation by visual inspection of diagnostic plots. Amer. Statist. 40, 111-116.
37. STUART, A. (1954) Asymptotic relative efficiencies of distribution-free tests of randomness against normal alternatives. J. Amer. Statist. Assoc. 49, 147-157.
38. WALLACE, D. L. (1958) Asymptotic approximations to distributions. Ann. Math. Statist. 29, 635-654.
39. WALLIS, W. A. AND MOORE, G. H. (1941a) A significance test for time series analysis. J. Amer. Statist. Assoc. 36, 401-409.
40. WALLIS, W. A. AND MOORE, G. H. (1941b) A significance test for time series and other ordered observations. Natl. Bureau Econ. Res. New York. Tech. Paper No. 1.
41. WOLFOWITZ, J. (1943) On the theory of runs with some applications to quality control. Ann. Math. Statist. 14, 280-288.
42. WOLFOWITZ, J. (1944) Asymptotic distribution of runs up and down. Ann. Math. Statist. 15, 163-172.