热带多面体的最大内切与最小外接热带球及其在体积估计与均匀采样中的应用
组合数学
2023-03-07 v1
摘要
我们考虑在热带射影环面上的任意给定热带多面体关于带 max-plus 代数的热带度量的一个最小外接与最大内切热带球。我们证明可通过线性规划获得此类热带球。然后我们将任意给定热带多面体的最小外接与最大内切热带球应用于估计该热带多面体的体积并从中均匀采样。
引用
@article{arxiv.2303.02539,
title = {Maximum Inscribed and Minimum Enclosing Tropical Balls of Tropical Polytopes and Applications to Volume Estimation and Uniform Sampling},
author = {David Barnhill and Ruriko Yoshida and Keiji Miura},
journal= {arXiv preprint arXiv:2303.02539},
year = {2023}
}