Inferring the ancestry of parents and grandparents from genetic data
Fig 4
Faster calculation of the probabilities of ACs.
Red lines break the transition probability matrix into four smaller pieces (for ACs with length 2). The probability vector at the previous site is broken into two pieces. Multiplication of the matrix and the vector is faster due to shared parts between these pieces.