The distribution of increasing 2-sequences in random permutations of arbitrary multi-sets

Statistics and Probability Letters

Volumn 59, Issue 1, 2002, Pages 67-74

  Johnson, Brad C ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Finite Markov chain embedding; Increasing 2 sequences; Random permutations of multi sets; Successions

Indexed keywords

EID: 0036722775     PISSN: 01677152     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-7152(02)00195-5     Document Type: Article

References (22)

1. Combinations, successions and the n-kings problem
2. Permutations without rising or falling w-sequences
3. The number of increases in a random permutation
4. Circular permutations by number of rises and successions
5. Exact and limiting distributions of the number of successions in a random permutation
6. Joint distribution of rises and falls
7. On the exact distributions of Eulerian and Simon Newcomb numbers associated with random permutations
8. Decomposition based generating functions for sequences
9. Permutations with a prescribed number of p-runs
10. Distribution of increasing l-sequences in random permutations
11. The distribution of increasing l-sequences in random permutations: A Markov chain approach
12. Symbolic solutions of certain problems in permutations
13. The asymptotic distribution of runs of consecutive elements
14. Counting successions in permutations
15. Permutations without 3-sequences
16. A recurrence for permutations without rising or falling successions
17. Permutations by number of rises and successions
18. Graphs, quasisymmetry and permutations with restricted positions
19. Permutations and successions
20. Additive partition functions and a class of statistical hypothesis
21. Note on the runs of consecutive elements