{"entities":{"Q2380290":{"pageid":2391033,"ns":120,"title":"Item:Q2380290","lastrevid":50939267,"modified":"2026-01-15T20:29:10Z","type":"item","id":"Q2380290","labels":{"en":{"language":"en","value":"Counting fixed-height tatami tilings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686829"}},"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":"Q2380290$19EDB6C1-85D5-40F7-8885-8AE93F6B5AAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"962daef3b5c6378b3727ae5b094df4a035d0ad2b","datavalue":{"value":{"text":"Counting fixed-height tatami tilings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380290$256DC852-6B6B-47AD-8514-5288F9AD22C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76d6187a797c5a05f84f2cf98b77f8f9976ecca2","datavalue":{"value":"1188.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380290$4175120A-28C7-4D90-8712-6C84C88893CA","rank":"normal"}],"P16":[{"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":"Q2380290$1A29F511-5167-4E75-A532-AD6F982C8367","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":"Q2380290$155E64E3-E1E0-45A2-B044-EB02200EC5C7","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":"Q2380290$7D15CA51-0D2E-4CF9-AFEA-F61794231B38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380290$7EB7B7E8-B3AA-4C18-A69A-2D37E8365A2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"764456d95bb80014d502b88cc75f83c0dd20ecb8","datavalue":{"value":"https://eudml.org/doc/233351","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380290$603353F0-F341-4266-9589-EDF23222201F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"819e8da77b1349f8ca54f869c48e4f1907991c7c","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r126.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380290$95182541-1604-4060-8338-0E63C90D03B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a73ce9e8a8083aa75d61810028d07563416eaaa8","datavalue":{"value":"Summary: A tatami tiling is an arrangement of \\(1 \\times 2\\) dominoes (or mats) in a rectangle with \\(m\\) rows and \\(n\\) columns, subject to the constraint that no four corners meet at a point. For fixed m we present and expand upon Dean Hickerson's [``Filling rectangular rooms with tatami mats'', \\url{http://www.research.att.com/~njas/sequences/a068920.txt}] combinatorial decomposition of the set of tatami tilings - a decomposition that allows them to be viewed as certain classes of restricted compositions when \\(n \\geqslant m\\). Using this decomposition we find the ordinary generating functions of both unrestricted and inequivalent tatami tilings that fit in a rectangle with \\(m\\) rows and \\(n\\) columns, for fixed \\(m\\) and \\(n \\geqslant m\\). This allows us to verify a modified version of a conjecture of Knuth. Finally, we give explicit solutions for the count of tatami tilings, in the form of sums of binomial coefficients.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380290$EF8C1BDF-3279-4B31-924D-1E7B4B31D281","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380290$3F6C40D2-09B8-4B14-843A-3F5250560AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380290$8A6FAA55-40ED-4BFD-9E62-ABC3F45D753B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65e3b4e3be27d5f8b1dd5adeeb43bfd21d37e559","datavalue":{"value":"5686829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380290$02B7184D-0D9A-41DE-8A9A-562E3AE91456","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6acf88d1a6a4ccc276e262bda50d528a590f5a87","datavalue":{"value":"tatami tilings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380290$0A722FED-EE35-47AC-99B2-5955C680B61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37b7141bf481581f08cc831dce1972e676e8f526","datavalue":{"value":"arrangement of dominoes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380290$4502293A-BBEF-47A7-B950-4AF1137C9C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"073819dd88b67c089aa002d4239952c2587a7716","datavalue":{"value":"combinatorial decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380290$4539F0D4-CB6A-42CF-9049-C083826079CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47ccf779a32104cce9a210c450df4fecae281ec1","datavalue":{"value":"binomial coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380290$B183AC30-F355-4581-8233-6E67CF0180F3","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":"Q2380290$B7F5EFDB-184E-48EB-A5C7-48FE12288165","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5c6c0c254fb6c61d3561cae47cb045d26564f9ff","datavalue":{"value":"bafkreicq4pxayxyizr5t6tws7rqqrdcsa3vomedrhvr22s2xyevgloglhe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380290$B7A3ADB8-6C74-4592-8775-487B4890C590","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":"50870e9e02229774334580ff06751b0556fe4f79","datavalue":{"value":{"amount":"+0.8956818580627441","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":"Q2380290$921D711C-DB55-4BEA-8AF3-1C1345D0DB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"058c2dd7d28e9fbf7195b633b334522c19acd084","datavalue":{"value":{"entity-type":"item","numeric-id":540117,"id":"Q540117"},"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":"Q2380290$F4F260F8-16D4-4543-832F-9E57D6AE68F5","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":"878425dd02825584d38bfabfa8385a10019bb1e0","datavalue":{"value":{"amount":"+0.8244256377220154","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":"Q2380290$E7631267-E8FD-4349-92BB-AE4EE4D1FBA0","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":"9c878b744126ec3d310ecb0936f9dd48c6c87ef7","datavalue":{"value":{"amount":"+0.8159207701683044","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":"Q2380290$DD89D03E-F5DC-48A7-85C3-4827E4313989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd7ec70e9605e5427b3a24190509c5af2915405","datavalue":{"value":{"entity-type":"item","numeric-id":1821789,"id":"Q1821789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a87f145a1ccf3345a9b291269374d8b738bdc7","datavalue":{"value":{"amount":"+0.7849128246307373","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":"Q2380290$E4BD92AF-71F4-4CC6-99DB-BE1A314743BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380290"}}}}}