On upper triangular nonnegative matrices

Yizhi Chen; Xian Zhong Zhao; Zhongzhu Liu

Czechoslovak Mathematical Journal (2015)

  • Volume: 65, Issue: 1, page 1-20
  • ISSN: 0011-4642

Abstract

top
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).

How to cite

top

Chen, Yizhi, Zhao, Xian Zhong, and Liu, Zhongzhu. "On upper triangular nonnegative matrices." Czechoslovak Mathematical Journal 65.1 (2015): 1-20. <http://eudml.org/doc/270031>.

@article{Chen2015,
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 $\rho (S)$, and, given $A\in S$, also provide formulas for $l(A)$, $L(A)$ and $\rho (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).},
author = {Chen, Yizhi, Zhao, Xian Zhong, Liu, Zhongzhu},
journal = {Czechoslovak Mathematical Journal},
keywords = {upper triangular; nonnegative matrix; factorization; matrix semigroup; upper triangular; nonnegative matrix; factorization; matrix semigroup},
language = {eng},
number = {1},
pages = {1-20},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {On upper triangular nonnegative matrices},
url = {http://eudml.org/doc/270031},
volume = {65},
year = {2015},
}

TY - JOUR
AU - Chen, Yizhi
AU - Zhao, Xian Zhong
AU - Liu, Zhongzhu
TI - On upper triangular nonnegative matrices
JO - Czechoslovak Mathematical Journal
PY - 2015
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 65
IS - 1
SP - 1
EP - 20
AB - We first investigate factorizations of elements of the semigroup $S$ of upper triangular matrices with nonnegative entries and nonzero determinant, provide a formula for $\rho (S)$, and, given $A\in S$, also provide formulas for $l(A)$, $L(A)$ and $\rho (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).
LA - eng
KW - upper triangular; nonnegative matrix; factorization; matrix semigroup; upper triangular; nonnegative matrix; factorization; matrix semigroup
UR - http://eudml.org/doc/270031
ER -

References

top
  1. Adams, D., Ardila, R., Hannasch, D., Kosh, A., McCarthy, H., Ponomarenko, V., Rosenbaum, R., 10.2140/involve.2009.2.351, Involve 2 (2009), 351-356. (2009) Zbl1190.20046MR2551131DOI10.2140/involve.2009.2.351
  2. Baeth, N., Ponomarenko, V., Adams, D., Ardila, R., Hannasch, D., Kosh, A., McCarthy, H., Rosenbaum, R., Number theory of matrix semigroups, Linear Algebra Appl. 434 (2011), 694-711. (2011) Zbl1250.11104MR2746077
  3. Chuan, J. Ch., Chuan, W. F., 10.1080/03081088508817688, Linear Multilinear Algebra 18 (1985), 213-223. (1985) Zbl0593.15006MR0828404DOI10.1080/03081088508817688
  4. Chuan, J. Ch., Chuan, W. F., Factorability of positive-integral matrices of prime determinants, Bull. Inst. Math., Acad. Sin. 14 (1986), 11-20. (1986) Zbl0593.15007MR0861146
  5. Cohn, P. M., 10.1090/S0002-9947-1963-0155851-X, Trans. Am. Math. Soc. 109 (1963), 313-331 Errata. Ibid. 119 (1965), 552. (1965) Zbl0136.31203MR0155851DOI10.1090/S0002-9947-1963-0155851-X
  6. Halava, V., Harju, T., 10.1007/s00233-007-0714-x, Semigroup Forum 75 (2007), 173-180. (2007) Zbl1131.20042MR2351930DOI10.1007/s00233-007-0714-x
  7. Jacobson, B., 10.2307/2313504, Am. Math. Mon. 72 (1965), 399-402. (1965) Zbl0134.25204MR1533217DOI10.2307/2313504
  8. Jacobson, B., Wisner, R. J., Matrix number theory. I: Factorization of 2 × 2 unimodular matrices, Publ. Math. Debrecen 13 (1966), 67-72. (1966) MR0202696

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.