Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

Request Permissions   Purchase Content 
 
 

 

Characterization of polynomials whose large powers have all positive coefficients


Authors: Colin Tan and Wing-Keung To
Journal: Proc. Amer. Math. Soc. 146 (2018), 589-600
MSC (2010): Primary 26C05, 12D99, 32T15
DOI: https://doi.org/10.1090/proc/13709
Published electronically: October 23, 2017
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We give a criterion which characterizes a homogeneous real multi-variate polynomial to have the property that all sufficiently large powers of the polynomial (as well as their products with any given positive homogeneous polynomial) have all positive coefficients. Our result generalizes a result of De Angelis, which corresponds to the case of homogeneous bivariate polynomials, as well as a classical result of Pólya, which corresponds to the case of a specific linear polynomial. As an application, we also give a characterization of certain polynomial spectral radius functions of the defining matrix functions of Markov chains.


References [Enhancements On Off] (What's this?)

  • [1] Walter Bergweiler and Alexandre Eremenko, Distribution of zeros of polynomials with positive coefficients, Ann. Acad. Sci. Fenn. Math. 40 (2015), no. 1, 375-383. MR 3310090, https://doi.org/10.5186/aasfm.2015.4022
  • [2] Jonathan M. Borwein and Adrian S. Lewis, Convex analysis and nonlinear optimization, 2nd ed., CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC, vol. 3, Springer, New York, 2006. Theory and examples. MR 2184742
  • [3] David W. Catlin and John P. D'Angelo, Positivity conditions for bihomogeneous polynomials, Math. Res. Lett. 4 (1997), no. 4, 555-567. MR 1470426, https://doi.org/10.4310/MRL.1997.v4.n4.a11
  • [4] David W. Catlin and John P. D'Angelo, An isometric imbedding theorem for holomorphic bundles, Math. Res. Lett. 6 (1999), no. 1, 43-60. MR 1682713, https://doi.org/10.4310/MRL.1999.v6.n1.a4
  • [5] John P. D'Angelo, Inequalities from complex analysis, Carus Mathematical Monographs, vol. 28, Mathematical Association of America, Washington, DC, 2002. MR 1899123
  • [6] John P. D'Angelo and Dror Varolin, Positivity conditions for Hermitian symmetric functions, Asian J. Math. 8 (2004), no. 2, 215-231. MR 2129535
  • [7] Valerio De Angelis, Positivity conditions for polynomials, Ergodic Theory Dynam. Systems 14 (1994), no. 1, 23-51. MR 1268708, https://doi.org/10.1017/S0143385700007719
  • [8] Valerio De Angelis, Polynomial beta functions, Ergodic Theory Dynam. Systems 14 (1994), no. 3, 453-474. MR 1293403, https://doi.org/10.1017/S0143385700007975
  • [9] Valerio De Angelis, Asymptotic expansions and positivity of coefficients for large powers of analytic functions, Int. J. Math. Math. Sci. 16 (2003), 1003-1025. MR 1976089, https://doi.org/10.1155/S0161171203205056
  • [10] E. de Klerk and D. V. Pasechnik, Approximation of the stability number of a graph via copositive programming, SIAM J. Optim. 12 (2002), no. 4, 875-892. MR 1922500, https://doi.org/10.1137/S1052623401383248
  • [11] A. Eremenko, Stability of real polynomials with positive coefficients, URL (version: 2014-09-16): http://mathoverflow.net/q/180493
  • [12] Alexandre Eremenko and Alexander Fryntov, Remarks on the Obrechkoff inequality, Proc. Amer. Math. Soc. 144 (2016), no. 2, 703-707. MR 3430846, https://doi.org/10.1090/proc/12738
  • [13] Klaus Fritzsche and Hans Grauert, From holomorphic functions to complex manifolds, Graduate Texts in Mathematics, vol. 213, Springer-Verlag, New York, 2002. MR 1893803
  • [14] Jennifer Halfpap and Jiří Lebl, Signature pairs of positive polynomials, Bull. Inst. Math. Acad. Sin. (N.S.) 8 (2013), no. 2, 169-192. MR 3098535
  • [15] David Handelman, Deciding eventual positivity of polynomials, Ergodic Theory Dynam. Systems 6 (1986), no. 1, 57-79. MR 837976, https://doi.org/10.1017/S0143385700003291
  • [16] Brian Marcus and Selim Tuncel, Matrices of polynomials, positivity, and finite equivalence of Markov chains, J. Amer. Math. Soc. 6 (1993), no. 1, 131-147. MR 1168959, https://doi.org/10.2307/2152796
  • [17] William Parry and Klaus Schmidt, Natural coefficients and invariants for Markov-shifts, Invent. Math. 76 (1984), no. 1, 15-32. MR 739621, https://doi.org/10.1007/BF01388488
  • [18] G. Pólya, Über positive Darstellung von Polynomen, Vierteljschr. Ges. Z ürich 73 (1928), 141-145, in Collected Papers 2 (1974), MIT Press, 309-313.
  • [19] Victoria Powers and Bruce Reznick, A new bound for Pólya's theorem with applications to polynomials positive on polyhedra, J. Pure Appl. Algebra 164 (2001), no. 1-2, 221-229. Effective methods in algebraic geometry (Bath, 2000). MR 1854339, https://doi.org/10.1016/S0022-4049(00)00155-9
  • [20] Bruce Reznick, Uniform denominators in Hilbert's seventeenth problem, Math. Z. 220 (1995), no. 1, 75-97. MR 1347159, https://doi.org/10.1007/BF02572604
  • [21] Konrad Schmüdgen, The $ K$-moment problem for compact semi-algebraic sets, Math. Ann. 289 (1991), no. 2, 203-206. MR 1092173, https://doi.org/10.1007/BF01446568
  • [22] Markus Schweighofer, On the complexity of Schmüdgen's positivstellensatz, J. Complexity 20 (2004), no. 4, 529-543. MR 2068157, https://doi.org/10.1016/j.jco.2004.01.005
  • [23] E. Seneta, Nonnegative matrices and Markov chains, 2nd ed., Springer Series in Statistics, Springer-Verlag, New York, 1981. MR 719544
  • [24] Selim Tuncel, Conditional pressure and coding, Israel J. Math. 39 (1981), no. 1-2, 101-112. MR 617293, https://doi.org/10.1007/BF02762856
  • [25] Wing-Keung To and Sai-Kee Yeung, Effective isometric embeddings for certain Hermitian holomorphic line bundles, J. London Math. Soc. (2) 73 (2006), no. 3, 607-624. MR 2241969, https://doi.org/10.1112/S0024610706022708
  • [26] Dror Varolin, Geometry of Hermitian algebraic functions. Quotients of squared norms, Amer. J. Math. 130 (2008), no. 2, 291-315. MR 2405157, https://doi.org/10.1353/ajm.2008.0012

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2010): 26C05, 12D99, 32T15

Retrieve articles in all journals with MSC (2010): 26C05, 12D99, 32T15


Additional Information

Colin Tan
Affiliation: Department of Statistics & Applied Probability, National University of Singapore, Block S16, 6 Science Drive 2, Singapore 117546
Address at time of publication: General Education Unit, Office of the Provost, National University of Singapore, 21 Lower Kent Ridge Road, Singapore 119077
Email: colinwytan@gmail.com

Wing-Keung To
Affiliation: Department of Mathematics, National University of Singapore, Block S17, 10 Lower Kent Ridge Road, Singapore 119076
Email: mattowk@nus.edu.sg

DOI: https://doi.org/10.1090/proc/13709
Keywords: Polynomials, positive coefficients, strongly pseudoconvex
Received by editor(s): January 8, 2017
Received by editor(s) in revised form: February 20, 2017
Published electronically: October 23, 2017
Additional Notes: The second author was partially supported by the research grant R-146-000-142-112 from the National University of Singapore and the Ministry of Education
Communicated by: Franc Forstnerič
Article copyright: © Copyright 2017 American Mathematical Society

American Mathematical Society