Abstract: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 framework is different from existing approaches for polynomial decompositions, since it covers symmetry and positivity combined, in a clean and uniform way. Also, 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.

Polynomial rigidity and spectrum of Sidon automorphisms

Rigid Poisson suspensions without roots

Poisson suspensions without roots

Spectra and joint dynamics of Poisson suspensions for rank-one automorphisms

Asymmetric mixing Poisson suspensions

On the spectral problems of Kolmogorov and Rokhlin in the class of mixing automorphisms

Mixing automorphisms not having the Kolmogorov spectral property

Some rigidity results for polynomial automorphisms of C^2

Isospectrality of Margulis-Smilga spacetimes for irreducible representations of real split semisimple Lie groups

Sidonicity and variants of Kaczmarz's problem

Rigidity for Real Polynomials

Spectra of self-similar ergodic actions

Invariants and reversibility in polynomial systems of ODEs

Rigidity of bounded type cubic Siegel polynomials

Polynomials on cyclic monotone elements with applications to random matrices with discrete spectrum

On singular pencils with commuting coefficients

Global spectra, polytopes and stacky invariants

Virtual Homological Spectral Radii for Automorphisms of Surfaces

Polynomial decompositions with invariance and positivity inspired by tensors

On residual automorphic representations and period integrals for symplectic groups