{"id":"arxiv/2606.21391","url":"https://arxiv.org/abs/2606.21391","tags":["math.PR","math.FA","math.OC"],"score":0,"title":"Extreme points and faces in the moment problem","domain":"math.PR","source":"arxiv","authors":["Didier Henrion","Martin Kružík","Stephan Weis"],"reviews":0,"subject":"math.PR","summary":"The polyconvex envelope, used in the calculus of variations and elasticity theory, was expressed by Dacorogna pointwise as a linear program on finitely atomic measures on the space of $m\\times n$ matrices. Weizsäcker and Winkler proved that the corresponding linear program on Borel measures restricts to the extreme points without increasing the infimum. Combining the two, one obtains a speed-up of grid-based algorithms and a new proof that the polyconvex envelope can be computed by the moment sum-of-squares hierarchy. Motivated by these applications, we seize the essence of extreme points in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-19","reactions":{}}