{"entities":{"Q2318773":{"pageid":2329516,"ns":120,"title":"Item:Q2318773","lastrevid":78798521,"modified":"2026-05-06T12:27:55Z","type":"item","id":"Q2318773","labels":{"en":{"language":"en","value":"On partially ordered patterns of length 4 and 5 in permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7094951"}},"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":"Q2318773$E4D46B1E-D58F-414C-A1CC-ED443A9E55C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e0c3122c1c1536942f837d1c3f3948a5372bb48","datavalue":{"value":{"text":"On partially ordered patterns of length 4 and 5 in permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2318773$1B3DA1FF-0BF8-47BA-AABB-50A62458442C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65bfec2ae5ff3e680c2ab7aa7a9b7d51f9a216b4","datavalue":{"value":"1418.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2318773$78183A4F-171C-4CA1-94B5-4829C47A2DA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"988c58ff6d8ded53117f8a21ec168e8e7f56fc87","datavalue":{"value":{"entity-type":"item","numeric-id":284734,"id":"Q284734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$0D3E0D07-F25B-4E9E-8AC5-152AEDD7B0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93d5b529cb72dbee5219c8278759bd209575efcd","datavalue":{"value":{"entity-type":"item","numeric-id":284735,"id":"Q284735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$CA4F2FD4-C25B-4847-9B3D-92422680DCDF","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":"Q2318773$58170CCF-4641-439A-B4CF-C20613BFAE8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db92a5a084a50be9bc08381a8639d63f1d75e1c6","datavalue":{"value":{"time":"+2019-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2318773$F3F4319F-6A81-4D8B-B520-D836D51BB01B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"525db065ce049b382da29a0f1daa6e62838a536c","datavalue":{"value":"https://arxiv.org/abs/1903.08946","type":"string"},"datatype":"url"},"type":"statement","id":"Q2318773$25C16FA3-D7D8-4A7C-A2BC-597EA707E20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"82fcced40069317c1004ea8fddd0546fe26436c8","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i3p26","type":"string"},"datatype":"url"},"type":"statement","id":"Q2318773$A5EDB369-4361-4D45-87BD-13FF76020359","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0eb67f6447ba077469f56aba9c4993beb2a7b0d","datavalue":{"value":"Summary: Partially ordered patterns (POPs) generalize the notion of classical patterns studied widely in the literature in the context of permutations, words, compositions and partitions. In an occurrence of a POP, the relative order of some of the elements is not important. Thus, any POP of length \\(k\\) is defined by a partially ordered set on \\(k\\) elements, and classical patterns correspond to \\(k\\)-element chains. The notion of a POP provides a convenient language to deal with larger sets of permutation patterns.  This paper contributes to a long line of research on classical permutation patterns of length 4 and 5, and beyond, by conducting a systematic search of connections between sequences in the Online Encyclopedia of Integer Sequences (OEIS) and permutations avoiding POPs of length 4 and 5. As the result, we (i) obtain 13 new enumerative results for classical patterns of length 4 and 5, and a number of results for patterns of arbitrary length, (ii) collect under one roof many sporadic results in the literature related to avoidance of patterns of length 4 and 5, and (iii) conjecture 6 connections to the OEIS. Among the most intriguing bijective questions we state, 7 are related to explaining Wilf-equivalence of various sets of patterns, e.g. 5 or 8 patterns of length 4, and 2 or 6 patterns of length 5.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2318773$86FCB3D5-138E-4B50-B628-C7EE9929F4D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2318773$847819EC-6909-4A72-AB44-F9621B294586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2318773$546CFFAB-697D-42F0-B429-E21C70C66E28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae9aa58d4c67154fffff6b9fa3deeaf8a9d9d62b","datavalue":{"value":"7094951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2318773$6140B031-4A57-40FF-8A8D-A57EB0287B87","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$91F43841-91A2-414E-A96C-E6E2F2290786","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":"Q2318773$39CBB27D-60EC-4AF7-85BE-FE5C519D30E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56a928350bd72b6ff793ca17c964a9c2ffcea30b","datavalue":{"value":{"entity-type":"item","numeric-id":2571274,"id":"Q2571274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$9C90185A-801A-4B34-80A9-0685940AB817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8b6194b5dedf78039f96ab89fb1a3d4ca345d7","datavalue":{"value":{"entity-type":"item","numeric-id":1747767,"id":"Q1747767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$D51ABFE8-0F78-4827-9593-01E19394C0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167cb4f644441a19ff9d300eb71e74f34d77a31f","datavalue":{"value":{"entity-type":"item","numeric-id":4954008,"id":"Q4954008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$87BB4EDA-A0A7-4641-A3CC-17AB7716515F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21158e18f9f1137474503fb33dbab835496ad626","datavalue":{"value":{"entity-type":"item","numeric-id":2831896,"id":"Q2831896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$85E1DA2F-0037-4970-A702-8B2BFC54E4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0562b5721f658f84928f578d1258942485c39e9f","datavalue":{"value":{"entity-type":"item","numeric-id":5364144,"id":"Q5364144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$709990DB-B11D-486E-B2B5-263EFFA0A451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8fed64fbedd0c89846271b9ca218d47dd763978","datavalue":{"value":{"entity-type":"item","numeric-id":2800777,"id":"Q2800777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$35C020CF-FCBD-485F-B687-603A5ECCEAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6605c19470b468c9dead987a4f414b1892c45cca","datavalue":{"value":{"entity-type":"item","numeric-id":1422120,"id":"Q1422120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$0FAB45BF-0643-405A-92F5-C558869A191B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddfa98d1a6dd40c635aa5e2c7ec2af2fe2966314","datavalue":{"value":{"entity-type":"item","numeric-id":3077341,"id":"Q3077341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$1FDB5213-252C-4D69-9215-ADF9DB3ED81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd5088e00001ed70d4f0eb38bec78ad3b8db924","datavalue":{"value":{"entity-type":"item","numeric-id":1728424,"id":"Q1728424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$96B7D07D-E23A-4D3C-BB5B-5ADE9A2FF110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29b4d5dc755bdd70a021008f4ddec8d72b39a3f","datavalue":{"value":{"entity-type":"item","numeric-id":5218111,"id":"Q5218111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$EC5E4C2D-F9F3-4F57-B14D-618A6D6C9759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c47dab2d8d755ce4bd8cdb6eb4546e279a44ec","datavalue":{"value":{"entity-type":"item","numeric-id":5218122,"id":"Q5218122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$D67AF87C-0F5B-4C75-9219-F18BD957A50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b32cc759c185c7e5b844ee6e240af1e00ea1b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2199801,"id":"Q2199801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$781D3AE2-EBD2-4F81-A682-12A0CBAA1BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c00ab3cf7927c777b854361f1c77ea4f91e351d","datavalue":{"value":{"entity-type":"item","numeric-id":4560200,"id":"Q4560200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$C4B2F2A9-4B61-4547-9E52-C95354162CF0","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":"Q2318773$B128506B-FBA9-4EE5-A0E3-228A57CF7E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15285b651ebf67b365b61ec5d7699c8717ed862","datavalue":{"value":{"entity-type":"item","numeric-id":3077260,"id":"Q3077260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$63D7998A-A20D-4EFA-8974-E1BA499F9E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed14b1b52181258518a3c775b41e5e33171f75a5","datavalue":{"value":{"entity-type":"item","numeric-id":2566285,"id":"Q2566285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$278F29ED-FDAF-483E-8AB1-83C6A97CF036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c160c6c78f73f7838e2b3ace9b4e7a056ba7aab","datavalue":{"value":{"entity-type":"item","numeric-id":817817,"id":"Q817817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$CC57AA63-BC43-4C6C-BBE5-606EBF2A66A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa7d60db77ef816dc7993838864fea0fa6b9edc","datavalue":{"value":{"entity-type":"item","numeric-id":881572,"id":"Q881572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$D3AAB2FB-7D51-45EC-A756-D68344A3ED6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90bf8853d1d819c76bd0298bc81b991780de2314","datavalue":{"value":{"entity-type":"item","numeric-id":3084740,"id":"Q3084740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$52EDA20F-BFC9-4D38-8B54-A887994C67B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3797be036acdf0481cf7abd2cad30dfc42746bfe","datavalue":{"value":{"entity-type":"item","numeric-id":632372,"id":"Q632372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$BB4F9B38-96C5-4056-98CE-6C4D5201F444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62305ed801c8f1f5e71d67595cf6a7765e79d02","datavalue":{"value":{"entity-type":"item","numeric-id":1407499,"id":"Q1407499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$E734277C-15B0-46EB-AFC9-D7812AA47C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b291fdbd6347521bfa4856ee50fa588b826d978f","datavalue":{"value":{"entity-type":"item","numeric-id":3115010,"id":"Q3115010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$45A9B84A-63C3-4C8C-890D-A97DFC64F16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87187a4ee9c84e7e4b749d7c49671d01b946e7dc","datavalue":{"value":{"entity-type":"item","numeric-id":5404224,"id":"Q5404224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$0B74CE03-702C-45A7-AAB4-1FCB5B15965D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff9ac5860bfa8dbde89caeea3f11888d70b6284","datavalue":{"value":{"entity-type":"item","numeric-id":1406568,"id":"Q1406568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$76E567B7-5DA1-4575-A7A4-6D9E9923BAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb60e2418ade55b728cbdcb1d8ef1d2f1343af9c","datavalue":{"value":{"entity-type":"item","numeric-id":1398262,"id":"Q1398262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$7D71F3D1-40F4-4B1A-9514-38E8C1D7BBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2256e01cbb9ff39a39c3f2a410b0d17f22fe09fb","datavalue":{"value":{"entity-type":"item","numeric-id":4637126,"id":"Q4637126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$0CD50CC2-36E2-4BF3-8D59-23C72DC37609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae426cd7c648dabd550bb79c3283e1593f135c5","datavalue":{"value":{"entity-type":"item","numeric-id":2937648,"id":"Q2937648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2318773$8714ACC2-CDA5-4789-A6D1-D24F3472DABB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ccfffc2e037de5c18883e725bfaa21560d1bacff","datavalue":{"value":"bafkreidjtlqbzoybfsiursjoz37p2hmly42djindgawqda7s472ew5wqi4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2318773$6E463206-346E-498B-900C-6DE410834723","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a22b061af7ea7b648f5e089a8b41bcb41c4c87b6","datavalue":{"value":{"entity-type":"item","numeric-id":2684900,"id":"Q2684900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b492606ca9a813f712038e59d6b196d999277c","datavalue":{"value":{"amount":"+0.8752108216285706","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":"Q2318773$F752A1AC-B3C7-439A-95C4-122085F40371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07dd44543034f0b113fe75fd5bb7e2404c70b22a","datavalue":{"value":{"entity-type":"item","numeric-id":3084740,"id":"Q3084740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deea574f62668d6563031fd9377bb23103a68643","datavalue":{"value":{"amount":"+0.8368606567382812","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":"Q2318773$DA4D6E3F-4F80-49B7-992E-9E2C3A33BB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b177541236f5448d5867add511a204755468f2bd","datavalue":{"value":{"entity-type":"item","numeric-id":881572,"id":"Q881572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f18ebf6aeae26590cf227f7903c5fcd79d64fb0f","datavalue":{"value":{"amount":"+0.8359760046005249","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":"Q2318773$2CC021A8-FA08-47E6-9CBB-D87F29926A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a1d1a2de8f88c9686c340488b6370b611c9028","datavalue":{"value":{"entity-type":"item","numeric-id":2048546,"id":"Q2048546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b80ec5937d956df2ac819f41651b9875323471e5","datavalue":{"value":{"amount":"+0.8355698585510254","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":"Q2318773$14EEC749-F7EB-4E51-BCED-DAF5C486E308","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On partially ordered patterns of length 4 and 5 in permutations","badges":[]}}}}}