关于两个 L-凸集的闵可夫斯基和的多面体描述的注记
组合数学
2022-03-28 v3
摘要
L-凸集是离散凸分析中最基本的概念之一。此外，两个 L-凸集的闵可夫斯基和（称为 L2-凸集）是一个与多拟阵交密切相关的重要对象。本文揭示了 L2-凸集的多面体描述，并观察到 L2-凸集的凸包是一个 box-TDI 多面体。给出了多面体描述的两种不同证明。第一种是结构性的简短证明，依赖于离散凸分析中的共轭定理；第二种是基于 Fourier-Motzkin 消去的直接代数证明。所得结果容许自然的图表示。还讨论了所得结果在离散凸分析中的含义。
引用
@article{arxiv.2110.10445,
title = {Note on the Polyhedral Description of the Minkowski Sum of Two L-convex Sets},
author = {Satoko Moriguchi and Kazuo Murota},
journal= {arXiv preprint arXiv:2110.10445},
year = {2022}
}
备注
36 pages