Asymptotic enumeration of binary matrices with bounded row and column weights

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2011, Pages 154-158

  Ordentlich, Erik ^a   Parvaresh, Farzad ^a   Roth, Ron M ^b  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY MATRIX;

INFORMATION THEORY;

EID: 80054799962     PISSN: 21578104     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2011.6033804     Document Type: Conference Paper

References (10)

1. E. Ordentlich, G. M. Ribeiro, R. M. Roth, G. Seroussi, and P. O. Vontobel, "Coding for limiting current in memristor crossbar memories", 2nd Annual Non-Volatile Memories Workshop, UCSD, La Jolla, CA, March 2011. Presentation slides are accessible at: http://nvrw.ucsd.edu/2011/.
2. D. B. Strukov and R. S. Williams, "Four-dimensional address topology for circuits with stacked multilayer crossbar arrays", Proceedings of the National Academy of Sciences, Nov. 2009.
3. E. Ordentlich and R. M. Roth, "Low complexity two-dimensional weight constrained codes", IEEE IntI. Symp. Inform. Theory, 2011.
4. O. Riordan and A. Selby, "The maximum degree of a random graph", Comb. Probab. Comput, 9(2000), 549-572.
5. B. D. McKay, I. M. Wanless, and N. C. Wormald, "Asymptotic enumeration of graphs with a given bound on the maximum degree", Comb. Probab. Comput, 11(2002), 373-392.
6. J. J. Hopfield, "Neural networks and physical systems with emergent collective computational abilities", in Proc. Nat'l. Acad. Sci., vol. 79, 1982.
7. E. C. Posner and R. J. McEliece, "The number of stable points of an infinite-range spin glass memory", Jet Propulsion Laboratory, Tech. Rep., 1985.
8. E. R. Canfield, C. Greenhill, and B. D. McKay, "Asymptotic enumeration of dense 0-1 matrices with specified line sums", J. Comb. Theory, Series A, 115(2008), 32-66, 2008.
9. M. Abramowitz and I. Stegun, Handbook of Mathematical Functions With Formulas, Graphs, and Mathematical Tables. National Bureau of Standards, Applied Mathematics Series 55, 2002.
10. A. W. Marshall and I. Olkin, Inequalities: Theory of Majorization and Its Applications, volume 143 of Mathematics in Science and Engineering, Academic Press, London, 1979.