@string{IT = {IEEE Trans. Inform. Theory}}

@article{Shannon,
  author        ={C. E. Shannon},
  title         ={A Mathematical Theory of Communication},
  journal       ={Bell Syst. Tech. J.},
  volume        ={27},
  number        ={3 and 4},
  pages         ={379-423 and 623-656},
  month         ={July and October},
  year          ={1948}
}

@article{Kato-Zeger:zerocap,
  author        ={A. Kato and K. Zeger},
  title         ={On the Capacity of Two-Dimensional Run Length Constrained Channels},
  journal       =IT,
  volume        ={45},
  number	={4},
  pages         ={1527-1540},
  month         ={July},
  year          ={1999}
}

@article{Ito-Kato-Nagy-Zeger,
  author        ={H. Ito and A. Kato and {Zs}. Nagy and K. Zeger},
  title         ={Zero Capacity Region of Multidimensional Run Length
                  Constraints},
  journal       ={Elec. J. Combinatorics},
  volume        ={6(1)},
  number        ={R33},
  year          ={1999}
}

@article{Calkin-Wilf,
  author        ={N. J. Calkin and H. S. Wilf},
  title         ={The Number of Independent Sets in a Grid Graph},
  journal       ={SIAM Journal on Discrete Mathematics},
  volume        ={11},
  pages         ={54-60},
  month         ={February},
  year          ={1998}
}

@article{Zehavi-Wolf,
  author        ={E. Zehavi and J. K. Wolf},
  title         ={On Runlength Codes},
  journal       =IT,
  volume        ={34},
  number        ={1},     
  pages         ={45-54},
  month         ={January},
  year          ={1988}
}

@article{Weeks-Blahut,
  author        ={W. Weeks and R. E. Blahut},
  title         ={The Capacity and Coding Gain of Certain Checkerboard Codes},
  journal       =IT,
  volume        ={44},
  number	={3},
  pages         ={1193-1203},
  month         ={May},
  year          ={1998}
}

@article{Nagy-Zeger:3Dbounds,
  author        ={{Zs}. Nagy and K. Zeger},
  title         ={Capacity Bounds for the Three-Dimensional (0,1) Run Length Limited Channel},
  journal       =IT,
  volume        ={46},
  number	={3},
  pages         ={1030-1033},
  month         ={May},
  year          ={2000}
}

@article{Vardy-Blaum-Siegel-Sincerbox,
  author        ={A. Vardy and M. Blaum and P. H. Siegel and G. T. Sincerbox},
  title         ={Conservative Arrays: Multidimensional Modulation
		  Codes for Holographic Recording},
  journal       =IT,
  volume        ={42},
  number	={1},
  pages         ={227-230},
  month         ={January},
  year          ={1996}
}

