中文

随机 $q$-比例保加利亚纸牌游戏的指数极限形状

概率论 2017-03-22 v1

摘要

我们引入 pnp_n-随机 qnq_n-比例保加利亚纸牌游戏(0<pn,qn10<p_n,q_n\le 1),在分为若干堆的 nn 张卡片上进行。在每堆中,等于堆大小的 qnq_n 比例向上取整数量的卡片为候选被取卡片。每张候选卡片以概率 pnp_n 被取走,与其他候选卡片独立。这推广了 Popov 的随机保加利亚纸牌游戏,其中每堆只有一个候选卡片。Popov 证明了对于固定 ppnn 趋于无穷时得到三角形极限形状。此处我们让 pnp_nqnq_n 均随 nn 变化。我们证明在条件 qn2pnn/lognq_n^2 p_n n/{\log n}\rightarrow \inftypnqn0p_n q_n \rightarrow 0(当 nn\rightarrow\infty)下,pnp_n-随机 qnq_n-比例保加利亚纸牌游戏具有指数极限形状。

关键词

引用

@article{arxiv.1703.07102,
  title  = {An exponential limit shape of random $q$-proportion Bulgarian solitaire},
  author = {Kimmo Eriksson and Markus Jonsson abd Jonas Sjöstrand},
  journal= {arXiv preprint arXiv:1703.07102},
  year   = {2017}
}