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 the normal view instead:
scientific article; zbMATH DE number 3886871
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.7774273753166199
0 references
0.7710971236228943
0 references
0.7710866928100586
0 references
