Knuth 车辆队列停车问题的渐近性
概率论
2008-01-10 v1
摘要
我们考虑 Knuth 停车问题的一个推广版本，其中由若干辆汽车组成的车辆队列随机到达单位圆上。随后每辆汽车顺时针行驶直至找到空闲位置停车。推广 Chassaing 与 Louchard 的近期工作，我们将被占据位置所形成的块大小的渐近性与加性黏合过程（additive coalescent）的动力学联系起来。根据车辆队列大小尾部分布的行为，涉及几种定性不同的永恒加性黏合过程的版本。
引用
@article{arxiv.math/0502220,
title = {Asymptotics in Knuth's parking problem for caravans},
author = {Jean Bertoin and Grégory Marc Miermont},
journal= {arXiv preprint arXiv:math/0502220},
year = {2008}
}
备注
18 pages, 2 figures