{"entities":{"Q1306603":{"pageid":1317353,"ns":120,"title":"Item:Q1306603","lastrevid":46778442,"modified":"2025-12-25T14:04:59Z","type":"item","id":"Q1306603","labels":{"en":{"language":"en","value":"\\(Q\\)-grammars and wall polyominoes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1347715"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306603$AE26B217-9D79-48CC-8246-A92532EBCDF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1cf9653212fe7a5d0001354f8028a46ee85b32b","datavalue":{"value":{"text":"\\(Q\\)-grammars and wall polyominoes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306603$BB57B154-5198-4B6A-8010-169016564902","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c887c8bbd3ca577dfa47fc3182eef2b03e7730c7","datavalue":{"value":"0939.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306603$4DDE96A1-1B0C-4C03-A403-F2417D4516EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8cccb5e56fa55f42d9a38f4b68640e34d58ac85","datavalue":{"value":"10.1007/BF01608790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306603$C8A04A23-CC1F-4AB2-A9B9-990542A76BF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"552cc6c482499cd4cbad431002a6857c3b401252","datavalue":{"value":{"entity-type":"item","numeric-id":391411,"id":"Q391411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306603$1F13B424-06AA-40DC-8F69-8F5E3FFDC64A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306603$7302E906-A6BC-4187-B357-05154A39A9D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02000238ef6e862a5c8de82bbe4b4eb0ee0b8beb","datavalue":{"value":{"time":"+1999-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1306603$FEB429EB-5B79-4BA9-987F-82E7F5C3FA6F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b4a74a5609b361774e220dbd372c7f22dee41e3c","datavalue":{"value":"A wall polyomino (or bar-graph polygon or solid-on-solid walk) is defined as a vertically convex polyomino in which all columns have their lowest cell at the same level. The upper path of such a polyomino can be bijectively coded with words using letters \\(x\\), \\(y\\), \\(\\overline y\\) (corresponding to east, north and south steps). The language of nonempty words coding such polyominoes is algebraic and is generated by an unambiguous grammar. A slightly different grammar corresponds to coding directed positive words. The grammars lead to functional equations for generating functions for the polyominoes. The form of these equations, and some simple singularity computations, are used to prove that the area of wall polyominoes of perimeter \\(2n\\) has the Airy distribution as a limit law.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306603$2416B3F4-72DC-4025-AB23-E356D0DC249A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306603$31056517-98DC-4551-81D5-D3F9982F676F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306603$A55D0092-2D6C-4CEF-923B-8DEA6ADE80CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8894d0aac35f8bda687dd2feaec9f01cfba3fa77","datavalue":{"value":"39B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306603$91382CB0-6668-4A83-89B0-2A4C6D2DC83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48c356bd69556182542473f0fae140925751d55b","datavalue":{"value":"82B23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306603$11C7480E-E385-4C81-917D-0924E5EF45BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cece88835b829dc36259055e7c8172758297149","datavalue":{"value":"1347715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306603$9F8D9880-B0A4-48A5-AED9-3EE5273D8523","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34895ef0789d9770c700806e7a4844204045ec07","datavalue":{"value":"asymptotic enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306603$E43FB3D8-EC10-4FFF-B872-E8ED64ACA2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e6bb4b559994e371a88b3ba4bc3f123c22b550","datavalue":{"value":"polyomino","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306603$72A78DA0-83C5-4410-ADD5-7B4846CC1983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b99d5dcd36ca4f6ddee80af79486b0b82119f69","datavalue":{"value":"words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306603$897BDB80-02AD-4CFD-92BC-303D1F5686F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ddc84d0bd7587c2bd86897b4a6314bdd2914d19","datavalue":{"value":"coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306603$A3AB0888-3155-497C-BAE0-4409044E3F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91a507b15e5e275dbb59914f58f3d4ca42b044d2","datavalue":{"value":"grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306603$BC840BC1-82CA-4BB0-A488-4783B0E53C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306603$613F6FE7-3064-4076-8F7C-34E3F07ACFB5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc9a9343f144968eeb3ee891e737abff43a13ff0","datavalue":{"value":{"entity-type":"item","numeric-id":913778,"id":"Q913778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306603$AD00183E-A469-4D71-BFEE-DB0DCEEC3BBA","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306603$9C275F63-2F37-435C-BDDD-314A932467C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"288f71335183ea99c7ecca20bdea95a0dcf88639","datavalue":{"value":{"entity-type":"item","numeric-id":1918535,"id":"Q1918535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306603$9D8AC771-FF7F-4F86-9817-A99B850513E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a44d612fdcadf9349eea36021ca4d530938d43e","datavalue":{"value":{"entity-type":"item","numeric-id":1194317,"id":"Q1194317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306603$9A21339A-F8B0-4280-9AD4-47E9E0F7CB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70b3c980010bb7b868c981d21ff0c345d76f6ff","datavalue":{"value":{"entity-type":"item","numeric-id":1106234,"id":"Q1106234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306603$9C66B0CE-1EE5-43AB-89C2-B4FD38D7D0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d904ffe70ad1a7c189ede34e8d7bab42d7e043b","datavalue":{"value":{"entity-type":"item","numeric-id":3836540,"id":"Q3836540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306603$D4C36AA3-E521-4F6D-8E65-091BABEE09CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b4575dd70516a8735517aa62239fe73c5afce2","datavalue":{"value":{"entity-type":"item","numeric-id":1381823,"id":"Q1381823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306603$A0E2FB8A-8B2B-4E3E-BAD8-49680E8D0F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c9be289f301a62ec49ec26d1d8f010fbbb0c94","datavalue":{"value":{"entity-type":"item","numeric-id":1277378,"id":"Q1277378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306603$0B409BCD-E062-4F65-96E2-2821F2E929B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbdaa768be2d459b18ea987e079d03b2979d8","datavalue":{"value":{"entity-type":"item","numeric-id":1060829,"id":"Q1060829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306603$53936A1E-B8CC-4EB9-863D-B929AE312E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d089e5fe5ae2cc97351d2c1c78d8d2366974a1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3344947,"id":"Q3344947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306603$B498387C-02F4-4362-9FE0-C6799AD53229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90a5c0f6c56f4e1b6dbf816c3953ecde697bfa4","datavalue":{"value":{"entity-type":"item","numeric-id":1280421,"id":"Q1280421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306603$14A54B02-ACC1-495A-A11E-C27C565765D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9759f25a3c517069750a714fae63e60e6067b53","datavalue":{"value":{"entity-type":"item","numeric-id":2499992,"id":"Q2499992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306603$BB304BB0-E7AC-4275-9E4A-C2063D50CDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbb213de385a5f38bc8eb1c2dd25702b4e849d27","datavalue":{"value":{"entity-type":"item","numeric-id":4283160,"id":"Q4283160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306603$A10117F9-1545-44F5-8D41-E80987492E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4e10fb532da2f2f3f8d5e35d4dd8d8fe3982cc","datavalue":{"value":{"entity-type":"item","numeric-id":3240744,"id":"Q3240744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306603$4D547D43-C823-4071-B39E-CD123B26BB80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6bff12cd4dbd6fa33727a33c8b550f818b443e2","datavalue":{"value":"https://doi.org/10.1007/bf01608790","type":"string"},"datatype":"url"},"type":"statement","id":"Q1306603$A7357502-FC80-4A52-BF7E-27B9C24790A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08ea792150e1a8574420cd8093aa9f274e8c7631","datavalue":{"value":"W2092841585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306603$56E88CC5-C1F8-4546-8939-94AB77F16D74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6216d671e4b52faa441e9871e187e1031eda936b","datavalue":{"value":{"entity-type":"item","numeric-id":1889888,"id":"Q1889888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23a98f6cc48525429c6ee23b0828d26e9403c48","datavalue":{"value":{"amount":"+0.7475146651268005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306603$C589211C-1AB9-471E-A6BF-7B29FBF42C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79e7b114ddd3edb4e59afdb508dee072ee521cae","datavalue":{"value":{"entity-type":"item","numeric-id":4019062,"id":"Q4019062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14390f0c6e3e8e0a7f7180106bd5918e9b8771f","datavalue":{"value":{"amount":"+0.744239330291748","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306603$B4B4619C-A506-42E7-BCAD-89A3AA73A21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faae350f0c287f382c9efbec0229cb4dc9a6335f","datavalue":{"value":{"entity-type":"item","numeric-id":1314326,"id":"Q1314326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"470cad9a5bd618b93f98e59807f31fe76214ce7e","datavalue":{"value":{"amount":"+0.732511043548584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306603$BCC2917C-AE14-4473-AA0E-3227F8F6D87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69dab2a6f29d30480de8127b24cf449a8cea2ef","datavalue":{"value":{"entity-type":"item","numeric-id":5114839,"id":"Q5114839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d291dec20c839504c8a5ca89af18e543754448","datavalue":{"value":{"amount":"+0.7184754610061646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306603$F6E3573D-6C3C-4E28-9A3D-29CA5F989CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"543451708191eb111781f411f6c80e2ef59ae5df","datavalue":{"value":{"entity-type":"item","numeric-id":4019061,"id":"Q4019061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ba5205c1f914e1f7c79c4c8e0168a884169ec0","datavalue":{"value":{"amount":"+0.7140835523605347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1306603$C30CFD19-47E2-4725-B896-CA6D0E44560E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1306603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1306603"}}}}}