Double summation with a variable stopping point I am interested in calculating the following double summation:
$\sum_{n=2}^ \infty \sum_{k =0}^{n-2}\frac{1}{4}^k \frac{1}{2}^{n-k-2}$
I don't really know where to start, so I was hoping someone could point me to some resource where I could learn the terminology/methodology associated with solving such problems.
The summation arose when trying to describe the probability of never reaching a certain state in a finite markov chain. I really was just inquiring about the algebra which is why I didn't provide the context previously.

This problem involves sums of geometric sequences for which there is a well-known formula:
$$\sum_{n=0}^{m-1} r^n = \frac{1-r^m}{1-r}.$$
Applying this to your summation and using a little algebra you get:
$$\begin{equation} \begin{aligned}
\sum_{n=2}^\infty \sum_{k=0}^{n-2} \Big( \frac{1}{4} \Big)^k \Big( \frac{1}{2} \Big)^{n-k-2} 
&= \sum_{n=2}^\infty \Big( \frac{1}{2} \Big)^{n-2}  \sum_{k=0}^{n-2} \Big( \frac{1}{4} \Big)^k \Big( \frac{1}{2} \Big)^{-k} \\[6pt]
&= \sum_{n=2}^\infty \Big( \frac{1}{2} \Big)^{n-2}  \sum_{k=0}^{n-2} \Big( \frac{1}{2} \Big)^k \\[6pt]
&= \sum_{n=2}^\infty \Big( \frac{1}{2} \Big)^{n-2} \cdot \frac{1-(\tfrac{1}{2})^{n-1}}{1-\tfrac{1}{2}} \\[6pt]
&= 2 \Bigg[ \sum_{n=2}^\infty \Big( \frac{1}{2} \Big)^{n-2} - \sum_{n=2}^\infty \Big( \frac{1}{2} \Big)^{2n-3} \Bigg] \\[6pt]
&= 2 \Bigg[ \sum_{n=0}^\infty \Big( \frac{1}{2} \Big)^{n} - \frac{1}{2} \sum_{n=0}^\infty \Big( \frac{1}{4} \Big)^{n} \Bigg] \\[6pt]
&= 2 \Bigg[ \frac{1}{1-\tfrac{1}{2}} - \frac{1}{2} \cdot \frac{1}{1-\tfrac{1}{4}} \Bigg] \\[6pt]
&= 2 \Bigg[ 2 - \frac{1}{2} \cdot \frac{4}{3} \Bigg] \\[6pt]
&= 2 \Bigg[ 2 - \frac{2}{3} \Bigg] \\[6pt]
&= 2 \cdot \frac{4}{3} \\[6pt]
&= \frac{8}{3} = 2.6\bar{6}. \\[6pt]
\end{aligned} \end{equation}$$
