Random unfriendly seating arrangement in a dining table
Probability
2015-01-26 v2
Abstract
A detailed study is made of the number of occupied seats in an unfriendly seating scheme with two rows of seats. An unusual identity is derived for the probability generating function, which is itself an asymptotic expansion. The identity implies particularly a local limit theorem with optimal convergence rate. Our approach relies on the resolution of Riccati equations.
Cite
@article{arxiv.1406.0614,
title = {Random unfriendly seating arrangement in a dining table},
author = {Hua-Huai Chern and Hsien-Kuei Hwang and Tsung-Hsi Tsai},
journal= {arXiv preprint arXiv:1406.0614},
year = {2015}
}
Comments
23 pages with 12 figures in Advances in Applied Mathematics, 2015