Joint distribution of rises and falls

Annals of the Institute of Statistical Mathematics

Volumn 52, Issue 3, 2000, Pages 415-425

  Fu, James C ^a   Lou, W Y Wendy ^b  

^a UNIVERSITY OF MANITOBA   (Canada)

^b MOUNT SINAI SCHOOL OF MEDICINE   (United States)

Author keywords

Eulerian and Simon Newcomb numbers; Finite Markov chain imbedding; Transition probability matrix

Indexed keywords

EID: 6744237814     PISSN: 00203157     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1004148814661     Document Type: Article

References (15)

1. Carlitz, L. (1964). Extended Bernoulli and Eulerian numbers, Duke Math. J., 31, 667-690.
2. Carlitz, L. (1972). Enumeration of sequences by rises and falls: A refinement of the Simon Newcomb problem, Duke Math. J., 39, 267-280.
3. Carlitz, L. (1974). Permutations and sequences, Adv. Math., 14, 92-120.
4. David, F. N. and Barton, D. E. (1962). Combinatorial Chance, Hafiner, New York.
5. Dillon, J. F. and Roselle, D. (1969). Simon Newcomb's problem, SIAM J. Appl. Math., 17, 1086-1093.
6. Fu, J. C. (1995). Exact and limiting distribution of the number of successions in a random permutations, Ann. Inst. Statist. Math., 47, 435-446.
7. Fu, J. C. and Koutras, M. V. (1994). Distribution theory of runs: a Markov chain approach, J. Amer. Statist. Assoc., 89, 1050-1058.
8. 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.
9. Giladi, E. and Keller, J. B. (1994). Eulerian number asymptotics, Proc. Roy. Soc. London Ser. A, 445, 291-303.
10. Harris, B. and Park, C. J. (1994). A generalization of the Eulerian numbers with a probabilistic application, Statist. Probab. Lett., 20, 37-47.
11. MacMahon, P. A. (1915). Combinatory Analysis, Cambridge, London.
12. Nicolas, J. L. (1992). An integral representation for Eulerian numbers, Colloq. Math. Soc. János Bolyai, 60, 513-527.
13. Riordan, J. (1958). An Introduction to Combinatorial Analysis, Wiley, New York.
14. Takacs, L. (1979). A generalization of the Eulerian numbers, Publ. Math. Debrecen, 26, 173-181.
15. Tanny, S. (1973). A probabilistic interpretation of Eulerian numbers. Duke Math. J., 40, 717-722.