{"entities":{"Q1128265":{"pageid":1139014,"ns":120,"title":"Item:Q1128265","lastrevid":46716279,"modified":"2025-12-25T11:17:01Z","type":"item","id":"Q1128265","labels":{"en":{"language":"en","value":"The longest increasing subsequence in a random permutation and a unitary random matrix model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1187585"}},"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":"Q1128265$C4F30022-9A60-4223-B178-7D8F3B55636A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d02898d60a3d23c686fd08ad31ec825a8010f7c","datavalue":{"value":{"text":"The longest increasing subsequence in a random permutation and a unitary random matrix model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1128265$AACC3982-77DA-45F2-BB80-BF8651639F7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"310ccb6edbe91c2d05b1897bc01828412635234f","datavalue":{"value":"0923.60008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128265$05417150-181A-45AB-988D-E0A2941E95CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c018514776e9d772afa42f28c8ca0ebc86553a96","datavalue":{"value":{"entity-type":"item","numeric-id":266113,"id":"Q266113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128265$452CAB5C-47B7-4A7C-A2FF-7C604FAB9EAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"82759f7bd5d339c54aa2233fde0d7f5ffae8b2c0","datavalue":{"value":{"entity-type":"item","numeric-id":170810,"id":"Q170810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128265$F4A8E73E-F1CD-45FC-ADA9-49AE0ACE1006","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb9f5218d435912f86cb0b4946b723f37d2a4d40","datavalue":{"value":{"time":"+1999-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1128265$5900FA5F-2D49-4438-9184-F7B74D169496","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd95f6e626795043e6d9aed31ece1481e4ecb5b6","datavalue":{"value":"Let \\(S_N\\) be the group of all permutations of \\(\\{1, 2, \\dots , N\\}\\). The main results of the paper are two theorems.    Theorem 1. If \\(F_N(n)\\) is the longest increasing subsequence in a random permutation from \\(S_N\\), then  \\[ \\lim_{N\\to \\infty} F_N(x\\sqrt{N})=\\begin{cases} 0,&\\text{if } 0\\leq x<2,\\\\ 1, &\\text{if } x>2.\\end{cases}  \\]     Theorem 2. The expexted length \\(L_N\\) of the longest increasing subsequence in a random permutation in \\(S_N\\) satisfies \\(\\lim_{N\\to \\infty} L_N/\\sqrt{N}= 2.\\)    A new proof of Theorem 2 based on analytic tools from the theory of random matrices is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128265$57D00C54-40D5-41AC-BA72-0823A9710909","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c33def852ac10907f4986a9ec14e41d92759a10c","datavalue":{"value":"60B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128265$0FE83120-0F6A-4FD3-A8AE-7F98855CE7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b709fc1d0eab06e30beca764c0594751c03a1182","datavalue":{"value":"05E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128265$F0FD7B8C-81F5-4438-B703-5BDC0A2BC3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6270beb3f138de18bcf9496281086bec933669ba","datavalue":{"value":"82B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128265$B14E5F84-F6EB-481A-B351-3617D2EC2C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128265$84DDB8CC-9046-40F8-B0F2-ECB3CB687E1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bef923f35d19209889fb80d8b30911dc03b3ee2","datavalue":{"value":"1187585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128265$E598713C-49AF-42B7-96C2-53EE685C7CAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"389a5cd618f82735a490f722313a2ed2c428d806","datavalue":{"value":"random permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128265$DC1F410D-4FC7-466C-8E06-E563F96DE658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128265$92CB5D79-B959-4868-B63E-C93804667084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b64df201e56099c931a4f32180e8696bbbfee1","datavalue":{"value":"random matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128265$5AC02B3C-2F62-4292-B707-1F585AF1150E","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":"Q1128265$FE945BE0-AC13-4ED6-8C38-CBA2B44B5219","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ad0140fecadbeef793a5fa389712ce547a2e2f4","datavalue":{"value":"https://doi.org/10.4310/mrl.1998.v5.n1.a6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1128265$D4BCA649-1562-426A-930D-F15F529503A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"901c72030eca14b96cf905d544cb0eb123345839","datavalue":{"value":"W2083884937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128265$658010A3-BFFC-4D54-B43B-8336AE4570B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"726991a418f145b3646e7d3edfb47115c6afd579","datavalue":{"value":"10.4310/MRL.1998.V5.N1.A6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128265$E8A02EAD-0113-47BA-A73A-B7FF2800C9DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ff9c960423cd84c2221eee9987d3c9207b0fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4257713,"id":"Q4257713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"333942df414357ae504ebac683e39b4f36f98356","datavalue":{"value":{"amount":"+0.9162200093269348","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":"Q1128265$4979CCC4-497B-42E3-9C57-3C0CF705B163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463e962c8bfd2e7df4a65dcebf4e2e3b42c82a31","datavalue":{"value":{"entity-type":"item","numeric-id":1924244,"id":"Q1924244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec8af44203d209bc0cd346eafd8ff87b0972e8f","datavalue":{"value":{"amount":"+0.8586106300354004","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":"Q1128265$63EB242F-55D5-4194-976B-1B0D3984FB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51bd9b9d151812814a274c6e1d2af6f7db284141","datavalue":{"value":{"entity-type":"item","numeric-id":4347882,"id":"Q4347882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11cbe431f5a38b7486305427cc9b2124ec79687f","datavalue":{"value":{"amount":"+0.8497380614280701","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":"Q1128265$4F16C58B-7E26-4479-B17F-3BFC9B4C3226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54da249a9e1bd8c140bc9dfb88fb6d5d16e0ee16","datavalue":{"value":{"entity-type":"item","numeric-id":4508919,"id":"Q4508919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aacfa432f8f3ab4123bb078f097061fb3500fda","datavalue":{"value":{"amount":"+0.8495345115661621","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":"Q1128265$C08FBA52-EB01-4053-99C2-1964290212A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1128265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1128265"}}}}}