{"id":"arxiv/2604.19479","url":"https://arxiv.org/abs/2604.19479","tags":["math.AG","math.MG"],"score":0,"title":"Algebraic Distance Optimization in Polyhedral Norms","domain":"math.AG","source":"arxiv","authors":["Eliana Duarte","Nidhi Kaihnsa","Julia Lindberg","Angélica Torres","Madeleine Weinstein"],"reviews":0,"subject":"math.AG","summary":"We consider the distance minimization problem to a real algebraic variety $X \\subseteq \\RR^n$ when the metric is induced by a polyhedral norm. Each point in the variety has a Voronoi cell whose geometry depends on the normal space at the point and the inner normal fan of the polyhedral ball. For codimension-one varieties, we decompose $X$ into sets of points whose Voronoi cones have the same dimension, which is the expected dimension of their Voronoi cell. We prove that this decomposition is a stratification of $X$ and that each strata is a semialgebraic set. We conclude by giving an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-21","reactions":{}}