vix.ing · top · new · best · stats · spec

Random unfriendly seating arrangement in a dining table

2014/06/03 by Hua‐Huai Chern, Chern, Hua-Huai, Hsien‐Kuei Hwang +3
Biochemistry, Genetics and Molecular Biology · Mathematics · #Advanced Combinatorial Mathematics #Diffusion and Search Dynamics #FOS: Mathematics #Point processes and geometric inequalities #Probability (math.PR)

paper · pdf · doi:10.48550/arxiv.1406.0614

openalex publication_date 2014/06/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related