Some properties of similar pairs

Authors
Blom, Gunnar Holst, Lars
Citation
Blom, Gunnar et Holst, Lars, Some properties of similar pairs, Advances in applied probability , 21(4), 1989, pp. 941-944
Journal title
Advances in applied probability → ACNP
ISSN journal
00018678
Volume
21
Issue
4
Year of publication
1989
Pages
941 - 944
Database
ACNP
SICI code
Abstract
In a given set, the elements are compared pairwise. The number W of similar pairs is studied, that is, the number of pairs with a certain property in common. Under certain conditions, W has, approximately, a Poisson distribution. Examples are considered connected with the birthday problem and with a circle problem involving DNA breakages.