Skip to main content
SpringerLink
Log in

P 0-Matrix Products of Matrices

  • Conference paper
Book cover Algebraic and Numeric Biology

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6479))

  • 580 Accesses

Abstract

The question of when the product of two matrices lies in the closure of the P-matrices is discussed. Both sufficient and necessary conditions for this to occur are derived. Such results are applicable to questions on the injectivity of functions, and consequently the possibility of multiple fixed points of maps and flows. General results and special cases are presented, and the concepts illustrated with numerous examples. Graph-theoretic corollaries to the matrix-theoretic results are touched upon.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Murty, K.G.: Linear Complementarity, Linear and Nonlinear Programming. Heldermann Verlag, Berlin (1988)

    MATH  Google Scholar 

  2. Hofbauer, J., Sigmund, K.: Evolutionary games and population dynamics. Cambridge University Press (1998)

    Google Scholar 

  3. Gale, D., Nikaido, H.: The Jacobian matrix and global univalence of mappings. Math. Ann. 159, 81–93 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  4. Parthasarathy, T.: On global univalence theorems. Lecture Notes in Mathematics, vol. 977. Springer, Heidelberg (1983)

    MATH  Google Scholar 

  5. Nikaido, H.: Convex structures and economic theory. Academic Press (1968)

    Google Scholar 

  6. Soulé, C.: Graphic requirements for multistationarity. Complexus 1, 123–133 (2003)

    Article  Google Scholar 

  7. Banaji, M., Donnell, P., Baigent, S.: P matrix properties, injectivity and stability in chemical reaction systems. SIAM J. Appl. Math. 67(6), 1523–1547 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  8. Banaji, M., Craciun, G.: Graph-theoretic approaches to injectivity and multiple equilibria in systems of interacting elements. Commun. Math. Sci. 7(4), 867–900 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  9. Kellogg, R.B.: On complex eigenvalues of M and P matrices. Numer. Math. 19, 70–175 (1972)

    Article  MathSciNet  Google Scholar 

  10. Hershkowitz, D., Keller, N.: Positivity of principal minors, sign symmetry and stability. Linear Algebra Appl. 364, 105–124 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  11. Banaji, M., Craciun, G.: Graph-theoretic criteria for injectivity and unique equilibria in general chemical reaction systems. Adv. in Appl. Math. 44, 168–184 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  12. Maybee, J., Quirk, J.: Qualitative problems in matrix theory. SIAM Rev. 11(1), 30–51 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  13. Brualdi, R.A., Shader, B.L.: Matrices of sign-solvable linear systems. Cambridge tracts in mathematics, vol. 116. Cambridge University Press (1995)

    Google Scholar 

  14. Gantmacher, F.R.: The theory of matrices. Chelsea (1959)

    Google Scholar 

  15. Banaji, M., Rutherford, C.: P-matrices and signed digraphs. Discrete Math. 311(4), 295–301 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  16. Banaji, M.: Graph-theoretic conditions for injectivity of functions on rectangular domains. J. Math. Anal. Appl. 370, 302–311 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  17. Craciun, G., Feinberg, M.: Multiple equilibria in complex chemical reaction networks: II. The species-reaction graph. SIAM J. Appl. Math. 66(4), 1321–1338 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  18. Donnell, P., Banaji, M., Baigent, S.: Stability in generic mitochondrial models. J. Math. Chem. 46(2), 322–339 (2009)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Portsmouth, Lion Gate Building, Lion Terrace, Portsmouth, Hampshire, PO1 3HF, UK

    Murad Banaji

Authors
  1. Murad Banaji
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computational Biology Research Centre (CBRC), National Institute of Advanced Industrial Science and Technology (AIST), 135-0064, Tokyo, Japan

    Katsuhisa Horimoto

  2. Computational Biology Research Center (CBRC), National Institute of Advanced Industrial Science and Technology, 135-0064, Tokyo, Japan

    Masahiko Nakatsui

  3. Research Institute for Symbolic Computation(RISC), Johannes Kepler University of Linz, 4040, Linz, Austria

    Nikolaj Popov

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Banaji, M. (2012). P 0-Matrix Products of Matrices. In: Horimoto, K., Nakatsui, M., Popov, N. (eds) Algebraic and Numeric Biology. Lecture Notes in Computer Science, vol 6479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28067-2_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28067-2_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28066-5

  • Online ISBN: 978-3-642-28067-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation