Skip to content

SSE Explorer

Check whether two 2x2 nonnegative integer matrices are Strong Shift Equivalent (SSE).

Two matrices A and B are SSE if there exists a finite chain of elementary steps connecting them, where each step involves factorisations A = UV, B = VU with nonneg integer entries.

NOTE: This is an early work-in-progress. So far we only support 2x2, 3x2, and 2x3 intermediate factorisations.

Matrix A
Matrix B
Search parameters