Distributions of successions of arbitrary multisets

Abstract

By using the matrix formulation of the two-step approach to distributions of patterns in random sequences, recurrence and explicit formulas for the generating functions of successions in random permutations of arbitrary multisets are derived. Explicit formulas for the mean and variance are also obtained.

References in corpus (1)

• Joint distribution of rises, falls, and number of runs in random sequences

Cited by in corpus (1)

• Multiple consecutive runs of multi-state trials: distributions of $(k_1,k_2,\dots ,k_{\ell })$ patterns