Maximum Inscribed and Minimum Enclosing Tropical Balls of Tropical Polytopes and Applications to Volume Estimation and Uniform Sampling

Autor:	Barnhill, David, Yoshida, Ruriko, Miura, Keiji
Rok vydání:	2023
Předmět:	Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	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.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2303.02539 Zobrazit plný text záznamu View this record from Arxiv