{"entities":{"Q1313075":{"pageid":1323825,"ns":120,"title":"Item:Q1313075","lastrevid":70118943,"modified":"2026-04-13T12:34:38Z","type":"item","id":"Q1313075","labels":{"en":{"language":"en","value":"Greedy lattice animals. I: Upper bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 496244"}},"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":"Q1313075$1E1C0976-5655-45BE-A231-0BC08A2077C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a8a3722188722d0427b034a67d42bc2adaaf500","datavalue":{"value":{"text":"Greedy lattice animals. I: Upper bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1313075$305D78F6-7342-4543-9D17-66746CCC4E98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6c5d0c887fff30c35de23268afc5e67cd919862","datavalue":{"value":"0818.60039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313075$DB63074C-04EF-4839-9444-4681AC11C567","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f022e1f0b6403f4e439046757fdd5b9071d1b319","datavalue":{"value":{"entity-type":"item","numeric-id":246805,"id":"Q246805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313075$2B0FDEE0-8006-4B3B-A2B5-45AE48CD590D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6644b1b775dfe2ede1f1e5b9ee86e984386b6ae5","datavalue":{"value":{"entity-type":"item","numeric-id":253067,"id":"Q253067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313075$3C8CA558-BB3A-4F6F-98A4-C8B9B4D67659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bac21dfc7109a81bc8cb907c498359536b99ea26","datavalue":{"value":{"entity-type":"item","numeric-id":259582,"id":"Q259582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313075$919908E3-EC06-434D-B4DC-5AC7A73B0D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"727e73571647c3a9b1bec7ca9b314432c079cc2a","datavalue":{"value":{"entity-type":"item","numeric-id":580820,"id":"Q580820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313075$B80241E3-6784-46F3-8C34-2133C96E2541","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313075$B16F3ED5-83C2-459F-B036-4FA60F655757","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de24e958b81592a9e164d77c03d638aa56265e3a","datavalue":{"value":{"time":"+1994-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1313075$1B83B3CF-E0ED-46BE-835D-ABD720EC6E29","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d5825c9f1b8041ecc895508e158546eb7be896f","datavalue":{"value":"Let \\(\\{X_ v, v \\in Z^ d\\}\\) be an i.i.d. family of positive random variables. For each set \\(\\xi\\) of vertices of \\(Z^ d\\), its weight is defined as \\(S(\\xi) = \\sum_{v \\in \\xi} X_ v\\). A greedy lattice animal of size \\(n\\) is a connected subset of \\(Z^ d\\) of \\(n\\) vertices containing the origin, and whose weight is maximal among all such sets. Denote by \\(N_ n\\) this maximal weight. The authors prove that, if the expectation of \\(X^ d_ v (\\log^ + X_ v)^{d + \\alpha}\\) is finite for some \\(\\alpha > 0\\), then with probability 1, \\(N_ n \\leq Mn\\) eventually for some finite constant \\(M\\). They also derive estimates for the tail of the distribution of \\(N_ n\\). It is shown that this model fits a number of optimization problems among which we cite PERT networks, \\(\\rho\\)- percolation [\\textit{M. V. Menshikov} and \\textit{S. A. Zuev}, in: Probabilistic methods in discrete mathematics, Prog. Pure \\& Appl. Discret. Math. 1, 337-347 (1993)] and random colorings [\\textit{L. Fontes} and \\textit{Ch. M. Newman}, Ann. Appl. Probab. 3, No. 3, 746-762 (1993; Zbl 0780.60101)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313075$AA76871A-B9EA-4AAB-8A43-FEA0A92BB6B4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"03ca6ec0bd4437c2756bbab26db9f3323e4b4f76","datavalue":{"value":{"entity-type":"item","numeric-id":794052,"id":"Q794052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313075$8769EBEA-8C4A-4183-985F-A0A82EB6D2BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313075$3666CAEB-A84E-4E38-9C74-DCAD0C7C2604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313075$2BE3293F-9475-4BB4-BD6F-CEF3156636F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eafd1e90ffe01f1c98d3458333595a79be9155f6","datavalue":{"value":"496244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313075$EC313048-D9AF-4D89-A0BD-93DE1E56EF4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539be726cb8dfa54cd0c12914c99488c7ea42ea5","datavalue":{"value":"percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313075$B2A0D0F3-D372-4237-B377-F30BC0AFD6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec93a1a6544f04047af51bb24a92d763315ab049","datavalue":{"value":"greedy lattice animal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313075$D69CA6E7-A137-435D-A2CF-A1B48FB2764B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59b1493a3dfce77efe9c02f17396ec193aeaaf0","datavalue":{"value":"optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313075$EBDA71BB-7011-4703-A41A-EB43E58F2714","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":"Q1313075$12C82A5D-BAB6-4807-A379-756D1DF738CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b317fcda841d234126f03c3296aba3f62f05c60f","datavalue":{"value":"https://doi.org/10.1214/aoap/1177005277","type":"string"},"datatype":"url"},"type":"statement","id":"Q1313075$B4D52FDC-D580-497A-9CCD-0A207C297B3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12399d09b7047aa4bf50ffca5d3c6b98c42b1b03","datavalue":{"value":"W2033871111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313075$8B5CE6B8-D9FC-4E00-9D92-4DAA8431D0B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c9c2fe9981e650eab7999a5d2b94c710f52580e","datavalue":{"value":"10.1214/AOAP/1177005277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313075$AAD193EB-E4A5-4274-B5E0-44B12D41CD4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563cc3aaab1a02d89216e31c7d0ceab1e6659302","datavalue":{"value":{"entity-type":"item","numeric-id":1766053,"id":"Q1766053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935b9c61a856ba56e0be17d25b4cfd7049cf9e9a","datavalue":{"value":{"amount":"+0.8850743770599365","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":"Q1313075$52065258-C741-4678-A383-7C7C789EB293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33bed17f7765ca29f06d6a28e2eadafd46840ef0","datavalue":{"value":{"entity-type":"item","numeric-id":2496960,"id":"Q2496960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3876b5f6cc2ee962d3372a42eae6fe9426b5b5d","datavalue":{"value":{"amount":"+0.8463462591171265","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":"Q1313075$F9BC787B-E1D5-4034-8EDF-B8614E6C1269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51f0abca0c788c265a72600baddd417cba039ff","datavalue":{"value":{"entity-type":"item","numeric-id":1872183,"id":"Q1872183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f6f98bfb47c58bf801863069515edc790c496b","datavalue":{"value":{"amount":"+0.840463399887085","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":"Q1313075$D72D9B02-AEB0-477A-A577-F364780F8EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"650552e50e1362273fd8611b9ef0ae6f8117bc7c","datavalue":{"value":{"entity-type":"item","numeric-id":677882,"id":"Q677882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b74f4326b32922a3f5bfda41bf0e33041bffb2","datavalue":{"value":{"amount":"+0.8399956226348877","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":"Q1313075$9F0CB52C-B7B3-47EB-BFD0-E0CD41AFF8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df0b0f4a4b9f429ba89628633fa36cc2038b112","datavalue":{"value":{"entity-type":"item","numeric-id":1327605,"id":"Q1327605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046a01b5417f79391a6b4109b356c9d97f8c4496","datavalue":{"value":{"amount":"+0.8330807089805603","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":"Q1313075$549CFC3D-840B-4123-B85D-49CA3328D1F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy lattice animals. I: Upper bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_lattice_animals._I:_Upper_bounds"}}}}}