Skip to main content
edited body; deleted 4 characters in body
Source Link
David Harris
  • 3.5k
  • 1
  • 26
  • 38

In the course of a proof, I used the following principle, which seems so intuitive that it should have a name:

Suppose one has a stochastic process $X_t$, for $t \in \omega$, on a (possibly infinite) state space $S$. Suppose one has $n$ Boolean functions $A_i, B_i: S \rightarrow \{ 0, 1 \}$. Suppose that, for all $s \in S$ and all $t \in \omega$, one has the condition that $P(B_{i+1}(X_{t+1}) = 1 \mid B_i = s) \leq p_i$$P(B_i(X_{t+1}) = 1 \mid X_t = s) \leq p_i$.

Now consider the following event $E$:

  1. For all $i = 1, ..., n$, there is a unique time $t_i$ such that $A(X_{t_i}) = 1$;

  2. For all $i \neq i'$ we have $t_i \neq t_{i'}$

  3. For all $i = 1, ..., n$ we have $B(X_{t_i+1}) = 1$

Then the probability of the event $E$ is at most $p_1 p_2 \dots p_n$.

Is the principle already known? Would one consider it "obvious" ?

In the course of a proof, I used the following principle, which seems so intuitive that it should have a name:

Suppose one has a stochastic process $X_t$, for $t \in \omega$, on a (possibly infinite) state space $S$. Suppose one has $n$ Boolean functions $A_i, B_i: S \rightarrow \{ 0, 1 \}$. Suppose that, for all $s \in S$ and all $t \in \omega$, one has the condition that $P(B_{i+1}(X_{t+1}) = 1 \mid B_i = s) \leq p_i$.

Now consider the following event $E$:

  1. For all $i = 1, ..., n$, there is a unique time $t_i$ such that $A(X_{t_i}) = 1$;

  2. For all $i \neq i'$ we have $t_i \neq t_{i'}$

  3. For all $i = 1, ..., n$ we have $B(X_{t_i+1}) = 1$

Then the probability of the event $E$ is at most $p_1 p_2 \dots p_n$.

Is the principle already known? Would one consider it "obvious" ?

In the course of a proof, I used the following principle, which seems so intuitive that it should have a name:

Suppose one has a stochastic process $X_t$, for $t \in \omega$, on a (possibly infinite) state space $S$. Suppose one has $n$ Boolean functions $A_i, B_i: S \rightarrow \{ 0, 1 \}$. Suppose that, for all $s \in S$ and all $t \in \omega$, one has the condition that $P(B_i(X_{t+1}) = 1 \mid X_t = s) \leq p_i$.

Now consider the following event $E$:

  1. For all $i = 1, ..., n$, there is a unique time $t_i$ such that $A(X_{t_i}) = 1$;

  2. For all $i \neq i'$ we have $t_i \neq t_{i'}$

  3. For all $i = 1, ..., n$ we have $B(X_{t_i+1}) = 1$

Then the probability of the event $E$ is at most $p_1 p_2 \dots p_n$.

Is the principle already known? Would one consider it "obvious" ?

fixed error in statement
Source Link
David Harris
  • 3.5k
  • 1
  • 26
  • 38

In the course of a proof, I used the following principle, which seems so intuitive that it should have a name:

Suppose one has a stochastic process $X_t$, for $t \in \omega$, on a (possibly infinite) state space $S$. Suppose one has $n$ Boolean functions $A_i, B_i: S \rightarrow \{ 0, 1 \}$. Suppose that, for all $s \in S$ and all $t \in \omega$, one has the condition that $P(B_{i+1}(X_{t+1}) = 1 \mid B_i = s) \leq p_i$.

Now consider the following event $E$:

  1. For all $i = 1, ..., n$, there is a unique time $t_i$ such that $A(X_{t_i}) = 1$;

  2. For all $i \neq i'$ we have $t_i \neq t_{i'}$

  3. For all $i = 1, ..., n$ we have $B(X_{t_i+1}) = 1$

Then the probability of the event $E$ is at most $p_1 p_2 \dots p_n$.

Is the principle already known? Would one consider it "obvious" ?

In the course of a proof, I used the following principle, which seems so intuitive that it should have a name:

Suppose one has a stochastic process $X_t$, for $t \in \omega$, on a (possibly infinite) state space $S$. Suppose one has $n$ Boolean functions $A_i, B_i: S \rightarrow \{ 0, 1 \}$. Suppose that, for all $s \in S$ and all $t \in \omega$, one has the condition that $P(B_{i+1}(X_{t+1}) = 1 \mid B_i = s) \leq p_i$.

Now consider the following event $E$:

  1. For all $i = 1, ..., n$, there is a unique time $t_i$ such that $A(X_{t_i}) = 1$;

  2. For all $i = 1, ..., n$ we have $B(X_{t_i+1}) = 1$

Then the probability of the event $E$ is at most $p_1 p_2 \dots p_n$.

Is the principle already known? Would one consider it "obvious" ?

In the course of a proof, I used the following principle, which seems so intuitive that it should have a name:

Suppose one has a stochastic process $X_t$, for $t \in \omega$, on a (possibly infinite) state space $S$. Suppose one has $n$ Boolean functions $A_i, B_i: S \rightarrow \{ 0, 1 \}$. Suppose that, for all $s \in S$ and all $t \in \omega$, one has the condition that $P(B_{i+1}(X_{t+1}) = 1 \mid B_i = s) \leq p_i$.

Now consider the following event $E$:

  1. For all $i = 1, ..., n$, there is a unique time $t_i$ such that $A(X_{t_i}) = 1$;

  2. For all $i \neq i'$ we have $t_i \neq t_{i'}$

  3. For all $i = 1, ..., n$ we have $B(X_{t_i+1}) = 1$

Then the probability of the event $E$ is at most $p_1 p_2 \dots p_n$.

Is the principle already known? Would one consider it "obvious" ?

Source Link
David Harris
  • 3.5k
  • 1
  • 26
  • 38

Is this probabilistic principle for stochastic processes known?

In the course of a proof, I used the following principle, which seems so intuitive that it should have a name:

Suppose one has a stochastic process $X_t$, for $t \in \omega$, on a (possibly infinite) state space $S$. Suppose one has $n$ Boolean functions $A_i, B_i: S \rightarrow \{ 0, 1 \}$. Suppose that, for all $s \in S$ and all $t \in \omega$, one has the condition that $P(B_{i+1}(X_{t+1}) = 1 \mid B_i = s) \leq p_i$.

Now consider the following event $E$:

  1. For all $i = 1, ..., n$, there is a unique time $t_i$ such that $A(X_{t_i}) = 1$;

  2. For all $i = 1, ..., n$ we have $B(X_{t_i+1}) = 1$

Then the probability of the event $E$ is at most $p_1 p_2 \dots p_n$.

Is the principle already known? Would one consider it "obvious" ?