A bound on the scrambling index of a primitive matrix using Boolean rank

Mahmud Akelbek, Sandra Fital, Jian Shen

The scrambling index of an $n\times n$ primitive matrix $A$ is the smallest positive integer $k$ such that $A^k(A^t{)}^k=J$, where $A^t$ denotes the transpose of $A$ and $J$ denote…