Tagged Questions
1
vote
2answers
101 views
Probability of visiting state $s_1$ of a Markov chain more than $N$ times in $L$ steps.
Assume we have a two-state Markov chain, with $s_1$ and $s_0$ denoting the two states. The initial state of the Markov chain is either $s_1$ or $s_0$ with probability $p_1$ or $p_0$, respectively. The ...
1
vote
1answer
37 views
How can I count clockwise vs counterclockwise cycles in a series of (modular) integers?
I'm working with a Markov process that has a state and transition diagram like in the picture:
The transition probabilities are not listed, but they are always positive, but not necessarily ...
4
votes
1answer
160 views
Combinatory + Coding Theory
I am reading about an algorithm for finding minimum-weight words in large linear codes. Let $c$ be the codeword of weight $w$ to recover (with size $n$ and in $GF(2)$). Let $N = \left\{1, 2, \ldots, ...
4
votes
1answer
91 views
random walk along edges of tetrahedron — which face gets hit last?
Suppose we have a tetrahedron $abcd$, and start at edge $ab$. Now walk to any "adjacent" edge (i.e. in this case any edge other than $cd$), each with equal probability $1/4$. This gives a stationary ...
