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

Padlock Solitaire: A martingale trick for combinatorial enumeration

Johan Wästlund

英文摘要:

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分析而来,可能存在错误,请以论文正文为准。

↑