{"entities":{"Q540117":{"pageid":541884,"ns":120,"title":"Item:Q540117","lastrevid":51259346,"modified":"2026-01-17T12:03:54Z","type":"item","id":"Q540117","labels":{"en":{"language":"en","value":"Monomer-dimer tatami tilings of rectangular regions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903039"}},"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":"Q540117$BC461352-FDF6-4C69-BB02-8590EADCDB28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"311117d1732997ac861f523f072cee1b377f748a","datavalue":{"value":{"text":"Monomer-dimer tatami tilings of rectangular regions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540117$DCBFC0EE-FC0C-4B45-82CB-B82B338F2154","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0a4e671659b512eb36c53c5c4890375b2a26664","datavalue":{"value":"1215.52009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540117$942953CC-56D4-47C8-8475-C573F4AFD25A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50261879bcde849d8d64503adbaf4983e818457c","datavalue":{"value":{"entity-type":"item","numeric-id":540114,"id":"Q540114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540117$567E2CB0-1E1B-46A3-9814-F20670781096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bff8eada39eac67b6346d1d71e209e51bc27f61d","datavalue":{"value":{"entity-type":"item","numeric-id":293460,"id":"Q293460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540117$4902E648-8A12-47EE-B59E-12B9C7FB86B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a58949092f965fd700d7dc97e53af6aee8ccb8f","datavalue":{"value":{"entity-type":"item","numeric-id":540115,"id":"Q540115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540117$28834149-59FD-4776-A684-BBB397014142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b44c99c22592ed62e4bdc6c1bb46023a2b2043b","datavalue":{"value":{"entity-type":"item","numeric-id":540116,"id":"Q540116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540117$D3863638-42CA-4D6A-ACA5-E6013C713006","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":"Q540117$8ACADA6F-9F8D-4588-9607-CA168E07676D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540117$A6098DC5-D75A-4747-8AE4-C89AD180C7E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b882891476dc003f158b866a585766f57299f0b2","datavalue":{"value":"https://eudml.org/doc/223322","type":"string"},"datatype":"url"},"type":"statement","id":"Q540117$91BF1E0D-FABC-414A-859B-087FF26742DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ba63cfdbace8ddd61c4eac3bea0f1fd8be78e9b","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p109.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540117$8158329D-66A0-42EF-9858-CCC187253EAA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1345cf6e23e8df072b3913c9356af01634235dab","datavalue":{"value":"Summary: In this paper, we consider tilings of rectangular regions with two types of tiles, \\(1 \\times 2\\) tiles (dimers) and \\(1 \\times 1\\) tiles (monomers). The tiles must cover the region and satisfy the constraint that no four corners of the tiles meet; such tilings are called tatami tilings. We provide a structural characterization and use it to prove that the tiling is completely determined by the tiles that are on its border. We prove that the number of tatami tilings of an \\(n \\times n\\) square with \\(n\\) monomers is \\(n2^{n - 1}\\). We also show that, for fixed-height, the generating function for the number of tatami tilings of a rectangle is a rational function, and outline an algorithm that produces the generating function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540117$DA73A660-99A5-4A04-A915-EA63B5C853EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a4697659164ba53ff850d19e44a623c43e1b077","datavalue":{"value":"52C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540117$DAAD7D3C-04CD-4499-A181-EE08B1B3112C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540117$9A2197BA-67C5-4069-8044-C315AA729AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540117$369002C6-458F-4A7A-8235-4E2F6BC6A684","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39d42ed3f70d5fc008c8234cea0df2c5f9d60021","datavalue":{"value":"5903039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540117$A6521932-DD50-465A-B0CA-DB1DC1912A5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3b0bc4ae158dd3f1d6c8830e626396244dcf1d4","datavalue":{"value":"tatami","type":"string"},"datatype":"string"},"type":"statement","id":"Q540117$876300E1-87D2-4789-B70C-2D12653D4095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7d89f491ab981b329c76a3259151b6e2ac950eb","datavalue":{"value":"monomer-dimer tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q540117$C74B0EAF-3DAA-40A1-9E3F-C8B13C2A24AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fac9cc31eb9cfd631023785ff87093cd541dd8","datavalue":{"value":"rational generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q540117$989FD86C-CC8E-4D56-B04B-552BDDC3E3C0","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":"Q540117$C8EE7D6E-7C9F-49D4-9FAF-FE9C61EC6D40","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"cb26d6efa54f85b6a6d0a5cbe6ad14a8523519e1","datavalue":{"value":"bafkreia3srkj73uhe2jwxbtt4k4vuk3szb3hdiezs47dbabpg6rh2lo3ji","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540117$C5353038-EEEA-48A2-B835-A3931704582C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2909ca5fbca888e56364d6b652f4fb8001e2d96a","datavalue":{"value":{"entity-type":"item","numeric-id":3578328,"id":"Q3578328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17bd704a6a93a2e4f944f52f0041e7dfb63e64c5","datavalue":{"value":{"amount":"+0.9398287534713744","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":"Q540117$9359063E-2E5B-4F68-85C4-6BBDD50F8A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524405beb7bcb240e799793d2a9beefe3d0b5aa7","datavalue":{"value":{"entity-type":"item","numeric-id":1932371,"id":"Q1932371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07fe10ab0e72343ae48b3bb7297af79281050840","datavalue":{"value":{"amount":"+0.9098047018051147","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":"Q540117$F4DE15CC-C33E-4B90-88A5-0196330B4B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbcf200484874a22ff8303bc7b703a7c223c6c60","datavalue":{"value":{"entity-type":"item","numeric-id":2380290,"id":"Q2380290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5c567ec3fb1b49dc1a0966778cfa8f6ef5c09c","datavalue":{"value":{"amount":"+0.871582567691803","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":"Q540117$C231EF11-4120-4F73-8F30-09F9BCA099EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb84b242cde69c6016f5e4c02bd51d5e07eadd8a","datavalue":{"value":{"entity-type":"item","numeric-id":3111653,"id":"Q3111653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1bc6141a294762580ffac8521c2bcd47a2b720b","datavalue":{"value":{"amount":"+0.8461410999298096","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":"Q540117$2E42A7B9-7329-4C1C-BA6E-7B45FFE2CD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b69c807044a1bf4dddc763d048e39fad3d965c","datavalue":{"value":{"entity-type":"item","numeric-id":596042,"id":"Q596042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"762a3332a3185027eb75915017f45c52f690ec01","datavalue":{"value":{"amount":"+0.7973601818084717","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":"Q540117$2C4F5AA5-AA5E-4A83-A923-DAD555B9153F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:540117","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:540117"}}}}}