Some asymptotic results on multiple matching
Keyword(s):
We considers≦nrandomly chosen permutations of the numbers 1, 2, …,n, and write them under each other, thus forming ans×nmatrix, called “random-batch”. A rule, prescribing how many elements of a column may occur 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-structureFis a random variableX(F). The limiting distribution ofX(F) forn→ ∞is considered for different cases ofs=s(n). The main result (Theorem 4) says, that the common distribution of a finite numbertof given fixpoint-structures tends to the product oftPoisson-laws,n→ ∞.
1966 ◽
Vol 3
(01)
◽
pp. 272-273
◽
2021 ◽
Vol 73
(1)
◽
pp. 62-67
1987 ◽
Vol 102
(2)
◽
pp. 329-349
◽
2013 ◽
Vol 16
(04)
◽
pp. 1350029