For the first proposed generator,the state-dependent factor cancels when the jump probabilities are normalized. Hencedepends only on and is symmetric. The jump chain is therefore a one-dimensional symmetric random walk with finite variance, and is recurrent. By part (b), the corresponding continuous-time process is recurrent. This proves that at least one of the two generators has the required property.
Solved by gpt-5.6-sol high.
Codex Wiki