On the Existence of Combinational Networks with Arbitrary Multiple Redundancies

Abstract : Redundancy involving a single line is fairly well understood. However, little is known about multiple-line redundancies for which any proper subset is irredundant. This report provides some tools for studying such redundancies. It presents several new examples of multiple redundancies and proves by a constructive method that redundancies of all multiplicities exist. (Author)