{"entities":{"Q746833":{"pageid":748682,"ns":120,"title":"Item:Q746833","lastrevid":64031493,"modified":"2026-04-11T17:10:47Z","type":"item","id":"Q746833","labels":{"en":{"language":"en","value":"Enumerating tilings of rectangles by squares with recurrence relations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6496871"}},"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":"Q746833$353D659A-CF91-4F6F-B648-F8D0F287EE11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"751c64e43c364cc4a872fc3402968ff4ac703db5","datavalue":{"value":{"text":"Enumerating tilings of rectangles by squares with recurrence relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q746833$A7A13E48-223D-42E1-902A-9CC7069793FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f47ad9f0a734ce0c91f8423c87b586b611517432","datavalue":{"value":"1328.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q746833$77A9E397-92E3-4C50-9C8E-20E54E20C51F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b8b858ece76e2bb88c236d487f13fce9f1e9789","datavalue":{"value":{"entity-type":"item","numeric-id":247199,"id":"Q247199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q746833$E9A33BCF-9D7B-4A7A-B295-24DB7E44785C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca124807d665f1ac71f73d3aada45c27dfaabea","datavalue":{"value":{"time":"+2015-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q746833$B5AB22B0-6BBD-4C5C-A1AA-61ACB7BB9F5E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f729234b749cf4e87f07b52c893c7020e94b25c4","datavalue":{"value":"The following problem is under consideration. Given an \\(m \\times n\\) rectangular board and square tiles of various fixed dimensions, in how many different ways can the board be tiled? The transfer matrix method by \\textit{S. Heubach} [Congr. Numerantium 140, 43--64 (1999; Zbl 0960.05035)] is based on constructing recurrence relations for sequences formed when \\(m\\) is fixed and \\(n\\) varies. However, the complexity grows significantly as the fixed number of rows grows.  In the paper under review, the author proposes a variation of the transfer matrix method that allows to generate recurrence relations for a wider class of problems. In particular, the method is applied to the three-dimensional analogue of this problem, tiling \\(m \\times n \\times k\\) rectangular prism with cubes of fixed dimensions.  The author gives an explicit upper bound on the order of recurrence for a tiling problem with \\(1 \\times 1\\) and \\(2 \\times 2\\) squares for fixed number of rows. He also proves that there does not exist a graph whose matchings have a one-to-one correspondence with such tilings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q746833$2ED05A9B-CBAE-40C7-AB8B-05CA8343E2DE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"525ef411af5dfb6812ddec5bf5d86bf5770887f9","datavalue":{"value":{"entity-type":"item","numeric-id":590153,"id":"Q590153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q746833$4152BD39-F68A-4915-AC2F-12A795A295EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q746833$66E7D68D-D9E7-4CEE-B90B-5D9CED7B770F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q746833$AC852BB5-09B1-456D-8B76-D79D1760A479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q746833$3F3E2A5B-F71B-4F55-B963-1C73796E62EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a4697659164ba53ff850d19e44a623c43e1b077","datavalue":{"value":"52C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q746833$7AE6C24F-9CDD-405E-8008-17ADB3776658","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"851fa2f989e66ae4ce48a7ecd40881e0faee3893","datavalue":{"value":"6496871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q746833$D38721BB-8D9B-4067-B4FB-0800C746FEAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ad63b4fd3001cb68d5aaf575f31d2b951a63c4","datavalue":{"value":"tilings of rectangle with squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q746833$53145663-9822-42A4-90F9-8B34AE1F7912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b375891bb49aa0689200493d0eef4f137028a63f","datavalue":{"value":"recurrence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q746833$832DBB15-6D33-4894-A02A-248BA1C2BE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9108de3572b9056f44d135fe9b53c2b30410fa77","datavalue":{"value":"transfer matrix method","type":"string"},"datatype":"string"},"type":"statement","id":"Q746833$F813F03F-C6DB-4E5A-8FDE-45A1FCD7262C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q746833$DF476978-9758-4944-A47E-7BD2DF2BCF26","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q746833$D42256F5-2340-4F96-A754-F8DEF740DE0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e77a96f3e1c5b20d5308de06664371f3525a6779","datavalue":{"value":{"entity-type":"item","numeric-id":2163117,"id":"Q2163117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q746833$FE6F1301-75F7-4B23-9EF0-B0EE7648206A","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":"Q746833$629BC70D-27FA-47FD-9776-D6986B69922A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92ef1aa0a6dee1611c9371300b75772c6c0f604b","datavalue":{"value":"https://doi.org/10.4310/joc.2015.v6.n3.a5","type":"string"},"datatype":"url"},"type":"statement","id":"Q746833$2642E1D7-1C98-4522-B29B-113E886C8E6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f71fefddddd6d91db19c3fb70a5ddbb20145e22","datavalue":{"value":"W2625326952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q746833$9A5EF1B8-6944-441E-9647-71AFFC6CB921","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcda0c07e47e6e5c0b06bc4cf42c7c4cca8b8929","datavalue":{"value":"10.4310/JOC.2015.V6.N3.A5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q746833$584FFFC2-6242-459C-AADD-527883A4D84E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4567d7df744639eb5191b0d1470db5ef0019f98","datavalue":{"value":{"entity-type":"item","numeric-id":2883416,"id":"Q2883416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02ec49ef706744ba1289960e27739b17fbb9ae1","datavalue":{"value":{"amount":"+0.830655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q746833$AC9E3AAD-0B21-461F-88FB-1D93A0641844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72fe2f580f2508af4550683f4b68fff035bfbcc6","datavalue":{"value":{"entity-type":"item","numeric-id":5934767,"id":"Q5934767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec87afaa329adcc6f6747cb21d5ae8f5587d9120","datavalue":{"value":{"amount":"+0.8186301","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q746833$33C6351D-04CA-4E81-A134-57F6B3C2EFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"376dd603f907432e0aa69ae1b14d37e9efd3ee94","datavalue":{"value":{"entity-type":"item","numeric-id":5118416,"id":"Q5118416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"104084aeedd2fe8564a8b1eb05146db5b425e5a1","datavalue":{"value":{"amount":"+0.8113947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q746833$4DA1E840-0423-43B6-B2CB-6E39B0551095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c09955f48a7d49df3f5e0d9c78f1b2259082243","datavalue":{"value":{"entity-type":"item","numeric-id":2953138,"id":"Q2953138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9ccbc87d0d707ba88ba6619f3bf5aea8927d6d","datavalue":{"value":{"amount":"+0.811192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q746833$E0CDB216-0EAC-411F-89C8-ED151E923950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167023280b5451ecf7c115d3e6ebfd577df81439","datavalue":{"value":{"entity-type":"item","numeric-id":3428616,"id":"Q3428616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c6bae2aca7121e0472ab7eb50ba1be471b6136","datavalue":{"value":{"amount":"+0.80243796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q746833$D3325409-E96D-4AAF-BB00-E745D494FF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72de101104e3e4b8dc77bede8cdf7167b8b9cba5","datavalue":{"value":{"entity-type":"item","numeric-id":5144727,"id":"Q5144727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"452b2e1410ba755601811eedc08ba4aef49efb32","datavalue":{"value":{"amount":"+0.79696083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q746833$98A8E370-CDB3-45D6-B274-D014280C6761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e6cdc4ddb3ef20657523a79bd9fcff07353877a","datavalue":{"value":{"entity-type":"item","numeric-id":5417744,"id":"Q5417744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f98d0c7a0ac6302f56423e1c14b4c9cde856cb","datavalue":{"value":{"amount":"+0.79170215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q746833$5CAAECE0-5B48-4208-812E-FCB72555BF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de7faf164259bc0cdd8e34e17e7c1565d6b783b3","datavalue":{"value":{"entity-type":"item","numeric-id":5274906,"id":"Q5274906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c5ec53c18d3a2484eb211d7af983c8d011e0f3","datavalue":{"value":{"amount":"+0.7858151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q746833$FD6FF1F5-040C-4D85-B446-1B3513178C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af0ed93f31400f9c97d2ef99e760990ba0ed3605","datavalue":{"value":{"entity-type":"item","numeric-id":4689679,"id":"Q4689679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e5e26ca82da7587f0b14207fdf6e00c4a2ada2","datavalue":{"value":{"amount":"+0.78330433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q746833$475B3C00-964F-4A48-B09E-F1380EC276EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14a282944ed2bc711db31230abb79f8681db0c4b","datavalue":{"value":{"entity-type":"item","numeric-id":3429479,"id":"Q3429479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45dead93f8f1d683e89012717199f0c019f1a0f4","datavalue":{"value":{"amount":"+0.7774649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q746833$A1F4DA4F-636A-41A6-85AF-BA0B54BD7F95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating tilings of rectangles by squares with recurrence relations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_tilings_of_rectangles_by_squares_with_recurrence_relations"}}}}}