Linear Recurrence
A recurrence relation of the form x_t = Āx_{t-1} + B̄u_t where future x_t depends only on previous x_{t-1}, not on all past history.
A recurrence relation of the form x_t = Āx_{t-1} + B̄u_t where future x_t depends only on previous x_{t-1}, not on all past history. This is why Mamba can generate tokens in O(1) time during inference—just apply one matrix multiply per token.