Discriminants, symmetrized graph monomials, and sums of squares

Experimental Mathematics

Volumn 21, Issue 4, 2012, Pages 353-361

  Alexandersson, Per ^a   Shapiro, Boris ^a  

^a STOCKHOLM UNIVERSITY   (Sweden)

Author keywords

discriminants; graph monomials; polynomial sums of squares; symmetric polynomials; translation invariant polynomials

Indexed keywords

EID: 84871413759     PISSN: 10586458     EISSN: 1944950X     Source Type: Journal    
DOI: 10.1080/10586458.2012.669608     Document Type: Article

References (14)

1. A. Abdesselam. "Symmetric Polynomial from Graphs." Available at http://mathoverflow.net/questions/56672, 2011.
2. P. Alexandersson. "Discriminants, Symmetrized Graph Monomials, and Sums of Squares Certificates." arXiv:1202.0416v1, 2012.
3. N. Alon and M. Tarsi. "Colorings and Orientations of Graphs." Combinatorica 12:2 (1992), 125-134.
4. F. Calogero. "Solution of the One-Dimensional N-Body Problems with Quadratic and/or Inversely Quadratic Pair Potentials." J. Mathematical Phys. 12 (1971), 419-436.
5. D. Hilbert. " ̈Uber tern̈are definite Formen."Acta Math. 17:1 (1893), 169-197.
6. A. Lax and P. Lax. "On Sums of Squares." Linear Algebra and Its Applications 20 (1978), 71-75.
7. J. Liptrap. "On Translation Invariant Symmetric Polynomials and Haldane's Conjecture." arXiv:1004.0364, 2010.
8. J. Petersen. "Die Theorie der regul̈aren Graphs." Acta Math. 15 (1891), 193-220.
9. G. Sabidussi. "Binary Invariants and Orientations of Graphs." Discrete Mathematics 101 (1992), 251-277.
10. G. Sabidussi. "Correspondence between Sylvester, Petersen, Hilbert and Klein on Invariants and the Factorisation of Graphs 1889-1891." Discrete Mathematics 100 (1992), 99-155.
11. R. Sanyal, B. Sturmfels, and C. Vinzant. "The Entropic Discriminant." arXiv:1108.2925v2, 2012.
12. S. H. Simon, E. H. Rezayi, and N. R. Cooper. "Pseudopotentials for Multi-particle Interactions in the Quantum Hall Regime." arXiv:condmat/0701260v2, 2012.
13. J. J. Sylvester. "On an Application of the New Atomic Theory of the Graphical Representation of Invariants and Covariants of Binary Quintics, with Three Appendices." Amer. J. Math. 1 (1878), 64-125.
14. M. Wild. "On Rota's Problem about Bases in a Rank Matroid." Adv. Math. 108:2 (1994), 336-345.