{"entities":{"Q1953411":{"pageid":1964153,"ns":120,"title":"Item:Q1953411","lastrevid":51734003,"modified":"2026-01-19T18:10:40Z","type":"item","id":"Q1953411","labels":{"en":{"language":"en","value":"Generalized pattern frequency in large permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171867"}},"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":"Q1953411$E63D7F28-990A-4FB6-960D-047891A19A00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c9c1ced41b29419dba87ca3f1e1e08d64e7706c","datavalue":{"value":{"text":"Generalized pattern frequency in large permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953411$375FC8A0-1F68-4A5C-892D-F7515798CB66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de1339779d24863c5eea77e3a11299d7d822ef89","datavalue":{"value":"1267.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953411$05AF692E-B280-4732-856F-8698AA8A32EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b87083ba2bbcb05f95c641429b2d34c9344b2245","datavalue":{"value":{"entity-type":"item","numeric-id":547864,"id":"Q547864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953411$75BF5A2E-17E1-4D58-BED1-77A37367D320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71fbd8b254600dcc21204ab5df47d01c9d5a90b6","datavalue":{"value":{"entity-type":"item","numeric-id":247728,"id":"Q247728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953411$A8F1A91B-FB2F-4133-9A16-76B29F72D661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32c25fa8e627a607462b66f5901b2fab775a3c7c","datavalue":{"value":{"entity-type":"item","numeric-id":190558,"id":"Q190558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953411$CD93C703-E1FB-43C6-A0A0-266344BA0B00","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":"Q1953411$76858E94-0425-4321-9164-81BD07428F65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-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":"Q1953411$BE7C1753-4282-4822-8E44-2BD257E2F39A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1260465af84f6199293816988db8c0930f224079","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i1p28","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953411$6B8E49ED-F66D-4C43-815C-32CE842B9CEE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"738114730c683adaebebbdbb81d52ba274997410","datavalue":{"value":"Summary: In the study of permutations, generalized patterns extend classical patterns by adding the requirement that certain adjacent integers in a pattern must be adjacent in the permutation.For any generalized pattern \\(\\pi_0^*\\) of length \\(k\\) with \\(1 \\leq b \\leq k\\) blocks, we prove that for all \\(\\mu > 0\\), there exists \\(0 < c =c(k, \\mu) < 1\\) so that whenever \\(n \\geq n_0(k, \\mu, c)\\), all but \\(c^n n!\\) many \\(\\pi \\in S_n\\) admit \\((1 \\pm \\mu) \\tfrac{1}{k!}\\tbinom{n}{b}\\) occurrences of \\(\\pi_0^*\\). Up to the choice of \\(c\\), this result is best possible for all \\(\\pi_0^*\\) with \\(k \\geq 2\\).    We also give a lower bound on avoidance of the generalized pattern 12-34, which answers a question of \\textit{S. Elizalde} [Adv. Appl. Math. 36, No. 2, 138--155 (2006; Zbl 1089.05007)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953411$82F5FF0A-0433-44E3-8AA9-A19FCE640AF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953411$3FBECC0B-D89E-4B03-98F5-BF2FBD426412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953411$9931010F-24AD-4564-B430-91172DB60DE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"034c7fd047d609617404f6e6cc331bf0005637c2","datavalue":{"value":"6171867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953411$98B8C457-B2DF-465D-9B9C-5AC70B07EAAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3a3335fc4fe98ba0968cd36542d15e5eed1796","datavalue":{"value":"generalized patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953411$0E4EEB2A-3230-4B9D-9147-3B9AD4EC0298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953411$EC7B24B6-FF6D-44B3-BC12-D54182C8EF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2920e2a56469eec540168dfcae9f28b72309fe9","datavalue":{"value":"Azuma's inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953411$FBB99F40-BC3D-4AE0-AC87-3B8CC794F521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cf8fe90804e2e14ca501dd0d5659b7eb0d3ec27","datavalue":{"value":"Chernoff's inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953411$DB369358-1629-4DEB-996D-4841E8A799E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bee784dd859e681ea7efcd9ac4cf61a93502fcc0","datavalue":{"value":"Sharkovsky's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953411$751639D2-57A6-449C-8A47-5C4ACBC2EA07","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":"Q1953411$45381861-006B-4A8B-BAAE-861F9D5E5727","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8bbcc1499e19332db62d1caa5b879c67f5ddb81c","datavalue":{"value":"bafkreifcddbhm2ig3r2dkxdy4rmvco2nutfyhgii4gtclj5uaasd27iv3m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953411$9A6A74BF-3FAB-4C91-B4CF-085905AF7152","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fdd7563059483a0474d67078fecc5d43f85d3e","datavalue":{"value":{"entity-type":"item","numeric-id":3084741,"id":"Q3084741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094f3860ecc5625c0a603267325a91fe0591b36c","datavalue":{"value":{"amount":"+0.8527318239212036","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":"Q1953411$1C261132-29FC-463D-BCE3-50F022CA8D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d871bc6fd56c2fe73a38d7438f9e4d931b76d84","datavalue":{"value":{"entity-type":"item","numeric-id":5463598,"id":"Q5463598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f40f2631a75eceed75ac005cbc8f7c00cb23c2c4","datavalue":{"value":{"amount":"+0.8249149918556213","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":"Q1953411$E88EE5F9-ED5C-4D52-AD3F-FA1DDB861339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e1c6f3fc47329d301ce65ff84b0b0b5141eb4e","datavalue":{"value":{"entity-type":"item","numeric-id":5463466,"id":"Q5463466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c90de59170606db2774041c4d7ae34a2af0927","datavalue":{"value":{"amount":"+0.8164061307907104","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":"Q1953411$BC737D7E-1F53-456A-9A09-8B63E56E9CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93b32ece67d3999b495e4591b199912acbe82f8","datavalue":{"value":{"entity-type":"item","numeric-id":5949033,"id":"Q5949033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586129b4585f89e4b097971b3fd9696c04b05d21","datavalue":{"value":{"amount":"+0.8084576725959778","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":"Q1953411$CDA81849-9D77-451C-903C-ACD2F54D9ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37e54ebe61fd450019ad0769057f9aee8da8965","datavalue":{"value":{"entity-type":"item","numeric-id":2490025,"id":"Q2490025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c0f47726f92015fbdddbe71bdae7f7376356ba","datavalue":{"value":{"amount":"+0.8078868389129639","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":"Q1953411$E8AB0B04-DE6C-4E91-AEAB-F5AA88A9C331","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953411","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1953411"}}}}}