{"entities":{"Q5951939":{"pageid":8128741,"ns":120,"title":"Item:Q5951939","lastrevid":47720263,"modified":"2026-01-02T12:52:25Z","type":"item","id":"Q5951939","labels":{"en":{"language":"en","value":"A bijective proof of the equation linking the Schr\u00f6der numbers, large and small"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1687465"}},"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":"Q5951939$54B184D5-A7AB-4CA6-BBDF-C3EB97833409","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"603bf5cff2faf2f0969e1a4923009decb054ffcb","datavalue":{"value":{"text":"A bijective proof of the equation linking the Schr\u00f6der numbers, large and small","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5951939$60A30DED-A2A1-4B9E-9409-711E5A990177","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9636aa203f3db18674a7720450bc7f4cb1fc40fc","datavalue":{"value":"0992.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951939$E87EE975-FA30-4F19-BD6F-F2F6EF48C932","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eca7a83a99cf8083289a3cf5d32d791d4fbd2da1","datavalue":{"value":"10.1016/S0012-365X(01)00122-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951939$194695BD-02FC-4E05-971E-7CC5B0C6497E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91bf59f781497de222ddecc11603ee8f39f2cc53","datavalue":{"value":{"entity-type":"item","numeric-id":221622,"id":"Q221622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951939$F3083235-01A0-4E0C-8E61-405B9AA6CD76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951939$77AA0B1F-1F02-478C-B25A-519995B71C11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adede6c64659911153b51575ccac2c91c8eb7fc6","datavalue":{"value":{"time":"+2002-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5951939$9169F1A2-8F9F-436B-B549-C153B2076010","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951939$E5B9B282-0554-4D22-9E1D-C360EC599244","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951939$A5100E98-252B-48F0-81CE-EB6CE836C4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951939$B4B12D23-26AB-41CA-8123-82D08DD47064","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0923e19dc0ea5129eacae2c9b78e20405631d30","datavalue":{"value":"1687465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951939$0D3CBD37-5F54-4365-ADEA-135E035ACB22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba8d8f7220ff65f0edd3aac9e3f2e8d4b8e5760","datavalue":{"value":"Schr\u00f6der numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951939$47B80EE6-FFA0-4A51-96B5-9DFFBBB181DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8a2dcf875138fb62f99413f2f6aa942e261a24","datavalue":{"value":"ordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951939$A6368A0F-D164-4177-92FA-2E59438D8F5B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"41d95817cc38a3e007f8d9b81e5c1f0b5da35527","datavalue":{"value":"Q114122966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951939$C4F72375-F678-4F0E-9B77-21E7DB4A66A4","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":"Q5951939$FD1D4A3F-706F-47D0-B327-50453AF8CC3E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16088c78522057b91f9708a1166193f817f991a4","datavalue":{"value":"The small Schr\u00f6der numbers \\(S_n\\) are known to count (among others) the number of ordered trees with no node of outdegree one and with \\(n+1\\) leaves; the number of dissections of a convex \\((n+2)\\)-gon; and the number of generalized bracketings of a string of \\(n+1\\) letters. The sequence of small Schr\u00f6der numbers starts as \\(S_0= 1\\), \\(S_1= 1\\), \\(S_2= 3\\), \\(S_3= 11\\), \\(S_4= 45\\).NEWLINENEWLINENEWLINEThe large Schr\u00f6der numbers \\(R_n\\) are known to count (among others) the number of Schr\u00f6der paths of semilength \\(n\\) (i.e. lattice paths from \\((0,0)\\) to \\((2n,0)\\) with steps \\((1,1)\\), \\((2,0)\\), and \\((1,-1)\\), that never go below the horizontal axis); the number of Dyck paths (i.e. lattice paths in the plane from \\((0,0)\\) to \\((2n,0)\\) with steps \\((1,1)\\) and \\((1,-1)\\), that never go below the horizontal axis) with each peak colored either black or white; and the number of parallelogram polyominoes of perimeter \\(2n+2\\) with each column colored either black or white.NEWLINENEWLINENEWLINEIt is well known that \\(R_n= 2S_n\\) for \\(n\\geq 1\\). The paper provides a new bijective proof to this identity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951939$D48373E2-9769-4597-980C-5A539EBE3AF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862621baa220a6471eeabdae4f8e5322d1f732b9","datavalue":{"value":{"entity-type":"item","numeric-id":3822166,"id":"Q3822166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648913ae663c689a740030a890342907fec3c7b9","datavalue":{"value":{"amount":"+0.8225623369216919","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":"Q5951939$56399403-01FF-455E-97CD-94FECB922125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa096059da391360aaade122a5b1ff089b5cb478","datavalue":{"value":{"entity-type":"item","numeric-id":1276541,"id":"Q1276541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"485b21328f5fe2b79344331c51179f7f10dea0b2","datavalue":{"value":{"amount":"+0.7953647375106812","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":"Q5951939$C518C1BE-B1A0-4D31-8829-896F9B45F3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6275bbcf42c82d24f7f039315875ffa663664cd","datavalue":{"value":{"entity-type":"item","numeric-id":1987071,"id":"Q1987071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12df9c4e8d3f2b958d15960e319ce2c1c12ec21d","datavalue":{"value":{"amount":"+0.7808446884155273","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":"Q5951939$E2C57866-C64B-41B3-9E1E-00E69A1EF3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f148674923b9fe17429706fcaa3ab3fd06fb03a6","datavalue":{"value":{"entity-type":"item","numeric-id":286122,"id":"Q286122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20695cfbdf738981b467a3569c321619b0ebb9c6","datavalue":{"value":{"amount":"+0.77446049451828","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":"Q5951939$A23CEF76-4C06-4C7D-8812-A834F2C99C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0af62c8b679fa26795d05b060e4945363ac1f4b","datavalue":{"value":{"entity-type":"item","numeric-id":5144725,"id":"Q5144725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c1498f798c8ae94bc7dd187540fcb5baa0a4cf","datavalue":{"value":{"amount":"+0.7739222645759583","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":"Q5951939$2F0253C2-CB8C-426A-A947-99809A0B8993","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5951939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5951939"}}}}}