Reliability of a connected-(r1, s1)-or-(r2, s2)-or-..-or-(rk, sk)-out-of-(m,n): F lattice system

A (linear or circular) connected-(r1, s1)-or-(r2, s2)-or-. .-or-(rk, sk)-out-of-(m, n): F lattice system is the (linear or circular) (m, n)-lattice system if the system fails whenever all components in a connected-(r1, s1)-submatrix or all components in a connected-(r2, s2)-submatrix or . . or all components in a connected-(rk, sk)-submatrix fail. This paper presents a recursive algorithm for the reliability of the (linear or circular) connected-(r1, s1)-or-(r2, s2)or-. .-or-(rk,sk)-out- of-(m, n):F lattice system. The recursive algorithm requires O(mn2s1Πvk=1rvn−8v time and O(mn2s1Πvk=1rvn time in the linear case and the circular case, respectively Furthermore, we can reduce the more computing time in the statistically independent and identically distributed case or considering some special systems. Especially, the closed formula is given for the reliability of the linear connected-(2, 1)-or-(1, 2)-out-of-(m, 2): F lattice system in the statistically independent and identically distributed case.