{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T17:40:04Z","timestamp":1748540404272,"version":"3.41.0"},"publisher-location":"Cham","reference-count":43,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319172958"},{"type":"electronic","value":"9783319172965"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-17296-5_1","type":"book-chapter","created":{"date-parts":[[2015,7,24]],"date-time":"2015-07-24T14:30:01Z","timestamp":1437748201000},"page":"3-21","source":"Crossref","is-referenced-by-count":1,"title":["Capacity of Higher-Dimensional Constrained Systems"],"prefix":"10.1007","author":[{"given":"Brian","family":"Marcus","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1109\/TIT.1983.1056597","volume":"29","author":"R. Adler","year":"1983","unstructured":"Adler, R., Coppersmith, D., Hassner, M.: Algorithms for sliding block codes \u2013 an application of symbolic dynamics to information theory. IEEE Trans. Inf. Theory 29, 5\u201322 (1983)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1_CR2","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1147\/rd.443.0341","volume":"44","author":"J. Ashley","year":"2000","unstructured":"Ashley, J., et al.: Holographic data storage. IBM J. Res. Dev. 44, 341\u2013366 (2000)","journal-title":"IBM J. Res. Dev."},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"1023","DOI":"10.1088\/0305-4470\/13\/3\/035","volume":"13","author":"R. Baxter","year":"1980","unstructured":"Baxter, R.: Hard hexagons: exact solution. Physics A 13, 1023\u20131030 (1980)","journal-title":"Physics A"},{"key":"1_CR4","first-page":"1","volume":"66","author":"R. Berger","year":"1966","unstructured":"Berger, R.: The undecidability of the domino problem. Mem. Am. Math. Soc. 66, 1\u201372 (1966)","journal-title":"Mem. Am. Math. Soc."},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"1193","DOI":"10.1109\/18.669282","volume":"44","author":"R. Blahut","year":"1998","unstructured":"Blahut, R., Weeks, W.: The capacity and coding gain of certain checkerboard codes. IEEE Trans. Inf. Theory 44, 1193\u20131203 (1998)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1137\/S089548019528993X","volume":"11","author":"N. Calkin","year":"1998","unstructured":"Calkin, N., Wilf, H.: The number of independent sets in a grid graph. SIAM J. Discret. Math. 11, 54\u201360 (1998)","journal-title":"SIAM J. Discret. Math."},{"key":"1_CR7","doi-asserted-by":"publisher","first-page":"5128","DOI":"10.1109\/TIT.2006.883544","volume":"52","author":"K. Censor","year":"2006","unstructured":"Censor, K., Etzion, T.: The positive capacity region of two-dimensional run-length-constrained channels. IEEE Trans. Inf. Theory 52, 5128\u20135140 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1_CR8","doi-asserted-by":"publisher","first-page":"3845","DOI":"10.1109\/TIT.2014.2321554","volume":"60","author":"Y. Chan","year":"2014","unstructured":"Chan, Y., Rechnitzer, A.: Accurate lower bounds on two-dimensional constraint capacities from corner transfer matrices. IEEE Trans. Inf. Theory 60, 3845\u20133858 (2014)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1_CR9","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1080\/00150517.1990.12429523","volume":"28","author":"K. Engel","year":"1990","unstructured":"Engel, K.: On the Fibonacci number of an m by n lattice. Fibonacci Q. 28, 72\u201378 (1990)","journal-title":"Fibonacci Q."},{"key":"1_CR10","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.laa.2003.09.001","volume":"378","author":"F. Fagnani","year":"2004","unstructured":"Fagnani, F., Zampieri, S.: Minimal and systematic convolutional codes over finite Abelian groups. Linear Algebra Appl. 378, 31\u201359 (2004)","journal-title":"Linear Algebra Appl."},{"key":"1_CR11","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1109\/18.746776","volume":"45","author":"S. Forchhammer","year":"1999","unstructured":"Forchhammer, S., Justesen, J.: Entropy bounds for constrained two-dimensional random fields. IEEE Trans. Inf. Theory 45, 118\u2013127 (1999)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1_CR12","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1109\/18.335967","volume":"40","author":"E. Fornasini","year":"1994","unstructured":"Fornasini, E., Valcher, M.: Algebraic aspects of two-dimensional convolutional codes. IEEE Trans. Inf. Theory 40, 1068\u20131082 (1994)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Fouldadgar, A., Someone, O., Erkip, E.: Constrained codes for joint energy and information transfer with receiver energy utilization requirements. In: Proceedings of IEEE International Symposium on Information Theory, Honolulu, pp.\u00a0991\u2013995 (2014)","DOI":"10.1109\/ISIT.2014.6874981"},{"key":"1_CR14","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0024-3795(95)00676-1","volume":"252","author":"S. Friedland","year":"1997","unstructured":"Friedland, S.: On the entropy of Zd subshifts of finite type. Linear Algebra Appl. 252, 199\u2013220 (1997)","journal-title":"Linear Algebra Appl."},{"key":"1_CR15","doi-asserted-by":"publisher","first-page":"3692","DOI":"10.1109\/TIT.2010.2050802","volume":"56","author":"S. Friedland","year":"2010","unstructured":"Friedland, S., Lundow, P., Markstrom, K.: The 1-vertex transfer matrix and accurate estimation of channel capacity. IEEE Trans. Inf. Theory 56, 3692\u20133699 (2010)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1_CR16","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s10955-009-9849-3","volume":"137","author":"D. Gamarnik","year":"2009","unstructured":"Gamarnik, D., Katz, D.: Sequential cavity method for computing free energy and surface pressure. J. Stat. Phys. 137, 205\u2013232 (2009)","journal-title":"J. Stat. Phys."},{"key":"1_CR17","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.dam.2003.02.001","volume":"140","author":"M.J. Golin","year":"2004","unstructured":"Golin, M.J., Yong, X., Zhang, Y., Sheng, L.: New upper and lower bounds on the channel capacity of read\/write isolated memory. Discret. Appl. Math. 140, 35\u201348 (2004)","journal-title":"Discret. Appl. Math."},{"issue":"3","key":"1_CR18","doi-asserted-by":"publisher","first-page":"2011","DOI":"10.4007\/annals.2010.171.2011","volume":"171","author":"M. Hochman","year":"2012","unstructured":"Hochman, M., Meyerovitch, T.: A characterization of the entropies of multidimensional shifts of finite type. Ann. Math. 171(3), 2011\u20132038 (2012)","journal-title":"Ann. Math."},{"key":"1_CR19","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1109\/18.2597","volume":"34","author":"R. Karabed","year":"1988","unstructured":"Karabed, R., Marcus, B.: Sliding-block coding for input-restricted channels. IEEE Trans. Inf. Theory 34, 2\u201326 (1988)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1_CR20","first-page":"1209","volume":"27","author":"P. Kastelyn","year":"1961","unstructured":"Kastelyn, P.: The statistics of dimers on a lattice. Physica A 27, 1209\u20131225 (1961)","journal-title":"Physica A"},{"key":"1_CR21","doi-asserted-by":"publisher","first-page":"1527","DOI":"10.1109\/18.771152","volume":"45","author":"A. Kato","year":"1999","unstructured":"Kato, A., Zeger, K.: On the capacity of two-dimensional run length constrained channels. IEEE Trans. Inf. Theory 45, 1527\u20131540 (1999)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1_CR22","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1137\/S0895480100378495","volume":"15","author":"B. Kitchens","year":"2002","unstructured":"Kitchens, B.: Multidimensional convolutional codes. SIAM J. Discret. Math. 15, 367\u2013381 (2002)","journal-title":"SIAM J. Discret. Math."},{"key":"1_CR23","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1103\/PhysRev.162.162","volume":"162","author":"E. Lieb","year":"1967","unstructured":"Lieb, E.: Residual entropy of square ice. Phys. Rev. 162, 162\u2013172 (1967)","journal-title":"Phys. Rev."},{"key":"1_CR24","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1017\/S0143385700002443","volume":"4","author":"D. Lind","year":"1984","unstructured":"Lind, D.: The entropies of topological Markov shifts and a related class of algebraic integers. Ergod. Theory Dyn. Syst. 4, 283\u2013300 (1984)","journal-title":"Ergod. Theory Dyn. Syst."},{"key":"1_CR25","doi-asserted-by":"crossref","unstructured":"Lind, D., Marcus, B.: An Introduction to Symbolic Dynamics and Coding. Cambridge University Press, Cambridge (1995, reprinted 1999)","DOI":"10.1017\/CBO9780511626302"},{"key":"1_CR26","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1007\/BF01231517","volume":"101","author":"D. Lind","year":"1990","unstructured":"Lind, D., Schmidt, K., Ward, T.: Mahler measure and entropy for commuting automorphisms of compact groups. Invent. Math. 101, 593\u2013629 (1990)","journal-title":"Invent. Math."},{"key":"1_CR27","doi-asserted-by":"publisher","first-page":"1624","DOI":"10.1109\/TIT.2010.2040942","volume":"56","author":"E. Louidor","year":"2010","unstructured":"Louidor, E., Marcus, B.: Improved lower bounds on capacities of symmetric 2-dimensional constraints using rayleigh quotients. IEEE Trans. Inf. Theory 56, 1624\u20131639 (2010)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1_CR28","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/s10440-013-9819-2","volume":"126","author":"E. Louidor","year":"2013","unstructured":"Louidor, E., Marcus, B., Pavlov, R.: Independence entropy of Zd shift spaces. Acta Appl. Math. 126, 297\u2013317 (2013)","journal-title":"Acta Appl. Math."},{"key":"1_CR29","doi-asserted-by":"publisher","first-page":"1544","DOI":"10.1137\/120887382","volume":"27","author":"B. Marcus","year":"2013","unstructured":"Marcus, B., Pavlov, R.: Computing bounds on entropy of $$\\mathbb{Z}^{d}$$ stationary Markov random fields. SIAM J. Discret. Math. 27, 1544\u20131558 (2013)","journal-title":"SIAM J. Discret. Math."},{"key":"1_CR30","unstructured":"Marcus, B., Pavlov, R.: An integral representation for topological pressure in terms of conditional probabilities (2013, to appear). Isr. J. Math. arXiv:1309.1873v2"},{"key":"1_CR31","volume-title":"Handbook of Coding Theory, vol. II, chapter 20","author":"B. Marcus","year":"1998","unstructured":"Marcus, B., Roth, R., Siegel, P.: Constrained systems and coding for recording channels. In: Pless, V.S., Huffman, W.C. (eds.) Handbook of Coding Theory, vol. II, chapter 20. Elsevier Press, Amsterdam\/New York (1998)"},{"key":"1_CR32","first-page":"135","volume-title":"Classical Mechanics and Dynamical Systems. Dekker Notes","author":"N. Markley","year":"1981","unstructured":"Markley, N., Paul, M.: Maximal measures and entropy for $$\\mathbb{Z}^{\\nu }$$ subshifts of finite type. In: Devaney, R., Nitecki, Z. (eds.) Classical Mechanics and Dynamical Systems. Dekker Notes, vol.\u00a070, pp.\u00a0135\u2013157. Dekker, New York (1981)"},{"issue":"4","key":"1_CR33","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1112\/plms\/pdu029","volume":"109","author":"T. Meyerovitch","year":"2014","unstructured":"Meyerovitch, T., Pavlov, R.: Entropy and measures of maximal entropy for axial powers of subshifts. Proc. Lond. Math. Soc 109(4), 921\u2013945 (2014)","journal-title":"Proc. Lond. Math. Soc"},{"key":"1_CR34","doi-asserted-by":"publisher","first-page":"1292","DOI":"10.1109\/18.850669","volume":"46","author":"E. Ordentlich","year":"2000","unstructured":"Ordentlich, E., Roth, R.: Two-dimensional weight-constrained codes through enumeration bounds. IEEE Trans. Inf. Theory 46, 1292\u20131301 (2000)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1_CR35","doi-asserted-by":"publisher","first-page":"2362","DOI":"10.1214\/11-AOP681","volume":"40","author":"R. Pavlov","year":"2012","unstructured":"Pavlov, R.: Approximating the hard square entropy constant with probabilistic methods. Ann. Probab. 40, 2362\u20132399 (2012)","journal-title":"Ann. Probab."},{"key":"1_CR36","doi-asserted-by":"publisher","first-page":"1425","DOI":"10.1109\/TIT.2006.871614","volume":"52","author":"T.L. Poo","year":"2006","unstructured":"Poo, T.L., Chaichanavong, P., Marcus, B.: Trade-off functions for constrained systems with unconstrained positions. IEEE Trans. Inf. Theory 52, 1425\u20131449 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1_CR37","doi-asserted-by":"publisher","first-page":"1166","DOI":"10.1109\/18.915673","volume":"47","author":"R. Roth","year":"2001","unstructured":"Roth, R., Siegel, P., Wolf, J.: Efficient coding scheme for the hard-square model. IEEE Trans. Inf. Theory 47, 1166\u20131176 (2001)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1_CR38","doi-asserted-by":"publisher","first-page":"4373","DOI":"10.1109\/TIT.2011.2119464","volume":"57","author":"M. Schwartz","year":"2011","unstructured":"Schwartz, M., Vardy, A.: New bounds on the capacity of multidimensional run-length constraints. IEEE Trans. Inf. Theory 57, 4373\u20134382 (2011)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"379\u2013423","key":"1_CR39","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1002\/j.1538-7305.1948.tb00917.x","volume":"27","author":"C. Shannon","year":"1948","unstructured":"Shannon, C.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 379\u2013423, 623\u2013656 (1948)","journal-title":"Bell Syst. Tech. J."},{"key":"1_CR40","doi-asserted-by":"publisher","DOI":"10.1515\/9781400863433","volume-title":"The Statistical Mechanics of Lattice Gases","author":"B. Simon","year":"1993","unstructured":"Simon, B.: The Statistical Mechanics of Lattice Gases. Princeton University Press, Princeton (1993)"},{"key":"1_CR41","doi-asserted-by":"publisher","first-page":"2561","DOI":"10.1109\/TIT.2010.2046242","volume":"56","author":"I. Tal","year":"2010","unstructured":"Tal, I., Roth, R.: Bounds on the rate of 2-d bit-stuffing encoders. IEEE Trans. Inf. Theory 56, 2561\u20132567 (2010)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1_CR42","unstructured":"Wang, Y.: System for encoding and decoding data in machine readable graphic form. US Patent 5,243,655 (1993)"},{"key":"1_CR43","doi-asserted-by":"crossref","unstructured":"Wang, Y., Yin, Y., Zhong, S.: Approximate capacities of two-dimensional codes by spatial mixing. In: Proceedings of IEEE International Symposium on Information Theory, Honolulu, pp.\u00a01061\u20131065 (2014)","DOI":"10.1109\/ISIT.2014.6874995"}],"container-title":["CIM Series in Mathematical Sciences","Coding Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-17296-5_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T17:22:06Z","timestamp":1748539326000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-17296-5_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319172958","9783319172965"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-17296-5_1","relation":{},"ISSN":["2364-950X","2364-9518"],"issn-type":[{"type":"print","value":"2364-950X"},{"type":"electronic","value":"2364-9518"}],"subject":[],"published":{"date-parts":[[2015]]}}}