Buck、Chan与Robbins关于随机指派问题猜想的证明
组合数学
2007-05-23 v1 概率论
摘要
我们证明了 Marshall W. Buck、Clara S. Chan 和 David P. Robbins 的论文《论最小指派的期望值》(Random Structures & Algorithms 21 (2002), no. 1, 33--58) 中的主要猜想。这是 Giorgio Parisi 对 n 乘 n 随机指派问题所猜想公式的一个极大推广。我们将 Buck、Chan 和 Robbins 文章中的瓮模型，与我们今年三月发布在 Arxiv 上文章中 Parisi 猜想的证明相结合。我们的新定理同时推广了该文章的主要定理与 Buck、Chan 和 Robbins 的猜想。利用瓮模型，我们避免了先前证明 Parisi 猜想时的若干技术困难，并在概念上更自然的框架下得到了更简短的证明。
引用
@article{arxiv.math/0307357,
title = {A proof of a conjecture of Buck, Chan and Robbins on the random assignment problem},
author = {Svante Linusson and Johan W"astlund},
journal= {arXiv preprint arXiv:math/0307357},
year = {2007}
}
备注
19 pages