Discriminants, Symmetrized Graph Monomials, and Sums Of Squares

DOI10.1080/10586458.2012.669608MaRDI QIDQ4908499zbMATH OpenOpenAlexFDO

Authors Per Alexandersson, Boris Shapiro

Publication date 6 March 2013

Published in Experimental Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

graph monomialspolynomials sums of squaressymmetric polynomials

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph polynomials (05C31) Symmetric functions and generalizations (05E05) Actions of groups on commutative rings; invariant theory (13A50) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Real algebra (13J30)

Abstract: Motivated by the necessities of the invariant theory of binary forms J. J. Sylvester constructed in 1878 for each graph with possible multiple edges but without loops its symmetrized graph monomial which is a polynomial in the vertex labels of the original graph. In the 20-th century this construction was studied by several authors. We pose the question for which graphs this polynomial is a non-negative resp. a sum of squares. This problem is motivated by a recent conjecture of F. Sottile and E. Mukhin on discriminant of the derivative of a univariate polynomial, and an interesting example of P. and A. Lax of a graph with 4 edges whose symmetrized graph monomial is non-negative but not a sum of squares. We present detailed information about symmetrized graph monomials for graphs with four and six edges, obtained by computer calculations.

Recommendations

• Theoretic properties of the symmetric algebra of edge ideals
• scientific article; zbMATH DE number 7663190
• On the symmetric algebras associated to graphs with loops
• Matchings and canonical forms for symmetric tensors
• Graph invariants in the spin model
• Directed graphs and the combinatorics of the polynomial representations of \(\text{GL}_n (\mathbb{C})\)
• scientific article; zbMATH DE number 5238379
• scientific article; zbMATH DE number 3918420
• On sequences of polynomials arising from graph invariants

Cites work

• Binary invariants and orientations of graphs
• Colorings and orientations of graphs
• Correspondence between Sylvester, Petersen, Hilbert and Klein on invariants and the factorisation of graphs 1889--1891
• On Rota's problem about n bases in a rank n matroid
• On sums of squares

Cited in

(8)

• The descent monomials and a basis for the diagonally symmetric polynomials
• An algebraic approach to electron interactions in quantum Hall systems
• A property of discriminants
• An algebraic approach to FQHE variational wave functions
• The entropic discriminant
• Semi-invariants of binary forms and symmetrized graph-monomials
• scientific article; zbMATH DE number 6300018 (Why is no real title available?)
• Quadratic-monomial generated domains from mixed signed, directed graphs

This page was built for publication: Discriminants, Symmetrized Graph Monomials, and Sums Of Squares

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