论文标题

挂锁纸牌:组合枚举

Padlock Solitaire: A martingale trick for combinatorial enumeration

论文作者

Wästlund, Johan

论文摘要

我们介绍了一个单人游戏,我们称之为挂锁纸牌,类似于著名的时钟纸牌卡游戏。分析该游戏的变体,我们获得了简单证明组合制剂的一些经典结果,包括投票定理以及各种图和超图中的跨越树的枚举。

We introduce a one-person game that we call Padlock Solitaire which resembles the well-known clock solitaire card game. Analyzing variants of this game we obtain simple proofs of some classical results of combinatorics including ballot theorems and the enumeration of spanning trees in various graphs and hypergraphs.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源