Combinatorics of geometrically distributed random variables: Length of ascending runs
Let \(X_1,X_2,\dots\) be i.i.d. random variables with \(P(X_i= k)= p(1-p)^{k-1}\), \(k= 1,2,\dots\), where \(0< p< 1\). The sequences \(X_h\), \(h\leq n\), and \(h<\infty\), are divided into strictly ascending runs, e.g. when \(X_1< X_2< X_3\geq X_4= X_5< X_6\), then \(X_1,\dots, X_6\) contains three runs, viz. \((X_1,X_2,X_3)\), \(X_4\) (by definition) and \((X_5,X_6)\). The paper derives relations, a generating function and the asymptotic behaviour as \(m\to\infty\) of \(L_m\), the expected length of the \(m\)th run. In the limit, for \(p\to 0\), \(L_m\) is the same as in a random permutation. Corresponding results for weakly ascending runs are also given. For the entire collection see [Zbl 0935.00049].
- Combinatorics of geometrically distributed random variables: Run statistics
- Ascending runs of sequences of geometrically distributed random variables: A probabilistic analysis
- Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis
- Combinatorial problems related to geometrically distributed random variables
- Runs of geometrically distributed random variables: A probabilistic analysis
- A note on runs of geometrically distributed random variables
- Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth
- Combinatorics of geometrically distributed random variables: Left-to-right maxima
- The distribution of ascents of size d or more in samples of geometric random variables
- The distribution of run lengths in integer compositions
- Combinatorics of geometrically distributed random variables: Run statistics
- Ascending runs of sequences of geometrically distributed random variables: A probabilistic analysis
- Runs of geometrically distributed random variables: A probabilistic analysis
- Combinatorics of geometrically distributed random variables: Value and position of large left-to-right maxima
- Gap-free compositions and gap-free samples of geometric random variables
- Ascending runs in dependent uniformly distributed random variables: application to wireless networks
- A note on runs of geometrically distributed random variables
- The first and last ascents of sizedor more in samples of geometric random variables
- Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis
- The maximum run length in the generalized Bernoulli sequences
- scientific article; zbMATH DE number 878347 (Why is no real title available?)
- The Asymptotic Distribution of Runs of Consecutive Elements
This page was built for publication: Combinatorics of geometrically distributed random variables: Length of ascending runs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4508404)
