Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2021
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2109.06680 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929450933813248 |
|---|---|
| author | Cuevas, Gemma De las Klingler, Andreas Netzer, Tim |
| author_facet | Cuevas, Gemma De las Klingler, Andreas Netzer, Tim |
| contents | We present a framework to decompose real multivariate polynomials while preserving invariance and positivity. This framework has been recently introduced for tensor decompositions, in particular for quantum many-body systems. Here we transfer results about decomposition structures, invariance under permutations of variables, positivity, rank inequalities and separations, approximations, and undecidability to real polynomials. Specifically, we define invariant decompositions of polynomials and characterize which polynomials admit such decompositions. We then include positivity: We define invariant separable and sum-of-squares decompositions, and characterize the polynomials similarly. We provide inequalities and separations between the ranks of the decompositions, and show that the separations are not robust with respect to approximations. For cyclically invariant decompositions, we show that it is undecidable whether the polynomial is nonnegative or sum-of-squares for all system sizes. Our work sheds new light on polynomials by putting them on an equal footing with tensors, and opens the door to extending this framework to other tensor product structures. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2109_06680 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | Polynomial decompositions with invariance and positivity inspired by tensors Cuevas, Gemma De las Klingler, Andreas Netzer, Tim Mathematical Physics Quantum Physics 11E25, 14N07 (Primary), 13A50 (Secondary) We present a framework to decompose real multivariate polynomials while preserving invariance and positivity. This framework has been recently introduced for tensor decompositions, in particular for quantum many-body systems. Here we transfer results about decomposition structures, invariance under permutations of variables, positivity, rank inequalities and separations, approximations, and undecidability to real polynomials. Specifically, we define invariant decompositions of polynomials and characterize which polynomials admit such decompositions. We then include positivity: We define invariant separable and sum-of-squares decompositions, and characterize the polynomials similarly. We provide inequalities and separations between the ranks of the decompositions, and show that the separations are not robust with respect to approximations. For cyclically invariant decompositions, we show that it is undecidable whether the polynomial is nonnegative or sum-of-squares for all system sizes. Our work sheds new light on polynomials by putting them on an equal footing with tensors, and opens the door to extending this framework to other tensor product structures. |
| title | Polynomial decompositions with invariance and positivity inspired by tensors |
| topic | Mathematical Physics Quantum Physics 11E25, 14N07 (Primary), 13A50 (Secondary) |
| url | https://arxiv.org/abs/2109.06680 |