Estimating Maximum by Moments for Functions on Orbits

Simple item page
dc.creatorBarvinok, Alexander
dc.date2002-01-03
dc.date.accessioned2026-07-07T04:45:39Z
dc.date.available2026-07-07T04:45:39Z
dc.descriptionLet G be a compact group acting in a real vector space V. We obtain a number of inequalities relating the L^infinity norm of a matrix element of the representation of G with its L^p norm for p<infinity. We apply our results to obtain approximation algorithms to find the maximum absolute value of a given multivariate polynomial over the unit sphere (in which case G is the orthogonal group) and for the multidimensional assignment problem, a hard problem of combinatorial optimization (in which case G is the symmetric group).
dc.identifierhttps://arxiv.org/abs/math/0201020
dc.identifierhttp://arxiv.org/abs/math/0201020
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/63035
dc.subjectOptimization and Control
dc.subjectCombinatorics
dc.subjectRepresentation Theory
dc.subject68W25; 68R05; 90C30; 90C27; 20C15
dc.titleEstimating Maximum by Moments for Functions on Orbits
dc.typetext

Files

Collections

arXiv