Extension of the polynomial strong-shift-equivalence construction

Determine whether the strong-shift-equivalence constructions for the polynomial matrix pairs $C_k$ and $D_k$ in Theorem 1 can be extended whenever a strong shift equivalence exists between two $2\times2$ matrices, or whether additional conditions are necessary.

Background

Theorem 1 constructs parameter-independent strong shift equivalences over the semiring of nonnegative polynomials for particular families of two-by-two matrices, including the cases k=2,3,4k=2,3,4.

The conclusion explicitly asks whether this type of generalization is available for every strong-shift-equivalent pair of two-by-two matrices or whether the construction requires further hypotheses.

References

Another open question is whether the generalizations in Theorem~\ref{thm:general} can be extended whenever a strong shift equivalence exists between two $2 \times 2$ matrices, or if additional conditions are required.

Combinatorial Search for Strong Shift Equivalence  (2609.03567 - Jeandel, 3 Sep 2026) in Conclusion, Section “Conclusion”