The distribution of increasing l-sequences in random permutations: a Markov chain approach
This paper examines the distribution of increasing l-sequences in a random permutation generated by the integers 1,...,n; an increasing l-sequence being a sequence of l consecutive integers. The exact distribution is obtained by a finite Markov chain embedding technique in combination with a conditioning argument. The result is easy to implement, intuitively simple and can be generalized.
Year of publication: |
2000
|
---|---|
Authors: | Johnson, Brad C. ; Fu, James C. |
Published in: |
Statistics & Probability Letters. - Elsevier, ISSN 0167-7152. - Vol. 49.2000, 4, p. 337-344
|
Publisher: |
Elsevier |
Keywords: | Finite Markov chain embedding Sequences Permutations Transition probability |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
The distribution of increasing 2-sequences in random permutations of arbitrary multi-sets
Johnson, Brad C., (2002)
-
Confidence intervals for quantiles in finite populations with randomized nomination sampling
Nourmohammadi, Mohammad, (2014)
-
ON PROBABILITIES OF LARGE DEVIATIONS FOR EMPIRICAL DISTRIBUTIONS
Fu, James C., (1985)
- More ...