{"entities":{"Q1865113":{"pageid":1875855,"ns":120,"title":"Item:Q1865113","lastrevid":73909047,"modified":"2026-04-14T17:41:58Z","type":"item","id":"Q1865113","labels":{"en":{"language":"en","value":"GL(n, q) and increasing subsequences in non-uniform random permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1887486"}},"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":"Q1865113$E6D49B50-829F-498E-A4BA-1770013D32C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68f01b2d09f4c855d1c7ffd60d38bef18187d05b","datavalue":{"value":{"text":"GL(n, q) and increasing subsequences in non-uniform random permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1865113$F3F0FF34-9872-44EE-8D8B-C7400497DC7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd85996886285c7f677f9ca50e188b668ca65492","datavalue":{"value":"1016.15023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865113$1B8B9C00-A168-4C49-B794-1E995CEF5A4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99b8035610326ecd4d56cc44eda6873c326442c0","datavalue":{"value":{"entity-type":"item","numeric-id":215958,"id":"Q215958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865113$668E4F9B-8630-406E-93D3-87A04E296C28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865113$A1426731-5770-4A55-9151-728EA128D98B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29f52fadc80a9a564970354bea97f6e8c261c528","datavalue":{"value":{"time":"+2003-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1865113$CE2F0EAD-6182-4C3C-9E6E-82B710182070","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54045d97341f961a16d3e22bf5661500f72b9697","datavalue":{"value":"https://arxiv.org/abs/math/0109079","type":"string"},"datatype":"url"},"type":"statement","id":"Q1865113$42B3224F-8C14-466C-A108-22BAE4AE9F48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c0155148c6e41397e291fbc17f588ab00033838","datavalue":{"value":"The relationship between increasing subsequences of random permutations and eigenvalues of random complex matrices is studied. On the basis of properties of a probability measure \\(P_{n,q}\\) on partitions of size \\(n\\) and a measure \\(Q_{n,q}\\) on partitions of size \\(n\\) it is proved that although \\(P_{n,q}\\) and \\(Q_{n,q}\\) are different, they are sufficiently similar that information about \\(P_{n,q}\\) can be used to deduce information about \\(Q_{n,q}\\). The connection between eigenvalues of elements of finite classical groups \\(GL(n,q)\\) and longest increasing and decreasing subsequences in non-uniform random permutations is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865113$FFA40631-5BE1-4601-B0FD-20F96CD7AB24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865113$D58ED3F9-5BBA-4964-938F-7CBB367B5688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865113$01030E21-9438-4F10-928C-E1E7331FEB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b709fc1d0eab06e30beca764c0594751c03a1182","datavalue":{"value":"05E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865113$025A42C2-784C-4252-AD8C-E572622FD553","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6f8bd6be566c00e25bdbe1201a3e1513d421aee","datavalue":{"value":"1887486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865113$715DFC22-027C-4EF1-889A-DDB1D2B8A3D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"389a5cd618f82735a490f722313a2ed2c428d806","datavalue":{"value":"random permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865113$822C5D45-7C78-4C34-85AB-F682B72034B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865113$FB052C62-33F3-42B7-BFF3-91E8FD3B3FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdd3565d8281902f34d4d452a57febbf68c38b4","datavalue":{"value":"finite classical groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865113$2114FD09-2676-43A4-9919-C7C9BDCDEA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ef22b3af0ff2b7639eb6eeb493357093087744","datavalue":{"value":"random matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865113$7A66BA16-5A74-40AB-9B2E-6169162F5479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a716cd778c8fd9ba8a3dfa17017ac7bec959c487","datavalue":{"value":"finite linear group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865113$1F2FCFBE-36E6-449A-8285-E51785C618E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be52ba3ad874baaa2d781b8594edcd3e62c11f2","datavalue":{"value":"random partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865113$7927ABDE-B10E-4005-9605-3D47970BD389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7761cd85572ba8f46641ffaa88850702cdcb418","datavalue":{"value":"increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865113$CB7FEA50-4AB9-40A1-8000-E5D1C08F6202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb50e0e61554f1e9a1319b6a4a3c65c478a82a45","datavalue":{"value":"decreasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865113$677B28F4-C4AD-4190-B32F-B66F9C8B97D7","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":"Q1865113$C922E8B5-CF51-46C3-B471-FA5ED6D22061","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1651232e04e8928d96e2354b93ed470d4e136489","datavalue":{"value":"W2015478856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865113$0617F93B-4AE1-4D8F-9D7D-42E3C3E8FBAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85b091853d688fd31ef5bff158016f4783f1992e","datavalue":{"value":"10.1007/S00026-002-8027-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865113$2D67CA4E-0778-4E44-B422-10A57B254B9D","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":"95818a279362356cdcec67f36773fe5c5591ed25","datavalue":{"value":{"amount":"+0.8051176071166992","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":"Q1865113$35CCEB14-E4C2-4E1F-8476-5585E464834D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"388e5d7e254988b0a0468915391bd3d8c1ead2bc","datavalue":{"value":{"entity-type":"item","numeric-id":870067,"id":"Q870067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f40d71321456ed5753062cbfde13e0b792ca52e3","datavalue":{"value":{"amount":"+0.798875629901886","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":"Q1865113$546A07CE-D8C9-44F4-BC6C-54E4DACF2C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0e4f0722444dc64eaff7a49e58ec451868cee0","datavalue":{"value":{"entity-type":"item","numeric-id":1379136,"id":"Q1379136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42cb66922172956cefedbb8d95c0d49a770145eb","datavalue":{"value":{"amount":"+0.7929420471191406","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":"Q1865113$2E67BEE0-8C86-4978-822B-BAEF496F5C95","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":"05c983f0c538867239e6ca22303968c65d8b011f","datavalue":{"value":{"amount":"+0.7816647291183472","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":"Q1865113$FC8D11AC-0DEB-4636-AFD1-CE50A5411DC6","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":"9584ef9a3a4dda1691b1b9604909291b12569f42","datavalue":{"value":{"amount":"+0.7816646695137024","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":"Q1865113$A0879BED-220C-4AD0-B94E-C34DDDDF7801","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"GL(n, q) and increasing subsequences in non-uniform random permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/GL(n,_q)_and_increasing_subsequences_in_non-uniform_random_permutations"}}}}}