Conjecture on extinction and non-halting in multitype branching processes in a Markovian environment
Conjecture on extinction and non-halting in multitype branching processes in a Markovian environment
Let be a finite directed graph. For each vertex , let be a finite state space, let be an irreducible stochastic transition matrix, and let be a stochastic reproduction matrix describing the offspring sent to the out-neighbors of . Let be the stationary distribution of , let be the mean number of offspring sent from to when the state of is , and define
Let be the Perron–Frobenius eigenvalue of the matrix . Multitype BPME halting conjecture. If , then the network halts almost surely for any initial state and population. If and there are no conserved quantities, then the network halts almost surely for any initial state and population. If , then for sufficiently large initial population the network has a positive probability not to halt. The claim proposes a threshold criterion for almost-sure halting versus positive-probability non-halting in a network of branching processes in a Markovian environment. No resolution is supplied in the source.
Sources & referencesView supporting material
Primary source
Lila Greco and Lionel Levine, “Branching in a Markovian Environment”, arXiv:2106.11249 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.