Random unfriendly seating arrangement in a dining table

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.

23 pages with 12 figures in Advances in Applied Mathematics, 2015

References in corpus (2)

• Existence and spatial limit theorems for lattice and continuum particle systems
• Exact and approximate results for deposition and annihilation processes on graphs

Cited by in corpus (1)

• The Page-R{é}nyi parking process