{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T00:15:06Z","timestamp":1774570506383,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2022,3,12]],"date-time":"2022-03-12T00:00:00Z","timestamp":1647043200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,3,12]],"date-time":"2022-03-12T00:00:00Z","timestamp":1647043200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003977","name":"israel science foundation","doi-asserted-by":"publisher","award":["575\/15"],"award-info":[{"award-number":["575\/15"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001742","name":"united states-israel binational science foundation","doi-asserted-by":"publisher","award":["2017684"],"award-info":[{"award-number":["2017684"]}],"id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s00453-022-00948-6","type":"journal-article","created":{"date-parts":[[2022,3,12]],"date-time":"2022-03-12T06:02:32Z","timestamp":1647064952000},"page":"3559-3586","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes"],"prefix":"10.1007","volume":"84","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7501-6240","authenticated-orcid":false,"given":"Gill","family":"Barequet","sequence":"first","affiliation":[]},{"given":"Mira","family":"Shalah","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,3,12]]},"reference":[{"key":"948_CR1","unstructured":"The On-line Encyclopedia of Integer Sequences, http:\/\/oeis.org"},{"key":"948_CR2","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1142\/S0218195909002927","volume":"19","author":"G Aleksandrowicz","year":"2009","unstructured":"Aleksandrowicz, G., Barequet, G.: Counting $$d$$-dimensional polycubes and nonrectangular planar polyominoes. Int. J. Comput. Geom. Appl. 19, 215\u2013229 (2009)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"948_CR3","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1016\/j.disc.2009.02.023","volume":"309","author":"G Aleksandrowicz","year":"2009","unstructured":"Aleksandrowicz, G., Barequet, G.: Counting polycubes without the dimensionality curse. Discret. Math. 309, 576\u2013583 (2009)","journal-title":"Discret. Math."},{"key":"948_CR4","doi-asserted-by":"crossref","unstructured":"Barequet, G., Barequet, R.: An improved upper bound on the growth constant of polyominoes. Electronic Notes in Discrete Mathematics 49(Supplement C), 167\u2013172 (2015). The 8th European Conference on Combinatorics, Graph Theory, and Applications","DOI":"10.1016\/j.endm.2015.06.025"},{"key":"948_CR5","first-page":"1","volume":"6","author":"G Barequet","year":"2006","unstructured":"Barequet, G., Moffie, M., Rib\u00f3, A., Rote, G.: Counting polyominoes on twisted cylinders. INTEGERS: Electron. J. Combin. Number Theory 6, 1\u201337 (2006)","journal-title":"INTEGERS: Electron. J. Combin. Number Theory"},{"key":"948_CR6","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1145\/2851485","volume":"59","author":"G Barequet","year":"2016","unstructured":"Barequet, G., Rote, G., Shalah, M.: $$\\lambda > 4$$: an improved lower bound on the growth constant of polyominoes. Commun. ACM 59, 88\u201395 (2016)","journal-title":"Commun. ACM"},{"key":"948_CR7","doi-asserted-by":"crossref","unstructured":"Barequet, G., Shalah, M.: Improved upper bounds on the growth constants of polyominoes and polycubes. In: Latin American Symposium on Theoretical Informatics, pp. 532\u2013545. Springer (2021, postponed from 2020 due to COVID-19)","DOI":"10.1007\/978-3-030-61792-9_42"},{"key":"948_CR8","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/s00493-010-2448-8","volume":"30","author":"R Barequet","year":"2010","unstructured":"Barequet, R., Barequet, G., Rote, G.: Formulae and growth rates of high-dimensional polycubes. Combinatorica 30, 257\u2013275 (2010)","journal-title":"Combinatorica"},{"key":"948_CR9","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1088\/0305-4470\/28\/2\/011","volume":"28","author":"A Conway","year":"1995","unstructured":"Conway, A.: Enumerating 2d percolation series by the finite-lattice method: Theory. J. Phys. A Math. Gen. 28, 335\u2013349 (1995)","journal-title":"J. Phys. A Math. Gen."},{"key":"948_CR10","unstructured":"Eden, M.: A two-dimensional growth process. In: Proceedings of 4th Berkeley Symposium on Mathematical Statistics and Probability, pp. 223\u2013239. Berkeley, CA (1961)"},{"key":"948_CR11","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511801655","volume-title":"Analytic Combinatorics","author":"F Flajolet","year":"2009","unstructured":"Flajolet, F., Sedgwick, R.: Analytic Combinatorics. Cambridge University Press, Cambridge (2009)"},{"key":"948_CR12","doi-asserted-by":"crossref","unstructured":"Gaunt, D., Peard, P.: 1\/d-expansions for the free energy of weakly embedded site animal models of branched polymers. J. Phys. A Math. Gen. 33(42), 7515 (2000). http:\/\/stacks.iop.org\/0305-4470\/33\/i=42\/a=304","DOI":"10.1088\/0305-4470\/33\/42\/304"},{"key":"948_CR13","doi-asserted-by":"publisher","first-page":"1899","DOI":"10.1088\/0305-4470\/9\/11\/015","volume":"9","author":"D Gaunt","year":"1976","unstructured":"Gaunt, D., Sykes, M., Ruskin, H.: Percolation processes in $$d$$-dimensions. J. Phys. A Math. Gen. 9, 1899\u20131911 (1976)","journal-title":"J. Phys. A Math. Gen."},{"key":"948_CR14","unstructured":"Georgakopoulos, A., Panagiotis, C.: On the exponential growth rates of lattice animals and interfaces, and new bounds on $$p_c$$. arXiv preprint arXiv:1908.03426 (v1) (2019)"},{"key":"948_CR15","doi-asserted-by":"crossref","unstructured":"Guttmann, A. (ed.): Polygons, Polyominoes, and Polycubes, vol. 775. Springer, Netherlands (2009)","DOI":"10.1007\/978-1-4020-9927-4"},{"key":"948_CR16","doi-asserted-by":"publisher","unstructured":"Heydenreich, M., Matzke, K.: Expansion for the critical point of site percolation: the first three terms. Combinatorics, Probability and Computing pp. 1\u201325 (2021). https:\/\/doi.org\/10.1017\/S0963548321000365","DOI":"10.1017\/S0963548321000365"},{"key":"948_CR17","doi-asserted-by":"crossref","unstructured":"Jensen, I.: Counting polyominoes: A parallel implementation for cluster computing. In: Proceedings of the International Conference on Computational Science, part III, vol. 2659, pp. 203\u2013212. Springer (2003)","DOI":"10.1007\/3-540-44863-2_21"},{"key":"948_CR18","doi-asserted-by":"publisher","first-page":"851","DOI":"10.4153\/CJM-1967-080-4","volume":"19","author":"D Klarner","year":"1967","unstructured":"Klarner, D.: Cell growth problems. Can. J. Math. 19, 851\u2013863 (1967)","journal-title":"Can. J. Math."},{"key":"948_CR19","doi-asserted-by":"publisher","first-page":"585","DOI":"10.4153\/CJM-1973-060-4","volume":"25","author":"D Klarner","year":"1973","unstructured":"Klarner, D., Rivest, R.: A procedure for improving the upper bound for the number of $$n$$-ominoes. Can. J. Math. 25, 585\u2013602 (1973)","journal-title":"Can. J. Math."},{"key":"948_CR20","doi-asserted-by":"publisher","first-page":"2130","DOI":"10.1103\/PhysRevA.20.2130","volume":"20","author":"T Lubensky","year":"1979","unstructured":"Lubensky, T., Isaacson, J.: Statistics of lattice animals and dilute branched polymers. Phys. Rev. A 20, 2130\u20132146 (1979)","journal-title":"Phys. Rev. A"},{"key":"948_CR21","first-page":"546","volume":"9","author":"S Luther","year":"2011","unstructured":"Luther, S., Mertens, S.: Counting lattice animals in high dimensions. J. Stat. Mech. Theory Exp. 9, 546\u2013565 (2011)","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"948_CR22","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/BF01608793","volume":"3","author":"N Madras","year":"1999","unstructured":"Madras, N.: A pattern theorem for lattice clusters. Ann. Comb. 3, 357\u2013384 (1999)","journal-title":"Ann. Comb."},{"key":"948_CR23","doi-asserted-by":"publisher","first-page":"5327","DOI":"10.1088\/0305-4470\/23\/22\/021","volume":"23","author":"N Madras","year":"1990","unstructured":"Madras, N., Soteros, C., Whittington, S., Martin, J., Sykes, M., Flesia, S., Gaunt, D.: The free energy of a collapsing branched polymer. J. Phys. A Math. Gen. 23, 5327\u20135350 (1990)","journal-title":"J. Phys. A Math. Gen."},{"key":"948_CR24","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1007\/BF01060088","volume":"66","author":"S Mertens","year":"1992","unstructured":"Mertens, S., Lautenbacher, M.: Counting lattice animals: a parallel attack. J. Stat. Phys. 66, 669\u2013678 (1992)","journal-title":"J. Stat. Phys."},{"key":"948_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/imamat\/27.1.1","volume":"27","author":"B Rands","year":"1981","unstructured":"Rands, B., Welsh, D.: Animals, trees and renewal sequences. IMA J. Appl. Math. 27, 1\u201317 (1981)","journal-title":"IMA J. Appl. Math."},{"key":"948_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4153\/CJM-1962-001-2","volume":"14","author":"R Read","year":"1962","unstructured":"Read, R.: Contributions to the cell growth problem. Can. J. Math. 14, 1\u201320 (1962)","journal-title":"Can. J. Math."},{"key":"948_CR27","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0012-365X(81)90237-5","volume":"36","author":"D Redelmeier","year":"1981","unstructured":"Redelmeier, D.: Counting polyominoes: Yet another attack. Discret. Math. 36, 191\u2013203 (1981)","journal-title":"Discret. Math."},{"key":"948_CR28","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1088\/0305-4470\/9\/1\/014","volume":"9","author":"M Sykes","year":"1976","unstructured":"Sykes, M., Glen, M.: Percolation processes in two dimensions: I. low-density series expansions. J. Phys. A Math. Gen. 9, 87\u201395 (1976)","journal-title":"J. Phys. A Math. Gen."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-022-00948-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00453-022-00948-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-022-00948-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,28]],"date-time":"2022-11-28T12:11:38Z","timestamp":1669637498000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00453-022-00948-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,12]]},"references-count":28,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["948"],"URL":"https:\/\/doi.org\/10.1007\/s00453-022-00948-6","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,12]]},"assertion":[{"value":"24 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 February 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 March 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declaration"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}]}}