{"entities":{"Q820847":{"pageid":822695,"ns":120,"title":"Item:Q820847","lastrevid":57177756,"modified":"2026-03-27T09:27:48Z","type":"item","id":"Q820847","labels":{"en":{"language":"en","value":"Mating of discrete trees and walks in the quarter-plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7402035"}},"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":"Q820847$A2B220DB-89B7-43C3-AB16-98C6273BB3B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6aaad0d6472fe61d111c3ec4469217b5b021911b","datavalue":{"value":{"text":"Mating of discrete trees and walks in the quarter-plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820847$7B6C0643-6853-4668-9721-E4B37F94B670","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07cdf520188ea9297e683b5db344b82029b741a1","datavalue":{"value":"1473.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820847$3EC59415-2F8A-4112-BC20-F261691A4F23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e3424e34e94bc42b2c769ec4ddb48220b33e523","datavalue":{"value":"10.37236/10253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820847$43C9E7BC-88F4-4ACE-89B0-6ACFE992C9B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41ccc705cf2854ad1b39af076f914a9c033768a5","datavalue":{"value":{"entity-type":"item","numeric-id":210679,"id":"Q210679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820847$07026D8D-4A44-467B-A6D1-A77949D0D472","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":"Q820847$5C9F5F1B-94FA-418F-BBCE-3FA9D239F1A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e0a20a85c4acee032772bf87985ac88d544c33","datavalue":{"value":{"time":"+2021-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q820847$EC6515D4-182E-4796-AEE4-624F05069637","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ac0f62de0a056e1599880f2ac9cc3d173f27921","datavalue":{"value":"https://arxiv.org/abs/2101.12590","type":"string"},"datatype":"url"},"type":"statement","id":"Q820847$AA5F6A14-7328-4E3E-9ED4-9F6E654A7F5C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa1772e80c07b7a3d4ab3f13dce38f8083e6fdd4","datavalue":{"value":"Summary: We give a general construction of triangulations starting from a walk in the quarter plane with small steps, which is a discrete version of the mating of trees. We use a special instance of this construction to give a bijection between maps equipped with a rooted spanning tree and walks in the quarter plane. We also show how the construction allows to recover several known bijections between such objects in a uniform way.","type":"string"},"datatype":"string"},"type":"statement","id":"Q820847$E46E3FC9-4C92-4CD6-8C45-B5F04E2FEFEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820847$219FBFF3-2C0F-45F4-8757-9EAC7374ED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820847$78E322ED-2D9F-4551-935A-CFD0A3922FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820847$4E6FDFB1-D438-4B6B-B73B-F2FE25A189E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820847$DDD204A1-25D1-4050-A659-EB1291CF267D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"391f88d64ad0d83ae44c442f476e8d40e7c6f830","datavalue":{"value":"7402035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820847$D868B965-6B9D-4DD6-8896-E320DD6F04FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87bf49f3aaad703c5168dfa8f45d49180620ff20","datavalue":{"value":"planar walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q820847$2D459FD7-2910-4678-A870-5BECA031718F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4559594e90e63a5de3c34a922f824c9aff413e3a","datavalue":{"value":"planar map","type":"string"},"datatype":"string"},"type":"statement","id":"Q820847$0D459DFB-4130-45F5-96B3-41B6FB38A7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q820847$8DBDD38A-99E3-449A-904C-71ABBB3CA86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e046684cf9e6d426584824a938bb955dc9923de0","datavalue":{"value":"cubic map","type":"string"},"datatype":"string"},"type":"statement","id":"Q820847$92B296AE-5854-4480-952C-D21A91539354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c5ea33b50c23d0e8d6513edcd11693409bdf18","datavalue":{"value":"bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q820847$FAABA425-A13B-4BD4-828E-D237AC284FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q820847$5F7B13D0-6E0B-4374-BA85-EFA60D7839B7","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":"Q820847$A75CDF12-5654-4056-81D0-63EC62EDBA20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4826485fa81bf208aa3f06fd513f23d683ee972","datavalue":{"value":"W3202797845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820847$C6F6DF9E-60D8-40E0-9C3D-ECA4E81AD8AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d674913aa92d69a10738c28ffd9a22e4e84a49d8","datavalue":{"value":{"entity-type":"item","numeric-id":491530,"id":"Q491530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820847$FFE6E18D-C378-496D-8118-E22DC0A50E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e710df093309c333e218da74ef1617650b09b0","datavalue":{"value":{"entity-type":"item","numeric-id":1950988,"id":"Q1950988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820847$A9E96F76-7A68-4A06-8669-A3088780DC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1e521b67003e82221cd96538e17d2c5e326629","datavalue":{"value":{"entity-type":"item","numeric-id":1745133,"id":"Q1745133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820847$45FAA334-20C3-4F3F-8132-653792A26B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef929152191aee8687c79dcabb3f543b79d954b6","datavalue":{"value":{"entity-type":"item","numeric-id":1003621,"id":"Q1003621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820847$BC42A9F7-19B7-4B6A-814E-7D2AB5894544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7789002b68094b1ec08771185cf83468c5898f","datavalue":{"value":{"entity-type":"item","numeric-id":2371300,"id":"Q2371300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820847$CFF426A2-7051-4849-AA4B-616E4691DC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad4f371ddd4fcad9c52d2483ed4af5fb0ee4e110","datavalue":{"value":{"entity-type":"item","numeric-id":3062350,"id":"Q3062350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820847$83DDBF2E-9706-4C70-9E4C-7588FDFAFAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e62e0d07d413197199756ca1c1a6ceea563c540","datavalue":{"value":{"entity-type":"item","numeric-id":5020897,"id":"Q5020897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820847$25FFB5B4-3ACE-48DD-83AB-C84ED3A7DC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"053f636a3ab1e07b4f62452d0258c1c32d76a86a","datavalue":{"value":{"entity-type":"item","numeric-id":783800,"id":"Q783800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820847$F1F28DB8-FCEE-468D-AFA2-C798F6BB74D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b070a136672e58d835c61536dcdf0e95a0f9bb5b","datavalue":{"value":{"entity-type":"item","numeric-id":2421815,"id":"Q2421815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820847$A459D664-1222-41BD-A9A0-EED9A1B26A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3cd5da5832cfeb36830b74fd42fc462d2c353c","datavalue":{"value":{"entity-type":"item","numeric-id":1024665,"id":"Q1024665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820847$6828CC90-9DE7-4CB1-B339-6F2080A07AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee4c23af5a9742268bf573df233171a261494b9","datavalue":{"value":{"entity-type":"item","numeric-id":1378513,"id":"Q1378513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820847$241BF039-5382-4FAE-B90D-62157EAB9970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49417bb85a79f61fddd7a501dece4c13013d69e4","datavalue":{"value":{"entity-type":"item","numeric-id":2949149,"id":"Q2949149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820847$B95CD863-34CD-456B-BD95-3D6287197DFF","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":"Q820847$114995DF-2DB2-44D0-A575-8379B4DF5045","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e9a4fcfb863b63691eb54679299c724c8e3706b5","datavalue":{"value":"bafkreiclb6pa27i53mpibnpn3l36jambyqaqw72awtqqou25adu6yk4h64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820847$89378928-F2A7-4487-B9B9-490FDC2A1858","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3d5f7edfae09baed1b984d07d3d711c02bf43cd","datavalue":{"value":{"entity-type":"item","numeric-id":1773185,"id":"Q1773185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d46220cc972bfa112c1d2abb3f65f399c1668c","datavalue":{"value":{"amount":"+0.7478356957435608","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":"Q820847$9F6B2F20-58DD-4B52-873B-AF9DBED4CA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da825cc3334c38a19766b5cfbf0e4b78426d8936","datavalue":{"value":{"entity-type":"item","numeric-id":4591317,"id":"Q4591317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca9673ed76765aa5b891331541a290b15365a33a","datavalue":{"value":{"amount":"+0.7401175498962402","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":"Q820847$F8CADFCC-6228-421C-A544-46E731C9490C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bf94124144fdedf20cea622f031d34da4dbad46","datavalue":{"value":{"entity-type":"item","numeric-id":1977372,"id":"Q1977372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3593b51f25faa4101c6cdf3067cc40e1b23fddf6","datavalue":{"value":{"amount":"+0.7371342182159424","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":"Q820847$39CB85D0-CC51-42F9-9B15-23B2D71E82EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a151110b8aa4d9175373512e307801dd3ba5b73","datavalue":{"value":{"entity-type":"item","numeric-id":2309237,"id":"Q2309237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3af1aa55dfc6596f71ced91c526b85218961526","datavalue":{"value":{"amount":"+0.7361810803413391","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":"Q820847$DA7E79CA-5997-4142-8AF0-6BA72DF0DF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362a25898435009313cd0732afa8f9ff6c532673","datavalue":{"value":{"entity-type":"item","numeric-id":1746569,"id":"Q1746569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8580e630fba53425ce1f9c8af90960f2e64a90e3","datavalue":{"value":{"amount":"+0.7356116771697998","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":"Q820847$117803D3-3887-4759-AAA9-FA56558CAD28","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820847$3CFEAAC3-6A4E-4B13-87C7-E14E000A6D05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:820847","badges":[]}}}}}