Timeline for Bounds on $\|(P+\Delta)^n - P^n\|_F$ for stochastic matrices

12 events

when toggle format	what		by	license	comment
S Jun 17, 2018 at 13:56	history	edited	mfrt	CC BY-SA 4.0	Minor edits
S Jun 17, 2018 at 13:56	history	suggested	Rodrigo de Azevedo	CC BY-SA 4.0	Minor edits
Jun 17, 2018 at 13:37	review	Suggested edits
S Jun 17, 2018 at 13:56
Jun 17, 2018 at 13:26	answer	added	Federico Poloni		timeline score: 2
Jun 17, 2018 at 13:07	comment	added	Suvrit		This could be reworded a bit further, because it says: ...two stochastic matrices (nonegative coefficients...)... -- so to me at first look it seemed as if both matrices are non-negative...even though I see, what is really meant is that $P$ is stochastic and so is $P+\Delta$.
Jun 17, 2018 at 12:44	comment	added	mfrt		Indeed, $\Delta$ (I changed the notation) is not assumed to be non-negative.
Jun 17, 2018 at 12:43	history	edited	mfrt	CC BY-SA 4.0	added 40 characters in body; edited title
Jun 17, 2018 at 12:30	comment	added	Iosif Pinelis		@Suvrit : I think it is not assumed here that $Q$ is nonnegative. I found the notation $P+Q$ instead of $Q$ (say) slightly misleading, though.
Jun 17, 2018 at 12:28	comment	added	Iosif Pinelis		What kinds of dependence of the bound on $n$ and the dimension would be considered acceptable?
Jun 17, 2018 at 11:07	comment	added	Suvrit		If $P1=1$ and $P1+Q1=1$, and both $P$ and $Q$ are nonnegative, doesn't that imply that $Q$ must be zero? Something is missing here it seems....
Jun 17, 2018 at 9:20	review	First posts
Jun 17, 2018 at 9:23
Jun 17, 2018 at 9:17	history	asked	mfrt	CC BY-SA 4.0