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 A ∈ S, 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).
Similar content being viewed by others
References
D. Adams, R. Ardila, D. Hannasch, A. Kosh, H. McCarthy, V. Ponomarenko, R. Rosenbaum: Bifurcus semigroups and rings. Involve 2 (2009), 351–356.
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.
J. Ch. Chuan, W. F. Chuan: Factorizations in a semigroup of integral matrices. Linear Multilinear Algebra 18 (1985), 213–223.
J. Ch. Chuan, W. F. Chuan: Factorability of positive-integral matrices of prime determinants. Bull. Inst. Math., Acad. Sin. 14 (1986), 11–20.
P. M. Cohn: Noncommutative unique factorization domains. Trans. Am. Math. Soc. 109 (1963), 313–331; Errata. Ibid. 119 (1965), 552.
V. Halava, T. Harju: On Markov’s undecidability theorem for integer matrices. Semigroup Forum 75 (2007), 173–180.
B. Jacobson: Matrix number theory. An example of nonunique factorization. Am. Math. Mon. 72 (1965), 399–402.
B. Jacobson, R. J. Wisner: Matrix number theory. I: Factorization of 2 × 2 unimodular matrices. Publ. Math. Debrecen 13 (1966), 67–72.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10587-015-0158-5