{"entities":{"Q1769784":{"pageid":1780526,"ns":120,"title":"Item:Q1769784","lastrevid":71239284,"modified":"2026-04-13T20:53:29Z","type":"item","id":"Q1769784","labels":{"en":{"language":"en","value":"Large deviations for global maxima of independent superadditive processes with negative drift and an application to optimal sequence alignments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2149082"}},"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":"Q1769784$705F4B0A-1283-42F9-A2F4-16B3A2275AE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6743143101c2d0075759be27cb75bf13c1d8cf3d","datavalue":{"value":{"text":"Large deviations for global maxima of independent superadditive processes with negative drift and an application to optimal sequence alignments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1769784$3A038E93-8366-428F-979A-6E5A5FF2A489","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b764f7834fd1b664f4c5f607d906d2af1ea66f4a","datavalue":{"value":"1068.60037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769784$377D4C3E-D975-4185-B620-DB606C0B6949","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeef8ec450737bdd87c1a64e5a7a415ddfdd1808","datavalue":{"value":{"entity-type":"item","numeric-id":1769783,"id":"Q1769783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$28D0B56B-46D5-41BD-A33F-137590A52F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0452e16aeeb71755411b31914d9c385555774d5b","datavalue":{"value":{"entity-type":"item","numeric-id":312912,"id":"Q312912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$7B0FE3BD-CB2B-44E9-A97B-BBAFB9DBD307","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47dbaf2050ccec76d72251c8ab98a49b4485bc38","datavalue":{"value":{"entity-type":"item","numeric-id":61790,"id":"Q61790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$441129EE-011A-4811-91C5-F316C65215BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd2be785cd56b3c6a566eea0e2e179b420e3845d","datavalue":{"value":{"time":"+2005-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1769784$DC14DBC6-5309-4599-8C3E-2ECFC0642A44","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b6f9884d614365c5cf96c5d1735816e87d9364b9","datavalue":{"value":"Let \\(M_{mn}\\) denote the optimal local gapped alignment score for two i.i.d. sequences of lengths \\(m\\) and \\(n\\) [\\textit{R. Arratia} and \\textit{M. S. Waterman}, Ann. Appl. Probab. 4, No. 1, 200--225 (1994; Zbl 0809.62008)]. Under very general assumptions, of the kind to be expected if local alignment is to be an appropriate tool, the authors prove that \\(\\lim_{m,n,t\\to\\infty}- t^{-1}\\log P[M_{mn}> t]= \\theta\\), for a quantity \\(\\theta\\) that can be determined from the model specification. They also show that \\(P[M_{mn}> t]\\leq cmnt^2 e^{-t\\theta}\\) for some \\(c< \\infty\\) and all \\(t\\) large enough. This contrasts with the conjecture that \\(P[M_{mn}> t]\\sim Kmne^{-t\\theta}\\). The starting point for the argument is a theorem of \\textit{J. M. Hammersley} [Ann. Probab. 2, 652--680 (1974; Zbl 0303.60044)], which establishes a large deviation estimate for the tails of an independent superadditive process.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769784$C48F1375-AC40-4ED0-AE07-91AA41A348B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769784$A2B86A1B-BB6C-4D33-9910-C6BF0B1A5B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769784$7DD7CDA4-B88F-416A-B70D-ABCFECEC1054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769784$34AF5613-B856-4D46-AB66-45C488A7FF7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ab6ebb53b4ff5e87db509d6b8b8d8e3b1d8ba44","datavalue":{"value":"2149082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769784$81CE644B-0885-41C5-90D0-65E53539800B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"76852057528e081be2f5863a6775b2fa1f732323","datavalue":{"value":{"entity-type":"item","numeric-id":388926,"id":"Q388926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$47315F05-AFB4-47AC-B4DA-E736E14A7ACD","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":"Q1769784$8141B4AA-D9E0-42E0-A707-BE4FB8B4DF43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49f7bb5696216e930fa96fe412b326f075b55ffe","datavalue":{"value":"https://doi.org/10.3150/bj/1099579157","type":"string"},"datatype":"url"},"type":"statement","id":"Q1769784$42B35E01-E503-4647-8AD5-045DE70D39C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab04c6e7e614a217f5aa3b867c3b39c59862e26c","datavalue":{"value":"W2086963976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769784$854837F9-F33C-4B24-9755-A91959600D50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"17c363be30e2fef392fe8cf2ea4874f555afdfbd","datavalue":{"value":{"entity-type":"item","numeric-id":1210483,"id":"Q1210483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$BD9D81E3-24E2-4614-89B6-0008C72F459D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf55584ffbe51dccb1173722ac4dc73de9fce37","datavalue":{"value":{"entity-type":"item","numeric-id":1345582,"id":"Q1345582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$3F7AAC5A-6656-401E-A50C-4437A623EF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"381fa5a5595c954c6a1fe44b7f6b60e865b14c41","datavalue":{"value":{"entity-type":"item","numeric-id":1356329,"id":"Q1356329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$97D4718C-5C99-4D2E-9E00-20BEEE08D392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffa09627f4a647d0d65aeed040b3f7dbd78e84","datavalue":{"value":{"entity-type":"item","numeric-id":1327613,"id":"Q1327613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$78A9AF67-6C8E-4DDD-8904-7913CB1B9106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa7eea5a8f12e572fde8c65d62c3afe8cefc8cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1904491,"id":"Q1904491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$04506EFC-DB2F-4A84-AD43-88C8215E8E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7591a2184950daee356c072bfd5c2e7e48a85d","datavalue":{"value":{"entity-type":"item","numeric-id":1904492,"id":"Q1904492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$5D6C8DB0-AFD8-4715-AAE9-EDBA6E5A900C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$F42DEC35-33AC-48DE-A897-C44D76598C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$BA6411C5-7D95-4C23-A1DF-29230973C33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117bee36062013dd17e7df5ec041d7b4824f4103","datavalue":{"value":{"entity-type":"item","numeric-id":3585138,"id":"Q3585138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$40898BE2-A62D-42CB-ADD3-FE756533B987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e81494145fbf654806e625792b860718527dad","datavalue":{"value":{"entity-type":"item","numeric-id":1216101,"id":"Q1216101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$6209F0F4-E976-431C-90DF-6BB98720DD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b25863ebb165103f826a152fae4eaa00d995618","datavalue":{"value":{"entity-type":"item","numeric-id":3853400,"id":"Q3853400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$CAE47D18-C35A-4AB1-8BAA-14C97AC5B000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e557d910090a1224695b18ec4ebcd60616fc7c94","datavalue":{"value":{"entity-type":"item","numeric-id":1848793,"id":"Q1848793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$EB3F0A83-FD8F-4801-8263-A027BA20D63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9466f370ab0906dcfe89c741d20a915cf9a349dc","datavalue":{"value":{"entity-type":"item","numeric-id":4131340,"id":"Q4131340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$CAE781A0-1253-4CD6-B82A-B8E418BF28D3","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":"Q1769784$3A9FE955-2A54-4CF5-9A04-3A4FA13C4403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9ce3a3413ec372b501b8b18d0f9eccb5ff2d1a","datavalue":{"value":{"entity-type":"item","numeric-id":1596086,"id":"Q1596086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$263A4C6A-0432-4301-A5B8-5D1EC698CC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a3a435f4f233c7d48477ecd5b79c848a16a7c","datavalue":{"value":{"entity-type":"item","numeric-id":1916492,"id":"Q1916492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769784$52AE3AA7-DCE3-4B91-B5A2-43C4F3BCEE87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a89fb9b018c991df54e839240c130b0465b9f848","datavalue":{"value":"10.3150/BJ/1099579157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769784$F232BBAC-C606-4F5F-8C3C-8021813DA110","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"274dc6d5c758a565737d8767d5d98139737ce42c","datavalue":{"value":{"entity-type":"item","numeric-id":2405209,"id":"Q2405209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71bd60d7c67a7a5dd3e70eeb2948751c0715caae","datavalue":{"value":{"amount":"+0.7324034571647644","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":"Q1769784$ED0C6C0C-0D2A-4988-BCF6-C5DD080941E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526913780176e90111e9becc773e38429afb7f8d","datavalue":{"value":{"entity-type":"item","numeric-id":2848106,"id":"Q2848106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe28fe68a061fbf68158bad693bd92c6cb2e1eb","datavalue":{"value":{"amount":"+0.7249456644058228","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":"Q1769784$B4E3F708-89E9-46B6-AB59-AEF26E605246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83f6e5b0128d8cc8693c5ceed8d11e03d243ab0","datavalue":{"value":{"entity-type":"item","numeric-id":263423,"id":"Q263423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c7352bf384e0ba6988a609fa22133d60a4342b","datavalue":{"value":{"amount":"+0.7223424315452576","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":"Q1769784$C0903EFF-1481-4FE3-8A67-3FB7E8B1A829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff59d240ce4292e554f0cd996b368dbd72e106c5","datavalue":{"value":{"entity-type":"item","numeric-id":1904492,"id":"Q1904492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620691e73940b375b2b964ec832a832ccff45337","datavalue":{"value":{"amount":"+0.7222177982330322","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":"Q1769784$063650AF-AC6B-405F-8F78-998A85BDC0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2499b825e9eccfe57e021d3be19e2cadb2c9ca","datavalue":{"value":{"entity-type":"item","numeric-id":862205,"id":"Q862205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a27371b9c77928bc9ab27592a765768cc8f20d","datavalue":{"value":{"amount":"+0.720525324344635","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":"Q1769784$8F78309A-C77E-4EFA-8746-22464FCDA615","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large deviations for global maxima of independent superadditive processes with negative drift and an application to optimal sequence alignments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large_deviations_for_global_maxima_of_independent_superadditive_processes_with_negative_drift_and_an_application_to_optimal_sequence_alignments"}}}}}