{"entities":{"Q1374205":{"pageid":1384945,"ns":120,"title":"Item:Q1374205","lastrevid":67272990,"modified":"2026-04-12T16:31:23Z","type":"item","id":"Q1374205","labels":{"en":{"language":"en","value":"A classic proof of a recurrence for a very classical sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1093115"}},"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":"Q1374205$51D1D6B1-D7B5-4A72-B99B-5A6A66CFD67E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8d0cddedd4fbf241f1d5a18d6533ee8cd7c4abb","datavalue":{"value":{"text":"A classic proof of a recurrence for a very classical sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1374205$2E77A32D-BABA-4F67-ABFF-D96E90BA6043","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"561d7d9cb23f803fdf99a23fb8b70ed652325377","datavalue":{"value":"0883.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374205$DABDF74F-C179-48AA-AD5A-D807B0C5641A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87977d4bcf2d87beed5972db55fdd06d071a21d4","datavalue":{"value":{"entity-type":"item","numeric-id":180279,"id":"Q180279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374205$959AE43A-6D3A-4539-A8C3-4D8FC24E3D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9090572a72f4eaab8bcc74d30e52078cd46eb3a1","datavalue":{"value":{"entity-type":"item","numeric-id":161518,"id":"Q161518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374205$FF691644-BD46-46DF-9D31-812CF72BC978","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374205$F6CCE03B-7654-4CA2-A710-D541F86BFE23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a38330dd6064e0c591139b5cb378c59d586475c","datavalue":{"value":{"time":"+1997-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1374205$02576F26-38ED-4EB0-BB44-20A9511B9D82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b70c6357998765e3ec2bb3405bb55f0dbd4ae5b4","datavalue":{"value":"https://arxiv.org/abs/math/9805015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1374205$5F92F686-7DB9-45F0-8F49-8B269E698566","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d3ade92ad455224f1d3dfe9303b9e56098d249a","datavalue":{"value":"The Schr\u00f6der numbers \\(s(n)\\) satisfy the recurrence \\(3(2n-1)s(n)= (n+1)s(n+1)+ (n-2)s(n- 1)\\), \\(n\\geq 2\\), with \\(s(1)= s(2)=1\\). The authors give a direct combinatorial proof of the recurrence by establishing a bijection from the set \\(\\{1,2,3\\}\\times\\text{PT}(n)\\) onto the disjoint union \\(\\text{LT}(n+ 1)\\dot\\cup\\text{IT}(n- 1)\\) where \\(\\text{PT}(n)\\), \\(\\text{LT}(n)\\), \\(\\text{IT}(n)\\) are the sets of pointed, leaf-pointed and interior pointed well-weighted trees with \\(n\\) leaves respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1374205$190767A0-90CC-4D6D-8E5B-C4795B86CA8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374205$06D7824B-0E4D-4CDF-9D62-3B4779D9FCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374205$E070E600-2F8D-4DBF-BCCF-67DDD9FDB953","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"750ccf137e6fee4388cef7e54bb2f5443e0a192d","datavalue":{"value":"1093115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374205$782EAB9B-2B65-4B58-A94E-BF3B3295FAF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba8d8f7220ff65f0edd3aac9e3f2e8d4b8e5760","datavalue":{"value":"Schr\u00f6der numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1374205$522C5BA5-A7AD-40D1-9316-93DFE4E41E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c5ea33b50c23d0e8d6513edcd11693409bdf18","datavalue":{"value":"bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1374205$48F1F025-53F0-42F4-A73E-E626F7CDFA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be206d3fa673458f1795b22a87ea91feba4b2f7b","datavalue":{"value":"well-weighted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1374205$D1AD35C5-5761-456F-B1FC-C820FC687509","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc9a9343f144968eeb3ee891e737abff43a13ff0","datavalue":{"value":{"entity-type":"item","numeric-id":913778,"id":"Q913778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374205$A0F69492-4875-40CC-956E-D52D4919D3E4","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":"Q1374205$6F27D0C7-A3D3-4278-B3FB-53D1FA622E6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14fa4699bf30f34eb42f3a270e4b6b657a0e601e","datavalue":{"value":"W2143442390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374205$B0C7D503-6AC5-4E1E-9B6A-9E996937A8E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c0bf79d428c740c926b5e2a478863e688bf48a","datavalue":{"value":{"entity-type":"item","numeric-id":2530258,"id":"Q2530258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374205$F51B3523-8D83-4668-B4E6-36F4B082362B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374205$27BFA852-22F8-4BC4-821A-97FF452DABD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf540dac72bcd5ec964f271bd4451af06502cd55","datavalue":{"value":{"entity-type":"item","numeric-id":4071773,"id":"Q4071773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374205$D8D1A10B-3C70-4B7F-B82F-7432F6D909B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69fcce6a44af965cdbc113d4ce8c040baadcea7a","datavalue":{"value":{"entity-type":"item","numeric-id":3679220,"id":"Q3679220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374205$F9485854-DC64-4AF7-987C-51141A4F559B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e9dc7f36e695d673f2c45f0388bf7a9378be08","datavalue":{"value":{"entity-type":"item","numeric-id":4339330,"id":"Q4339330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374205$795EAC35-324A-4EC7-9E7E-561828FFC2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25b078f5b02f19307de2fd00d5e3ac4396903f1","datavalue":{"value":{"entity-type":"item","numeric-id":3676951,"id":"Q3676951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1374205$551449D7-ABEB-4DF7-8744-E24A7D05892E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"616bc5e0ab728cc71d8f8e56cde83ca131f660a3","datavalue":{"value":"10.1006/JCTA.1997.2814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1374205$90B0910C-2E1D-4F5C-A63B-9A1A7D7873E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c1086376813f60fa4f567f8945865c21fee74c","datavalue":{"value":{"entity-type":"item","numeric-id":5541455,"id":"Q5541455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d6c7a9cd73ec90bd76d916512339b6c28dd7af","datavalue":{"value":{"amount":"+0.85881186","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":"Q1374205$EB504A37-661A-49E9-96E0-28726C5F9F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"213083438380f188fec348c59576f6559457ba50","datavalue":{"value":{"entity-type":"item","numeric-id":4836008,"id":"Q4836008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1429cdce82684c6e13326adb582c097fc99170","datavalue":{"value":{"amount":"+0.8557337","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":"Q1374205$A96E377F-E232-44E2-8597-19E75F2FD169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7725b38598ed9c653c3bc288f54c3f916a7195ce","datavalue":{"value":{"entity-type":"item","numeric-id":3123065,"id":"Q3123065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed2fccac035f2d4103b261f095d5674cd9107b5","datavalue":{"value":{"amount":"+0.85170907","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":"Q1374205$01929E87-132B-4050-8B70-F9668AD94EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80c4f05579eeb7953000cb61a9d24a2a56c7f6e4","datavalue":{"value":{"entity-type":"item","numeric-id":4958083,"id":"Q4958083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04220320c4ef4edfd572a4cb5707bd46a854c633","datavalue":{"value":{"amount":"+0.85130435","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":"Q1374205$E89A23C9-C623-43D1-B9EA-4611B801138C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c7d01fd45a1d51b0309010fd4d58f0105d95879","datavalue":{"value":{"entity-type":"item","numeric-id":4556754,"id":"Q4556754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2065eb4ed884b5fc13bdbd1918a5ce09a4c8416a","datavalue":{"value":{"amount":"+0.84899604","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":"Q1374205$39D053A7-B5E8-42F7-8A24-E92A0C2B2377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a17d13623935ff14084e5325e88691d03d7574","datavalue":{"value":{"entity-type":"item","numeric-id":3819261,"id":"Q3819261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eefa506226d4e2c11049f44eb8d0d943e176ccfb","datavalue":{"value":{"amount":"+0.84899366","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":"Q1374205$1C9D16A7-5C9F-4E49-B434-BA55BCA43712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49543afb34b7cb622b58365038374050e7cd0127","datavalue":{"value":{"entity-type":"item","numeric-id":3369952,"id":"Q3369952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"118cfe1d3f3f6da045705194b5251f9caf8669ef","datavalue":{"value":{"amount":"+0.84671044","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":"Q1374205$5DF0A0C8-EB5F-4E92-B947-1D7B549B0E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af4c2b4d1dcf1571730110023d809970ca123800","datavalue":{"value":{"entity-type":"item","numeric-id":4007080,"id":"Q4007080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1bb2474cf3402f0fd633795cc1764a7c551e00d","datavalue":{"value":{"amount":"+0.84623444","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":"Q1374205$551FFAFE-5014-4D66-952F-4706D34CB6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e75df4394e4fe9531a5b9d478a2ade6a877894e0","datavalue":{"value":{"entity-type":"item","numeric-id":5716384,"id":"Q5716384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d770add9be9a9404ef03e5d7f1a628e6c4a86e82","datavalue":{"value":{"amount":"+0.84375954","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":"Q1374205$6622E0C4-D362-4EC7-A6C1-C9CC3F34BD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f57a266542abd88b4c689fdbd661e41917614ca","datavalue":{"value":{"entity-type":"item","numeric-id":4991698,"id":"Q4991698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d31769fba5a76dcf2c917f845e9a37939270bd","datavalue":{"value":{"amount":"+0.8435065","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":"Q1374205$C7D92303-57EC-450D-AC50-C7B3DB3C2963","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A classic proof of a recurrence for a very classical sequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_classic_proof_of_a_recurrence_for_a_very_classical_sequence"}}}}}