Estimating L ∞ Norms by L 2k Norms for Functions on Orbits
dc.contributor.author | Barvinok, | en_US |
dc.date.accessioned | 2006-09-08T19:43:42Z | |
dc.date.available | 2006-09-08T19:43:42Z | |
dc.date.issued | 2002-10-17 | en_US |
dc.identifier.citation | Barvinok,; (2002). "Estimating L ∞ Norms by L 2k Norms for Functions on Orbits." Foundations of Computational Mathematics 2(4): 393-412. <http://hdl.handle.net/2027.42/41872> | en_US |
dc.identifier.issn | 1615-3375 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/41872 | |
dc.description.abstract | Abstract. Let G be a compact group acting in a real vector space V . We obtain a number of inequalities relating the L ∞ norm of a matrix element of the representation of G with its L 2k norm for a positive integer k . As an application, we 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 assignment problem of degree d , a hard problem of combinatorial optimization generalizing the quadratic assignment problem (in which case G is the symmetric group). | en_US |
dc.format.extent | 149154 bytes | |
dc.format.extent | 3115 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.language.iso | en_US | |
dc.publisher | Springer-Verlag; Society for the Foundation of Computational Mathematics | en_US |
dc.subject.other | Key Words. Group Representations, Matrix Elements, Multivariate Polynomials, Combinatorial Optimization, Assignment Problem, Polynomial Equations, Lp Norms. AMS Classification. 68W25, 68R05, 90C30, 90C27, 20C15. | en_US |
dc.subject.other | Legacy | en_US |
dc.title | Estimating L ∞ Norms by L 2k Norms for Functions on Orbits | en_US |
dc.type | Article | en_US |
dc.subject.hlbsecondlevel | Philosophy | en_US |
dc.subject.hlbsecondlevel | Computer Science | en_US |
dc.subject.hlbtoplevel | Humanities | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | Department of Mathematics University of Michigan Ann Arbor, MI 48109-1109, USA barvinok@math.lsa.umich.edu, US | en_US |
dc.contributor.affiliationumcampus | Ann Arbor | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/41872/1/20020393.pdf | en_US |
dc.identifier.doi | http://dx.doi.org/10.1007/s102080010031 | en_US |
dc.identifier.source | Foundations of Computational Mathematics | en_US |
dc.owningcollname | Interdisciplinary and Peer-Reviewed |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.