{"entities":{"Q1648658":{"pageid":1659399,"ns":120,"title":"Item:Q1648658","lastrevid":68134920,"modified":"2026-04-12T21:40:22Z","type":"item","id":"Q1648658","labels":{"en":{"language":"en","value":"A note on the expected length of the longest common subsequences of two i.i.d. random permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6895333"}},"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":"Q1648658$9CDB7D78-66ED-4924-8C14-8F9FB0DCC078","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc27a5ce573b1499568331794aa347a73a7b8332","datavalue":{"value":{"text":"A note on the expected length of the longest common subsequences of two i.i.d. random permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1648658$42757699-01E6-49C9-92B4-2AC86A2AC62C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"663bd062a49db4a66b29ab46a7abb79ebbb26424","datavalue":{"value":"1391.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648658$E73D1CAD-7F97-4897-9EC2-9F3873278547","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7871818bae23592e67313008f663c4132132c06","datavalue":{"value":{"entity-type":"item","numeric-id":216421,"id":"Q216421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648658$B870FA63-66BA-43B0-8A28-F7BE2116611B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88132b23e1563b9b9ad9c45cc6a1d22a03657b3a","datavalue":{"value":{"entity-type":"item","numeric-id":254564,"id":"Q254564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648658$CF904B55-341E-4BBB-BAB0-05A8CDBB4282","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":"Q1648658$EAE12045-1649-4514-96BE-7674B3913173","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8a780e74b0fc20f5c27aee56d09c8997e1b03d9","datavalue":{"value":{"time":"+2018-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1648658$DC795901-375B-4619-A416-92C807FB4895","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12232fb0a5a410ab12d64a8c12875b71c31ca136","datavalue":{"value":"https://arxiv.org/abs/1703.07691","type":"string"},"datatype":"url"},"type":"statement","id":"Q1648658$3F54F031-7604-43D5-8134-B9773733499A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a69e6802aaced7eab209dd96145d593d062edea","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p50","type":"string"},"datatype":"url"},"type":"statement","id":"Q1648658$E6632EBA-1812-4759-8311-8322CE01E791","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66d93bc690ba67c87c768a5cc8c92a5137e88fac","datavalue":{"value":"Summary: We address a question and a conjecture on the expected length of the longest common subsequences of two i.i.d. random permutations of \\([n]:=\\{1,2,\\ldots,n\\}\\). The question is resolved by showing that the minimal expectation is not attained in the uniform case. The conjecture asserts that \\(\\sqrt{n}\\) is a lower bound on this expectation, but we only obtain \\(\\root 3 \\of {n}\\) for it.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1648658$56DB329A-475C-4683-A3B5-9B4029DAA300","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648658$9C1BD903-563D-43A1-80A1-42FF8B48D562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648658$1C4DE03B-B06E-4C35-AC99-83829D372CCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f4122a3cfae5652b8295b24422d4ad478cb1381","datavalue":{"value":"6895333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648658$F2B2892A-C1C1-4D5C-BD1E-F5D83F4A1CBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"389a5cd618f82735a490f722313a2ed2c428d806","datavalue":{"value":"random permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1648658$8067F115-E8B6-4130-ACDD-FD3E7D3514D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1648658$1FF79AEC-A690-4BA9-91FF-BF12B491F87D","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":"Q1648658$888D968D-F51A-465A-B8C2-EA9EB4C4319D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3412c9c0791750594aa8c3cb3127f67657e72","datavalue":{"value":{"entity-type":"item","numeric-id":314398,"id":"Q314398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648658$E3F1846D-F554-4D90-8ED8-9EF4B375F392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aefc86b4237b495b075e9ce361d7902981646d26","datavalue":{"value":{"entity-type":"item","numeric-id":908915,"id":"Q908915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648658$C67E0A0D-B7BB-4403-AE62-4DFF67BC6B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b5dc9cf0a71442895a30b339198fd539202cd6","datavalue":{"value":{"entity-type":"item","numeric-id":2930844,"id":"Q2930844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648658$CCBC4804-1E1E-4CF4-993B-45965450B0DD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a9708b8bab6b12f9e1315ac68fcf69331635fc9b","datavalue":{"value":"bafkreidvehup4gys552pf7gldqjormfnj3eommqripbtyyyibnvxmd65zm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648658$1589B935-DFF0-4C60-A2B6-86957E7654E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b18cb5359c0873685d5aae4cb90396a6499e0b07","datavalue":{"value":{"entity-type":"item","numeric-id":2205121,"id":"Q2205121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05bb8792eea39ea95293c69e3ec72318c3a6cf3","datavalue":{"value":{"amount":"+0.8915015459060669","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":"Q1648658$87355AFF-10DB-4E25-A9C0-1BE0915928E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e348b3c4957238c1fc075f27fda4f333bbfe5eb","datavalue":{"value":{"entity-type":"item","numeric-id":1345582,"id":"Q1345582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7058d326dc407706c3f256d973d3df3eaee6bb08","datavalue":{"value":{"amount":"+0.8793371319770813","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":"Q1648658$4A7D9D7D-4B46-43EA-B6AA-E0D2DBD10674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa463bfe0a564061a22f5136b7649fa33eb324d","datavalue":{"value":{"entity-type":"item","numeric-id":344437,"id":"Q344437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f86b970205b2b86e7db9e656dad8e01ca995f6","datavalue":{"value":{"amount":"+0.8666317462921143","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":"Q1648658$D47D1731-6EA8-4A9F-B8CD-25B3A94334E3","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":"9c41bd80c5e3418460e0bf88b412933a1ec1496a","datavalue":{"value":{"amount":"+0.8194580674171448","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":"Q1648658$262184DF-D93F-486A-9CDD-33586FC37A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f923e803fa7f269a2fe70efa1a41ee5d7ffbdd54","datavalue":{"value":{"entity-type":"item","numeric-id":5901650,"id":"Q5901650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dfb6c153e635bc02d68acd794df589f3ca7b729","datavalue":{"value":{"amount":"+0.8161532878875732","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":"Q1648658$AE92A32C-90F7-4E09-BC7E-A7EEBAAEA66D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the expected length of the longest common subsequences of two i.i.d. random permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_expected_length_of_the_longest_common_subsequences_of_two_i.i.d._random_permutations"}}}}}