Maximum Inscribed and Minimum Enclosing Tropical Balls of Tropical Polytopes and Applications to Volume Estimation and Uniform Sampling
Combinatorics
2023-03-07 v1
Abstract
We consider a minimum enclosing and maximum inscribed tropical balls for any given tropical polytope over the tropical projective torus in terms of the tropical metric with the max-plus algebra. We show that we can obtain such tropical balls via linear programming. Then we apply minimum enclosing and maximum inscribed tropical balls of any given tropical polytope to estimate the volume of and sample uniformly from the tropical polytope.
Keywords
Cite
@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}
}