経路長

層ごとのパターン $M^{(1)}, M^{(2)}, \ldots$ が与えられているとき、位置 $j$ から位置 $i$ への経路長を、$j \in R_\ell(i)$ となる最小の $\ell$（そのような $\ell$ がなければ $\infty$）と定めます。因果的なパターンでは $j \le i$ の対だけを考え、$j < i$ の対についての経路長の最大値を最大経路長といいます。