Abstract
The marginal distributions of the number of rises and the number of falls have been used successfully in various areas of statistics, especially in non-parametric statistical inference. Carlitz (1972, Duke Math. J. 39, 268–269) showed that the generating function of the joint distribution for the numbers of rises and falls satisfies certain complex combinatorial equations, and pointed out that he had been unable to derive the explicit formula for the joint distribution from these equations. After more than two decades, this latter problem remains unsolved. In this article, the joint distribution is obtained via the probabilistic method of finite Markov chain imbedding for random permutations. A numerical example is provided to illustrate the theoretical results and the corresponding computational procedures.
Similar content being viewed by others
References
Carlitz, L. (1964). Extended Bernoulli and Eulerian numbers, Duke Math. J., 31, 667–690.
Carlitz, L. (1972). Enumeration of sequences by rises and falls: A refinement of the Simon Newcomb problem, Duke Math. J., 39, 267–280.
Carlitz, L. (1974). Permutations and sequences, Adv. Math., 14, 92–120.
David, F. N. and Barton, D. E. (1962). Combinatorial Chance, Hafiner, New York.
Dillon, J. F. and Roselle, D. (1969). Simon Newcomb's problem, SIAM J. Appl. Math., 17, 1086–1093.
Fu, J. C. (1995). Exact and limiting distribution of the number of successions in a random permutations, Ann. Inst. Statist. Math., 47, 435–446.
Fu, J. C. and Koutras, M. V. (1994). Distribution theory of runs: a Markov chain approach, J. Amer. Statist. Assoc., 89, 1050–1058.
Fu, J. C., Lou, W. Y. W. and Wang, Y. J. (1998). On exact distributions of Eulerian and Simon Newcomb numbers associated with random permutations, Statist. Probab. Lett., 42, 115–125.
Giladi, E. and Keller, J. B. (1994). Eulerian number asymptotics, Proc. Roy. Soc. London Ser. A, 445, 291–303.
Harris, B. and Park, C. J. (1994). A generalization of the Eulerian numbers with a probabilistic application, Statist. Probab. Lett., 20, 37–47.
MacMahon, P. A. (1915). Combinatory Analysis, Cambridge, London.
Nicolas, J. L. (1992). An integral representation for Eulerian numbers, Colloq. Math. Soc. János Bolyai, 60, 513–527.
Riordan, J. (1958). An Introduction to Combinatorial Analysis, Wiley, New York.
Takacs, L. (1979). A generalization of the Eulerian numbers, Publ. Math. Debrecen, 26, 173–181.
Tanny, S. (1973). A probabilistic interpretation of Eulerian numbers, Duke Math. J., 40, 717–722.
Author information
Authors and Affiliations
About this article
Cite this article
Fu, J.C., Lou, W.W. Joint Distribution of Rises and Falls. Annals of the Institute of Statistical Mathematics 52, 415–425 (2000). https://doi.org/10.1023/A:1004148814661
Issue Date:
DOI: https://doi.org/10.1023/A:1004148814661