首页 | 本学科首页   官方微博 | 高级检索  
     


Discrete Spacings
Authors:Chris A.J. Klaassen   J. Theo Runnenburg
Affiliation:Korteweg-de Vries Institute for Mathematics, Universiteit van Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands
Abstract:Consider a string of n positions, i.e. a discrete string of length n . Units of length k are placed at random on this string in such a way that they do not overlap, and as often as possible, i.e. until all spacings between neighboring units have length less than k . When centered and scaled by n −1/2 the resulting numbers of spacings of length 1, 2,…,  k −1 have simultaneously a limiting normal distribution as n →∞. This is proved by the classical method of moments.
Keywords:vacancies on a line    occupancy problem    method of moments    parking    packing
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号