{"entities":{"Q1010613":{"pageid":1012461,"ns":120,"title":"Item:Q1010613","lastrevid":57312051,"modified":"2026-03-30T09:25:36Z","type":"item","id":"Q1010613","labels":{"en":{"language":"en","value":"Shape-Wilf-ordering on permutations of length 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540834"}},"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":"Q1010613$C28DDAF0-87B4-4063-8345-47EAFBD2B43F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01a73d1ed8ca7bb8a0c7321222a8e439766373c4","datavalue":{"value":{"text":"Shape-Wilf-ordering on permutations of length 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010613$6C9CFF9D-0833-4274-969B-6D55636E434F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0f61eafd58388c347fe0ede5203984cd837c560","datavalue":{"value":"1158.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010613$CD144F49-9EBF-43BA-847F-F5A473EC1F9D","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":"Q1010613$37DC2D5F-C348-4A5F-9AC1-B0AD54B9125F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010613$67A2F4D5-31DA-406C-9230-93F586B407FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08b78225d1ad966d2f59443f660d7b44ff85ab06","datavalue":{"value":"https://arxiv.org/abs/math/0609644","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010613$B0047316-B02B-432F-B1A3-DE02EE2F42D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab6a17346fb8165185b358e8cf3b7d417eaedf52","datavalue":{"value":"https://eudml.org/doc/129699","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010613$EC6E775F-C065-4B3D-B54F-8FEE384B3504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e1ee31269bff49efb0f2f3310b28a5e235bf8d5","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r56.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010613$108B62C6-948B-47EC-AF1D-F4B34F7543ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f6834db305fde65d4375a6e9a01df7220949f42e","datavalue":{"value":"Summary: The research on pattern-avoidance has yielded so far limited knowledge on Wilf-ordering of permutations. The Stanley-Wilf limits \\(\\lim_{n\\rightarrow \\infty} \\root n \\of{|S_n(\\tau)|}\\) and further works suggest asymptotic ordering of layered versus monotone patterns. Yet, \\textit{M. B\u00f3na}  [''The solution of a conjecture of Wilf and Stanley for all layered patterns,''  J. Comb. Theory, Ser. A 85, No.\\,1, 96--104 (1999; Zbl 0919.05002)]  has provided essentially the only known up to now result of its type on complete ordering of \\(S_k\\) for \\(k=4: |S_n(1342)|<|S_n(1234)|<|S_n(1324)|\\) for \\(n\\geq 7\\), along with some other sporadic examples in Wilf-ordering. We give a different proof of this result by ordering \\(S_3\\) up to the stronger shape-Wilf-order: \\(|S_Y(213)|\\leq |S_Y(123)|\\leq |S_Y(312)|\\) for any Young diagram \\(Y\\), derive as a consequence that \\(|S_Y(k+2,k+1,k+3,\\tau)|\\leq |S_Y(k+1,k+2,k+3,\\tau)|\\leq |S_Y(k+3,k+1,k+2,\\tau)|\\) for any \\(\\tau\\in S_k\\), and find out when equalities are obtained. (In particular, for specific \\(Y\\)'s we find out that \\(|S_Y(123)|=|S_Y(312)|\\) coincide with every other Fibonacci term.) This strengthens and generalizes B\u00f3na's result to arbitrary length permutations. While all length-3 permutations have been shown in numerous ways to be Wilf-equivalent, the current paper distinguishes between and orders these permutations by employing all Young diagrams. This opens up the question of whether shape-Wilf-ordering of permutations, or some generalization of it, is not the ``true'' way of approaching pattern-avoidance ordering.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010613$413BE425-E2DA-4A62-A6B6-338787019941","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010613$4E949572-0283-4CF5-9E14-F93259F84E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010613$37EE0AAE-DB5C-4F3F-9996-48BC900AC097","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8af529f7d5cdea05910e0a9910179c7d4d39f34","datavalue":{"value":"5540834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010613$7CED6BF3-D8B8-432D-AF81-0D9C85E1304B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9728b3115d308c63aebb4d7f50174d6b08e6486","datavalue":{"value":{"entity-type":"item","numeric-id":1336668,"id":"Q1336668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010613$AE21C509-7F46-4702-B8EE-A4E9A11527F9","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":"Q1010613$94695047-7514-47BF-90A8-987AA6D02063","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f637ac1b3a8b751ea976c07fbc5ce8005e216755","datavalue":{"value":"bafkreicpfsoblvthlw7ax3mv73pcz3cnib4h42wk5gnaccpccuywzf4mym","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010613$0603E85F-7474-43FE-9516-130D7A9CF298","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e450ce237e87c367a82a5bd52f5eddf4d262abd4","datavalue":{"value":{"entity-type":"item","numeric-id":444905,"id":"Q444905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5858e3ab0484290913e10c1e6132104d15857012","datavalue":{"value":{"amount":"+0.7944396138191223","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":"Q1010613$67A683F9-ED0B-42A9-9FB5-700A1A119F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a2fdc2f06614d46e813686625bb7a726970dd0","datavalue":{"value":{"entity-type":"item","numeric-id":556857,"id":"Q556857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47558f1166d3b0fe968b036b4e270d0b0d9879b6","datavalue":{"value":{"amount":"+0.7889565825462341","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":"Q1010613$9A4EE449-7DB8-4BBE-9D14-1D568C9FD828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4abef1b3c1263e6978939dbc624f3ca1749839ad","datavalue":{"value":{"entity-type":"item","numeric-id":1279660,"id":"Q1279660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398e22a76312471cb498c807be2e6b7e34558eca","datavalue":{"value":{"amount":"+0.7735180854797363","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":"Q1010613$6F7C6DE1-B6E9-41D5-9854-913CF7230A38","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":"a7a03231efb74a38bba1b54a2473598992c29ab1","datavalue":{"value":{"amount":"+0.7686213850975037","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":"Q1010613$0C453D93-7352-4130-AD73-B08D96124605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb3c07c259afdb952994e0e04cb3fda2ced39bab","datavalue":{"value":{"entity-type":"item","numeric-id":2490021,"id":"Q2490021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99154ef12cb6314f35d565ccf6db9f5c5cbc2a25","datavalue":{"value":{"amount":"+0.7672781944274902","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":"Q1010613$2CB4E172-0785-4690-BBAA-C03E9DC9FBED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010613"}}}}}