{"entities":{"Q1903733":{"pageid":1914475,"ns":120,"title":"Item:Q1903733","lastrevid":71754837,"modified":"2026-04-14T00:19:51Z","type":"item","id":"Q1903733","labels":{"en":{"language":"en","value":"Generating trees and the Catalan and Schr\u00f6der numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 825355"}},"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":"Q1903733$30B754AF-0DCF-4D91-A408-6BA089B3FF4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6a0611471ae05e261cd48bb20dfdb66ce947a18","datavalue":{"value":{"text":"Generating trees and the Catalan and Schr\u00f6der numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1903733$BA78B26C-B54B-4FF6-9BCF-EC270CF38989","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c183925dc54374da6f8b0ea2919e0f5aae77969","datavalue":{"value":"0841.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903733$3BA4EBD1-2D57-412C-B7E4-2D978A75285A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a491760c9cae28c627839389e79691a689c6368b","datavalue":{"value":"10.1016/0012-365X(94)00067-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903733$39939A6A-707F-4392-80E0-7F42E59B769E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"adf0bca0872117eff5fd0d4e275bf8daee4f923a","datavalue":{"value":{"entity-type":"item","numeric-id":185059,"id":"Q185059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$CAA71586-C20F-4F25-A820-99592F8AED31","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":"Q1903733$A84C6507-FD8B-405A-B3E4-A1F2F6C63EBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ca13147794ee6248df993be52ba350f706942fc","datavalue":{"value":{"time":"+1996-07-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":"Q1903733$7B5B2844-3A8B-494C-B24C-3C7C6304B83D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21595d77449a5bbb8d90e5b826f0d497915e555f","datavalue":{"value":"Let \\(S_n(\\tau)\\) be the set of all permutations \\(\\pi\\in S_n\\) which avoid the subpattern \\(\\tau\\). The author gives a new bijective proof of the well-known result that \\(|S_n(123)|= |S_n(132)|= c_n\\), the \\(n\\)th Catalan number. He also proves a conjecture of Shapiro and Getu that \\(|S_n(3142, 2413)|\\) equals the Schr\u00f6der number \\(S_{n- 1}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903733$14B82075-EC11-45BC-8038-9C4412414143","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e9122aa15a25ba72a67be7a8a99301d664d2b00c","datavalue":{"value":{"entity-type":"item","numeric-id":457080,"id":"Q457080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$7ABBB30F-9271-4943-A8A9-E1800D9592E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903733$6E9C6562-BFE2-42F3-AF16-5C50600E43F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903733$9A654CD4-FB2C-4BEE-829A-E1D8BAAFE9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903733$7D93F890-792B-4920-992C-FD9884579ACB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60ed61f2bbb3badbbe0db32d45cd2086b818156f","datavalue":{"value":"825355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903733$CA25216A-DC2C-441D-AB55-71A0E2241347","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903733$09FA390F-DF7A-44F2-A709-F7C3E423D5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea8621cac084335b9cbeaacaa8e8b52fea1fa67","datavalue":{"value":"Catalan number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903733$2D82F1F2-6D12-4A45-8C7C-FA8C90E40318","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":"Q1903733$9CEA330D-BDC6-45D9-87D1-E7F423A39661","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dea4cfb1e0c5f130449b94e06bce9259277a9ff","datavalue":{"value":{"entity-type":"item","numeric-id":1209637,"id":"Q1209637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$02D4A62B-64EA-493D-9EB1-D01186DB33A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806c81e7869c4ffbc98e41d7ab87c8ecdcca45cb","datavalue":{"value":{"entity-type":"item","numeric-id":1254315,"id":"Q1254315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$98FF29F1-640F-493D-A737-F3E8BB248629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25c630bd26c81455ea04b41e0046994ab243252a","datavalue":{"value":{"entity-type":"item","numeric-id":916659,"id":"Q916659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$DF826393-005F-401D-A617-638D15C4EA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6406d2b5282ff0ef5fb46e84e37a5d1e0faa1753","datavalue":{"value":{"entity-type":"item","numeric-id":3822166,"id":"Q3822166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$312B88E7-EFC4-4C41-82AF-21D2F841F626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$F8FF561B-B952-4403-8F67-434365746209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c21c1450dc0c0d3553ed61a17ec2dc4b0e2c67a","datavalue":{"value":{"entity-type":"item","numeric-id":1071860,"id":"Q1071860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$731C3F39-6E30-418B-85B1-2D59B7FA6AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ee167693eeec71c841affda1c51ad1e59bc6d7","datavalue":{"value":{"entity-type":"item","numeric-id":3975127,"id":"Q3975127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$01A6D45D-4D2E-4D84-BCEF-4EF83083A8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014cf7d1a04ee9b6143c6e06172b50729041b8ec","datavalue":{"value":{"entity-type":"item","numeric-id":3283895,"id":"Q3283895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$3E0548A1-B305-4393-A65F-7A38A757934D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c0c13e7aff2aab90eeacee5f7719d3db6fcf8d","datavalue":{"value":{"entity-type":"item","numeric-id":1838567,"id":"Q1838567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$4D3BD93C-74F8-458C-A511-17166A751A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73c6f16c7317f2c5db4af33a45ca57e3869ab2e","datavalue":{"value":{"entity-type":"item","numeric-id":3495358,"id":"Q3495358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$54B02905-6954-476E-AA29-8166AFDED590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a450b20a00536aabea74f7acf975286a93d5db","datavalue":{"value":{"entity-type":"item","numeric-id":3276710,"id":"Q3276710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$A84AE0AD-81F5-4A90-8515-FBDB3F4C7376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f752e994e32ca65b71b82c000747681d1bfd2d","datavalue":{"value":{"entity-type":"item","numeric-id":3978704,"id":"Q3978704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$232AB35E-5C21-423D-A6F3-980CB3DE65FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b449c1fa7cfb7efa1bf3e42ea7c8a97fdaca20b","datavalue":{"value":{"entity-type":"item","numeric-id":5916426,"id":"Q5916426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$5E783F68-EC91-428D-94A8-6C7152D7E417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e13a59abc81509ed517f7c85fa111838b6d2b3","datavalue":{"value":{"entity-type":"item","numeric-id":4774085,"id":"Q4774085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$1DD31B04-CC8D-4681-9A03-78D0B16C702C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07fe685255e21df75978b3c1d23c952e336f9a23","datavalue":{"value":{"entity-type":"item","numeric-id":1922878,"id":"Q1922878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$7074061D-A0D2-45D1-A6B7-E2D92FD89410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bef75a25531a5a884f26f68336bbd88bee1fca9","datavalue":{"value":{"entity-type":"item","numeric-id":1336669,"id":"Q1336669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903733$827A025A-0957-496E-80BA-9E3D9E17154E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940b465ce0ac689fed1692fe08b92943da3f8878","datavalue":{"value":{"entity-type":"item","numeric-id":1978151,"id":"Q1978151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f72453a45839f88e9c568c81c25a3ce8386d6a","datavalue":{"value":{"amount":"+0.8473058342933655","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":"Q1903733$E8B122F1-F06E-46F5-BC57-843BF597CE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37236d17542fa9cd029d78eedae00cc009fb7b9","datavalue":{"value":{"entity-type":"item","numeric-id":1336669,"id":"Q1336669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a5e33a77dd105f7b5f2a6cc0032e0a4912521aa","datavalue":{"value":{"amount":"+0.8395968675613403","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":"Q1903733$00662B1B-8452-47B9-8C47-9AA7A8777059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b14fb37e8b0b45af950ea5617f3eb9998b6892","datavalue":{"value":{"entity-type":"item","numeric-id":4954008,"id":"Q4954008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91edd7e9530b873e8f5b5b26af7b6ed146ed1660","datavalue":{"value":{"amount":"+0.8337618112564087","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":"Q1903733$30B6848A-7991-4B92-B923-AC08BCB702F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82eeefdc2c5f00e4c80ec354bbc4c6395e0caf9","datavalue":{"value":{"entity-type":"item","numeric-id":1584395,"id":"Q1584395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47630786a0f93f45da0685365e2d8ebac3857e34","datavalue":{"value":{"amount":"+0.8249210715293884","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":"Q1903733$C47BD500-B156-4078-AAB7-A248038ACDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242c493c71cd085e1cf73813e80e96991f378744","datavalue":{"value":{"entity-type":"item","numeric-id":1374188,"id":"Q1374188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2a9faf23b3448b29d7ef5dbb3b3c7ac54663d0","datavalue":{"value":{"amount":"+0.8092816472053528","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":"Q1903733$BE76FF98-DBBA-4DE2-9CA5-2AB03F05351C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating trees and the Catalan and Schr\u00f6der numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_trees_and_the_Catalan_and_Schr%C3%B6der_numbers"}}}}}