Exact and limiting distributions of the number of successions in a random permutation

zbMath0841.60007MaRDI QIDQ1909449

James C. Fu

Publication date: 18 July 1996

Published in: Annals of the Institute of Statistical Mathematics (Search for Journal in Brave)

zbMATH Keywords

waiting timepermutationtransition probabilitiesMarkov chain imbeddingPoisson convergencesuccession

Mathematics Subject Classification ID

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

Related Items (9)

On finite Markov chain imbedding and its applications ⋮ Distributions of successions of arbitrary multisets ⋮ Non-parametric randomness tests based on success runs of fixed length ⋮ On the distribution of the number of occurrences of an order-preserving pattern of length three in a random permutation ⋮ Вычисление распределения одной комбинаторной статистики, заданной на последовательностях с фиксированным составом знаков ⋮ On the distribution of the length of the longest increasing subsequence in a random permutation ⋮ On the exact distributions of Eulerian and Simon Newcomb numbers associated with random permutations ⋮ 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.

This page was built for publication: Exact and limiting distributions of the number of successions in a random permutation