单层架抽牌中的位置矩阵与纸牌猜测
概率论
2026-02-10 v1 组合数学
摘要
许多博彩场所使用的机械抽牌器采用一种称为“单层架抽牌”的牌堆洗牌方案。在单层架抽牌中,卡牌依次到达,每张新到的卡牌以等概率独立地置于层架的上方或下方。单层架抽牌的位置矩阵编码了第 张到达的卡牌在完成一次单层架抽牌后位于第 位置的概率。卡牌抽牌方案位置矩阵的谱性质有助于分析无反馈的卡牌猜测游戏。在本文中,我们确定了单层架抽牌位置矩阵 的完整谱谱以及对应的特征子空间。这一工作加强并解决了最近一项工作中 [arXiv:2507.10294] 中的两个猜想。据此,我们表明,在完成 次抽牌后,无反馈的最大预期正确猜测次数的数量级为 。另一方面,单次抽牌后正确猜测的预期次数上限为 ,我们给出一种(非最优)策略,实现预期正确卡牌数为 。
引用
@article{arxiv.2602.07920,
title = {On the position matrix of single-shelf shuffle and card guessing},
author = {Raghavendra Tripathi},
journal= {arXiv preprint arXiv:2602.07920},
year = {2026}
}
备注
Comments Welcome. 16 pages. No figures