show/hide this revision's text 3 added 56 characters in body

(Cross-posted to math stackexchange question 130154)

I am trying to analyze the following branching process. We start with a root (level 0) node. Each surviving node has two children, each of which may or may not survive. This branching process goes through $n$ levels, so there are $2^n$ leaf nodes. I want to estimate the probability that there is at least one surviving leaf node.

Furthermore, each node in the branching process carries some "information," which affects the survival probability and distribution of its children. The two children of a node (including their information and survival) are independently and identical distributed, given the information of the parent.

For each level $i = 0, \dots, n$ I have a lower bound $P_i$ on the probability that any given level-$i$ node survives. However, all of these events may be very dependent on each other. I also have a lower bound $Q$ on the probability that any given level-$i$ node survives to level $i+1$ (independent of any other events that may have occured).

In the regime $2^n P_n \ll 1$ one could hope to show that the probability that a leaf node survives is about $2^n P_n$. At the very least, I would like to show that the probability of survival is much more than $2^n Q^n$. This is what would occur if I had a uniform Galton-Watson process with probability $Q$ exactly.

Intuitively, the "clumpiest" possible distribution of probabilities would be if all the nodes at level $n$ had completely the same support. In other words, there is an initial probability of $P_n$ that all the leaves in the tree survive. But it seems that with appropriate values for $P_1, \dots, P_{n-1}$ and $Q$ one should be able to rule this out.

Thanks for any help
show/hide this revision's text 2 added 301 characters in body

I am trying to analyze the following branching process. We start with a root (level 0) node. Each surviving node has two children, each of which may or may not survive. This branching process goes through $n$ levels, so there are $2^n$ leaf nodes. I want to estimate the probability that there is at least one surviving leaf node.

Furthermore, each node in the branching process carries some "information," which affects the survival probability and distribution of its children. The two children of a node (including their information and survival) are independently and identical distributed, given the information of the parent.

For each level $i = 0, \dots, n$ I have a lower bound $P_i$ on the probability that any given level-$i$ node survives. However, all of these events may be very dependent on each other. I also have a lower bound $Q$ on the probability that any given level-$i$ node survives to level $i+1$ (independent of any other events that may have occured).

I have

In the regime $2^n P_n \ll 1$ , and I want one could hope to show that the probability that some a leaf node survives is about $2^n P_n$. At the very least, I would like to show that the probability of survival is much more than $2^n Q^n$. This is what would occur if I had a uniform Galton-Watson process with probability $Q$ exactly.

Intuitively, the worst "clumpiest" possible distribution of probabilities would be if all the nodes at level $n$ had completely the same support. In other words, there is an initial probability of $P_n$ that all the leaves in the tree survive. But we can rule this out, because in this case the probability it seems that a level-1 node survives is also with appropriate values for $P_n$, P_1, \dots, P_{n-1}$ and $P_1 \gg P_n$Q$ one should be able to rule this out.

Thanks for any help
show/hide this revision's text 1

Branching process question

I am trying to analyze the following branching process. We start with a root (level 0) node. Each surviving node has two children, each of which may or may not survive. This branching process goes through $n$ levels, so there are $2^n$ leaf nodes. I want to estimate the probability that there is at least one surviving leaf node.

For each level $i = 0, \dots, n$ I have a lower bound $P_i$ on the probability that any given level-$i$ node survives. However, all of these events may be very dependent on each other.

I also have a lower bound $Q$ on the probability that any given level-$i$ node survives to level $i+1$ (independent of any other events that may have occured).

I have $2^n P_n \ll 1$, and I want to show that the probability that some leaf node survives is about $2^n P_n$. At the very least, I would like to show that the probability of survival is much more than $2^n Q^n$. This is what would occur if I had a uniform Galton-Watson process with probability $Q$ exactly.

Intuitively, the worst possible distribution of probabilities would be if all the nodes at level $n$ had completely the same support. In other words, there is an initial probability of $P_n$ that all the leaves in the tree survive. But we can rule this out, because in this case the probability that a level-1 node survives is also $P_n$, and $P_1 \gg P_n$.

Thanks for any help