Before revision:  The results relate the time length required as a function of the problem dimension and key characteristics of the true underlying transition matrix and the noise distribution.
After revision:  The results relate the time length (samples) required for estimation to a function of the problem dimension and key characteristics of the true underlying transition matrix and the noise distribution.