{"entities":{"Q504968":{"pageid":506735,"ns":120,"title":"Item:Q504968","lastrevid":62336112,"modified":"2026-04-11T05:23:16Z","type":"item","id":"Q504968","labels":{"en":{"language":"en","value":"Large deviations for permutations avoiding monotone patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6675971"}},"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":"Q504968$8380B4EC-7D52-4CB2-A8E3-16A51CB43633","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a48b85b1acff5307a91964db755057641801b4f","datavalue":{"value":{"text":"Large deviations for permutations avoiding monotone patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q504968$ACE844AE-59FF-4E12-A69E-AA111440CFAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2605548208a91f7cf3256fa261e7925bac6f4fb7","datavalue":{"value":"1353.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q504968$EE214996-A4F2-40AE-A60B-BCAC41F82120","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54a2929cf4606731044fbedcb3ffeb099463fdd2","datavalue":{"value":{"entity-type":"item","numeric-id":223219,"id":"Q223219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504968$EEBC2A33-2CE1-4303-AA32-0A0F825AE529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f9037ccb86b71a12472f02dde58bce4423d03a8","datavalue":{"value":{"entity-type":"item","numeric-id":504967,"id":"Q504967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504968$ABFC7BB7-9BE3-48B4-99D0-39E448078F58","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":"Q504968$2E094F55-6C50-4E59-9251-AEEB084F8489","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da62c406b4a04eca20d16dbf434fddd11a83f858","datavalue":{"value":{"time":"+2017-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q504968$7088B527-9AF5-4BBC-96FE-0D4161F943E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f01522ed99e52d901a2914af69d53c5e4ca38947","datavalue":{"value":"https://arxiv.org/abs/1606.07906","type":"string"},"datatype":"url"},"type":"statement","id":"Q504968$0F6610D0-B5D5-4316-966D-4C6F0C9018A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"035028025bf57b4d9d9cd53f33da314c37d22be0","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i4p36","type":"string"},"datatype":"url"},"type":"statement","id":"Q504968$4F9C4806-F9CC-458B-BD4E-80D7BB80D404","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bcd63a9a43cbe1b5107610bd2188e0cb3d53f095","datavalue":{"value":"Summary: For a given permutation \\(\\tau\\), let \\(P_N^{\\tau}\\) be the uniform probability distribution on the set of \\(N\\)-element permutations \\(\\sigma\\) that avoid the pattern \\(\\tau\\). For \\(\\tau=\\mu_k:=123\\ldots k\\), we consider \\(P_N^{\\mu_{k}}\\) \\((\\sigma_I=J)\\) where \\(I\\sim\\gamma N\\) and \\(J\\sim\\delta N\\) for \\(\\gamma, \\delta \\in (0,1)\\). If \\(\\gamma+ \\delta \\neq 1\\), then we are in the large deviations regime with the probability decaying exponentially, and we calculate the limiting value of \\(P_N^{\\mu_{k}}(\\sigma_I=J)^{1/N}\\). We also observe that for \\(\\tau = \\lambda_{k,\\ell} := 12\\ldots\\ell k(k-1)\\ldots(\\ell+1)\\) and \\(\\gamma+\\delta<1\\), the limit of \\(P_N^{\\tau}(\\sigma_I=J)^{1/N}\\) is the same as for \\(\\tau=\\mu_k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q504968$D453CF94-3C39-47B5-9496-D67CE9537950","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q504968$245CD93E-4A11-4871-A9D3-46A52A80E677","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a742bc0ec72e4cf57ab2623f3fd6fb15490b522","datavalue":{"value":"6675971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q504968$4B29F845-2DDD-4CCC-9C53-73F24B8420E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"389a5cd618f82735a490f722313a2ed2c428d806","datavalue":{"value":"random permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q504968$41F45673-AD1B-4FA8-A81A-B605CB0989FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1707b391670cb41451937ba7bb9ac444c9fb782","datavalue":{"value":"monotone pattern-avoiding permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q504968$7EEE23F9-5603-40F4-9C9C-993A643925B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b4be1e92eb1085eb672d128725f94ef001a427","datavalue":{"value":"left-to-right minimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q504968$7BE2CF22-F525-46CA-819E-B6EEEAE6AB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f4b01f25cd1d63e30141b34aa4c233ed314405","datavalue":{"value":"large deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q504968$8D37005D-EFE4-44AC-9EC2-D78EF8C2C6EB","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":"Q504968$A92FEC72-DB23-4931-AC1D-CA47900BD2EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28b2cf44fef9ef108fad5c71b0fb6b6131a36fd","datavalue":{"value":{"entity-type":"item","numeric-id":1305174,"id":"Q1305174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504968$4AF5C407-2616-4A0E-9D98-95CDF7563C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1adf7c393f4fd18875c47a6babda1fc8dbd864c","datavalue":{"value":{"entity-type":"item","numeric-id":5410254,"id":"Q5410254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504968$B93CDC58-2378-413D-8455-15F2AE5B19A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d5d5364f76220c9d4a7f65ceaad746c44020dd","datavalue":{"value":{"entity-type":"item","numeric-id":2643864,"id":"Q2643864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504968$47B59837-E566-4A7B-A153-0502B03218AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbc06056ab860c3fe5529345ab39aeea542dcf3","datavalue":{"value":{"entity-type":"item","numeric-id":4821520,"id":"Q4821520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504968$656C6D9F-036C-4B22-B1FC-FEFE6AE73511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9595afdcd6f0a34d637d70f3c89fca691c6293c","datavalue":{"value":{"entity-type":"item","numeric-id":3241504,"id":"Q3241504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504968$C066E0B4-9215-4EF9-8BB0-A7167F4B28C7","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":"Q504968$AA09F8E2-1A49-4365-9720-56270863038C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06350241a1c421698ff0c4d4287b45b40d014ddf","datavalue":{"value":{"entity-type":"item","numeric-id":5739096,"id":"Q5739096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504968$1A243DD8-F1FE-48D4-A067-57ADF4656FBB","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":"Q504968$0BA38CC7-95D0-4172-AD64-9A59442EE78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504968$B687D187-5140-466E-BD65-B724CC173679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71cf044e9bd0d7b40c827b12e6563662491754cb","datavalue":{"value":{"entity-type":"item","numeric-id":3062358,"id":"Q3062358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504968$C4BC2F81-50D2-408A-87E3-D5A609D2A856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ec89134458682252f9f5ceab6f5ddbc537514","datavalue":{"value":{"entity-type":"item","numeric-id":2830242,"id":"Q2830242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504968$1CB89166-C0A8-4CF8-8FEA-64C3C68DB90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50240b068b2f4e66fb8cd75d033da96637e75bdc","datavalue":{"value":{"entity-type":"item","numeric-id":598446,"id":"Q598446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504968$2AE049C8-752D-4208-8459-2103A118C2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e250f362d91d8069e1a4886add0e2c54b1b4c0","datavalue":{"value":{"entity-type":"item","numeric-id":401507,"id":"Q401507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504968$7EDD1137-AA90-4059-97D2-BDA4F3F2748C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c0c13e7aff2aab90eeacee5f7719d3db6fcf8d","datavalue":{"value":{"entity-type":"item","numeric-id":1838567,"id":"Q1838567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504968$E14F5F5A-211A-4F63-8687-7B10B5048D3B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"99ee848b553e42dd7afd07205f1b1ce4f56a3513","datavalue":{"value":"bafkreid5rgb4jd4zrbv2ype6yha6bl2or4y7enckiwqwrl66fw4ewe3aga","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q504968$CC30F7CB-803E-4E81-A763-11F8C78B6A39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed394fc63db89a2f4fe2d928e68194836389a322","datavalue":{"value":{"entity-type":"item","numeric-id":5410254,"id":"Q5410254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ef26397459e93e2e2535e19a661bafb10a2731","datavalue":{"value":{"amount":"+0.8760970234870911","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":"Q504968$9112C092-6758-4A4B-ACB3-06B0EBC5F2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c6bfc8d9656c1814be39d11b607eabd41285ed","datavalue":{"value":{"entity-type":"item","numeric-id":2292862,"id":"Q2292862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d29def27a3c53edf7d33a2ff7d23abf5d71213d3","datavalue":{"value":{"amount":"+0.803985595703125","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":"Q504968$D4CA61BA-4284-4F20-BCB0-A2548E06D38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5122f01b1baae4db54273dd53cc1c520448082c0","datavalue":{"value":{"entity-type":"item","numeric-id":4993528,"id":"Q4993528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"920f50c8d71eb2aa7f71a1600f7b73e117e9f713","datavalue":{"value":{"amount":"+0.8020942211151123","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":"Q504968$5BA52BE5-5CF5-42AF-B50A-3EC4C7CB7E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec8c15f1c762b83ad43f703e244d14a8b3b111c","datavalue":{"value":{"entity-type":"item","numeric-id":3062358,"id":"Q3062358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53af9652918a993ec64b84f7cd4d00346120cdbc","datavalue":{"value":{"amount":"+0.7966688275337219","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":"Q504968$102D1518-144D-435D-A97D-5FD0AA6122B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68eddeb37b370cc14793c5551063391c5846b6a1","datavalue":{"value":{"entity-type":"item","numeric-id":4560196,"id":"Q4560196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"427c9fc3bb741329478a0ce1f00dab3dd2f15547","datavalue":{"value":{"amount":"+0.793688952922821","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":"Q504968$AC2F94E2-20F9-4BAB-9958-FA0FDC1302DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large deviations for permutations avoiding monotone patterns","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large_deviations_for_permutations_avoiding_monotone_patterns"}}}}}