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

MaRDI QIDQ1909449zbMATH OpenFDO

Authors James C. Fu

Publication date 18 July 1996

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

zbMATH Keywords

permutationtransition probabilitieswaiting timeMarkov chain imbeddingPoisson convergencesuccession

Mathematics Subject Classification ID

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

Recommendations

• Publication:4489191
• Some stochastic processes in a random permutation
• The Poisson distribution for linear statistics of random permutations
• The distribution of increasing l-sequences in random permutations: A Markov chain approach

Cited in

(18)

• Limit distributions of the number of absent chains of identical outcomes
• On finite Markov chain imbedding and its applications
• scientific article; zbMATH DE number 3896008 (Why is no real title available?)
• The distribution of increasing 2-sequences in random permutations of arbitrary multi-sets.
• Some stochastic processes in a random permutation
• Successions in words and compositions
• scientific article; zbMATH DE number 1472139 (Why is no real title available?)
• Distributions of successions of arbitrary multisets
• Non-parametric randomness tests based on success runs of fixed length
• On the limiting distribution of the number of ``near-matches
• Counting permutations by the number of successions within cycles
• On the distribution of the number of occurrences of an order-preserving pattern of length three in a random permutation
• Matchings up to permutations in sequences of independent trials
• The distribution of the number of distinct values in a finite exchangeable sequence
• Computing the distribution of a combinatorial statistics defined on permutations of a given multiset
• 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
• On the distribution of the length of the longest increasing subsequence in a random permutation

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1909449)