{"entities":{"Q815209":{"pageid":817057,"ns":120,"title":"Item:Q815209","lastrevid":64575474,"modified":"2026-04-11T20:49:33Z","type":"item","id":"Q815209","labels":{"en":{"language":"en","value":"Tilings by translation: enumeration by a rational language approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5006928"}},"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":"Q815209$3F6CE65E-88E8-4BF7-B683-A76D31BAABDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2488b0daaf9b8a1e72ca1f14901cc1a3bffee538","datavalue":{"value":{"text":"Tilings by translation: enumeration by a rational language approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q815209$CE130FE2-BE66-46A0-9A8C-C255EF6AF577","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7c6ac8fde6e74fa84b775f3a450161edae78cd9","datavalue":{"value":"1081.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815209$756B6A39-12CB-408C-9F66-15006B07F6B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0be43ecaa3781ef46075a6e52ef3666034a1da97","datavalue":{"value":{"entity-type":"item","numeric-id":265053,"id":"Q265053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815209$34A47EEC-9B68-4C0E-9EA2-563B5E0F7C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eea17cf4cace532ba356c4c0c9dac7ae777d7d3f","datavalue":{"value":{"entity-type":"item","numeric-id":180271,"id":"Q180271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815209$A6B7D4CC-4171-416A-B8C7-A2A8909B9B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b35a23022564322e7d5c04c1730deeb98ae63cfe","datavalue":{"value":{"entity-type":"item","numeric-id":166314,"id":"Q166314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815209$AFFFAF41-D31D-46E7-BEA3-F9064AEFE90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ae9f7ff9b59922b63ca2aaee0a0249ab874483","datavalue":{"value":{"entity-type":"item","numeric-id":265057,"id":"Q265057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815209$BF27C74F-CA6C-4022-89D7-1EC07643D1F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815209$9ED33F48-9FBE-4821-BCBA-D599F1B537E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e3073a309ab1a7be8e7886f646f40a06779d78f","datavalue":{"value":{"time":"+2006-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q815209$29FA7026-91DA-489E-B254-1A52B34892B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad8eb9a0dbc39cb69646f4b947dabf3df2bd6c17","datavalue":{"value":"https://eudml.org/doc/125572","type":"string"},"datatype":"url"},"type":"statement","id":"Q815209$8B0F08E3-84DE-46FA-89F5-43446C001D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"450454b38e0dda634eca16510f618ba2420dc2f0","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r15.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q815209$02AB8048-7D00-46B2-BF9E-CE0D8EEFD9ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c2d500c35c7446983a69b64d5b8a9cdf619727dd","datavalue":{"value":"Summary: \\textit{D. Girault-Beauquier} and \\textit{M. Nivat} [Topology and category theory in computer science, Proc. Conf., Oxford/UK 1989, 291--333 (1991; Zbl 0755.52008)] introduced and gave a characterization of the class of pseudo-square polyominoes, i.e. those polyominoes that tile the plane by translation: a polyomino tiles the plane by translation if and only if its boundary word \\(W\\) may be factorized as \\(W = XY\\overline X \\overline Y\\). In this paper we consider the subclass PSP of pseudo-square polyominoes which are also parallelogram. By using the Beauquier-Nivat characterization we provide by means of a rational language the enumeration of the subclass of psp-polyominoes with a fixed planar basis according to the semi-perimeter. The case of pseudo-square convex polyominoes is also analyzed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q815209$A191DE66-CCC0-4F36-A910-FB623530F553","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815209$0C612C30-B7DD-4765-A51E-BA3CEC40CC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815209$B2B5F617-1221-4892-9087-D4BD415502BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815209$D1AF52BD-805A-48A6-A6EA-960DA030F44C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68502eb41626d158725931c853c286b9fec6f1e5","datavalue":{"value":"5006928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815209$1FD9E09F-A5EC-46AE-9C4D-3821B510E5E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f386261869d66d4919d19db340e7f02ede67ffea","datavalue":{"value":"polyominoes","type":"string"},"datatype":"string"},"type":"statement","id":"Q815209$EBE34578-6480-410F-87AB-9204390531BA","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":"Q815209$7521D892-CD0A-48FE-8A0C-098655132025","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f9f606f0b8bbd2486768080ff2a6ca8746ef627a","datavalue":{"value":"bafkreibr6sorwkcdauplfovzj6sqsokgwu3bpbe66dwhyhawtv3q2fuooq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815209$3C478157-90D4-4658-87C5-8F5BAF35B92E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a86120c821b13890a2c9989d02a8dc7b82de87","datavalue":{"value":{"entity-type":"item","numeric-id":3000719,"id":"Q3000719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c081890246019cc7a10c3c00a2c438083b8ab63","datavalue":{"value":{"amount":"+0.8439497351646423","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":"Q815209$FE9278BE-2A89-4D7E-A49F-FA195E80C015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe95a8ceec7e9177ca96d2b289bef978331e247b","datavalue":{"value":{"entity-type":"item","numeric-id":1003706,"id":"Q1003706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e80257f7db88a44b6acfdcf9753f7e6bb057ac","datavalue":{"value":{"amount":"+0.8386068940162659","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":"Q815209$7B7E9566-6D89-499C-A37C-C5F9E6CBE0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7d835c87c76a5612ac58043ea4d9122f64f797","datavalue":{"value":{"entity-type":"item","numeric-id":387869,"id":"Q387869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071c091f7c4ae8d0e575bcf4103d89e1973526b9","datavalue":{"value":{"amount":"+0.8293537497520447","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":"Q815209$7E162053-FB01-4182-897E-CB73B0B079B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a562765a0f0cf2779d3be64f9326d93cdb5c4822","datavalue":{"value":{"entity-type":"item","numeric-id":4672865,"id":"Q4672865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4ce6fabb3cdf45af42f516997329f4bdd6268a","datavalue":{"value":{"amount":"+0.7884355187416077","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":"Q815209$743607EF-F7AA-4304-877B-CB25737FAB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b55036120ef41f382ef1788c649918d4e7d76e34","datavalue":{"value":{"entity-type":"item","numeric-id":5386040,"id":"Q5386040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7cf104a3775a082536aa902b6c47a5e10b04741","datavalue":{"value":{"amount":"+0.7815812826156616","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":"Q815209$2C15DDD8-A9D0-41B4-ACAE-6D41B966573E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tilings by translation: enumeration by a rational language approach","badges":[]}}}}}