{"id":"arxiv/2610.33908","url":"https://arxiv.org/abs/2610.33908","tags":["math.OC"],"score":0,"title":"Minimum-coordinate elimination on a simplex: polynomial first-step safety and coNP-complete correctness","domain":"math.OC","source":"arxiv","authors":["Arseny Kosachev"],"reviews":0,"subject":"math.OC","summary":"We study a deletion rule for strictly convex quadratic minimization on a simplex: compute the affine minimizer on the current face, permanently remove a most-negative coordinate, and repeat. Correctness is required for every linear term and every resolution of ties. We characterize first-step safety by a finite maximum principle for the constrained inverse, and correctness from every initial face by principal-inverse row inequalities. Correctness from the full simplex is a different property. The two properties coincide with at most four coordinates, but an explicit rational five-coordinate…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-24","reactions":{}}