Biham-Middleton-Levine 交通模型的阻塞相
概率论
2007-05-23 v2 组合数学
摘要
初始时，在二维整数格的每个格点以概率 p 放置一辆车。每辆车以相等概率为朝东或朝北，且不同格点独立赋值。在奇数时间步，每辆朝北的车若其北侧相邻格点为空则向北移动一格。在偶数时间步，朝东的车以同样方式向东移动。我们证明当 p 充分接近 1 时交通发生阻塞，即没有车能移动无穷多次。该结果可推广至若干变体情形，包括车辆在随机时刻移动的模型以及更高维度。
引用
@article{arxiv.math/0504001,
title = {The Jammed Phase of the Biham-Middleton-Levine Traffic Model},
author = {Omer Angel and Alexander E Holroyd and James B Martin},
journal= {arXiv preprint arXiv:math/0504001},
year = {2007}
}
备注
15 pages, 5 figures; revised journal version