Open Access
2015 Some results on matrix polynomials in the max algebra
Neda Ghasemizadeh, Gholamreza Aghamollaei
Banach J. Math. Anal. 9(1): 17-26 (2015). DOI: 10.15352/bjma/09-1-2
Abstract

For any $n \times n$ nonnegative matrix $A$, and any norm $\|.\|$ on $\mathbb{R}^n$, $\eta_{\|.\|}(A)$ is defined as $ \sup\ \{\frac{\|A \otimes x\|}{\|x\|} :\ x\in \mathbb{R}_+^n \ , \ x\neq 0\}.$ Let $P(\lambda)$ be a matrix polynomial in the max algebra. In this paper, we introduce $\eta_{\|.\|}[P(\lambda)]$, as a generalization of the matrix norm $\eta_{\|.\|}(.)$, and we investigate some algebraic properties of this notion. We also study some properties of the maximum circuit geometric mean of the companion matrix of $P(\lambda)$ and the relationship between this concept and the matrices $P(1)$ and coefficients of $P(\lambda)$. Some properties of $\eta_{\|.\|}(\Psi)$, for a bounded set of max matrix polynomials $\Psi$, are also investigated.

References

1.

Gh. Aghamollaei, N. Avizeh and Y. Jahanshahi, Generalized numerical ranges of matrix polynomials, Bull. Iranian Math. Soc. 39 (2013), 789–803.  MR3126180 Gh. Aghamollaei, N. Avizeh and Y. Jahanshahi, Generalized numerical ranges of matrix polynomials, Bull. Iranian Math. Soc. 39 (2013), 789–803.  MR3126180

2.

Gh. Aghamollaei and A. Salemi, Polynomial numerical hulls of matrix polynomials, II, Linear Multilinear Algebra, 59 (2011), 291–302.  MR2774084 10.1080/03081080903436523 Gh. Aghamollaei and A. Salemi, Polynomial numerical hulls of matrix polynomials, II, Linear Multilinear Algebra, 59 (2011), 291–302.  MR2774084 10.1080/03081080903436523

3.

F.L. Baccelli, G. Cohen, G.J. Olsder and J.P. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems, Wiley, Chichester, New York, 1992.  MR1204266 F.L. Baccelli, G. Cohen, G.J. Olsder and J.P. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems, Wiley, Chichester, New York, 1992.  MR1204266

4.

R.B. Bapat, A max version of the Perron-Frobenius theorem, Linear Algebra Appl. 275-276 (1998), 3–18.  MR1628380 10.1016/S0024-3795(97)10057-X R.B. Bapat, A max version of the Perron-Frobenius theorem, Linear Algebra Appl. 275-276 (1998), 3–18.  MR1628380 10.1016/S0024-3795(97)10057-X

5.

R.B. Bapat, S. Pati and S.Z. Song, Rank preservers of matrices over max algebra, Linear Multilinear Algebra, 48 (2000), 149–164.  MR1813441 10.1080/03081080008818665 R.B. Bapat, S. Pati and S.Z. Song, Rank preservers of matrices over max algebra, Linear Multilinear Algebra, 48 (2000), 149–164.  MR1813441 10.1080/03081080008818665

6.

R.B. Bapat and T.E.S. Raghavan, Nonnegetive matrices and Applications, Encyclopedia of Mathematics, Vol. 64, Cambridge University Press, Cambridge, 1997.  MR1449393 R.B. Bapat and T.E.S. Raghavan, Nonnegetive matrices and Applications, Encyclopedia of Mathematics, Vol. 64, Cambridge University Press, Cambridge, 1997.  MR1449393

7.

P. Butkovic, Max-linear Systems: Theory and Algorithms, Springer-Verlag, London, 2010.  MR2681232 P. Butkovic, Max-linear Systems: Theory and Algorithms, Springer-Verlag, London, 2010.  MR2681232

8.

R.A. Cuninghame- Green, Minimax Algebra, Lecture Notes in Economics and Mathematics Systems, Vol. 166, Springer, Berlin, 1979.  MR580321 R.A. Cuninghame- Green, Minimax Algebra, Lecture Notes in Economics and Mathematics Systems, Vol. 166, Springer, Berlin, 1979.  MR580321

9.

