{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:18:59Z","timestamp":1759335539181},"reference-count":18,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":5397,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Random Struct Algorithms"],"published-print":{"date-parts":[[1992,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We classify self\u2010avoiding polygons on the square lattice according to a concavity measure, m, where 2m is the difference between the number of steps in the polygon and the perimeter of the minimal rectangle bounding the polygon. We generate series expansions for the perimeter generating functions S<jats:sub>m<\/jats:sub>(x) for polygons of concavity m. We analyze the series S<jats:sub>m<\/jats:sub>(x) for m = 0 to 3. If N<jats:sub>m,n<\/jats:sub> denotes the number of polygons of perimeter 2n and concavity m, with m = <jats:italic>o<\/jats:italic>(n<jats:sup>1\/2<\/jats:sup>), we prove that N<jats:sub>m,n<\/jats:sub> \u02dc 2<jats:sup>2n\u2212m\u22127<\/jats:sup>n<jats:sup>m+1<\/jats:sup>\/m!, and that the radius of convergence of the series counting all polygons with m = o(n) is equal to 1\/4. Our numerical data leads us to conjecture that in fact<\/jats:p><jats:p><jats:chem-struct-wrap><jats:chem-struct><jats:graphic xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" mimetype=\"image\/gif\" position=\"anchor\" specific-use=\"enlarged-web-image\" xlink:href=\"graphic\/must001.gif\"><jats:alt-text>magnified image<\/jats:alt-text><\/jats:graphic><\/jats:chem-struct><\/jats:chem-struct-wrap> for m = <jats:italic>o<\/jats:italic>(n<jats:sup>1\/2<\/jats:sup>), a result confirmed for m = 0 and 1.<\/jats:p>","DOI":"10.1002\/rsa.3240030407","type":"journal-article","created":{"date-parts":[[2007,5,26]],"date-time":"2007-05-26T18:20:56Z","timestamp":1180203656000},"page":"445-461","source":"Crossref","is-referenced-by-count":9,"title":["Enumeration of Almost\u2010Convex Polygons on the Square Lattice"],"prefix":"10.1002","volume":"3","author":[{"given":"I. G.","family":"Enting","sequence":"first","affiliation":[]},{"given":"A. J.","family":"Guttmann","sequence":"additional","affiliation":[]},{"given":"L. B.","family":"Richmond","sequence":"additional","affiliation":[]},{"given":"N. C.","family":"Wormald","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(74)90134-4"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/23\/24\/008"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(84)90116-6"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/13\/12\/021"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/18\/6\/022"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/22\/14\/013"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1021\/ma60075a033"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/21\/8\/007"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/21\/3\/009"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/17\/5\/010"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(88)90079-9"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(74)90107-1"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/25\/7\/024"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/21\/11\/020"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.49.1062"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01009437"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/16\/9\/005"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/20\/2\/033"}],"container-title":["Random Structures &amp; Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Frsa.3240030407","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rsa.3240030407","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T15:00:50Z","timestamp":1698073250000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/rsa.3240030407"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,1]]},"references-count":18,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1992,1]]}},"alternative-id":["10.1002\/rsa.3240030407"],"URL":"https:\/\/doi.org\/10.1002\/rsa.3240030407","archive":["Portico"],"relation":{},"ISSN":["1042-9832","1098-2418"],"issn-type":[{"value":"1042-9832","type":"print"},{"value":"1098-2418","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,1]]}}}