挂锁接龙:组合enumeration的鞅技巧
Padlock Solitaire: A martingale trick for combinatorial enumeration
摘要:
我们介绍一个人的游戏,我们称之为挂锁接龙,类似于著名的时钟纸牌游戏。分析这个游戏的变种,我们得到一些经典的组合学结果,包括选票定理和枚举的各种图和超图的生成树的简单证明。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。