Dice Question Streamline Icon: https://streamlinehq.com

Noncommutative Analogue of the Moment-to-LRS Implication

Establish whether, for a non-commutative unital ring \mathcal{R}, any matrix A \in \mathrm{Mat}_s(\mathcal{R}) and any \mathcal{R}-linear map \varphi\colon \mathrm{Mat}_s(\mathcal{R}) \to \mathcal{R}, the sequence (\varphi(A^n))_{n\in\mathbb{N}} satisfies a linear recurrence relation in n (i.e., is a linear recurrence sequence of bounded order depending on s), analogous to the commutative case derived from the CayleyHamilton theorem.

Information Square Streamline Icon: https://streamlinehq.com

Background

Lemma 2.1 shows that for commutative unital rings, the generalized moment sequence (\varphi(An)) is an LRS of order s, via the CayleyHamilton theorem.

The authors point out that, although versions of the CayleyHamilton theorem exist for noncommutative rings, they do not directly yield a relation like in the commutative case, leaving the noncommutative analogue uncertain.

References

It is unclear whether a similar statement to \cref{lem:mom_to_lin_rec} is true for non-commutative rings.

Positive Moments Forever: Undecidable and Decidable Cases (2404.15053 - Coves et al., 23 Apr 2024) in Section 2.1 (Relation to the membership problem for linear recurrence sequences)