arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2202.02092math.COmath.PR
收藏

耦合与匹配:Strassen定理的组合注记

Couplings and Matchings: Combinatorial notes on Strassen's theorem

Twan Koperberg

摘要:

一些数学定理代表了以不同形式一次又一次被发现的思想。一个这样的定理是霍尔的婚姻定理。这个定理等价于组合学和最优化理论中的其他几个定理,在这个意义上,这些结果可以很容易地从彼此导出。在本文中,它表明,这种等价扩展到有限版本的Strassen定理,一个著名的结果耦合的概率测度。虽然这种等价性是已知的,但缺乏对这一事实的概率或组合证明。一个新的组合引理将被引入,可以用来推导霍尔和斯特拉森定理。

英文摘要:

Some mathematical theorems represent ideas that are discovered again and again in different forms. One such theorem is Hall's marriage theorem. This theorem is equivalent to several other theorems in combinatorics and optimization theory, in the sense that these results can easily be derived from each other. In this paper it is shown that this equivalence extends to a finite version of Strassen's theorem, a celebrated result on couplings of probability measures. Though this equivalence is known, probabilistic or combinatorial proofs of this fact are lacking. A novel combinatorial lemma will be introduced that can be used to deduce both Hall's and Strassen's theorems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