Geodesic
The primitive Boolean matrices with the second largest scrambling index by Boolean rank
Czechoslovak Mathematical Journal, Tome 64 (2014) no. 1, pp. 269-283 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

The scrambling index of an $n\times n$ primitive Boolean matrix $A$ is the smallest positive integer $k$ such that $A^k(A^{\rm T})^k=J$, where $A^{\rm T}$ denotes the transpose of $A$ and $J$ denotes the $n\times n$ all ones matrix. For an $m\times n$ Boolean matrix $M$, its Boolean rank $b(M)$ is the smallest positive integer $b$ such that $M=AB$ for some $m\times b$ Boolean matrix $A$ and $b\times n$ Boolean matrix $B$. In 2009, M. Akelbek, S. Fital, and J. Shen gave an upper bound on the scrambling index of an $n\times n$ primitive matrix $M$ in terms of its Boolean rank $b(M)$, and they also characterized all primitive matrices that achieve the upper bound. In this paper, we characterize primitive Boolean matrices that achieve the second largest scrambling index in terms of their Boolean rank.
The scrambling index of an $n\times n$ primitive Boolean matrix $A$ is the smallest positive integer $k$ such that $A^k(A^{\rm T})^k=J$, where $A^{\rm T}$ denotes the transpose of $A$ and $J$ denotes the $n\times n$ all ones matrix. For an $m\times n$ Boolean matrix $M$, its Boolean rank $b(M)$ is the smallest positive integer $b$ such that $M=AB$ for some $m\times b$ Boolean matrix $A$ and $b\times n$ Boolean matrix $B$. In 2009, M. Akelbek, S. Fital, and J. Shen gave an upper bound on the scrambling index of an $n\times n$ primitive matrix $M$ in terms of its Boolean rank $b(M)$, and they also characterized all primitive matrices that achieve the upper bound. In this paper, we characterize primitive Boolean matrices that achieve the second largest scrambling index in terms of their Boolean rank.
DOI : 10.1007/s10587-014-0099-4
Classification : 05C20, 05C50, 05C75, 15B35
Keywords: scrambling index; primitive matrix; Boolean rank 
@article{10_1007_s10587_014_0099_4,
     author = {Shao, Yanling and Gao, Yubin},
     title = {The primitive {Boolean} matrices with the second largest scrambling index by {Boolean} rank},
     journal = {Czechoslovak Mathematical Journal},
     pages = {269--283},
     year = {2014},
     volume = {64},
     number = {1},
     doi = {10.1007/s10587-014-0099-4},
     mrnumber = {3247460},
     zbl = {06391492},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-014-0099-4/}
}
TY  - JOUR
AU  - Shao, Yanling
AU  - Gao, Yubin
TI  - The primitive Boolean matrices with the second largest scrambling index by Boolean rank
JO  - Czechoslovak Mathematical Journal
PY  - 2014
SP  - 269
EP  - 283
VL  - 64
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10587-014-0099-4/
DO  - 10.1007/s10587-014-0099-4
LA  - en
ID  - 10_1007_s10587_014_0099_4
ER  - 
%0 Journal Article
%A Shao, Yanling
%A Gao, Yubin
%T The primitive Boolean matrices with the second largest scrambling index by Boolean rank
%J Czechoslovak Mathematical Journal
%D 2014
%P 269-283
%V 64
%N 1
%U http://geodesic.mathdoc.fr/articles/10.1007/s10587-014-0099-4/
%R 10.1007/s10587-014-0099-4
%G en
%F 10_1007_s10587_014_0099_4
Shao, Yanling; Gao, Yubin. The primitive Boolean matrices with the second largest scrambling index by Boolean rank. Czechoslovak Mathematical Journal, Tome 64 (2014) no. 1, pp. 269-283. doi: 10.1007/s10587-014-0099-4

[1] Akelbek, M., Kirkland, S.: Coefficients of ergodicity and the scrambling index. Linear Algebra Appl. 430 (2009), 1111-1130. | MR | Zbl

[2] Akelbek, M., Fital, S., Shen, J.: A bound on the scrambling index of a primitive matrix using Boolean rank. Linear Algebra Appl. 431 (2009), 1923-1931. | MR | Zbl

[3] Brualdi, R. A., Ryser, H. J.: Combinatorial Matrix Theory. Encyclopedia of Mathematics and its Applications 39 Cambridge University Press, Cambridge (1991). | MR | Zbl

[4] Liu, B. L., You, L. H., Yu, G. X.: On extremal matrices of second largest exponent by Boolean rank. Linear Algebra Appl. 422 (2007), 186-197. | MR | Zbl

[5] Shao, Y., Gao, Y.: On the second largest scrambling index of primitive matrices. Ars Comb. 113 (2014), 457-462. | MR

Cité par Sources :