On the exact distributions of Eulerian and Simon Newcomb numbers associated with random permutations
Eulerian and Simon Newcomb numbers are two of the most celebrated numbers associated with random permutations. Their distributions have been successfully used in various areas of statistics and applied probability. Conventionally, these distributions have been studied via combinatorial analysis. In this article, we provide a new, simple and unified probabilistic method based on the finite Markov chain imbedding technique to study the exact distributions of Eulerian and Simon Newcomb numbers. A new recursive equation which characterizes the Simon Newcomb numbers is obtained. We also show that many classical identities and recursive equations associated with Eulerian numbers are immediate consequences of our main result.
Year of publication: |
1999
|
---|---|
Authors: | Fu, James C. ; Lou, W. Y. Wendy ; Wang, Yueh-Jir |
Published in: |
Statistics & Probability Letters. - Elsevier, ISSN 0167-7152. - Vol. 42.1999, 2, p. 115-125
|
Publisher: |
Elsevier |
Keywords: | Finite Markov chain imbedding Insertion procedure Transition probability |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
The distribution of the usual provider continuity index under Markov dependence
Lou, W. Y. Wendy, (2001)
-
The exact distribution of the continuity of care measure NOP
Lou, W. Y. Wendy, (2000)
-
The exact distribution of the k-tuple statistic for sequence homology
Lou, W. Y. Wendy, (2003)
- More ...