The distribution of increasing 2-sequences in random permutations of arbitrary multi-sets

The distribution of increasing 2-sequences in random permutations of the first n integers is generalized to random permutations of arbitrary multi-sets using a finite Markov chain embedding technique. A numerical example is provided to aid in understanding and some applications are briefly discussed.

MoreLess

Year of publication:	2002
Authors:	Johnson, Brad C.
Published in:	Statistics & Probability Letters. - Elsevier, ISSN 0167-7152. - Vol. 59.2002, 1, p. 67-74
Publisher:	Elsevier
Keywords:	Increasing 2-sequences Successions Random permutations of multi-sets Finite Markov chain embedding

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005313881