arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0908.3462math.PRmath.CO
收藏

一个规则的经验之谈,为riffle洗牌

A rule of thumb for riffle shuffling

Sami Assaf, Persi Diaconis, K. Soundararajan

摘要:

我们研究了如果只对牌组的某些特征感兴趣,例如不考虑花色或只考虑感兴趣的颜色,需要多少次洗牌来混合n张牌。对于这些特征,混洗的数量从3/2 log_2(n)下降到log_2(n)。我们推导出封闭的公式和渐近的经验法则公式,这是非常准确的。

英文摘要:

We study how many riffle shuffles are required to mix n cards if only certain features of the deck are of interest, e.g. suits disregarded or only the colors of interest. For these features, the number of shuffles drops from 3/2 log_2(n) to log_2(n). We derive closed formulae and an asymptotic `rule of thumb' formula which is remarkably accurate.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