{"entities":{"Q5945632":{"pageid":8122434,"ns":120,"title":"Item:Q5945632","lastrevid":102084872,"modified":"2026-06-06T03:27:01Z","type":"item","id":"Q5945632","labels":{"en":{"language":"en","value":"Large deviation principles for Euclidean functionals and other nearly additive processes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1657322"}},"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":"Q5945632$16AD5B9B-F017-44D9-A8AD-A6DF7A950917","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"765a8eedda48dd0fe0021d186d9b441f7f401fe5","datavalue":{"value":{"text":"Large deviation principles for Euclidean functionals and other nearly additive processes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5945632$CBA4B7A4-A1E7-4179-867F-11AB2B1179E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc2732e283391ad1a8fa203e039f533406165311","datavalue":{"value":"0984.60038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945632$8A9B08F1-4AAC-4B4F-B10A-1D092E90D23F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c8abde3890cef16b4d80d69312956cd2139c1d6","datavalue":{"value":{"entity-type":"item","numeric-id":175821,"id":"Q175821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945632$4CA2F1E2-3A9B-4B8D-BDCC-F41395F6913E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62d639f830e9ae9bae8c47c1f74400b426bd06e8","datavalue":{"value":{"entity-type":"item","numeric-id":1385434,"id":"Q1385434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945632$0926481F-B12F-46EB-A131-7E790CFADD11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdb5a504359c0d924879fd97edc82d8bdc42beac","datavalue":{"value":{"time":"+2002-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5945632$662BAAFA-4D73-4906-A8D7-D59967E69393","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f7967e9532a0bd8dc7d55f7fea5d2a7f3af49bf4","datavalue":{"value":"Large deviations in this paper are of Donsker-Varadhan style. One says that a real-valued process \\(X=\\{X(n)\\}\\) satisfies a large deviation principle (LDP) with rate function \\(I\\) and normalization \\(n\\) if the following inequalities (with \\(Q_n(A)=\\log P(n^{-1}X(n)\\in A)\\))  \\[ \\limsup_{n\\to \\infty} Q_n(F)\\leq -\\inf_{x\\in F}I(x), \\quad \\liminf_{n\\to \\infty} Q_n(O)\\leq -\\inf_{x\\in O}I(x), \\]  hold for all closed sets \\(F\\subseteq R\\) and open sets \\(O\\subseteq R.\\) The authors prove here a LDP for processes indexed by the so-called multidimensional cubes, under approximate additivity and regularity hypotheses, when the rate function is convex dual of the limiting logarithmic moment generating function. The general result applies to processes in Euclidean combinatorial optimization, statistical mechanics, and computational geometry. That's why the paper contains numerous examples: the length of the minimal tour (also known as the travelling salesman problem), the length of the minimal matching graph, the length of the minimal spanning tree (all on a random set), etc.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945632$F5527B21-AE7B-44CE-BBB3-8947A36A417C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4e9de9f10deee1322c1429e74770443e798635bf","datavalue":{"value":{"entity-type":"item","numeric-id":586018,"id":"Q586018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945632$BD034963-041A-4F19-BBBF-41DED8AF9264","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945632$05A19B92-3967-433B-840C-3014635ABDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945632$4EA20DD5-2636-41D2-B177-45F6543781F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945632$8B6A4B3A-9E36-46D0-9573-2A0C1401FF4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c9f2f5a6f8ca50dcc1f35cf9669662cc94bbbab","datavalue":{"value":"1657322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945632$C40499F5-D0FF-45C2-9D83-99FCBF4DD72F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd600e6aad1123239678808879c610e76420bf3f","datavalue":{"value":"purely discontinuous processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945632$A659DA03-A23E-4B1B-B230-2D2BD9D95A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"071d531114405d8aaf7ab3eca70bdcbc12694403","datavalue":{"value":"finite variation processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945632$ECEA9A7B-B66E-4AAE-95E0-CAA9E3F1A777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e37678d3c40187b7f9344a51ccc3b81d7f4acefd","datavalue":{"value":"Brownian excursions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945632$A9425E81-43E6-4C6F-AF4A-8E1E4E749AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05dd50763baa654e2f6348594703bb6a43e15401","datavalue":{"value":"completely monotone Levy density","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945632$F46E2FB9-DFFB-40B6-B974-B13499AF9F14","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":"Q5945632$0FF6FB8D-FC34-4157-A761-613F7376AF55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"830c5c5605a5e00307995180fe9c330078144850","datavalue":{"value":"10.1007/S004400100127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945632$552D4BB4-19A5-47A9-AA7C-D6A8F9487A30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5946a81a5ba206ba6487192d542076446d6338b","datavalue":{"value":{"entity-type":"item","numeric-id":5880396,"id":"Q5880396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56789934c8c751ff81fae19353034dcccad884c9","datavalue":{"value":{"amount":"+0.9298469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5945632$092C0248-DAC8-44D8-ADE2-98B7D1B00490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5616e2785b1cc1d3d3d7c45ef73c73c1f34885c","datavalue":{"value":{"entity-type":"item","numeric-id":3083435,"id":"Q3083435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1ddc868598e6df68882436b88be9045db99ef6","datavalue":{"value":{"amount":"+0.9270619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5945632$834CA896-8AA7-44C2-9238-C1B30630A6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c3bc6260a1f2663a7cd70b79710a6236511162","datavalue":{"value":{"entity-type":"item","numeric-id":5320839,"id":"Q5320839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2192295d2485d221a9f44e981e5ef9e58cecb889","datavalue":{"value":{"amount":"+0.9258952","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5945632$BC45370B-E3BB-41AB-8DDD-1A3FC829FE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245169bc0020836f09ba824deb8b862ca7fa8700","datavalue":{"value":{"entity-type":"item","numeric-id":4444072,"id":"Q4444072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c636c86e02148401216a016501f8ed751e446656","datavalue":{"value":{"amount":"+0.9180714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5945632$A38D50E4-23F4-4683-856D-0A7278A9D964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f0bd25064f14576cf4ec14ee79e278572a9f6a3","datavalue":{"value":{"entity-type":"item","numeric-id":731727,"id":"Q731727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b759efac1f5b3718a327ccf226e1c84debce89f6","datavalue":{"value":{"amount":"+0.9170686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5945632$8BDCE7AA-0690-4783-88E3-93B83BA4B93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ce8ab70bd342d20783f26c67965cdd08a9e87c","datavalue":{"value":{"entity-type":"item","numeric-id":927249,"id":"Q927249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c6e5542292043b7e8e9cd1f2754885224be75b","datavalue":{"value":{"amount":"+0.9159212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5945632$3A36DC48-5FE1-4B26-80A7-ACA4D61FE8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c61aae823aa895509afb314a3669607cce59415b","datavalue":{"value":{"entity-type":"item","numeric-id":5186481,"id":"Q5186481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e755aeccbdf3dcc0fd99fb4e6d0f78bc9a1b322","datavalue":{"value":{"amount":"+0.91389453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5945632$BD900412-D1CD-46D8-A723-DFBE9FCC0277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9333d029ca4e93d75b55fa7593788eb8333bbfa6","datavalue":{"value":{"entity-type":"item","numeric-id":1811019,"id":"Q1811019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8c263bf9d48f1afe0a89855e8d6cb01756415b","datavalue":{"value":{"amount":"+0.91386676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5945632$1FDAC64D-CA9D-4EA1-ADA4-60B0262F6C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf4b7e5aeb6e28f86f1fe29c1b9db7e28242faa","datavalue":{"value":{"entity-type":"item","numeric-id":1897864,"id":"Q1897864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6a3e58c92c713c14cdc6d460a0e49afa273180","datavalue":{"value":{"amount":"+0.9128014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5945632$CD27283F-87FD-4CB0-B081-6F8B5497D572","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3e4ddda27c7b76772b0a1708a44a37e8574d8b29","datavalue":{"value":{"entity-type":"item","numeric-id":3036360,"id":"Q3036360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945632$7698A425-136D-4EC1-8893-88B97D5ECD34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large deviation principles for Euclidean functionals and other nearly additive processes","badges":[]}}}}}