Square Matrix Permutations

​
permutation
0
size of first matrix
1
color scheme
DarkRainbow
0 is not prime. The permutation cycle length is 5040.
Repeated application of a particular permutation of the elements of an
n×n
matrix based on traversing diagonals results in the original matrix. The number of iterations
I(n)
for
n=1,2,…
to complete the cycle is the same as the length of the period of the periodic sequence that results from the Fibonacci sequence modulus
n
known as the Pisano period.

Details

For a 3×3 matrix the permutation takes
1
2
3
4
5
6
7
8
9
into
1
5
9
2
6
7
3
4
8
, for example.
The size of the matrix at the top left is given by the "size of first matrix" slider. This matrix and the next 19 matrices are represented at the same time. Holding the mouse over any matrix reveals its size and the corresponding Pisano period.
Use the "permutation" slider to rearrange the elements of each matrix and watch the matrices synchronize and desynchronize with each other. Choose a different "color scheme" to enhance viewing the weaving patterns.
The "cycle length" is the least common multiple of the 20 Pisano periods corresponding to the 20 displayed matrices.
Reference: Pisano Period and Permutations of n×n Matrices

External Links

Pisano Period (Wolfram MathWorld)

Permanent Citation

Noel Patson, Eric W. Weisstein
​
​"Square Matrix Permutations"​
​http://demonstrations.wolfram.com/SquareMatrixPermutations/​
​Wolfram Demonstrations Project​
​Published: March 7, 2011