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.
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)