On the limiting distribution of the number of ``near-matches'' (Q760978)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the limiting distribution of the number of ``near-matches |
scientific article; zbMATH DE number 3886871
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the limiting distribution of the number of ``near-matches'' |
scientific article; zbMATH DE number 3886871 |
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
