max_ins.ball {TML}

Calculate the center point and radius of the maximum inscribed ball for a tropical simplex

Description

This function calculates the center point and radius of the maximum inscribed ball for a max- or min-plus tropical simplex

Usage

max_ins.ball(A, tadd = max)

Arguments

A

matrix of points defining a tropical polytope; rows are the points

tadd

function; max indicates max-plus addition, min indicates min-plus addition. Defaults to max

Value

list containing the radius and center point of a maximum inscribed ball

Author(s)

David Barnhill [e-mail]

References

Barnhill, David, Ruriko Yoshida and Keiji Miura (2023). Maximum Inscribed and Minimum Enclosing Tropical Balls of Tropical Polytopes and Applications to Volume Estimation and Uniform Sampling.

Examples

P<-matrix(c(0,0,0,0,2,5,0,3,1),3,3,TRUE)
max_ins.ball(P)
max_ins.ball(P,tadd=min)