On the limiting distribution of the number of ``near-matches'' (Q760978)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the limiting distribution of the number of ``near-matches'' |
scientific article |
Statements
On the limiting distribution of the number of ``near-matches'' (English)
0 references
1984
0 references
When \((R_ 1,...,R_ n)\) is a random permutation of the numbers (1,...,n), a ''near-match'' at the ith place is defined to have occurred if \(| R_ i-i| <k\), for some fixed integer k. This note studies the asymptotic distribution of the number of ''near-matches'' when k is fixed and when k is allowed to go to infinity with n.
0 references
random permutation
0 references
near-matches
0 references
