Skip to main content

On polynomial matrix equations XT=p(X) and X=p(X) Where all parameters are nonnegative

  • Chapter
  • First Online:
Book cover Results and Trends in Theoretical Computer Science

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 812))

  • 128 Accesses

Abstract

It is shown that the polynomial matrix equation AT=p(A) does not have any nonnegative nonsymmetric solution if the coefficients of p(λ) are nonnegative and the constant term p(0) is positive. The equation is studied in [4] where some necessary conditions for the existence of such solutions are presented. Then a structural characterization is given for nonnegative square matrices A such that A=AT=p(A) or A=p(A) where p(0)>0 Finally, equations AT=p(A) and A=p(A) where p(0)=0 are reduced to equations AT=aAk and A=aAk supplemented by some divisibility conditions on the exponents occurring in p(λ). The solutions of these monomial equations have been characterized earlier.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Berman and R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, 1979.

    Google Scholar 

  2. P. Flor, On groups of nonnegative matrices, Compositio Math. 21: 376–382 (1969).

    Google Scholar 

  3. S.K. Jain and L.E. Snyder, Nonnegative λ-monotone matrices, SIAM J. Algebraic Discrete Methods 2: 66–76 (1981).

    Google Scholar 

  4. S.K. Jain and L.E. Snyder, Nonnegative normal matrices, Linear Algebra Appl. 182: 147–155 (1993).

    Google Scholar 

  5. P. Lancaster and M. Tismenetsky, The Theory of Matrices, Second Edition with Applications, Academic Press, Orlando, 1985.

    Google Scholar 

  6. R. Sinkhorn, Power symmetric stochastic matrices, Linear Algebra Appl. 40: 225–228 (1981).

    Google Scholar 

  7. P. Turakainen, On nonnegative matrices generating a finite multiplicative monoid, Internat. J. Computer Math. 39: 151–161 (1991).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Juliani Karhumäki Hermann Maurer Grzegorz Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Turakainen, P. (1994). On polynomial matrix equations XT=p(X) and X=p(X) Where all parameters are nonnegative. In: Karhumäki, J., Maurer, H., Rozenberg, G. (eds) Results and Trends in Theoretical Computer Science. Lecture Notes in Computer Science, vol 812. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58131-6_63

Download citation

  • DOI: https://doi.org/10.1007/3-540-58131-6_63

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58131-4

  • Online ISBN: 978-3-540-48445-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics