{"entities":{"Q1271286":{"pageid":1282036,"ns":120,"title":"Item:Q1271286","lastrevid":68344878,"modified":"2026-04-12T23:05:07Z","type":"item","id":"Q1271286","labels":{"en":{"language":"en","value":"Large deviations for increasing sequences on the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1221944"}},"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":"Q1271286$8B71B025-D778-49C9-A8CB-C566C9C47534","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2c75d9f5cd8608ae3e5d39cd45c439f7fac56d3","datavalue":{"value":{"text":"Large deviations for increasing sequences on the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1271286$09AA5ABF-EF57-4A4D-A458-4269721B625B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef4ed84b67efc0828668533f52f1afef015a7b52","datavalue":{"value":"0919.60040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271286$74F7E5A1-7021-47A8-BCF7-9D31CD93116D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c8abde3890cef16b4d80d69312956cd2139c1d6","datavalue":{"value":{"entity-type":"item","numeric-id":175821,"id":"Q175821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271286$43EA8940-803C-489E-B210-3F0820216C10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"388d100586dc99de79f41abdca7813deff0598ee","datavalue":{"value":{"time":"+1999-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1271286$0633F76F-7FB5-4790-8AA5-A8F8D8C70303","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3e68207d3c70364808000d962d379ebc6be1862","datavalue":{"value":"Start with a homogeneous rate one Poisson point process on the plane. A sequence \\((x_1,t_1)\\), \\((x_2,t_2),\\ldots, (x_m,t_m)\\) of these points is called increasing if \\(x_1<x_2<\\cdots<x_m\\) and \\(t_1<t_2<\\cdots<t_m\\). For \\(-\\infty<a<b<\\infty\\) and \\(0\\leq s<t\\), let \\({\\mathbb L}((a,s),[b,t])\\) equal the maximal number of points on an increasing sequence contained in the rectangle \\((a,b]\\times(s,t]\\). These random variables are independent for disjoint rectangles, the translation invariance of the Poisson points gives stationarity, and there is a built-in superadditivity. It is known that a nonrandom limit \\(\\gamma(x,t)=\\lim_{n\\to\\infty}n^{-1}{\\mathbb L}((0,0),(nx,nt))\\) exists a.s. for \\(x,t\\geq 0\\). Moreover, \\(\\gamma(x,t)=c\\sqrt{xt}\\) for the constant \\(c=\\lim_{n\\to\\infty}n^{-1}L_n\\). Originally \\(c\\) was defined through a random permutation. Choose a permutation on \\(n\\) symbols uniformly at random among the \\(n!\\) possible permutations, and let \\(\\Lambda_n\\) be the length of the longest increasing subsequence of the permutation. Then the same constant \\(c\\) appears as the limit \\(c=\\lim_{n\\to\\infty}n^{-1/2}\\Lambda_n\\). \\textit{A. M. Vershik} and \\textit{S. V. Kerov} [Sov. Math., Dokl. 18, 527-531 (1977); translation from Dokl. Akad. Nauk SSSR 233, 1024-1027 (1977; Zbl 0406.05008)] proved that \\(c=2\\). The proof is combinatorial and makes use of Young diagrams. In the paper under review, the large deviations from the limit laws \\(n^{-1}L_n\\to 2\\) and \\(n^{-1/2}\\Lambda_n\\to 2\\) are discussed. The rate function for lower tail deviations is derived from a result of \\textit{B. F. Logan} and \\textit{L. A. Shepp} [Adv. Math. 26, 206-222 (1977; Zbl 0363.62068)] about Young diagrams of random permutations. For the upper tail we use a coupling with Hammersley's particle process and convex-analytic techniques.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271286$32A6B04C-651A-45E9-B600-51480C139A24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271286$A64AF12B-B5D4-4EA5-8D8D-28E20F5603EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271286$07582E53-DE82-4AD5-81A4-87F21FDD0911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271286$7FC18409-5BC5-4A9A-BDB3-6BF938D4D9AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ad607147fab26a9047c18f37db562c7c83cf717","datavalue":{"value":"1221944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271286$89B04657-202F-4676-A646-FAE0A0CAA7A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7b967eef8075839495fe167df22778ecf99cd04","datavalue":{"value":"increasing sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271286$8E8EE692-F84E-4E8C-83C9-28CAB77723ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f4b01f25cd1d63e30141b34aa4c233ed314405","datavalue":{"value":"large deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271286$1CF67B3D-9D47-4660-AA10-DBC10E27AB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b71a6b0f5b687f97196a0e92fd57fe1c266a9ec2","datavalue":{"value":"subadditive processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271286$22ABFEED-7490-4F11-B521-1E84E2C2BF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3a309e831d23cb83f25a963b0e13ca05def1b94","datavalue":{"value":"Hammersley's process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271286$1BEE2306-9306-4B02-BEDF-8BC98C326E79","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f28dae1e2d6c5d176c7793e02b3be30fa3662447","datavalue":{"value":{"entity-type":"item","numeric-id":588833,"id":"Q588833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271286$D04D5888-DCC9-4C02-8817-DE46DA5FBFFA","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":"Q1271286$2D4EFEDF-016C-41B8-93F6-B07F967F199E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2e746b3d370f67fe6eda2a6516bc044c5fc6e17","datavalue":{"value":"https://doi.org/10.1007/s004400050188","type":"string"},"datatype":"url"},"type":"statement","id":"Q1271286$504C2199-2C68-4389-ACA5-F3EB886E24D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63b2e3357fc857338b26bd2e08017d4a675500fa","datavalue":{"value":"W1985880555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271286$F9A95DEF-6451-441C-9B87-FA1720645BB4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e1fe96c4e021fabc86436815a8cd381145356c9d","datavalue":{"value":"Q106630948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271286$FD5B2EF0-25EA-403B-A2D2-7F377CA9106E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fb7fab6b44c2e920b2c116187f3fc30a8241ca5","datavalue":{"value":"10.1007/S004400050188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271286$689D3671-44B4-435D-B70F-3DA0779C3A26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75d665ead1d246b440eb8f8aebeb161ff993c92f","datavalue":{"value":{"entity-type":"item","numeric-id":4715803,"id":"Q4715803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7784f9c52cada1bc82ba5ce9de0a0a9ee4cb1ae","datavalue":{"value":{"amount":"+0.76149625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1271286$8CF660B4-A148-4698-B0E4-09D1589AB64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b02661fff99437feb39ddaf259675f14b4fe4f4","datavalue":{"value":{"entity-type":"item","numeric-id":3805541,"id":"Q3805541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b859ba575c79800baf8f525421c15ba200b0e909","datavalue":{"value":{"amount":"+0.7502873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1271286$F805B0AB-C07C-4197-AF00-C14F021966AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0853be7615eb9a09d1b6f26387da6e8d39bf38","datavalue":{"value":{"entity-type":"item","numeric-id":4854882,"id":"Q4854882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b04b39a3d571162ca4c47901e07c11f838dffb9","datavalue":{"value":{"amount":"+0.75023544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1271286$71FA6EB1-7CC2-43EA-B276-372F99972ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acdd6b8ba9ee3c94783be1ba4fac71da6d02c729","datavalue":{"value":{"entity-type":"item","numeric-id":1079865,"id":"Q1079865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c2820d3fe7c712e7c8b40e5d3d12ba60bc6ad3d","datavalue":{"value":{"amount":"+0.7501422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1271286$3FA66A5B-6799-463C-9A22-379F9C49BA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d109a0308d5eb7d172ea785c12f58936fafa29","datavalue":{"value":{"entity-type":"item","numeric-id":1383181,"id":"Q1383181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f009886ff189c9376602936d62ff5f7b272a8614","datavalue":{"value":{"amount":"+0.7476473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1271286$49D04331-0863-40E8-966C-FBD2D55BA253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba004dde5465bba699d7ca85cee0fe7d06d61771","datavalue":{"value":{"entity-type":"item","numeric-id":1827470,"id":"Q1827470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"374579eee31944e4e9fc1591399ee42959251164","datavalue":{"value":{"amount":"+0.746303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1271286$4FB1FF2A-C086-4597-93BA-51711AC3C077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19bf81cb5d35fffb19b4a2a573a8b82e6c85cea","datavalue":{"value":{"entity-type":"item","numeric-id":1613583,"id":"Q1613583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69a5cd16920fb8fb225a126c984d7a5423d9c3ae","datavalue":{"value":{"amount":"+0.7448812","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1271286$A8989620-3C59-4EE2-AC67-6F2A3E7FE25F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3e4ddda27c7b76772b0a1708a44a37e8574d8b29","datavalue":{"value":{"entity-type":"item","numeric-id":3036360,"id":"Q3036360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271286$854CC3DA-7F0D-4CA0-AEAD-58EEFF66B8DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large deviations for increasing sequences on the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large_deviations_for_increasing_sequences_on_the_plane"}}}}}