{"entities":{"Q1815397":{"pageid":1826139,"ns":120,"title":"Item:Q1815397","lastrevid":47419867,"modified":"2026-01-01T16:54:59Z","type":"item","id":"Q1815397","labels":{"en":{"language":"en","value":"A new bijection between ordered trees and legal bracketings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 944207"}},"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":"Q1815397$E816F6DE-1866-41DA-9ADF-79C489CE1094","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6155c09cc07b49a66dd9434ab691274de51cf41","datavalue":{"value":{"text":"A new bijection between ordered trees and legal bracketings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1815397$9AA5B3C8-8F23-4EBA-862D-A181DA4CD274","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4eff6ceb45b38f0f4e8925b1502aa9ddf3288807","datavalue":{"value":"0863.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815397$C114EF31-735E-4764-873A-1A699A40B029","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f143fdba9ee7c83e66bc04c2426eecfa28aff25","datavalue":{"value":{"entity-type":"item","numeric-id":1377697,"id":"Q1377697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815397$E59AD2FC-6ADC-4B92-865A-A854A6D7C2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e56f616d43a3167875220c0c26701aa52f0309","datavalue":{"value":{"entity-type":"item","numeric-id":1041609,"id":"Q1041609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815397$327B3BE1-F8AF-4D91-804F-1063A44BBF60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815397$7D1D67F4-31AF-4970-A1BF-FD5344BC02D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aeb061f84ffb57c2406b1921a4f259dec17e2583","datavalue":{"value":{"time":"+1996-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1815397$769A9F60-6062-4C4A-9585-0D46FC7B53A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03faa6a133631cc605818c1129324ad7dc241866","datavalue":{"value":"The Catalan numbers are known to enumerate the legal bracketings of length \\(n\\), as well as the ordered trees with \\(n+1\\) vertices. This paper examines a new bijection between these objects, which has interesting combinatorial properties. This new bijection is shown to provide a connection between the classical (legal bracketing/ordered trees) bijection and another recently discovered bijection.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815397$36F5AB10-3892-400D-84CD-EFD9CB62B1F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815397$4CF44AC1-583A-4A66-AC8E-8C588B780A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815397$506F2CB4-1161-40C6-BA62-8D9F6C8EE332","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c63464d807a64f94018e8c90c5256b89a096270e","datavalue":{"value":"944207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815397$4E9C9280-0F77-469F-AB5C-9F2733091311","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8a2dcf875138fb62f99413f2f6aa942e261a24","datavalue":{"value":"ordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815397$1BC09522-3849-47B7-B5CD-6577F7F3B6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6446a09148e6b50d4c67679d5d3356b034df7902","datavalue":{"value":"Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815397$0B28D8F3-D775-4150-B365-4CDBD77F2B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0a9c02165c1a96fbdeed8f1a94e5f3b570027a1","datavalue":{"value":"legal bracketings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815397$2FEAAAFC-5712-4ACF-A93C-06C62C587F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c5ea33b50c23d0e8d6513edcd11693409bdf18","datavalue":{"value":"bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815397$019C3EEA-6F11-4031-9756-034BCB282BF0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7a5699ad4f7452d0772dc0375561b980c5aabccc","datavalue":{"value":{"entity-type":"item","numeric-id":1584368,"id":"Q1584368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815397$F12EC7AC-8B8D-4C65-8B03-8CDB837F7CC7","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":"Q1815397$F7E6528B-EFC4-4E06-91F7-27F3556E1818","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a54e558fe3be9d99e85845918f76ed7d2959b81","datavalue":{"value":"https://doi.org/10.1006/eujc.1996.0051","type":"string"},"datatype":"url"},"type":"statement","id":"Q1815397$B994E824-E69D-46A3-86EE-80153B229DA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9497c60cc41b395432deb4ffdfe66841e6f3b6f2","datavalue":{"value":"W2095436393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815397$3EB3B280-EB97-4A0E-ABDF-0F99000F630F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca7b51e94c3b95708b7f2203dfa3453fb9ce66a7","datavalue":{"value":"10.1006/EUJC.1996.0051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815397$4A928CDC-567E-4C91-96DD-F5745C9B7791","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87b9aea0df3c03706dc44ce98bb733229817d92b","datavalue":{"value":{"entity-type":"item","numeric-id":2924173,"id":"Q2924173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5575fe61178747530fc6caf6617ec183ec4973c","datavalue":{"value":{"amount":"+0.731783926486969","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":"Q1815397$75B34BC8-F6D7-416A-9877-EF5E6DA0C430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cb360f7dc814dc77bb208137aa577dbff5c98d9","datavalue":{"value":{"entity-type":"item","numeric-id":1849977,"id":"Q1849977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7bc6b037ada998f0a0b2e39d6d569909a256430","datavalue":{"value":{"amount":"+0.7310693860054016","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":"Q1815397$B994A7B9-6485-40FC-A485-921A80FEA5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6fc32576767924a5469e210108eb355d40d600","datavalue":{"value":{"entity-type":"item","numeric-id":1377698,"id":"Q1377698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bfce3745b7dff150d3fa2dcc8270852d9daec4f","datavalue":{"value":{"amount":"+0.7156391739845276","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":"Q1815397$BE823DFB-9F69-449D-B023-A413B8FB12EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f40ffb12e3e76d79283b5541abc7269d7e862047","datavalue":{"value":{"entity-type":"item","numeric-id":1601424,"id":"Q1601424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bfce3745b7dff150d3fa2dcc8270852d9daec4f","datavalue":{"value":{"amount":"+0.7156391739845276","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":"Q1815397$6594C6B0-0B43-420E-B8D3-EC8A3C5AD19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7a0a2851f71b4a8800b0edd7aff54dfb55c5d4","datavalue":{"value":{"entity-type":"item","numeric-id":5702637,"id":"Q5702637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03267d8024cdbf13702a43554701afd980a89174","datavalue":{"value":{"amount":"+0.7119934558868408","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":"Q1815397$B7F2DD52-83F5-4201-8D30-A5686713CBA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1815397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1815397"}}}}}