{"entities":{"Q870067":{"pageid":871915,"ns":120,"title":"Item:Q870067","lastrevid":64968645,"modified":"2026-04-11T23:26:22Z","type":"item","id":"Q870067","labels":{"en":{"language":"en","value":"Permutations without long decreasing subsequences and random matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132845"}},"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":"Q870067$5CBBF074-D6C9-47BF-A2E6-6D3500802E62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22747e8287b23a9139f0f9c54bf64a03cdff4f5f","datavalue":{"value":{"text":"Permutations without long decreasing subsequences and random matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870067$111BBF9D-4D78-4C2C-ADEC-084846C5B61D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5eb784250df0dce8ad797d1866600efa70619f1e","datavalue":{"value":"1113.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870067$CE9AEEB0-BB71-4216-8BBE-EE66EBB538A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd3ff72191fd328745863fd1fca88cf628c06539","datavalue":{"value":{"entity-type":"item","numeric-id":196355,"id":"Q196355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870067$F58A57DD-A4AF-4B96-B133-8094341EB793","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":"Q870067$A4AC0BFD-031C-41ED-A37F-6C5A798C8614","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870067$B2378D5F-9CD5-4870-BFED-C6AFE5D167F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e14f66980aa95c5ca627294ff98c354dc92af49","datavalue":{"value":"https://arxiv.org/abs/math/0603401","type":"string"},"datatype":"url"},"type":"statement","id":"Q870067$5FA8C08E-FD20-405F-BC7A-2FE42A8022F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0bdec6386779ce84a994c3eb42248724385dff35","datavalue":{"value":"https://eudml.org/doc/127480","type":"string"},"datatype":"url"},"type":"statement","id":"Q870067$EBABBBFB-F08A-49C3-9B99-3516157288DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f0805c18fe2edf8401e0b48ce179493e62548e0","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r11.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q870067$AC4FF3D4-FF7D-4B77-8372-0EB711921D06","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a7e3df40a6758409976a93eea5e1f016b2adfac8","datavalue":{"value":"Summary: We study the shape of the Young diagram \\(\\lambda\\) associated via the Robinson-Schensted-Knuth algorithm to a random permutation in \\(S_n\\) such that the length of the longest decreasing subsequence is not bigger than a fixed number \\(d\\); in other words we study the restriction of the Plancherel measure to Young diagrams with at most \\(d\\) rows. We prove that in the limit \\(n\\to\\infty\\) the rows of \\(\\lambda\\) behave like the eigenvalues of a certain random matrix (namely the traceless Gaussian unitary ensemble random matrix) with \\(d\\) rows and columns. In particular, the length of the longest increasing subsequence of such a random permutation behaves asymptotically like the largest eigenvalue of the corresponding random matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q870067$9E95AC37-8D6E-4320-BAA0-FFF9FD316AA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870067$88924C4B-4744-450E-A599-A8F6519EDCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870067$29ABE7C2-8439-4409-90E1-B0F0D1E9DD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3b27a9dd329983c5b25a374d752bed299934c73d","datavalue":{"value":"60J65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870067$89CA220C-6B08-40A2-83FE-B38F610ED088","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d592e60eaba25cb6215762ec26da097bc6ec2fbd","datavalue":{"value":"5132845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870067$D6250FD9-2B93-426D-A8FF-97A13BA27C31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c9b889c2161c34fb9520580162bbdd7900b3ef2","datavalue":{"value":"Young diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q870067$087A3C30-6F40-43F0-AEA1-EBC4BC3CD403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"389a5cd618f82735a490f722313a2ed2c428d806","datavalue":{"value":"random permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q870067$735B03A6-216C-400A-BDF3-806C617749B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ef22b3af0ff2b7639eb6eeb493357093087744","datavalue":{"value":"random matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q870067$EDCD7998-8F8D-4153-8777-7A832888C085","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":"Q870067$62EE94BE-44A6-4F9B-AD57-3553D25CA0FE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"77e32b5ecbd5a2790bb0488624ec8c03874d472b","datavalue":{"value":"bafkreicwqg4yxc2u6arui5bkq36b5f5srcwbkjtw5ikhjyk2br4nxby5gm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870067$3437A471-4E2E-47C0-BC5D-FA77F972F01B","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":"167ece9820b417bd9837a648e9aeb9bb412c34fc","datavalue":{"value":{"amount":"+0.8560685515403748","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":"Q870067$FBDD5A9E-BC17-4293-A78B-16CF6A7DA7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"794cc8cc0c4751febe112983e467d9aa2f9e6edd","datavalue":{"value":{"entity-type":"item","numeric-id":1128265,"id":"Q1128265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac7a0d1b9cfa2ca2713b06278d81bf4802cb7288","datavalue":{"value":{"amount":"+0.8448958396911621","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":"Q870067$2C59CBBE-9CC9-4980-B045-71AA8D2D1065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75232bf41458fa340aadd7b13a36dab4a21add72","datavalue":{"value":{"entity-type":"item","numeric-id":3576660,"id":"Q3576660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab22d908772e35377199f8d984ff7d9db179c342","datavalue":{"value":{"amount":"+0.8448957800865173","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":"Q870067$2DC0D638-56B2-4C04-AE2F-5BE0E7BFC562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f2ea4124f5f6c8994e2b1943181ffcc87ad4c67","datavalue":{"value":{"entity-type":"item","numeric-id":1847858,"id":"Q1847858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf1e22cd9b2927187a648e9d3b8b8a1ab22b5455","datavalue":{"value":{"amount":"+0.8208016157150269","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":"Q870067$BBD41AE9-61BF-4CF0-883C-AAC5CCED7CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074410de7bbb593ac6bcdbae203a7e5bd32c1404","datavalue":{"value":{"entity-type":"item","numeric-id":4523136,"id":"Q4523136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd98cc8d444613f213b4f615953754db3726f15","datavalue":{"value":{"amount":"+0.8181746006011963","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":"Q870067$93FC14E1-F491-4F7E-BED1-6E9FC0A1F15E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permutations without long decreasing subsequences and random matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permutations_without_long_decreasing_subsequences_and_random_matrices"}}}}}