{"entities":{"Q2571265":{"pageid":2582008,"ns":120,"title":"Item:Q2571265","lastrevid":48582445,"modified":"2026-01-05T07:09:23Z","type":"item","id":"Q2571265","labels":{"en":{"language":"en","value":"Wilf classes of pairs of permutations of length 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2221765"}},"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":"Q2571265$CC0B278E-F9D3-4702-8E8A-D3B7417A993D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57a57cf816ad65b78c9d3b112cabc8fa39abd56b","datavalue":{"value":{"text":"Wilf classes of pairs of permutations of length 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2571265$519119BA-5C46-45AE-AB69-6CF2BA341E94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4f4fcd0451863dda866e14e4173a94ebafb461a","datavalue":{"value":"1081.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571265$CCFD7A20-6C4E-4B15-9845-3AC422C7F7C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d9700dcb3f5be67bb687105bd47248aa82a42d9","datavalue":{"value":{"entity-type":"item","numeric-id":309037,"id":"Q309037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571265$FC34B4B8-CC44-440B-AB94-3BB5F38EB31F","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":"Q2571265$5077416D-F83F-40A0-AD98-1BC8FFFA1F6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6efc4aa90a56b4150e94692aceef2446967b8ee9","datavalue":{"value":{"time":"+2005-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2571265$965FA433-EAFF-4660-B84E-323CB388EA04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d6f716fc7815539ab99c235416c0acd0ba51a73","datavalue":{"value":"https://eudml.org/doc/125569","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571265$FE20976F-2EF2-4ADE-88E0-BF9FD35E1194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1ddd5853bc307de73aa57e87003d14942b2e53e","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r25.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571265$325B2300-C945-40CB-A8EE-ACCB1A6BA4DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b810ecd2f419bdff75a0c0b86eebc9feac284995","datavalue":{"value":"We say that a permutation \\(\\sigma \\in S_n\\) contains another permutation \\(\\pi \\in S_m\\), \\(m\\leq n\\), if there exist \\(i_1 < i_2 <\\dots < i_m\\) such that \\(\\sigma(i_k)< \\sigma(i_l)\\) if and only if \\(\\pi(k)< \\pi(l)\\), for all \\(k\\) and \\(l\\). If \\(\\sigma\\) contains no occurrences of \\(\\pi\\), we say that \\(\\sigma\\) avoids \\(\\pi\\). By \\(S_n(\\pi_1,\\pi_2,\\dots,\\pi_r)\\) we denote the set of permutations that avoid \\(\\pi_1,\\pi_2,\\dots ,\\pi_r\\).  The problem of determining \\(| S_n(\\pi_1,\\pi_2,\\dots,\\pi_r)| \\) for various sets of permutations is well studied. We say that two sets of permutations \\(\\{\\pi_1,\\pi_2,\\dots ,\\pi_r\\}\\) and \\(\\{\\tau_1,\\tau_2,\\dots ,\\tau_s\\}\\) are Wilf-equivalent if \\(| S_n(\\pi_1,\\pi_2,\\dots,\\pi_r)| =| S_n(\\tau_1,\\tau_2,\\dots ,\\tau_s)| \\). In this paper it is shown that \\(| S_n(1342,2143)| = | S_n(3142,2341)| \\) and \\(| S_n(1342,3124)| = | S_n(1243,2134)| \\). These two results complete the classification of Wilf-equivalence classes for pairs of permutations of length four, as for all other pairs relations were previously known.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571265$E3654EF6-3B84-4AD5-972B-FB7E615FDDC9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f8c9db7783274606faba95390b51a00ca21bcc5c","datavalue":{"value":{"entity-type":"item","numeric-id":377491,"id":"Q377491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571265$C5F9B85B-8A39-47AA-8BCD-B7E6FD577EAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571265$C401C9FA-2294-4B86-ADF2-D3ED3F09ED3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571265$47D1E546-BF0E-4F8B-921B-FFEA8AF770F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42bad11d87633ec4ec8262844e52764a88061750","datavalue":{"value":"2221765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571265$A358C6F7-A1F6-4507-BB2D-22F16E1A908C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea13dc80327667fe701c682c2af6eed5bd0f4c27","datavalue":{"value":"Wilf equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571265$2ABF9DF6-E419-4EA4-A664-6CCB3951F786","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":"Q2571265$57FC76E4-68D2-4FCE-9D8B-69A80A13AC95","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d5341cdd30d2ce7a49eaf67200859cf11c02a3c2","datavalue":{"value":"bafkreiedwieztam7alf6tpanip4x6gvgkgzlxh3ys26xh77f2tkkrsdj6y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571265$163EF6D9-7DCC-45AA-889D-CC7D2EC06D9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0f02cea72ce42f31359c5d3254518041657078","datavalue":{"value":{"entity-type":"item","numeric-id":5121940,"id":"Q5121940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4088a9e7e6f6100c4fe3e7a77abc0c17997c5a40","datavalue":{"value":{"amount":"+0.865433394908905","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":"Q2571265$87E5EC35-759F-4050-A984-220ACAFAC44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e43d82248a29a576b54a47267104d23ca58f88b","datavalue":{"value":{"entity-type":"item","numeric-id":2500950,"id":"Q2500950"},"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":"Q2571265$6A20F273-E05B-4A35-B7CE-66A2501CADC8","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":"bc36e1b7f4082b5866fd3647b35cd4068854a550","datavalue":{"value":{"amount":"+0.8548638224601746","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":"Q2571265$40BFE9C5-1DCE-460B-B5E0-AB95A47F712F","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":"d8ae2d60d94b208d01ed86e2a494da062c42e541","datavalue":{"value":{"amount":"+0.8536303043365479","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":"Q2571265$2CFC1970-EA24-4805-A042-494F21D6A57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f29ee5473f44d6843d9ced5d281d71f7c09ede32","datavalue":{"value":{"entity-type":"item","numeric-id":2947126,"id":"Q2947126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ecd77df80822ec1aa72215b659fe7a4a00e2b1","datavalue":{"value":{"amount":"+0.8452495336532593","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":"Q2571265$D83C3736-52F0-486F-A01F-CF5366475AD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2571265","badges":[]}}}}}