{"entities":{"Q396947":{"pageid":398714,"ns":120,"title":"Item:Q396947","lastrevid":61524126,"modified":"2026-04-10T23:56:07Z","type":"item","id":"Q396947","labels":{"en":{"language":"en","value":"A bijection proving the Aztec diamond theorem by combing lattice paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330355"}},"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":"Q396947$3609558C-56DE-4B38-A3E9-38B7BE2F0690","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3bf000c01c2db72dd1eac344d39732536b19b13","datavalue":{"value":{"text":"A bijection proving the Aztec diamond theorem by combing lattice paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396947$A64E14C0-0D50-4CB0-8FD7-30DF3C8F5AFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"006362e7bd17c74077305e942e30d1645ab85982","datavalue":{"value":"1295.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396947$A2D53ECA-FAD8-4BE5-8587-79D6F0828288","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8332ca8943c5181b23bae14fbe50405410e63f00","datavalue":{"value":{"entity-type":"item","numeric-id":205503,"id":"Q205503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396947$24B2E8B3-14E9-4C6A-9F46-B88921A4BE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee3021710e0ff42da17314308425f38c439a844e","datavalue":{"value":{"entity-type":"item","numeric-id":213676,"id":"Q213676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396947$6B74FFA2-4E41-43A8-82CE-81406B48B4F8","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":"Q396947$6A627D38-EC57-42BA-A041-4C2DAA849F43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396947$27407A00-2EF8-449A-966B-9FBF85D33ACA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c52481c9e99571374aba89d8a41da109c53d01a3","datavalue":{"value":"https://arxiv.org/abs/1209.5373","type":"string"},"datatype":"url"},"type":"statement","id":"Q396947$F20E9753-49BD-41BC-93CB-AF56C56E8CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9c6f9aea265e803ff24d96cee3cc4b303f0274c","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p24","type":"string"},"datatype":"url"},"type":"statement","id":"Q396947$69CE7B8B-4266-4FA2-8D12-C9C18014100B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4578bd202587199d53ff6b89c2be3a8ecce4b092","datavalue":{"value":"Summary: We give a bijective proof of the Aztec diamond theorem, stating that there are \\(2^{n(n+1)/2}\\) domino tilings of the Aztec diamond of order \\(n\\). The proof in fact establishes a similar result for non-intersecting families of \\(n+1\\) Schr\u00f6der paths, with horizontal, diagonal or vertical steps, linking the grid points of two adjacent sides of an \\(n\\times n\\) square grid; these families are well known to be in bijection with tilings of the Aztec diamond. Our bijection is produced by an invertible ``combing'' algorithm, operating on families of paths without non-intersection condition, but instead with the requirement that any vertical steps come at the end of a path, and which are clearly \\(2^{n(n+1)/2}\\) in number; it transforms them into non-intersecting families.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396947$39163ACB-1935-4CCA-8731-9F0D3763F11B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396947$9F5AB1AB-FDAE-4040-87D4-B961B5F037CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396947$6E8C1EB6-EF00-4BB4-B218-F799EDE503DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e155aeb4c5dada97163defd0f1f1fe83297f3827","datavalue":{"value":"6330355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396947$3469B27D-F2C4-4E30-860A-1F0340242FCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f568fe4d5abc51bcf1c2c91a91082c80a7871929","datavalue":{"value":"Aztec diamond","type":"string"},"datatype":"string"},"type":"statement","id":"Q396947$47EA68CB-7402-493B-A0AF-3A736672F9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce0313cca157433adbd945b5c9c72a06d0ac1c49","datavalue":{"value":"domino tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q396947$A58C82C8-8014-44BD-9DDF-B681F0526130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0ee8000eeaa7429425b1e3d18941afc8b75dc0b","datavalue":{"value":"non-intersecting paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q396947$B594DB46-91D2-41B6-8774-54B218E847E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3056f1fb6f9af53ea0421e0c2f8305b85ac95b3","datavalue":{"value":"bijective proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q396947$93694289-D633-42A5-8737-653C6FBEB7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a24761087dbc4fedd8a984f447e7e85d9806d2e3","datavalue":{"value":"algorithmic bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q396947$B1C5547D-4657-42C3-AB0A-E8E954FB7288","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":"Q396947$14C2A05D-C320-46AE-B468-E1778CECCAA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"907f6206cac422d5a44e84f9c547656f55075749","datavalue":{"value":{"entity-type":"item","numeric-id":2485950,"id":"Q2485950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396947$28306792-AF35-451A-BDD8-AC20E2D6EC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267fb1ecc237277ee6671f33ed274f794f218c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1915154,"id":"Q1915154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396947$F434901F-AAB0-4F1D-803E-1B1E8BBA5189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6034a02199e3da83cf9660013fc2e07564b8f4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1204334,"id":"Q1204334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396947$46F85E25-BC08-4F69-BFB5-8903B3204D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3160a3def7bf484c7d6d786ffdece19eef4ba93a","datavalue":{"value":{"entity-type":"item","numeric-id":1773210,"id":"Q1773210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396947$6C9153D4-05D0-413B-8469-9D5A15C564FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b165b1180b0e5c026953498d07b5f4c5e4a7b5","datavalue":{"value":{"entity-type":"item","numeric-id":1849300,"id":"Q1849300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396947$1ADA3A77-52B3-404C-9F66-3F8795E19F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7aae6c5d3aaa7cdf61b8616d820bcb753fb032","datavalue":{"value":{"entity-type":"item","numeric-id":2784446,"id":"Q2784446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396947$D963DF7C-FB37-41E4-8D02-EF76ABE60714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396947$30F76817-C047-4D14-968E-8C29E99D9B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca17da8d403b49bf39f77dd1da9c2edc90a1e4e0","datavalue":{"value":{"entity-type":"item","numeric-id":1329818,"id":"Q1329818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396947$FF61E573-AC2D-4CC3-ADE7-1E8D4044DC95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7657302e1e200a1907d0f242a08ceb2ef3c008","datavalue":{"value":{"entity-type":"item","numeric-id":2631081,"id":"Q2631081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6923a847c9dd19893d5d481854139afe0de65e8a","datavalue":{"value":{"amount":"+0.8758954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396947$10D6D73C-36C7-4A11-B738-B7FC9D05DB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce5e806454b3ff63f8e0cc50e789da81d12521e","datavalue":{"value":{"entity-type":"item","numeric-id":1773210,"id":"Q1773210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78a616732483cf844a09cfcc1c0af443224fd1b","datavalue":{"value":{"amount":"+0.8692907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396947$C0867E51-0A15-47A1-891A-1092F9F0379E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b93b28e22ebf7e8124e4aa8e3ef565005c8cb0","datavalue":{"value":{"entity-type":"item","numeric-id":3635573,"id":"Q3635573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e677a4d538d1caa0727c1cafc2f45b1405c281","datavalue":{"value":{"amount":"+0.86920345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396947$1DFC16B0-6A77-495D-8C37-40F240FF966F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6bbcc842073bc06c5cf2a6df1782cce3180781","datavalue":{"value":{"entity-type":"item","numeric-id":405149,"id":"Q405149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29b52baaa79825778135bad43e1470f28e6eb3a3","datavalue":{"value":{"amount":"+0.8671543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396947$D0FFBC9A-6E6F-4592-9B4F-A45F9EDB92D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d616e49b5b1e2381459fe80bb7eca90c628648d","datavalue":{"value":{"entity-type":"item","numeric-id":998473,"id":"Q998473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc9ff72ec0d855fcaad51fbe29c08e74a68304b","datavalue":{"value":{"amount":"+0.86241925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396947$9AC11DFF-E30E-4489-AF7A-3444890026F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f40594ebef002482a2a2efb15126888452ee033","datavalue":{"value":{"entity-type":"item","numeric-id":2890861,"id":"Q2890861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b6aa655e8bdac58db861080c22be0251771a8e","datavalue":{"value":{"amount":"+0.8606352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396947$25A260B0-880C-4F13-BCBD-F118DB288A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632e58f7db930a3798acb15ce9fc06d0007ae7ae","datavalue":{"value":{"entity-type":"item","numeric-id":2785021,"id":"Q2785021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"899d22183921a27a705734352e8cd06205805c14","datavalue":{"value":{"amount":"+0.85939413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396947$C190E1A8-6F57-44DC-A7D4-F55B3D258175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629205d6f320fac80eef0c3f79b907807843a578","datavalue":{"value":{"entity-type":"item","numeric-id":882117,"id":"Q882117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61762b00daa8113765f0e55cd05d958ddf2f1eab","datavalue":{"value":{"amount":"+0.8592083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396947$4B9AC45F-B9F9-4D68-9356-3D5EF1409EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f04de9c5231306e8deff2d8f27d31e66c62516","datavalue":{"value":{"entity-type":"item","numeric-id":1377728,"id":"Q1377728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac9502607369358dcde2925af0b2ce756158f19","datavalue":{"value":{"amount":"+0.85543907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396947$A9C1D1D2-A25D-4B73-9BB8-980E7C0580BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f7af3792ce96c9049162c9ac870a2d1019456b","datavalue":{"value":{"entity-type":"item","numeric-id":405066,"id":"Q405066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e262004739d123f0b7f79d3118cd1ccc96237e","datavalue":{"value":{"amount":"+0.8542345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396947$D6C25B0D-B052-4AA9-8603-1912E726B77B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bijection proving the Aztec diamond theorem by combing lattice paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_bijection_proving_the_Aztec_diamond_theorem_by_combing_lattice_paths"}}}}}