arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Formula for the Reliability of a $d$-dimensional Consecutive-$k$-out-of-$n$:F System

Published: 2015-06-11 | Updated: 2015-08-14
Comments: Final published version replaced by a version without the journal's advertisement page. Note that the final published version is more recent than this version
Journal: International Journal of Combinatorics, Hindawi Publishing Corporation, 2015, Article ID 140909

Abstract

We derive a formula for the reliability of a $d$-dimensional consecutive-$k$-out-of-$n$:F system. That is, a formula for the probability that an $n_1 \times \ldots \times n_d$ array whose entries are (independently of each other) $0$ with probability $p$ and $1$ with probability $q = 1 - p$ does not include a contiguous $s_1 \times \ldots \times s_d$ subarray whose every entry is $1$.

BibTeX

Loading...