The number of increases in a random permutation

DOI10.1016/S0097-3165(73)80006-8zbMath0296.60009MaRDI QIDQ1213687

Meyer Dwass

Publication date: 1973

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Combinatorial probability (60C05)

Related Items

Some stochastic processes in a random permutation, Distributions of successions of arbitrary multisets, On the distribution of the number of occurrences of an order-preserving pattern of length three in a random permutation, Random permutations on a set with a binary relation, Permutations and successions, Distribution of the number of consecutive records, Distribution of the number of consecutive records, An asymptotic distribution theory for Eulerian recurrences with applications, Circular permutations by number of rises and successions, A Formal Calculus for the Enumerative System of Sequences-I. Combinatorial Theorems, A Formal Calculus for the Enumerative System of Sequences-II. Applications, A Formal Calculus for the Enumerative System of Sequences-III. Further Developments, Estimating the Error of a Permutational Central Limit Theorem, The distribution of increasing \(l\)-sequences in random permutations: A Markov chain approach, The distribution of increasing 2-sequences in random permutations of arbitrary multi-sets.

Cites Work

• The central limit theorem for dependent random variables
• Unnamed Item