一个规则的经验之谈,为riffle洗牌
A rule of thumb for riffle shuffling
摘要:
我们研究了如果只对牌组的某些特征感兴趣,例如不考虑花色或只考虑感兴趣的颜色,需要多少次洗牌来混合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分析而来,可能存在错误,请以论文正文为准。