{"entities":{"Q1103263":{"pageid":1114015,"ns":120,"title":"Item:Q1103263","lastrevid":66990054,"modified":"2026-04-12T14:11:17Z","type":"item","id":"Q1103263","labels":{"en":{"language":"en","value":"Maximal length of common words among random letter sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4052684"}},"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":"Q1103263$95ED4EAA-E8C7-48DE-A315-E66FADBFD8E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48fc5932a19e84331d531c35626f40bf10d632f0","datavalue":{"value":{"text":"Maximal length of common words among random letter sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1103263$90CAD3FE-1011-4CDA-8933-6DCAF9DAF7C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"748207904af0e27278d06edc6e405f4217fa39f1","datavalue":{"value":"0645.60034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103263$A3EB0AFE-2C83-4E7F-AE53-A21AEF81C302","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5cb454f5d89b217c73173f73007d1edb6e175ca","datavalue":{"value":{"entity-type":"item","numeric-id":762004,"id":"Q762004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103263$B668218C-462F-4086-8D1E-79F4E49C5943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9c38ee44905c9b6d9c93c19c6248cfc4e1c80f","datavalue":{"value":{"entity-type":"item","numeric-id":1064380,"id":"Q1064380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103263$F0EE3D72-E33E-4A0E-A27C-BB39E5EFD29F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103263$F2E20044-3DF3-49F5-9ABF-3FB0B526CEB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1103263$6FF87917-3AA3-4F7D-8D5C-4F230F42ED60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a10f27ef2ff02c5022a0aa35fa03f3b17b55a095","datavalue":{"value":"Consider \\(K_{r,s}(N)\\), the length of the longest common word in at least r of s random letter sequences of length N based upon a finite alphabet. Under certain assumptions on the underlying sequences including stationarity, positivity and uniform mixing, the authors' main result establishes an interesting extremal type limit law (as \\(N\\to \\infty)\\) for  \\[  K_{r,s}(N)-(r \\log N/(-\\log \\lambda)),  \\]  where \\(\\lambda\\) is uniquely determined by an exponential behaviour of the local match distribution. Some applications and possible extensions to related results are briefly outlined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103263$E27F4978-20E3-4814-A849-04C68ADABFDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103263$42DDA5A9-2FA0-4E87-AA24-49F868C406C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78f0cccb70b6caf24cdc28b4f0804843baf6dda5","datavalue":{"value":"60F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103263$A4033698-70EB-48C6-8E8B-81C54A181C2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc2d8f93e51b3c293e2ed9c8be2f2814618668a1","datavalue":{"value":"4052684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103263$C3928499-7680-420A-A16A-79A495AEF4A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9e552495d331a90e1538280cd77e457cd35a6a","datavalue":{"value":"stationary letter sequences type limit law","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103263$0995D8CD-6E6F-4A29-9321-93E8E8FEC97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6304bad8790c5da6a18f44a616ac2cc3168962e","datavalue":{"value":"uniform mixing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103263$C8E4EEFF-8BD7-41BB-822F-FD3BE9D79398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"887c7db70a48ed20b155f42cf88ad692d9992b54","datavalue":{"value":"maximal length of common words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103263$42D97B45-1120-4F47-9C0C-7DD64B56952F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5051308a781dc7f2eb95e009dbd15b6e00f62ec","datavalue":{"value":"exponential behaviour of the local match distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103263$644FAE9C-F29E-4A7E-8304-BE992CEC58B3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b162c15570e0adfdcabd528b9482d82cab60056b","datavalue":{"value":{"entity-type":"item","numeric-id":392094,"id":"Q392094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103263$CB661B56-E736-4A29-8357-F95E348F42D7","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":"Q1103263$0E2C1526-1674-4694-B254-5C94B8A10035","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ac3534cf73b4e961c9babf4afbc33117a4abfef","datavalue":{"value":"https://doi.org/10.1214/aop/1176991772","type":"string"},"datatype":"url"},"type":"statement","id":"Q1103263$2E594620-9AC2-40EC-BE72-66D36D3D158F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da4ae5b2cadc8402ae2c888fd3be425f2f0176ce","datavalue":{"value":"W2037789468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103263$F5ED3483-EFDF-4CA6-9107-1651589B6441","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d9166257a04b115845250f907d142dea186cebc","datavalue":{"value":"10.1214/AOP/1176991772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103263$8667E2DB-6652-4878-B1F2-71568289F190","rank":"normal"}],"P1643":[{"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":"f0c7e049a2aca82a0c6b7ec97d1e02c4518bf15e","datavalue":{"value":{"amount":"+0.8397564888000488","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":"Q1103263$BC01647A-41D5-4A51-B4E3-29ECE3969AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ada666edd97bc592e6b89fac2dc3b54f9e29a63","datavalue":{"value":{"entity-type":"item","numeric-id":2042794,"id":"Q2042794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4d3985fbd4f74c919e0e15ccdef9dd6c400a75","datavalue":{"value":{"amount":"+0.8362926840782166","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":"Q1103263$4E7691F0-4BD8-45C7-86C7-EE9136B01051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f5b11ab6a29c168bc8deb79c7fc18603986369e","datavalue":{"value":{"entity-type":"item","numeric-id":2954041,"id":"Q2954041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1357375ec3b783dd94d4e35e0d5b62d15adb4312","datavalue":{"value":{"amount":"+0.8278360962867737","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":"Q1103263$8E690CD0-A8D5-4A75-9E61-FA87D4CF8B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396779f8126420ae57778154252dcd75e829bee1","datavalue":{"value":{"entity-type":"item","numeric-id":3757093,"id":"Q3757093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef5e7b057f64b7e1bd1202d886999a3af906df14","datavalue":{"value":{"amount":"+0.8246126174926758","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":"Q1103263$818D4F59-A05A-481F-BD19-BA9F0079543A","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":"e974e850d954e716ebfc55324125665afa4f2327","datavalue":{"value":{"amount":"+0.8176640272140503","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":"Q1103263$C6674B14-D770-4426-A04A-FA9364A5E404","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal length of common words among random letter sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_length_of_common_words_among_random_letter_sequences"}}}}}