Card shuffle groups

报告题目Card shuffle groups

报告专家:夏彬绉 (墨尔本大学)




Shuffling a deck of cards is often encountered in card tricks. There are a number of questions that may be of concern, such as how a shuffle changes the order of the deck, and how many different orderings can be obtained by shuffling the deck repeatedly. The latter question is to determine the permutation group, called the shuffle group, generated by all the considered shuffles. More precisely, for positive integers $k$ and $n$, the shuffle group $G_{k,kn}$ is generated by the $k!$ permutations of a deck of $kn$ cards performed by cutting the deck into $k$ piles with $n$ cards in each pile, and then perfectly interleaving these cards following certain order of the $k$ piles. The shuffle group $G_{2,2n}$ was completely determined by Diaconis, Graham and Kantor in 1983, and a conjectural classification has been made in the literature for the general $G_{k,kn}$. In this talk, we confirm this conjecture in the case when $k\geq4$ or $k$ does not divide $n$. For the remaining case, we reduce the proof of the conjecture to that of the $2$-transitivity of the shuffle group. This is joint work with Zhishuo Zhang and Wenying Zhu.


夏彬绉,2009年本科毕业于浙江大学,2014年获得北京大学博士学位。2014-2016年于北京国际数学研究中心从事博士后研究,2016-2017年西澳大利亚大学Research associate,2017年起任职于墨尔本大学,国际组合数学与应用学会(ICA)2017年Kirkman奖获得者。主要研究代数图论、组合学与置换群论,在诸多国际杂志(如Mem. Amer. Math. Soc., Israel J. Math., Math. Comp., J. Combin. Theory Ser. B,  J. Combin. Theory Ser. A,  J. Algebra等)发表论文40余篇。


6.1夏彬绉 (墨尔本大学)-01.jpg