完美匹配多面体的熵与面维数

完美匹配多面体的熵与面维数

Entropy and Face Dimension of the Perfect-Matching Polytope

OpenAI 数学仓库收录的研究手稿。展开查看英文摘要，或标记后让我进一步解释。

具体内容

该稿件研究无环标号多重图上完美匹配边边缘向量的熵。作者声称证明了Anari、Oveis Gharan与Vinzant提出的完美匹配熵猜想：对每个可行边缘向量x，匹配律最大熵H(x)满足F(x)−(2−2/m)B(x)≤H(x)≤F(x)，其中F与B分别为基于x_e和1−x_e的熵型量，且界在多面体边界也成立。稿件还声称证明了支撑集大小与含x最小面维数之差的尖锐上界3m−2。手稿为AI产生，未经独立审查或同行评议。

• 声称证明完美匹配熵猜想，给出H(x)的上下界。
• 界在整个完美匹配多面体上成立，包括边界。
• 另证支撑集大小与最小面维数之差的尖锐界3m−2。

AI 产生的研究手稿；收录不表示已完成独立审查或同行评议。

英文原始摘要

We prove the perfect-matching entropy conjecture of Anari, Oveis Gharan, and Vinzant. For every feasible vector x of perfect-matching edge marginals in a loopless labelled multigraph on $`2m\ge2`$ vertices, the maximum entropy $`H(x)`$ of a matching law with marginals x satisfies $`\displaystyle F(x)-(2-2/m)B(x)\le H(x)\le F(x),`$ where $`F(x)=-\sum_e x_e\log x_e`$ and $`B(x)=-\sum_e(1-x_e)\log(1-x_e)`$. This bound holds throughout the polytope, including its boundary. We also prove the sharp bound $`|\mathop{\mathrm{supp}}\nolimits x|-\dim F_x\le3m-2`$, where Fx is the minimal face of the perfect-matching polytope containing x.

用户标记：未标记

固定编号：fc989e234ed03881