{"entities":{"Q2205121":{"pageid":2215864,"ns":120,"title":"Item:Q2205121","lastrevid":57775842,"modified":"2026-04-02T11:50:54Z","type":"item","id":"Q2205121","labels":{"en":{"language":"en","value":"On the longest common subsequence of conjugation invariant random permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7262474"}},"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":"Q2205121$A0C57264-BEB4-44DC-8D6C-0EBED527326D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8471046f0aa130f27d94f7f5501810687c3f56a9","datavalue":{"value":{"text":"On the longest common subsequence of conjugation invariant random permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2205121$58E32CA9-BE76-44E1-B807-2B603641C14B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d82d6955e6da5220013a67c83f14a2167ebbc83e","datavalue":{"value":"1468.60016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205121$DB373A4D-4FD1-44AE-B396-2A2C6B9755C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41f2cab91bb2199d55a7caf9d0c94e360b4b902e","datavalue":{"value":"10.37236/8669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205121$386E5E04-5156-4959-888B-982156448016","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f12576ab4fd5cc83cef164368339cbc3fa10b8c","datavalue":{"value":{"entity-type":"item","numeric-id":1722012,"id":"Q1722012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$C6DA2693-9377-4098-B9FB-A834EC723D2B","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":"Q2205121$EC87F7AB-C03D-4512-9E2D-43CC57D63021","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d408ba8ad01c9186edaaf432f84bedb5d9fa5980","datavalue":{"value":{"time":"+2020-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2205121$AF2B63CB-EAE9-4FE6-A94D-23A519993DC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"651896e3e1cd4aff617acb0b849a3c11baf72865","datavalue":{"value":"https://arxiv.org/abs/1904.00725","type":"string"},"datatype":"url"},"type":"statement","id":"Q2205121$5D024FC2-3C32-49F7-9E40-8537479E85AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"645ce7077ad04f947236f86b0bb1d88a678d74cb","datavalue":{"value":"This paper studies the longest common sub-sequence of conjugation invariant random permutations. Let \\(LCS(\\sigma_n,\\rho_n)\\) be the length of the longest common sub-sequence of the two permutation \\(\\sigma_n\\) and \\(\\rho_n\\) over \\(n\\) letters. Suppose \\(\\sigma_n\\) and \\(\\rho_n\\) are independent and conjugation invariant. It is shown \\(\\liminf_{n\\rightarrow\\infty}\\) \\(E(LCS(\\sigma_n,\\rho_n))/\\sqrt{n}\\ge2\\sqrt{\\theta}\\approx0.564\\), where \\(\\theta\\) is the unique solution of \\(G(2\\sqrt{x})=(2+x)/12\\), \\(G(x)=\\int_{-1}^1(\\Omega(s)-|s+x/2|-x/2)_+ds\\), and \\(\\Omega(s)=(\\frac{2}{\\pi})(s\\arcsin(s)+\\sqrt{1-s^2})\\) if \\(|s|<1\\), otherwise \\(\\Omega(s)=|s|\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205121$CA6F410D-3994-4C48-8290-69B749FFD776","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf7697837a2bc77bf648f6498699f73255ce7dba","datavalue":{"value":{"entity-type":"item","numeric-id":278372,"id":"Q278372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$01A6FA3E-BE83-46F2-A23B-D94A7B8A98E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205121$36B72A9B-594C-447B-87EC-2BE40E4E9320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f615758ab7de44f32f462f035bf1593a820c417","datavalue":{"value":"60B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205121$0765E6E9-0D7B-4FAA-97C8-CC1A48FDC21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205121$A9E9D78A-F722-45E4-BBD9-56FDC6910E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205121$5DE8D512-D3BC-4808-B969-BA7A06683D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205121$004DA90E-5405-47CC-B30A-9F50E1D8F5F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d53c782906880d330955d4cf57acf41f14d3c9d","datavalue":{"value":"7262474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205121$13E6845C-CE72-4313-AFEE-D5C6C7F8F6F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205121$9FD70D16-E5FE-48A8-A842-AA74C8CD2E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d14db50f182cafba8a923bc7a77e0f5f9227afd","datavalue":{"value":"conjugation invariant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205121$D867FDA1-CA19-434E-A0E9-5E9A51C280FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aceb191eba3fbc4fa7b2d01a939a2d721a2d505","datavalue":{"value":"common sub-sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2205121$1B868EFB-131C-4CC2-9812-4FBFF3E87DEA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d45b1e4cc7f5bf85f73cc95fb5955079d5ffbdfc","datavalue":{"value":{"entity-type":"item","numeric-id":38766,"id":"Q38766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$5C958EF7-B12A-4CE5-9ECB-003CF880E168","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":"Q2205121$001C409E-D9C2-47C2-A97F-D3EA211A49F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a622cd61ea044c2d4c861379e8b73da27de378b9","datavalue":{"value":"W3094398789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205121$CDF8C97B-E174-408B-BF3F-3810F604B6E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd5b46584e1cd9987f9108c96670058610bf6f3","datavalue":{"value":{"entity-type":"item","numeric-id":4257713,"id":"Q4257713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$CCE9A019-13D3-4ED7-8717-49FCF03951B7","rank":"normal"},{"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":"Q2205121$8F72DFF8-54C6-426D-B9DF-0F387B954C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$C66C893F-136C-44A4-A54C-062BCE888DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d58eaa2ee4c9d4108497ce31420632b517c1ad","datavalue":{"value":{"entity-type":"item","numeric-id":1216397,"id":"Q1216397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$D2225F87-3B0F-4A6D-9DD0-9523D8C6FFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1730279f9d4b045fba783e6dd39f0bf5061d386","datavalue":{"value":{"entity-type":"item","numeric-id":1648658,"id":"Q1648658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$75100B8B-513E-4B54-A5B0-A027C652BC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e0434195db1be057ba2ad401beb09e9b5b35f0","datavalue":{"value":{"entity-type":"item","numeric-id":4788624,"id":"Q4788624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$F2CE737B-5707-4675-A10B-DEF31602F603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5affeebfdca4d6dfef4c67cc213f15df803476b4","datavalue":{"value":{"entity-type":"item","numeric-id":1722013,"id":"Q1722013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$1E784C5B-1BBD-4FDD-8999-DB4D32C77166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6718a6283fc694cecc4434cbe7729b4799cbaa92","datavalue":{"value":{"entity-type":"item","numeric-id":3364063,"id":"Q3364063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$CF89B4B1-7272-49FB-8DFC-98B26850B843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d26ae8ea136305f1d4c95c67f7dd5b13ca179adf","datavalue":{"value":{"entity-type":"item","numeric-id":4250352,"id":"Q4250352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$9D91F4A6-47CF-44E6-9A0D-E9C5E6197B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"414083fc84c75e063a0b68aee769a3524b1349ff","datavalue":{"value":{"entity-type":"item","numeric-id":1335887,"id":"Q1335887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$6AC0C575-8D50-4C1C-8C4C-8D4D1E81FEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28c269329b95a99d792f6efe0146cde9c720d22","datavalue":{"value":{"entity-type":"item","numeric-id":1240509,"id":"Q1240509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$A4030A36-147D-4700-9093-BFC80F2306E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639109bbca1681fa52633cf56169d9245f3d0b24","datavalue":{"value":{"entity-type":"item","numeric-id":2959995,"id":"Q2959995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$9B41340F-0C72-494C-BA37-C4BF39C1D99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e70b685cdc53828a965dc466ebc1734d138a940","datavalue":{"value":{"entity-type":"item","numeric-id":2716065,"id":"Q2716065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$1F455E4C-5E92-435D-A8AD-78BC7C8B1D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a450b20a00536aabea74f7acf975286a93d5db","datavalue":{"value":{"entity-type":"item","numeric-id":3276710,"id":"Q3276710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$DB34C2E0-3412-4F9F-A3C4-837A84C112FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95fd11f7e17e676f390d2f6b9f63f3f67cac6f6c","datavalue":{"value":{"entity-type":"item","numeric-id":4609169,"id":"Q4609169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$8FECB15A-C513-4AA3-B101-088496DF2E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e2e19442f704d99dbc2813172a04f9c9d276d0","datavalue":{"value":{"entity-type":"item","numeric-id":5691080,"id":"Q5691080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$F96EE637-4398-4B48-B0A5-A0633915C7F2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d5fdbc0508752a8597af98b8103a826b510b97e8","datavalue":{"value":"bafkreidvol3a42zapqh52xnpxrpeqpr66m5ehjdpl73xfxx376by2bj2ue","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2205121$D623BEE7-47DE-401E-912B-DACED393C815","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b9ff94e2138f5084d82020d71a2e919ec4d3fc5","datavalue":{"value":{"entity-type":"item","numeric-id":1648658,"id":"Q1648658"},"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":"Q2205121$8D23B1B4-A8F3-4754-B656-ADECEB28313D","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":"597a9c408077caf28c6293591f970a338de717c2","datavalue":{"value":{"amount":"+0.8378876447677612","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":"Q2205121$3DE47EE9-A5C9-4F8C-9EB0-CBCC8C4F617A","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":"7b143a1fc83eb866155637b4a4914037d193e506","datavalue":{"value":{"amount":"+0.8210995197296143","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":"Q2205121$51F80B34-3FA0-45BB-82E4-1E6AC3BAF329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a44b8c3c38f0330f8b5a5cc33e639fc57fb121a","datavalue":{"value":{"entity-type":"item","numeric-id":529438,"id":"Q529438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07466e7eccf9fd75e00b4ca7ea66c007d7597d92","datavalue":{"value":{"amount":"+0.8137564063072205","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":"Q2205121$A86CF5F2-3ACE-4AD0-A42A-5F86A685DC00","rank":"normal"},{"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":"54d01d6a49693b56e7ff4fca27583a5aeb18b142","datavalue":{"value":{"amount":"+0.8060185313224792","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":"Q2205121$AEF80ED9-F872-4DFA-9AA1-0584C09C11F4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2205121$C87091D5-730F-4ADA-B2ED-E082F377F815","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2205121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2205121"}}}}}