{"entities":{"Q2048546":{"pageid":2059288,"ns":120,"title":"Item:Q2048546","lastrevid":57713058,"modified":"2026-04-01T01:17:47Z","type":"item","id":"Q2048546","labels":{"en":{"language":"en","value":"Permutations avoiding certain partially-ordered patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7379541"}},"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":"Q2048546$0BBB95BE-F044-404C-A4C2-42FBAE92A345","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1903275f79b04d4cd7d42b9366fb95288ef33fa","datavalue":{"value":{"text":"Permutations avoiding certain partially-ordered patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2048546$88D45B99-D566-451C-B486-7BC05AB7E583","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa4b9101d66a4f1a1aacc5b9e07b76fcb13aca8e","datavalue":{"value":"1470.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048546$97182EFE-F97C-41D9-A088-FB91A9F18328","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c68f82c2c7642a48fd0728a6196eb38fd0ada47","datavalue":{"value":"10.37236/10206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048546$E2E74341-4E02-49D6-B04E-87321666E65E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce3d1c3b80d7efdbbf56a5e6db38fa0bb85831b8","datavalue":{"value":{"entity-type":"item","numeric-id":2048545,"id":"Q2048545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048546$1ACB31B3-D65F-4569-8FC9-A31373BE3289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a861b3d69da267aa475f4fc742b359eaaa8ee61","datavalue":{"value":{"entity-type":"item","numeric-id":188724,"id":"Q188724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048546$FC9CC493-93A8-4EF2-AC5E-D0B8D89497EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a113a50ec6ebf9782b63b1169004cddb43eb895","datavalue":{"value":{"entity-type":"item","numeric-id":400436,"id":"Q400436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048546$DEE2656B-344B-430A-B23B-078CBB110DB4","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":"Q2048546$FE5A7921-2DB4-4E83-814D-5171BCAB03DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30e793a417e36fabefb163f4091de1cf887efc65","datavalue":{"value":{"time":"+2021-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2048546$DAB189C5-A7A7-473E-9CBA-2CC46597B755","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c23e85cae2a6f4fed08d67a92b54f68f535f81c","datavalue":{"value":"https://arxiv.org/abs/2101.12061","type":"string"},"datatype":"url"},"type":"statement","id":"Q2048546$85CD8CD8-C3AA-44F3-8CB6-654583CB19F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c7cb76b9b978e76d32df078e3e78f81f157ea9a9","datavalue":{"value":"Summary: A permutation \\(\\pi\\) contains a pattern \\(\\sigma\\) if and only if there is a subsequence in \\(\\pi\\) with its letters in the same relative order as those in \\(\\sigma\\). Partially ordered patterns (POPs) provide a convenient way to denote patterns in which the relative order of some of the letters does not matter. This paper elucidates connections between the avoidance sets of a few POPs with other combinatorial objects, directly answering five open questions posed by \\textit{A. L. L. Gao} and \\textit{S. Kitaev} in [Electron. J. Comb. 26, No. 3, Research Paper P3.26, 31 p. (2019; Zbl 1418.05006)]. This was done by thoroughly analysing the avoidance sets and developing recursive algorithms to derive these sets and their corresponding combinatorial objects in parallel, which yielded natural bijections. We also analysed an avoidance set whose simple permutations are enumerated by the Fibonacci numbers and derived an algorithm to obtain them recursively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048546$63775432-2387-4AEA-AF1E-2FE437D8AEA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048546$701B3E72-868B-4241-8E00-3247E85579ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048546$803BF2F8-3B47-437C-A5D9-C2EB70AD3695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048546$1E89280B-9501-40FC-9401-035B5B3BAC17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"061e776263766ffa5341f654af41e1aaced88aa0","datavalue":{"value":"7379541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048546$5BEE7E1D-21E6-4C3E-A175-AFB560F9B2B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4917437b6cc4bdea05918d78632e746fd6c648","datavalue":{"value":"avoidance sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048546$E4BA6A6C-1C5D-490F-8D9A-7430A1B91E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f919daf07d32d8cf0a19b0a8f56c9fda2fe44dcf","datavalue":{"value":"Fibonacci numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048546$30151468-5507-42BF-B2B3-C63D67837B0E","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":"Q2048546$6BCB30A6-ACF1-4291-BAC3-AB20E8AFCE4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d587830c695c3803353b25c390bfb8c3a26222e3","datavalue":{"value":"W3124686630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048546$8A7B9D36-89A4-48C8-B02D-036CF07008DD","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":"Q2048546$F82F95A4-0BA2-44F2-A341-F5AA80876F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a398d1157775b6ece52969983285ccb617e03fcb","datavalue":{"value":{"entity-type":"item","numeric-id":4324571,"id":"Q4324571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048546$95A7E23A-97AD-4657-A1CF-C712591F73D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035343135c1a744ae0c4f266536e87608cc14e94","datavalue":{"value":{"entity-type":"item","numeric-id":3606563,"id":"Q3606563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048546$0EBB260F-6EA1-44A2-9875-383F6AB37FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ea4bcac5435d0206c68040c083d2996423599fd","datavalue":{"value":{"entity-type":"item","numeric-id":2318773,"id":"Q2318773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048546$8A51236D-D84D-4227-8E3A-04686EC4D660","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":"Q2048546$CC725C61-83BF-481E-AC57-A12DD3C4B6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f628172c25627c76e980e6b0bb5df4a8eddb2ea3","datavalue":{"value":{"entity-type":"item","numeric-id":2562785,"id":"Q2562785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048546$8C4DC43B-92E6-46FA-BA43-8C1FEA891E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0363c61929efb0310893138f64c0808223cce0","datavalue":{"value":{"entity-type":"item","numeric-id":1345530,"id":"Q1345530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048546$8BE32D69-C09B-4285-BF34-E5D74BC9B510","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"53132a303cd0ebdc7235ff50eb286957628c6131","datavalue":{"value":"bafkreig7kgttnpd63ewwz6lnvozitv2fen2oqywoictz6qeqfrwjx7v6ci","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048546$5149F171-F46D-40A7-8E81-F4E854CF8E20","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":"865d4de8e43efff787ed3e8826c33c9fabef5c85","datavalue":{"value":{"amount":"+0.8421688675880432","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":"Q2048546$50AA0A93-BA11-4ECB-8237-6A62C6956692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7805b58ab0ba29580c43dc434a0bb2774137db20","datavalue":{"value":{"entity-type":"item","numeric-id":2566285,"id":"Q2566285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e864ab3aca2d4dc190134cd9e34adf0a2c8f8e9e","datavalue":{"value":{"amount":"+0.8395994901657104","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":"Q2048546$BEF92EE8-038E-4F47-90B1-867FAB47369F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfce6d4296e47179baf375a2395d43367fb1009c","datavalue":{"value":{"entity-type":"item","numeric-id":2318773,"id":"Q2318773"},"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":"Q2048546$4C18C9F3-AB2C-4863-BE11-4AE3FA99DD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c327a91951c24fd00de73c960a2c2dc71d6d5e87","datavalue":{"value":{"entity-type":"item","numeric-id":304187,"id":"Q304187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"290ba1c6e764f8285b6798e28ceb1e542ea9158f","datavalue":{"value":{"amount":"+0.8161965608596802","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":"Q2048546$085E410A-5743-47D0-B444-0C1E5088464F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c15e9bcbaccd9a9dbeea590185633445620984","datavalue":{"value":{"entity-type":"item","numeric-id":3077341,"id":"Q3077341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69804244a2f02aa0e98c295c09f5f3fdc1225e5b","datavalue":{"value":{"amount":"+0.810640275478363","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":"Q2048546$7EDB6834-D888-4F6F-BB81-ABABA0D912F8","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048546$2942EFE6-A57A-48DF-BCE9-2B6893ACE036","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2048546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2048546"}}}}}