@article{Fejes,
  author        ={L. {Fejes T\'{o}th}},
  title         ={Some Packing and Covering Theorems},
  journal       ={Acta Sci. Math. (Szeged)},
  volume        ={12/A},
  pages         ={62-67},
  year          ={1950}
}

@article{Pickard,
  author        ={D. K. Pickard},
  title         ={A Curious Binary Lattice Process},
  journal       ={Journal of Applied Probability},
  volume        ={14},
  pages         ={717-731},
  year          ={1977}
}

@article{Galvin-Kahn,
  author        ={D. Galvin and J. Kahn},
  title         ={Two Problems Involving the Notion Of Phase Transition},
  journal       ={http://research.microsoft.com/\~{ }galvin/pdf/thesis.pdf},
  year          ={2002}
}

@article{Tang-Bahl,
  author        ={D. T. Tang and L. R. Bahl},
  title         ={Block Codes for a Class of Constrained Noiseless Channels},
  journal       ={Information and Control},
  volume        ={17},
  pages         ={436-461},
  year          ={1970}
}
%QA1 .I431

@article{Alon,
  author        ={N. Alon},
  title         ={Independent Sets in Regular Graphs and Sum-free Subsets of Finite Groups},
  journal       ={Israel Journal of Mathematics},
  volume        ={73},
  number        ={2},
  pages         ={247-256},
  year          ={1991}
}

@article{Beenker-Immink,
  author        ={G. F. M. Beenker and K. A. Schouhamer Immink},
  title         ={Generalized Method for Encoding and Decoding Run-Length-Limited Binary Sequences},
  journal       =IT,
  volume        ={29},
  pages         ={751-754},
  month         ={September},
  year          ={1983}
}

@article{Weber-Ghaffar,
  author        ={J. H. Weber and K. A. S. Abdel-Ghaffar},
  title         ={Cascading Runlength-Limited Sequences},
  journal       =IT,
  volume        ={39},
  pages         ={1976-1984},
  month         ={November},
  year          ={1993}
}

@article{Ashley-Siegel,
  author        ={J. J. Ashley and P. H. Siegel},
  title         ={A Note on the {Shannon} Capacity of Run-Length-Limited Codes},
  journal       =IT,
  volume        ={33},
  number	={4},
  pages         ={601-605},
  month         ={July},
  year          ={1987}
}

@article{Korshunov-Sapozhenko,
  author        ={A. D. Korshunov and A. A. Sapozhenko},
  title         ={The Number of Binary Codes with Distance 2 (in {Russian})},
  journal       ={Problemy Kibernetiki},
  volume        ={40},
  pages         ={111-130},
  year          ={1983}
}

@article{Sapozhenko,
  author        ={A. A. Sapozhenko},
  title         ={The Number of Antichains in Ranked Partially Ordered Sets},
  journal       ={Diskret. Mat.},
  volume        ={1},
  pages         ={74-93},
  year          ={1989},
  note         = {(Russian; translation in Discrete Math. Appl.,
		  1(1):35-58, 1991.)}
}

@article{Nagy-Zeger:convex,
  author        ={{Zs}. Nagy and K. Zeger},
  title         ={Asymptotic Capacity of Two-dimensional Channels with
		  Checkerboard Constraints},
  journal       = IT,		  
  volume	={49},
  number	={9},
  pages		={2115-2125},
  month		={September},
  year          ={2003}
}

@article{Nagy-Zeger:stuffing,
  author        ={{Zs}. Nagy and K. Zeger},
  title         ={Bit Stuffing Algorithms and Analysis for Run Length Constrained
	           Channels in Two and Three Dimensions},
  journal        =IT,
  year           ={(revised October 2003)}
}

@article{Nagy-Zeger:triangle,
  author        ={{Zs}. Nagy and K. Zeger},
  title         ={Capacity Bounds for the Hard-Triangle Model},
  journal        =IT,
  year           ={(submitted November 2002)} 
}

@article{Nagy-Zeger:0_k,
  author        ={{Zs}. Nagy and K. Zeger},
  title         ={Large Dimension Capacity Limit of $(0,k)$ Run Length
Constraints},
  journal        ={In preparation},
  year           ={2002} 		  
}

@article{Lee:dissertation,
  author	={P. Lee},
  title		={Combined Error-Correcting/Modulation Recording Codes},
  journal	={Ph.D. dissertation},
  address	={University of California, San Diego},
  year		={1988}
}
% TK 3.6 .L43

@InProceedings{Bender-Wolf,
  author        ={P. Bender and J. K. Wolf},
  title         ={A Universal Algorithm for Generating Optimal and Nearly Optimal Run-Length-Limited, Charge Constrained Binary Sequences},
  booktitle     ={Proc. 1993 IEEE Intl. Symp. on Inform. Theory},
  address       ={San Antonio, TX},
  pages         ={6},
  month         ={January},
  year          ={1993}
}
% Q 350 .I34

@InProceedings{Kukorelly-Zeger-01,
  author        ={Z. Kukorelly and K. Zeger},
  title         ={The Capacity of some Hexagonal $(d,k)$-Constraints},
  booktitle     ={Proc. 2001 IEEE Intl. Symp. on Inform. Theory},
  address       ={Washington, DC},
  pages         ={64},
  month         ={June},
  year          ={2001}
}

@InProceedings{Forsberg-Blake,
  author        ={K. Forsberg and I. Blake},
  title         ={The Enumeration of $(d,k)$ Sequences},
  booktitle     ={Proc. Twenty-Sixth Annual Allerton Conference on Communication, Control, and Computing},
  address       ={Monticello, IL},
  pages         ={471-2},
  month         ={September},
  year          ={1988}
}

@InProceedings{Siegel-Wolf-98,
  author        ={P. H. Siegel and J. K. Wolf},
  title         ={Bit Stuffing Bounds on the Capacity of 2-Dimensional Constrained Arrays},
  booktitle     ={Proc. 1998 IEEE Intl. Symp. on Inform. Theory},
  address       ={MIT, Cambridge, MA},
  pages         ={323},
  month         ={August},
  year          ={1998}
}

@InProceedings{H-C-Roth-Siegel-Wolf,
  author        ={S. Halevy and J. Chen and R. M. Roth and P. H. Siegel and J. K. Wolf},
  title         ={Improved Bit-Stuffing Bounds on 2-Dimensional Constraints},
  booktitle     ={Proc. 2002 IEEE Intl. Symp. on Inform. Theory},
  address       ={Lausanne, Switzerland},
  pages         ={385},
  month         ={June-July},
  year          ={2002}
}

@InProceedings{Roth-Siegel-Wolf-99,
  author        ={R. M. Roth and P. H. Siegel and J. K. Wolf},
  title         ={Efficient Coding for a Two-Dimensional Runlength-Limited Constraint},
  booktitle     ={Proc. of the SPIE - The Intl. Soc. for Optical Engineering},
  address       ={Denver, CO},
  volume       ={3802},		  
  pages         ={8-17},
  month         ={July},
  year          ={1999}
}

@InProceedings{Nagy-Zeger:square,
  author        ={{Zs}. Nagy and K. Zeger},
  title         ={Asymptotic Capacity of the Two-Dimensional Square Constraint},
  booktitle     ={Proc. 2000 IEEE Intl. Symp. on Inform. Theory},
  address       ={Sorrento, Italy},
  pages         ={180},
  month         ={June},
  year          ={2000}
}

@InProceedings{Thue:dichteste,
  author        ={A. Thue},
  title         ={\"{U}ber die Dichteste {Z}usammenstellung von Kongruenten {K}reisen in einer {E}bene (in {German})},
  booktitle     ={Selected Mathematical Papers by Axel Thue},
  publisher     ={The Norwegian Research Council for Science and the Humanities},
  year          ={1977},
  address       ={Oslo-Bergen-Troms\o},
  pages         ={257-263}
}
%QA3.T47 1977

@book{Golub-VanLoan,
  author        ={G. H. Golub and C. F. van Loan},
  title         ={Matrix Computations (3rd edition)},
  publisher     ={Johns Hopkins University Press},
  address       ={Baltimore, MD and London, U.K.},
  year          ={1996}
}

@book{Cover-Thomas,
  author        ={T. M. Cover and J. A. Thomas},
  title         ={Elements of Information Theory},
  publisher     ={John Wiley \& Sons, Inc.},
  address       ={New York},
  year          ={1991}
}

@book{Horn-Johnson,
  author        ={R. A. Horn and C. R. Johnson},
  title         ={Matrix Analysis},
  publisher     ={Cambridge University Press},
  address       ={Cambridge, U.K.},
  year          ={1985}
}                 

@book{Cassels,
  author        ={J. W. S. Cassels},
  title         ={An Introduction to the Geometry of Numbers},
  publisher     ={Springer-Verlag},
  address       ={Berlin, G\"ottingen, Heidelberg},
  year          ={1959}            
}
%QA241.5.C38		  
                  
@book{Lind-Marcus,
  author        ={D. Lind and B. H. Marcus},
  title         ={An Introduction to Symbolic Dynamics and Coding},
  publisher     ={Cambridge University Press},
  address       ={New York},
  year          ={1995}
}

@book{Bapat,
  author        ={R. B. Bapat and T. E. S. Raghavan},
  title         ={Nonnegative Matrices and Applications},
  publisher     ={Cambridge University Press},
  address       ={Cambridge, United Kingdom},
  year          ={1997}
}

@book{Conway-Sloane,
  author        ={J. H. Conway and N. J. A. Sloane},
  title         ={Sphere Packings, Lattices and Groups},
  publisher     ={Springer-Verlag},
  address       ={New York, NY},
  year          ={1993}
}

@book{Rogers,
  author        ={C. A. Rogers},
  title         ={Packing and Covering},
  publisher     ={Cambridge University Press},
  address       ={Cambridge, United Kingdom},
  year          ={1974}
}
%QA248.3 R724		  

@book{Kelly-Weiss,
  author        ={P. J. Kelly and M. L. Weiss},
  title         ={Geometry and Convexity: A Study in Mathematical Methods},
  publisher     ={John Wiley \& Sons},
  address       ={New York},
  year          ={1979}
}
%QA473.K44		  

@book {Denes-Keedwell,
  author        ={J. D\'enes and A. D. Keedwell},
  title         ={Latin Squares: New Developments in the Theory and Applications},
  publisher     ={Elsvier}, 
  address       ={Amsterdam},
  year          ={1991}
}

@article{Dowker,
  author        ={C. H. Dowker},
  title         ={On Minimum Circumscribed Polygons},
  journal       ={Bulletin Amer. Math. Soc.},
  volume        ={50},
  number        ={},             
  pages         ={120-122},
  year          ={1944}
}

@book {Fejes-Toth-book,
  author        ={L. {Fejes T\'{o}th}},
  title         ={Regular Figures},
  publisher     ={Pergamonn Press}, 
  address       ={},
  year          ={1964}
}
%QA491.F311er 1964		  

@book {Baxter-book,
  author        = {R. J. Baxter}, 
  title         = {Exactly Solved Models in Statistical Mechanics}, 
  publisher     = {Academic Press}, 
  address       ={},
  year          = {1982}
}
%QC174.8.B39 1982

@InProceedings{Justesen-Shtarkov-93,
  author        = {J. Justesen and Y. M. Shtarkov},
  title         = {Simple models of two-dimensional information sources and codes},
  booktitle     ={Proc. 1998 IEEE Intl. Symp. on Inform. Theory},
  address       ={Cambridge, MA},
  pages         ={412},
  month         ={},
  year          ={1998}
}

@article{Immink-Siegel-Wolf-98,
  author        = {K. A. S. Immink and P. H. Siegel and J. K. Wolf},
  title         = {Codes for Digital Recorders},
  journal       = IT,
  volume        = {44},
  pages         = {2260--2299},
  month         = {October},
  year          = {1998}
}

@article{Roth-Siegel-Wolf-01,
  author        = {R. M. Roth and P. H. Siegel and J. K. Wolf},
  title         = {Efficient Coding Schemes for the Hard-Square Model},
  journal       = IT,
  volume        = {47},
  number      ={3},
  month         = {March},
  year          = {2001},
  pages         = {1166--1176}
}

@article{Ordentlich-Roth-00,
  author        = {E. Ordentlich and R. M. Roth},
  title         = {Two-Dimensional Weight-Constrained Codes through
		  Enumeration Bounds},
  journal       = IT,
  volume        = {46},
  number     ={4},
  month         = {July},
  year          = {2000},
  pages         = {1292--1301}
}

@article{Talyansky-Etzion-Roth-99,
  author        = {R. Talyansky and T. Etzion and R. M. Roth},
  title         = {Efficient Code Construction for Certain Two-Dimensional Constraints},
  journal       = IT,
  volume        = {45},
  number      ={2}, 
  month         = {March},
  year          = {1999},
  pages         = {794--799}
}

@article{Etzion-Vardy-02,
  author        = {T. Etzion and A. Vardy},
  title         = {Two-Dimensional Interleaving Schemes With Repetitions:
		Constructions and Bounds},
  journal       = IT,
  volume        = {48},
  number      ={2}, 
  month         = {February},
  year          = {2002},
  pages         = {428--457}
}

@article{Forchhammer-Justesen-99,
  author        = {S. Forchhammer and J. Justesen},
  title         = {Entropy Bounds for Constrained Two-Dimensional Random Fields},
  journal       = IT,
  volume        = {IT-45},
  month         = {January},
  year          = {1999},
  pages         = {118-127}
}

@article{Forchhammer,
  author        = {S. Forchhammer},
  title         = {Bounds on the Capacity of Constrained Three-Dimensional Codes},
  journal	= {Preprint},
  year		= {2002}
}

@InProceedings{Etzion-01,
  author        ={T. Etzion and K. G. Paterson},
  title         ={Zero/positive Capacities of Two-Dimensional Runlength Constrained Arrays},
  booktitle     ={Proc. 2001 IEEE Intl. Symp. on Inform. Theory},
  address       ={Washington, DC, USA},
  pages         ={269},
  month         ={June},
  year          ={2001}
}

@article{Etzion-97,
  author        = {T. Etzion},
  title         = {Cascading Methods for Runlength-Limited Arrays},
  journal       = IT,
  volume        = {IT-43},
  month         = {January},
  year          = {1997},
  pages         = {319 -324}
}

@article{Ashley-Marcus-98,
  author        = {J. J. Ashley and B. H. Marcus},
  title         = {Two-Dimensional Low-Pass Filtering Codes},
  journal       = {IEEE Trans. on Communications},
  volume        = {COM-46},
  month         = {June},
  year          = {1998},
  pages         = {724-727}
}

@article{Vasic-McLaughlin-Milenkovic-98,
  author        = {B. V. Vasic and S. W. McLaughlin and O. Milenkovic},
  title         = {Shannon Capacity of M-ary Redundant Multitrack Runlength Limited Codes},
  journal       = IT,
  volume        = {IT-44},
  month         = {March},
  year          = {1998},
  pages         = {766-774}
}

@article{Swanson-Wolf-92,
  author        = {R. E. Swanson and J. K. Wolf},
  title         = {A New Class of Two-Dimensional Runlength-Limited Recording Codes},
  journal       = {IEEE Trans. on Mag. Recording},
  volume        = {28},
  month         = {November},
  year          = {1992},
  pages         = {3407-3416}
}

@article{Vasic-96,
  author        = {B. V. Vasic},
  title         = {Capacity of Channels with Redundant Multitrack $(d,k)$ Constraints: the $k < d$ Case},
  journal       = IT,
  volume        = {IT-42},
  month         = {September},
  year          = {1996},
  pages         = {1546-1548}
}

@article{Erxleben-Marcellin-95,
  author        = {W. H. Erxleben and M. W. Marcellin},
  title         = {Error-Correcting Two-Dimensional Modulation Codes},
  journal       = IT,
  volume        = {IT-41},
  month         = {July},
  year          = {1995},
  pages         = {1116-1126}
}

@article{Soljanin-02,
  author        = {E. Soljanin},
  title         = {Writing Sequences on the Plane},
  journal       = IT,
  volume        = {IT-48},
  month         = {June},
  year          = {2002},
  pages         = {1344-1354}
}

@article{Halevy-Roth-02,
  author        = {S. Halevy and R. M. Roth},
  title         = {Parallel Constrained Coding with Application to Two-Dimensional Constraints},
  journal       = IT,
  volume        = {IT-48},
  month         = {May},
  year          = {2002},
  pages         = {1009-1020}
}

@article{Engel-90,
  author        = {K. Engel},
  title         = {On the {F}ibonacci Number of an $M \times N$ Lattice},
  journal       = {Fibonacci Quarterly},
  volume        = {28},
  month         = {},
  year          = {1990},
  pages         = {72-78}
}
%QA1 .F443

@article{Baxter-80,
  author        = {R. J. Baxter and S. K. Tsang},
  title         = {Entropy of Hard Hexagons},
  journal       = {J. Physics A},
  volume        = {13},
  number	= {3},
  month         = {March},
  year          = {1980},
  pages         = {1023-1030}
}
%QC1.J833
		  
@article{Joyce-88,
  author        = {G. S. Joyce},
  title         = {On the Hard-hexagon Model and the Theory of Modular Functions},
  journal       = {Philos. Trans. Roy. Soc. London Ser. A},
  volume        = {325},
  number        = {1588},		  
  month         = {},
  year          = {1988},
  pages         = {643-702}
}
%Q1.R8885

@article{Tracy-87,
  author        = {C. A. Tracy and L. Grove and M. F. Newman},
  title         = {Modular Properties of the Hard-hexagon Model},
  journal       = {J. Stat. Phys.},
  volume        = {48},
  number        = {3-4},		  
  month         = {August},
  year          = {1987},
  pages         = {477-502}
}
%QC1.J8397

@article{Richey-87,
  author        = {M. P. Richey and C. A. Tracy},
  title         = {Equation of State and Isothermal Compressibility for the Hard Hexagon Model in the Disordered Regime},
  journal       = {J. Phys. A},
  volume        = {20},
  number        = {16},		  
  month         = {November},
  year          = {1987},
  pages         = {L1121-L1126}
}
%QC1.J833

@article{Larsen-95,
  author        = {M. Larsen},
  title         = {The Problem of Kings},
  journal       = {Elec. J. Combinatorics},
  volume        = {2},
  month         = {},
  year          = {1995},
  pages         = {}
}

@article{Wilf-95,
  author        = {H. S. Wilf},
  title         = {The Problem of the Kings},
  journal       = {Elec. J. Combinatorics},
  volume        = {2},
  month         = {},
  year          = {1995},
  pages         = {}
}