{"entities":{"Q2500950":{"pageid":2511693,"ns":120,"title":"Item:Q2500950","lastrevid":49906741,"modified":"2026-01-11T22:29:11Z","type":"item","id":"Q2500950","labels":{"en":{"language":"en","value":"Completion of the Wilf-classification of 3-5 pairs using generating trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050749"}},"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":"Q2500950$123A0BEF-E14C-4D43-AFA9-6A8A2ED06A01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6594782a44e9db33a5bfd6c2d187f0a06d285a39","datavalue":{"value":{"text":"Completion of the Wilf-classification of 3-5 pairs using generating trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500950$9ED33D65-A05C-45D4-8F8A-AF4972240C48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d0557c52d71b9985ddff5480be773f3c663d1a6","datavalue":{"value":"1098.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500950$E973E232-6695-4C5B-99CF-96F758430932","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eca4d60e3a0ddf17cb9415b2639ac5fa3ce6e9c","datavalue":{"value":{"entity-type":"item","numeric-id":2500949,"id":"Q2500949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500950$5095F95A-633B-4A62-85EE-158A7CD35E95","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":"Q2500950$3943F0FC-95C1-4083-AF96-AB730ACCDD52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce041d4734364c3a206df997bf620f42fb038366","datavalue":{"value":{"time":"+2006-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500950$3CAFE8A4-7EE8-4F49-87B2-C6106FC29728","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"536f5f04e09d38dfaaaec988feb1e7f277f7a61c","datavalue":{"value":"https://eudml.org/doc/126507","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500950$C82EBB7E-5500-41E7-A6F0-E1F44296D6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"eab37d8b1c565cbab675d93918ecc3c0d8dc007a","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r31.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500950$CFCE7272-EB2C-46F8-8EEE-1D6C2C11FD38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7027196a7d18572cc73e1a3a88a92203b1c24342","datavalue":{"value":"Summary: A permutation \\(\\pi\\) is said to avoid the permutation \\(\\tau\\) if no subsequence in \\(\\pi\\) has the same order relations as \\(\\tau\\). Two sets of permutations \\(\\Pi_1\\) and \\(\\Pi_2\\) are Wilf-equivalent if, for all \\(n\\), the number of permutations of length \\(n\\) avoiding all of the permutations in \\(\\Pi_1\\) equals the number of permutations of length \\(n\\) avoiding all of the permutations in \\(\\Pi_2\\). Using generating trees, we complete the problem of finding all Wilf-equivalences among pairs of permutations of which one has length 3 and the other has length 5 by proving that \\(\\{123,32541\\}\\) is Wilf-equivalent to \\(\\{123,43251\\}\\) and that \\(\\{123,42513\\}\\) is Wilf-equivalent to \\(\\{132, 34215\\}\\). In addition, we provide generating trees for fourteen other pairs, among which there are two examples of pairs that give rise to isomorphic generating trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500950$0A2FBF32-A652-4A31-932B-B71436798D5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500950$D800F02F-812D-424A-A1D2-B39D41BA601C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500950$D2E7D024-F018-41A9-B879-982E34F9BAA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6531d83b2d16c452992850b43baaa61c52082a5","datavalue":{"value":"5050749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500950$7B8E34FD-FDD3-409E-A4FB-D3E851285604","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbafc9ab79c6d09281a6019d7d23f0a9294f6a47","datavalue":{"value":"Wilf-equivalences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500950$A13F2F8E-81D9-4C65-B68A-C70F83265085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2e98d8d3fc2f7ec4f4941a54d05e1b5de8419b4","datavalue":{"value":"number of permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500950$23A9140A-CE77-46A9-A992-732E06F969E7","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":"Q2500950$97983E47-EF92-4CAF-83CC-A06D39EEE6F0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"085e6b7d62f717f9568fe4a4fa4eed9336a52d4f","datavalue":{"value":"bafkreicbmth2rdkylnsuy24hqo6mo4v63jlgf2bha7ym7brcglza4ktmoq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500950$FF3923C5-6D5C-4A5E-946E-A865D93AE8D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d11ec1f9a6cbb4b032033021c695c6b6d1b00a","datavalue":{"value":{"entity-type":"item","numeric-id":2571265,"id":"Q2571265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b77d3d414b9e0b682f2ccde06620dcc58ea5d281","datavalue":{"value":{"amount":"+0.8556502461433411","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":"Q2500950$66F020B6-8785-4C3C-B140-0DF3F599B358","rank":"normal"},{"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":"5459b3decde9b692a035462e53cfc50138e880d7","datavalue":{"value":{"amount":"+0.81844162940979","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":"Q2500950$6E5EFC45-3E8C-4ACE-8026-13AB9F115705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24fd9bee377a1825e420119738dcb32bf3a688aa","datavalue":{"value":{"entity-type":"item","numeric-id":659648,"id":"Q659648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2fad13dc6e22f54d02117a4614f43282b0ba224","datavalue":{"value":{"amount":"+0.8040773272514343","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":"Q2500950$16BB292B-8EEB-46A1-BBBB-AC030D8C524A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bccab34cd8ab4415af90f9d8c4ff910a5f8c986a","datavalue":{"value":{"entity-type":"item","numeric-id":2427017,"id":"Q2427017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a7a13ef8c8e803c682d834ddbf2d95bc636fd4","datavalue":{"value":{"amount":"+0.797813355922699","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":"Q2500950$FBE74B62-908F-424C-9DD6-6CA135687D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a90e088c079ff79219356c4edfe87eb12ba35d1","datavalue":{"value":{"entity-type":"item","numeric-id":393932,"id":"Q393932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77513889d294166e7ebea61cc98576d667842c4f","datavalue":{"value":{"amount":"+0.7977080345153809","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":"Q2500950$30449A53-2335-4982-9128-AFD82B7AC48B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500950","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500950"}}}}}