Robert Hafner, Wolfgang Sendler,
"Some asymptotic results on multiple matching"
, in Journal of Applied Probability, 1974, Hafner, R. und W. Sendler (1974). Some Asymptotic Results on Multiple Matching. J.Appl.Prob., 11, 479-492.
Original Titel:
Some asymptotic results on multiple matching
Sprache des Titels:
Englisch
Englische Kurzfassung:
We consider s randomly chosen permutations of the numbers 1,2,...,n, and write them under each other,thus forming an s x n matrix, called "random-batch". A rule, prescribing how many elements of a column may accur exactly one time, how many may occur exactly two times, etc., is called a fixpoint-structure. Assuming each possible permutation to be chosen with equal probability, the number of columns having a certain fixpoint-structure F is a random variable X(F). The limiting distribution of X(F) is considered for different cases of s=s(n). The main result (Theorem 4) says, that the common distribution of a finite number t of givenfixpoint-structures tends to the product of t Poisson-laws.
Journal:
Journal of Applied Probability
Erscheinungsjahr:
1974
Notiz zum Zitat:
Hafner, R. und W. Sendler (1974). Some Asymptotic Results on Multiple Matching. J.Appl.Prob., 11, 479-492.
Forschungs-