Skip to main content
Log in

The realization of positive definite matrices via planar networks and mixing-type sub-cluster algebras

  • Published:
Applied Mathematics-A Journal of Chinese Universities Aims and scope Submit manuscript

Abstract

As an improvement of the combinatorial realization of totally positive matrices via the essential positive weightings of certain planar network by S. Fomin and A. Zelevinsky [7], in this paper, we give a test method of positive definite matrices via the planar networks and the so-called mixing-type sub-cluster algebras respectively, introduced here originally. This work firstly gives a combinatorial realization of all matrices through planar network, and then sets up a test method for positive definite matrices by LDU-decompositions and the horizontal weightings of all lines in their planar networks. On the other hand, mainly the relationship is built between positive definite matrices and mixing-type sub-cluster algebras.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. I Assem, G Dupont, R Schiffler. On a category of cluster algebras, J Pure Appl Algebra, 2014, volume (218): 553–582.

  2. A Berenstein, S Fomin, A Zelevinsky. Cluster Algebras III: Upper Bounds and Double Bruhat Cells, Duke Math J, 2005, volume (126): 1–52.

  3. A Browsowsky, S Chepuri. Parametrization of K-nonnegative matrices: Cluster algebra and k-positivity test, arXiv:1712.05037v1.

  4. C Cuenca. http://www.math.umn.edu/~reiner/REU/Cuenca2013.pdf.

  5. S Fomin. Total positivity and cluster algebras (English summary), Proceedings of the International Congress of Mathematicians, Volume II, 125–145, Hindustan Book Agency, New Delhi, 2010.

    Google Scholar 

  6. S Fomin, A Zelevinsky. Cluster algebras I: Foundations, J Amer Math Soc, 2002, volume (15): 497–529.

  7. S Fomin, A Zelevinsky. Total Positivity: Tests and Parametrizations, Math Intell, 2000, volume (22): 23–33.

  8. F R Gantmacher, M G Krein. Sur les matrices osciilatoires, C R Acad Sci(Paris), 1935, volume (201): 577–579.

  9. R A Horn, C R Johnson. Matrix analysis, Cambridge University Press, Cambridge, 1985.

    Book  Google Scholar 

  10. M Huang, F Li, Y Yang. On structure of cluster algebras of geometric type I: in view of sub-seeds and seed homomorphisms, Sci China Math, 2018, volume (61): 831–854.

  11. P Okunev, C R Johnson. Necessary and sufficient conditions for existence of the LU factorization of an arbitrary matrix, 1997.

  12. I J Schoenberg. Uber variationsvermindernde lineare transformationen, Math Z, 1930, volume (32): 312–328.

Download references

Acknowledgements

The first author is supported by the National Natural Science Foundation of China (No. 11671350 and No. 11571173). This work was carried out when she was a Ph.D. candidate at Zhejiang University. The second author is supported by the National Natural Science Foundation of China (No. 11801043) and Natural Science Foundation for Youths of Jiangsu Province (No. BK20181031). Both authors would like to thank Prof. Fang Li for his helpful discussions and warm hospitality.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Diana Ahmad or Yi-chao Yang.

Additional information

Supported by the National Natural Science Foundation of China (11671350, 11571173, 11801043) and Natural Science Foundation for Youths of Jiangsu Province (BK20181031).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ahmad, D., Yang, Yc. The realization of positive definite matrices via planar networks and mixing-type sub-cluster algebras. Appl. Math. J. Chin. Univ. 35, 127–140 (2020). https://doi.org/10.1007/s11766-020-3617-1

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11766-020-3617-1

MR Subject Classification

Keywords

Navigation