{"entities":{"Q907236":{"pageid":909084,"ns":120,"title":"Item:Q907236","lastrevid":65256501,"modified":"2026-04-12T01:20:50Z","type":"item","id":"Q907236","labels":{"en":{"language":"en","value":"A general theory of Wilf-equivalence for Catalan structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534976"}},"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":"Q907236$50B0E789-0EFE-4DA9-8D34-E6340903B7FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b16d8b283d87efded20e639d40148a25b1fd5a43","datavalue":{"value":{"text":"A general theory of Wilf-equivalence for Catalan structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q907236$9F968C7B-E834-4302-A96A-2CA0F0663C31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5686e06f86a902faafe0d44662f5d85c1db48196","datavalue":{"value":"1329.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907236$AA00F9B4-DB5B-4075-9879-48CB136E366C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d6e1614b15a939416fc8c599677128bb376450b","datavalue":{"value":{"entity-type":"item","numeric-id":402583,"id":"Q402583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$691A4FC0-5EFB-47B0-BF5E-65FFDB60E59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de112a34ff9048b1b550236768ba85524bc700ad","datavalue":{"value":{"entity-type":"item","numeric-id":766144,"id":"Q766144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$C7663C00-6DF9-4FC5-915F-A8D1E6515B39","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":"Q907236$90FD9437-A5C9-4A3C-9F9B-499F74E895CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3f0504cdbec36416c8068369865aa5a0a508332","datavalue":{"value":{"time":"+2016-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q907236$14D84B4C-756A-45C9-B6F8-BC111B34C00C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acb6be261bebf947d5d118e185bf6b63cf9eb9e8","datavalue":{"value":"https://arxiv.org/abs/1407.8261","type":"string"},"datatype":"url"},"type":"statement","id":"Q907236$FE79D3E1-C371-4521-9FDD-65B93873E162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0689af631f0b1ffae089baeba663790ae120efd4","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p45","type":"string"},"datatype":"url"},"type":"statement","id":"Q907236$0734A741-FECB-4A9E-8A85-16BA21897A55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f46bd2eeed325d8d5759d82bc2f78a07c305f4b","datavalue":{"value":"Summary: The existence of apparently coincidental equalities (also called Wilf-equivalences) between the enumeration sequences or generating functions of various hereditary classes of combinatorial structures has attracted significant interest. We investigate such coincidences among non-crossing matchings and a variety of other Catalan structures including Dyck paths, 231-avoiding permutations and plane forests. In particular we consider principal subclasses defined by not containing an occurrence of a single given structure. An easily computed equivalence relation among structures is described such that if two structures are equivalent then the associated principal subclasses have the same enumeration sequence. We give an asymptotic estimate of the number of equivalence classes of this relation among structures of size \\(n\\) and show that it is exponentially smaller than the \\(n^{\\mathrm{th}}\\) Catalan number. In other words these ``coincidental'' equalities are in fact very common among principal subclasses. Our results also allow us to prove in a unified and bijective manner several known Wilf-equivalences from the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q907236$C0B54832-9258-4F5A-BF54-45A8D16E0C18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907236$7FEBFC51-6601-4B47-AD1C-63D1C32FEDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907236$4D7B1355-8A9A-4B4C-B10A-8F9AA1EF7056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907236$F0300C3A-BE85-42FC-8E36-3DF1EDA8B263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907236$5E359686-699D-4D6B-8DC3-B0465E091486","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c50a69a2e9e0aa8afde6d06976d7a624893f43a","datavalue":{"value":"6534976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907236$DC95EF8D-3F15-4308-B28D-935DE6AE2D46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6446a09148e6b50d4c67679d5d3356b034df7902","datavalue":{"value":"Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q907236$C8960572-81B6-4E47-8899-9F97D58395F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7a7428f579dd8c2e65546621aa4afe04461ba9f","datavalue":{"value":"pattern-avoiding permutation classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q907236$BD1C6A32-F592-43FA-A230-480476ECC9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3395446b10115a3f32446cf9ca20088ab20caa1","datavalue":{"value":"Wilf-equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q907236$E672819D-53B9-4FF3-8BAA-79F805C8C5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34895ef0789d9770c700806e7a4844204045ec07","datavalue":{"value":"asymptotic enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q907236$633AB269-6D51-4866-8EEF-E5A62DD1EBF2","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":"Q907236$F4184CF2-BD53-45AF-BC5D-59C43DD47AF4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c909937758608c94ec8749913bd69747b421a16","datavalue":{"value":{"entity-type":"item","numeric-id":2570099,"id":"Q2570099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$06732373-C382-4BD3-A3C2-EBBA04B837F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e255c7f27dfabe07585ab1dcc069f101bf780a","datavalue":{"value":{"entity-type":"item","numeric-id":3094058,"id":"Q3094058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$1EA09CEA-A18F-4797-94DE-57F5960F5207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8258a644546e0ee632afbfa4cba39cbf6f1969","datavalue":{"value":{"entity-type":"item","numeric-id":5746166,"id":"Q5746166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$17659DFD-7353-4A82-A006-93E48D4F1072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c3a6ddd3f1a282dc7eb95cccbd9ee782f990fb","datavalue":{"value":{"entity-type":"item","numeric-id":463051,"id":"Q463051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$7246AD87-EF5B-4830-868A-4AA79D59BFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fd72aff9ed2c4908fa21229a974fd733f2075e","datavalue":{"value":{"entity-type":"item","numeric-id":2341048,"id":"Q2341048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$86BF6DB6-B98A-446E-B264-E99A273AF16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8744f2a0d3f02d6af57ed991b2e022cc12e09ec3","datavalue":{"value":{"entity-type":"item","numeric-id":394536,"id":"Q394536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$DED33C3A-8BCE-4765-996F-C017F44B161E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf5f6f0e5e9da81f8abd78974f9449f25b9cfa6","datavalue":{"value":{"entity-type":"item","numeric-id":1300970,"id":"Q1300970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$5310C3C9-7C3C-4DEE-A486-9D99FCE4ABE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02f47f003ef48e5470cf5dfc7bfc4bd0b51ba4d","datavalue":{"value":{"entity-type":"item","numeric-id":405164,"id":"Q405164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$1017907E-0DF0-465B-BA22-C1F9F0A6A2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19aae7a8891b18bfe6ede79bc8e32a30060ffb1","datavalue":{"value":{"entity-type":"item","numeric-id":456347,"id":"Q456347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$EEC9A91E-BD1A-44D1-83D8-384A73908E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$A07487BF-B236-4049-95BA-C826ECD03D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358fc9390b3b2efcaacc008fab9202e810f7f5c5","datavalue":{"value":{"entity-type":"item","numeric-id":4081275,"id":"Q4081275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$26228123-0CBC-4D43-A4B4-1B0B19E4AEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db5145fa622a1e54b16e83a9c39fa9fe5a6f4f05","datavalue":{"value":{"entity-type":"item","numeric-id":854822,"id":"Q854822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$C344ACDC-CB4B-4138-B24F-DD8EAF1CE513","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":"Q907236$32B0B222-5647-436D-A738-8A323344696C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618eb12b18ee6617552e2eecfdf618f431fa13a4","datavalue":{"value":{"entity-type":"item","numeric-id":5933473,"id":"Q5933473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$9DE9617D-8012-482A-B969-B77FEB1D2BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e0bc0f23491e71d1cbe47fb200d79b94b72604","datavalue":{"value":{"entity-type":"item","numeric-id":1865534,"id":"Q1865534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$53696199-1E9E-42BE-8976-A6235E4661D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"322aa92f25ffd0afecd7babf5a0b48f90f591e5d","datavalue":{"value":{"entity-type":"item","numeric-id":1953384,"id":"Q1953384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$1FFA01A1-C2F6-4A7E-BB42-F03751C7BE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd76481a7694c23aaaa09a7bf05c944d2c9d826","datavalue":{"value":{"entity-type":"item","numeric-id":5179536,"id":"Q5179536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907236$26D56E78-EBCD-4B38-A777-0952C9A406CF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"462e6cec6c1a7db38a9b4432f5b4ccddb069ac9c","datavalue":{"value":"bafkreich2hop6dfw57cs2rpgs4vvphzl3jrv75sx6af2v4kr4yhvvpoq64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907236$C9A5704F-5156-49F1-8D1D-42F97E709020","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72b24d735506880ce0d8fd12e08f8160749d073b","datavalue":{"value":{"entity-type":"item","numeric-id":5207838,"id":"Q5207838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb57b9ccfcb43d96c889b30e2137d6487bf3aae","datavalue":{"value":{"amount":"+0.7847421169281006","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":"Q907236$E8A78C1B-7B01-4242-B4F7-1406641B6605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1236fbfc31af0116779409915ff126c562e935fa","datavalue":{"value":{"entity-type":"item","numeric-id":2959518,"id":"Q2959518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a45b2cd95d0c372418d998b38ca0cb5c8a873896","datavalue":{"value":{"amount":"+0.750762939453125","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":"Q907236$B5916985-3114-46CA-8087-8271667B20BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c73de736f23f66e702a465345e1ea1476dee175","datavalue":{"value":{"entity-type":"item","numeric-id":870038,"id":"Q870038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c899387c6a455fb1c776216bba4c274eefc454","datavalue":{"value":{"amount":"+0.7490552067756653","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":"Q907236$629ABFDB-EDEF-4C40-B8E2-DE637AA270BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb2be21eabb89af4f851084ac3638730ac5ffa60","datavalue":{"value":{"entity-type":"item","numeric-id":2643864,"id":"Q2643864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd84f3d4ab4a9f4438dd1d621ff134f0ad676dee","datavalue":{"value":{"amount":"+0.7485144138336182","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":"Q907236$C4CECC4E-3844-4E85-AE76-CEBB7393646D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a735ad4fdae3ca641629844509c3875961269f","datavalue":{"value":{"entity-type":"item","numeric-id":2055135,"id":"Q2055135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81252c5af5b0946b4d05fdebe0586d30c723aed7","datavalue":{"value":{"amount":"+0.7479385137557983","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":"Q907236$682FDB59-0928-42C6-BD86-13522CB2136A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A general theory of Wilf-equivalence for Catalan structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_general_theory_of_Wilf-equivalence_for_Catalan_structures"}}}}}