A TWO-TABLE THEOREM FOR A DISORDERED CHINESE RESTAURANT PROCESS

• 成果类型: Article
• 署名作者: Bjornberg, Jakob E.; Mailler, Cecile; Moerters, Peter; Ueltschi, Daniel
• 署名单位: Chalmers University of Technology; University of Gothenburg; University of Bath; University of Cologne; University of Warwick
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/24-AAP2108
• 发表日期: 2024
• 页码: 5809-5841
• 关键词: preferential attachment; condensation

摘要

We investigate a disordered variant of Pitman's Chinese restaurant process where tables carry i.i.d. weights. Incoming customers choose to sit at an occupied table with a probability proportional to the product of its occupancy and its weight, or they sit at an unoccupied table with a probability proportional to a parameter 6 > 0. This is a system out of equilibrium where the proportion of customers at any given table converges to zero almost surely. We show that for weight distributions in any of the three extreme value classes, Weibull, Gumbel or Frechet, the proportion of customers sitting at the largest table converges to one in probability, but not almost surely, and the proportion of customers sitting at either of the largest two tables converges to one almost surely.