Definition:Period of Logical Matrix

From ProofWiki
Jump to navigation Jump to search

Definition

Let $\mathbf A = \sqbrk a_k$ be a logical matrix.

The period of $\mathbf A$ is defined as:

$\gcd \set {n \in \Z: b_{i, i} > 0 \text { for } \forall i \in \closedint 1 k \text{ where } \sqbrk b := {\mathbf A}^n}$

where $\gcd$ denotes the greatest common divisor.


Sources