Abstract:
Consider the set An of all n×n binary matrices in which the number of 1's in each row and column is at most n/2. We show that the redundancy, n2 - log2 |An|, of this set ...Show MoreMetadata
Abstract:
Consider the set An of all n×n binary matrices in which the number of 1's in each row and column is at most n/2. We show that the redundancy, n2 - log2 |An|, of this set equals ρn + o(n), for a constant ρ ≈ 1.42515.
Date of Conference: 31 July 2011 - 05 August 2011
Date Added to IEEE Xplore: 03 October 2011
ISBN Information:
Contents 