Let us suppose that $P$ and $P+\Delta$ are two stochastic matrices (non-negative matrices with $P \mathbf{1} = \mathbf{1}$ and $(P+\Delta) \mathbf{1} = \mathbf{1}$). Let $n \geq 1$. I am seeking a bound on $$\|(P+\Delta)^n - P^n\|_F$$ if possible depending on $\|\Delta\|_F$.

Discussion

When $P$ and $P+\Delta$ are irreductible aperiodic stochastic matrices, I was thinking of studying separately:

• $\|(P+\Delta)^n - \underset{n \to \infty}{\lim} (P+\Delta)^n\|_F$
• $\|P^n - \underset{n \to \infty}{\lim}P^n\|_F$
• $\|\underset{n \to \infty}{\lim} (P+\Delta)^n - \underset{n \to \infty}{\lim}P^n\|_F$

Do you know if there is a straightforward way to bound these quantities?

In general, can we use the convergence in average of the ergodic theorem to find a similar decomposition?

Let us suppose that $P$ is a stochastic matrix (non-negative matrix with $P \mathbf{1} = \mathbf{1}$).

Let $\Delta$ such that $P + \Delta$ is a stochastic matrix (which means $P + \Delta$ is non-negative and $(P+\Delta) \mathbf{1} = \mathbf{1})$. 

Let $n \geq 1$. I am seeking a bound on $$\|(P+\Delta)^n - P^n\|_F$$ if possible depending on $\|\Delta\|_F$.

Discussion

When $P$ and $P+\Delta$ are irreductible aperiodic stochastic matrices, I was thinking of studying separately:

• $\|(P+\Delta)^n - \underset{n \to \infty}{\lim} (P+\Delta)^n\|_F$
• $\|P^n - \underset{n \to \infty}{\lim}P^n\|_F$
• $\|\underset{n \to \infty}{\lim} (P+\Delta)^n - \underset{n \to \infty}{\lim}P^n\|_F$

Do you know if there is a straightforward way to bound these quantities?

In general, can we use the convergence in average of the ergodic theorem to find a similar decomposition?

The problem

Let us suppose $P$ and $P+\Delta$ are two stochastic matrices (non-negative coefficients with $P \mathbf{1} = \mathbf{1}$ and $(P+\Delta) \mathbf{1} = \mathbf{1}$).

  Let $n \geq 1$, I am seeking for a bound on $\|(P+\Delta)^n - P^n\|_F$, if possible depending on $\|\Delta\|_F$

Discussion

When $P$ and $P+\Delta$ are irreductible aperiodic stochastic matrices, I was thinking of studying separately  :

• $\|(P+\Delta)^n - \underset{n \to \infty}{\lim} (P+\Delta)^n\|_F$
• $\|P^n - \underset{n \to \infty}{\lim}P^n\|_F$
• $\|\underset{n \to \infty}{\lim} (P+\Delta)^n - \underset{n \to \infty}{\lim}P^n\|_F$

Do you know if there is a straightforward way to bound these quantities  ?

In general, can we use the convergence in average of the ergodic theorem to find a similar decomposition  ?

Let us suppose that $P$ and $P+\Delta$ are two stochastic matrices (non-negative matrices with $P \mathbf{1} = \mathbf{1}$ and $(P+\Delta) \mathbf{1} = \mathbf{1}$). Let $n \geq 1$. I am seeking a bound on $$\|(P+\Delta)^n - P^n\|_F$$ if possible depending on $\|\Delta\|_F$.

Discussion

When $P$ and $P+\Delta$ are irreductible aperiodic stochastic matrices, I was thinking of studying separately:

• $\|(P+\Delta)^n - \underset{n \to \infty}{\lim} (P+\Delta)^n\|_F$
• $\|P^n - \underset{n \to \infty}{\lim}P^n\|_F$
• $\|\underset{n \to \infty}{\lim} (P+\Delta)^n - \underset{n \to \infty}{\lim}P^n\|_F$

Do you know if there is a straightforward way to bound these quantities?

In general, can we use the convergence in average of the ergodic theorem to find a similar decomposition?

The problem

Let us suppose $P$ and $P+Q$ are two stochastic matrices (non-negative coefficients with $P \mathbf{1} = \mathbf{1}$ and $(P+Q) \mathbf{1} = \mathbf{1}$).

Let $n \geq 1$, I am seeking for a bound on $\|(P+Q)^n - P^n\|_F$, if possible depending on $\|Q\|_F$

Discussion

When $P$ and $P+Q$ are irreductible aperiodic stochastic matrices, I was thinking of studying separately :

• $\|(P+Q)^n - \underset{n \to \infty}{\lim} (P+Q)^n\|_F$
• $\|P^n - \underset{n \to \infty}{\lim}P^n\|_F$
• $\|\underset{n \to \infty}{\lim} (P+Q)^n - \underset{n \to \infty}{\lim}P^n\|_F$

Do you know if there is a straightforward way to bound these quantities ?

In general, can we use the convergence in average of the ergodic theorem to find a similar decomposition ?

The problem

Let us suppose $P$ and $P+\Delta$ are two stochastic matrices (non-negative coefficients with $P \mathbf{1} = \mathbf{1}$ and $(P+\Delta) \mathbf{1} = \mathbf{1}$).

Let $n \geq 1$, I am seeking for a bound on $\|(P+\Delta)^n - P^n\|_F$, if possible depending on $\|\Delta\|_F$

Discussion

When $P$ and $P+\Delta$ are irreductible aperiodic stochastic matrices, I was thinking of studying separately :

• $\|(P+\Delta)^n - \underset{n \to \infty}{\lim} (P+\Delta)^n\|_F$
• $\|P^n - \underset{n \to \infty}{\lim}P^n\|_F$
• $\|\underset{n \to \infty}{\lim} (P+\Delta)^n - \underset{n \to \infty}{\lim}P^n\|_F$

Do you know if there is a straightforward way to bound these quantities ?

In general, can we use the convergence in average of the ergodic theorem to find a similar decomposition ?