Positivstellensätze for quantum multigraphs

DOI10.1016/j.jalgebra.2014.08.053zbMath1302.05123arXiv1310.6903OpenAlexW2963839924WikidataQ61677653 ScholiaQ61677653MaRDI QIDQ471898

Tim Netzer, Andreas Thom

Publication date: 17 November 2014

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1310.6903

zbMATH Keywords

sums of squaresgraph parameternonnegativitypositivstellensatzhomomorphism density

Mathematics Subject Classification ID

Real algebraic and real-analytic geometry (14P99) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Tropicalization of graph profiles ⋮ Geometry and optimization in quantum information. Abstracts from the workshop held October 3--9, 2021 (hybrid meeting) ⋮ Positive graphs

Cites Work

• Closures of quadratic modules
• Graph invariants related to statistical mechanical models: Examples and problems
• Limits of dense graph sequences
• SOS approximations of nonnegative polynomials via simple high degree perturbations
• The \(K\)-moment problem for compact semi-algebraic sets
• Extremal positive semidefinite forms
• Pólya's theorem with zeros
• Random graphons and a weak Positivstellensatz for graphs
• Reflection positivity, rank connectivity, and homomorphism of graphs
• Undecidability of linear inequalities in graph homomorphism densities
• A Sum of Squares Approximation of Nonnegative Polynomials
• Algorithms in invariant theory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item