Skip to main content
Log in

On upper triangular nonnegative matrices

  • Published:
Czechoslovak Mathematical Journal Aims and scope Submit manuscript

Abstract

We first investigate factorizations of elements of the semigroup S of upper triangular matrices with nonnegative entries and nonzero determinant, provide a formula for ϱ(S), and, given AS, also provide formulas for l(A), L(A) and ϱ(A). As a consequence, open problem 2 and problem 4 presented in N.Baeth et al. (2011), are partly answered. Secondly, we study the semigroup of upper triangular matrices with only positive integral entries, compute some invariants of such semigroup, and also partly answer open Problem 1 and Problem 3 in N.Baeth et al. (2011).

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

Access this article

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. D. Adams, R. Ardila, D. Hannasch, A. Kosh, H. McCarthy, V. Ponomarenko, R. Rosenbaum: Bifurcus semigroups and rings. Involve 2 (2009), 351–356.

    Article  MATH  MathSciNet  Google Scholar 

  2. N. Baeth, V. Ponomarenko, D. Adams, R. Ardila, D. Hannasch, A. Kosh, H. McCarthy, R. Rosenbaum: Number theory of matrix semigroups. Linear Algebra Appl. 434 (2011), 694–711.

    Article  MATH  MathSciNet  Google Scholar 

  3. J. Ch. Chuan, W. F. Chuan: Factorizations in a semigroup of integral matrices. Linear Multilinear Algebra 18 (1985), 213–223.

    Article  MATH  MathSciNet  Google Scholar 

  4. J. Ch. Chuan, W. F. Chuan: Factorability of positive-integral matrices of prime determinants. Bull. Inst. Math., Acad. Sin. 14 (1986), 11–20.

    MATH  MathSciNet  Google Scholar 

  5. P. M. Cohn: Noncommutative unique factorization domains. Trans. Am. Math. Soc. 109 (1963), 313–331; Errata. Ibid. 119 (1965), 552.

    Article  Google Scholar 

  6. V. Halava, T. Harju: On Markov’s undecidability theorem for integer matrices. Semigroup Forum 75 (2007), 173–180.

    Article  MATH  MathSciNet  Google Scholar 

  7. B. Jacobson: Matrix number theory. An example of nonunique factorization. Am. Math. Mon. 72 (1965), 399–402.

    Article  MATH  Google Scholar 

  8. B. Jacobson, R. J. Wisner: Matrix number theory. I: Factorization of 2 × 2 unimodular matrices. Publ. Math. Debrecen 13 (1966), 67–72.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yizhi Chen.

Additional information

This paper was supported by National Natural Science Foundation of China (11401246, 11426112); Natural Science Foundation of Guangdong Province (2014A030310087, 2014A030310119); Natural Science Foundation of Fujian Province (2014J01019); Outstanding Young Innovative Talent Training Project in Guangdong Universities (2013LYM0086); Science Technology Plan Project of Huizhou City.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, Y., Zhao, X. & Liu, Z. On upper triangular nonnegative matrices. Czech Math J 65, 1–20 (2015). https://doi.org/10.1007/s10587-015-0158-5

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10587-015-0158-5

Keywords

MSC 2010

Navigation