L. Elsner and P. Van den Driessche, On the power method in max algebra, Linear Algebra Appl. 302-303 (1999), 17–32.  MR1733521 10.1016/S0024-3795(98)10171-4 L. Elsner and P. Van den Driessche, On the power method in max algebra, Linear Algebra Appl. 302-303 (1999), 17–32.  MR1733521 10.1016/S0024-3795(98)10171-4

10.

L. Elsner and P. Van den Driessche, Max-algebra and pairwise comparison matrices, Linear Algebra Appl. 385 (2004), 47–62.  MR2063346 10.1016/S0024-3795(03)00476-2 L. Elsner and P. Van den Driessche, Max-algebra and pairwise comparison matrices, Linear Algebra Appl. 385 (2004), 47–62.  MR2063346 10.1016/S0024-3795(03)00476-2

11.

B.B. Gursoy and O. Mason, Spectral properties of matrix polynomials in the max algebra, Linear Algebra Appl. 435 (2011), 1626–1630.  MR2810660 10.1016/j.laa.2010.01.014 B.B. Gursoy and O. Mason, Spectral properties of matrix polynomials in the max algebra, Linear Algebra Appl. 435 (2011), 1626–1630.  MR2810660 10.1016/j.laa.2010.01.014

12.

B. Heidergott, G.J. Olsder and J. Van der Woude, Max plus at work: Modeling and Analysis of Synchronized Systems, A course on Max-Plus Algebra and Its Applications, Princenton University Press, 2006.  MR2188299 B. Heidergott, G.J. Olsder and J. Van der Woude, Max plus at work: Modeling and Analysis of Synchronized Systems, A course on Max-Plus Algebra and Its Applications, Princenton University Press, 2006.  MR2188299

13.

R. Horn and C. Johnson, Matrix Analysis, Cambridg University Press, New York, 1985.  MR832183 R. Horn and C. Johnson, Matrix Analysis, Cambridg University Press, New York, 1985.  MR832183

14.

Y.Y. Lur, A max version of the generalized spectral radius theorem, Linear Algebra Appl. 418 (2006), 336–346.  MR2257600 10.1016/j.laa.2006.02.014 Y.Y. Lur, A max version of the generalized spectral radius theorem, Linear Algebra Appl. 418 (2006), 336–346.  MR2257600 10.1016/j.laa.2006.02.014

15.

Y.Y. Lur, On the asymptotic stability of nonnegative matrices in max algrbra, Linear Algebra Appl. 407 (2005), 149–161.  MR2161921 10.1016/j.laa.2005.05.017 Y.Y. Lur, On the asymptotic stability of nonnegative matrices in max algrbra, Linear Algebra Appl. 407 (2005), 149–161.  MR2161921 10.1016/j.laa.2005.05.017

16.

A. Peperko, On the max version of the generalized spectral radius theorem, Linear Algebra Appl. 428 (2008), 2312–2318.  MR2405247 10.1016/j.laa.2007.08.041 A. Peperko, On the max version of the generalized spectral radius theorem, Linear Algebra Appl. 428 (2008), 2312–2318.  MR2405247 10.1016/j.laa.2007.08.041

17.

A. Salemi and Gh. Aghamollaei, Polynomial numerical hulls of matrix polynomials, Linear Multilinear Algebra 55 (2007), 219–228.  MR2286683 10.1080/03081080500431497 A. Salemi and Gh. Aghamollaei, Polynomial numerical hulls of matrix polynomials, Linear Multilinear Algebra 55 (2007), 219–228.  MR2286683 10.1080/03081080500431497

18.

S.Z. Song and K.T. Kang, Column ranks and their preservers of matrices over max algebra, Linear Multilinear Algebra 51 (2003), 311–318.  MR1995662 10.1080/0308108031000069173 S.Z. Song and K.T. Kang, Column ranks and their preservers of matrices over max algebra, Linear Multilinear Algebra 51 (2003), 311–318.  MR1995662 10.1080/0308108031000069173
Copyright © 2015 Tusi Mathematical Research Group
Neda Ghasemizadeh and Gholamreza Aghamollaei "Some results on matrix polynomials in the max algebra," Banach Journal of Mathematical Analysis 9(1), 17-26, (2015). https://doi.org/10.15352/bjma/09-1-2
Published: 2015
Vol.9 • No. 1 • 2015
Back to Top