中国餐馆过程中的最大餐桌.pdfVIP

中国科学 A 辑 : 数学 2009 年 第 39 卷 第 7 期 : 817 ∼ 826 中国餐馆过程中的最大餐桌 ① ②∗ 陈新兴 , 应坚刚 ① 北京大学数学科学学院, 北京 100871 ② 复旦大学数学科学学院, 上海 200433 E-mail: jgying@ 收稿 日期: 2008-03-18; 接受 日期: 2008-12-22; * 通信作者 国家 自然科学重点基金 (批准号: 和国家重点基础研究发展规划 (批准号: 2007CB814904) 资助项 目 摘要 本文研 究服从参数为 (α, θ) 的中国餐馆过程. 我们应用和发展 了 Shepp 在 1966 年 的论文 中关于随机排位 图的思想, 得到第 r 张大桌 (根据人数多少排序) 所 占的比例的各 阶渐近矩. 关键词 中国餐馆过程 Poisson 过程 MSC(2000) 主题分类 60J10 1 引言 假设餐馆来 了 n 个顾客, 他们坐在前面的 k 张桌子, 且第 i 张桌子有 ni 个顾客. 假设 下一个顾客到达餐馆时, 他将 以概率 (ni − α)/(n + θ) 选择第 i 张餐桌 (不是空的桌子), 或 者, 以概率 (θ + kα)/(n + θ) 选择第 k + 1 张桌 (第一张空的餐桌). 以这样 的规则选择座位的 过程, 通常称为服从参数为 (α, θ) 的中国餐馆过程. 事实上, (n , . . . , n ) 是 n 的一个特殊的 1 k 分划, 参见文献 [1]. 许多经典模型可以导出中国餐馆过程. 例如, 随机置换 (参见文献 [2–4]) 本身就是 (0, 1)-中国餐馆过程. 随机映射图的连通分支通过抽样后弱收敛于 (0, 1/2)-中国餐 馆过程 (参见文献 [2, 3, 5]). 在文献 [6] 中我们证 明了随机映射 图的树分支抽样后弱收敛于 (1/2, 1/2)-中国餐馆过程. 当 α 0 时, 非空的餐桌个数趋 向无穷大; 然而当 α 0 时, 非空 的餐桌个数将停 留在 −θ/α. 当 α = 0, 中国餐馆过程就变成为从属子或者 Poisson-Dirichlet 过程 (参见文献 [7]). 我们称时刻 n 为顾客总数为 n 的时刻. 记 |Πi | 为在时刻 n 时第 i 张桌上的顾客总数. 因 n 此, ∞ |Πi | = n. 按从大到小的重新排列 {|Πi | : i 1}, 得到一个新 的序列 {Lr,n : r 1}. i=1 n n 即, Lr,n 是第 r 张大桌. 本文的主要 目的是计算出 Lr,n 与总顾客数 n 之 比的各阶渐近矩. 为 了结论 的简洁和证 明的方便, 我们令 ab↑c := a(a + b) · · · (a + b(c − 1)), a ∈ R, b ∈ R, c ∈ N, 且 令 a↑c := a1↑c 和 ab↑0 = 1. 以下是我们 的主要结论. 定理 1 假设 α 0 且 θ = −mα 对于某个大于 2 的整数 m 成立或者 0 α 1 且 引用格式: 陈新兴, 应坚刚. 中国餐馆过程 中的最大餐桌. 中国科学 A, 2009, 39(7): 817–826 Chen X X, Ying J G. The largest table in Chinese restaurant processes. Sci China Ser A, 2009, 52(7): 1569–1578, DOI: 10.1007/s1