On the limiting distribution of the number of ``near-matches

DOI10.1016/0167-7152(84)90046-4MaRDI QIDQ760978zbMATH OpenOpenAlexFDO

Authors Sreenivasa Rao Jammalamadaka, Svante Janson

Publication date 1984

Published in Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-7152(84)90046-4

zbMATH Keywords

near-matchesrandom permutation

Mathematics Subject Classification ID

Asymptotic distribution theory in statistics (62E20)

Review text

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.

Recommendations

• scientific article; zbMATH DE number 4078356
• A Poisson approximation for the number of \(k\)-matches
• Limiting Distribution for the Generalized Matching Problem
• Exact and limiting distributions of the number of successions in a random permutation
• scientific article; zbMATH DE number 4022354

Cites work

• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• scientific article; zbMATH DE number 3258670 (Why is no real title available?)
• On the Hoeffding's combinatorial central limit theorem
• Remainder term estimate in a combinatorial limit theorem

Cited in

(8)

• A Poisson approximation for the number of \(k\)-matches
• A rank test for stochastically ordered alternatives
• A NOTE ON SAMPLING WITH AND WITHOUT REPLACEMENT
• scientific article; zbMATH DE number 4078356 (Why is no real title available?)
• The inclusion-exclusion principle
• Matchings up to permutations in sequences of independent trials
• Three Sing-Sing Problems
• Asymptotic Behavior of k-Word Matches Between two Uniformly Distributed Sequences

This page was built for publication: On the limiting distribution of the number of ``near-matches

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q760978)