Estimating Maximum by Moments for Functions on Orbits

DOI10.1007/S102080010031MaRDI QIDQ6471540arXivFDO

Authors Alexander Barvinok

Publication date 3 January 2002

Published in arXiv

Full work available at URL https://doi.org/10.1007/S102080010031

Mathematics Subject Classification ID

Ordinary representations and characters (20C15) Combinatorial optimization (90C27)

arXiv classification

math.CO math.OC math.RT

Abstract: Let 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).

This page was built for publication: Estimating Maximum by Moments for Functions on Orbits

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6471540)