• DocumentCode
    3503915
  • Title

    Asymptotic enumeration of binary matrices with bounded row and column weights

  • Author

    Ordentlich, Erik ; Parvaresh, Farzad ; Roth, Ron M.

  • Author_Institution
    Hewlett-Packard Labs., Palo Alto, CA, USA
  • fYear
    2011
  • fDate
    July 31 2011-Aug. 5 2011
  • Firstpage
    154
  • Lastpage
    158
  • 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.
  • Keywords
    binary codes; matrix algebra; asymptotic enumeration; binary matrices; bounded row; column weights; Silicon;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
  • Conference_Location
    St. Petersburg
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4577-0596-0
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2011.6033804
  • Filename
    6033804
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3503915