Skip to main content

Pfister’s Theorem Fails in the Free Case

  • Chapter
  • First Online:
Mathematical Methods in Systems, Optimization, and Control

Part of the book series: Operator Theory: Advances and Applications ((OT,volume 222))

  • 1572 Accesses

Abstract

Artin solved Hilbert’s 17th problem by showing that every positive semidefinite polynomial can be realized as a sum of squares of rational functions. Pfister gave a bound on the number of squares of rational functions: if p is a positive semi-definite polynomial in n variables, then there is a polynomial q so that q 2 p is a sum of at most 2n squares. As shown by D’Angelo and Lebl, the analog of Pfister’s theorem fails in the case of Hermitian polynomials. Specifically, it was shown that the rank of any multiple of the polynomial \(\|Z\|^{2d} \equiv (\sum_j|z_j|^2)^d\) is bounded below by a quantity depending on d. Here we prove that a similar result holds in a free *-algebra.

Mathematics Subject Classification. 16S10, 16W10.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. John P. D’Angelo and Jiri Lebl, Pfister’s theorem fails in the hermitian case, to appear in Proc. Amer. Math. Soc.

    Google Scholar 

  2. J.W. Helton, F. Dell Kronewitter, W.M. McEneaney, and Mark Stankus, Singularly perturbed control systems using non-commutative computer algebra, Internat. J. Robust Nonlinear Control 10 (2000), no. 11-12, 983–1003, George Zames commemorative issue. MR 1786378 (2001i:93067)

    Google Scholar 

  3. J. William Helton, “Positive” non-commutative polynomials are sums of squares, Ann. of Math. (2) 156 (2002), no. 2, 675–694. MR 1933721 (2003k:12002)

    Article  MathSciNet  Google Scholar 

  4. M. Lothaire, Combinatorics on words, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 1997, with a foreword by Roger Lyndon and a preface by Dominique Perrin, Corrected reprint of the 1983 original, with a new preface by Perrin. MR 1475463 (98g:68134)

    Google Scholar 

  5. Albrecht Pfister, Zur Darstellung definiter Funktionen als Summe von Quadraten, Invent. Math. 4 (1967), 229-237. MR 0222043 (36 #5095)

    Google Scholar 

  6. S. Pironio, M. Navascues, and A. Acín, Convergent relaxations of polynomial optimization problems with noncommuting variables, SIAM J. Optim. 20 (2010), no. 5, 2157-2180. MR 2650843

    Google Scholar 

  7. Benjamin Recht, Maryam Fazel, and Pablo A. Parrilo, Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization, SIAM Rev. 52 (2010), no. 3, 471-501. MR 2680543

    Google Scholar 

  8. Benjamin Recht, Weiyu Xu, and Babak Hassibi, Necessary and sufficient conditions for success of the nuclear norm heuristic for rank minimization, CDC, IEEE, 2008, pp. 3065–3070.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Martin Harrison .

Editor information

Editors and Affiliations

Additional information

Dedicated to Professor Helton, on the occasion of his 65th birthday

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Basel

About this chapter

Cite this chapter

Harrison, M. (2012). Pfister’s Theorem Fails in the Free Case. In: Dym, H., de Oliveira, M., Putinar, M. (eds) Mathematical Methods in Systems, Optimization, and Control. Operator Theory: Advances and Applications, vol 222. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-0411-0_14

Download citation

Publish with us

Policies and ethics