{"entities":{"Q934611":{"pageid":936459,"ns":120,"title":"Item:Q934611","lastrevid":65492283,"modified":"2026-04-12T02:58:29Z","type":"item","id":"Q934611","labels":{"en":{"language":"en","value":"Diffusion limited aggregation on a cylinder"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5306088"}},"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":"Q934611$902A06EC-BD9E-4DFB-9D9C-91D63CD5E5CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"151da560b476b51e82b81be00052729b351e4c02","datavalue":{"value":{"text":"Diffusion limited aggregation on a cylinder","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q934611$43D6ADB9-B035-4218-BE58-06E91759B91A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16f47b795a5ecbe7effea578f454bc9d3c94f413","datavalue":{"value":"1150.82013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934611$953557B6-96C2-4311-9D71-5DFDABF31911","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fa1f63e797b90acb322b2504762950abb751fe1","datavalue":{"value":{"entity-type":"item","numeric-id":177916,"id":"Q177916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934611$65B75F97-0502-4E61-9505-C1E3DAB16B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a86c50926192bb809d056041a4c16a1ef1321998","datavalue":{"value":{"entity-type":"item","numeric-id":330683,"id":"Q330683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934611$6CE51CF1-09AA-463C-891E-32F8731AA645","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"74062a62bcb16497befde51af6dcf546af6addde","datavalue":{"value":{"entity-type":"item","numeric-id":192672,"id":"Q192672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934611$C4123330-740B-44E6-8A78-69D3D6799E8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63a99636c6ce0bf387bd2cadc0b904c7b0ae7806","datavalue":{"value":{"time":"+2008-07-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":"Q934611$121DF02B-4C13-4C7B-B045-33D4FA1A39F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80cf10e9844dc263624e4377974b71a13eeb5f44","datavalue":{"value":"https://arxiv.org/abs/math/0701201","type":"string"},"datatype":"url"},"type":"statement","id":"Q934611$E6A7C5EE-F05E-407E-9529-48712C880BA0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3d55d1426041d09b85382ac1cbc8d4cb6c2e83b","datavalue":{"value":"The authors consider the diffusion limited aggregation (DLA) process on a cylinder \\(G\\times N\\), here \\(G\\) is a finite graph. The main results of the paper are given in Theorems 2.1, 4.2 and 5,1.  Theorem 2.1 states that if \\(G\\) has small enough mixing time, then the time it takes the cluster to reach the \\(m\\)-th layer of the cylinder is \\(o(m \\cdot |G|)\\), where \\(|G|\\) is the size of \\(G\\). Note that for a graph \\(G\\) with mixing time at most \\(\\log^{(2-\\epsilon)} |G|\\) (for any constant \\(\\epsilon\\)), the time to reach the mth layer is at most of order \\(m\\cdot \\frac{|G|}{\\log\\log|G|}\\) . Such a phenomenon is sometimes dubbed as ``the aggregate grows arms'', i.e. grows faster than order \\(|G|\\) particles per layer.  The second result (Thm. 4.2) concerns the density of the limit cluster, the union of all clusters obtained at some finite time. It shows that the expected rate at which the cluster grows bounds this density. From this result it yields that (a) for any vertex transitive graph \\(G\\), the DLA process on the \\(G\\)-cylinder has density bounded by 2/3. This includes the cases where \\(G\\) is a \\(d\\)-dimensional torus; (b) for \\(G\\) with small enough mixing time, the density tends to 0 as the size of \\(G\\) tends to infinity.  Finally, the third result is given in Theorem 5.1, which gives a lower bound on the expected time the cluster reaches the \\(m\\)-th layer, complementing the upper bound in Theorem 2.1. This lower bound implies that the cluster cannot grow too fast, and in fact for many natural graphs it cannot grow faster than \\(|G|^c\\) for some universal \\(0 < c < 1\\). The lower bound holds for a wider range of graphs at the base of the cylinder than the upper bound (including \\(d\\)-dimensional tori for \\(d = 3\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q934611$C8689170-42C8-4994-9275-49937A04D564","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"873e1b696c3a25fade3a7fac56bd96a8e4f32bbf","datavalue":{"value":"82B31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934611$15C3AAD5-7DB9-454A-8D60-A529AB6568B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934611$F58B2C64-971D-409C-8133-BE603962B9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"39469e4e1bfc5b8d76188ff3552c155d1bba0f48","datavalue":{"value":"60K40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934611$808446E2-38CD-4D8F-A380-0F51A734102E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"003bde9d3f21a83e171019a4b81bf3708b0fa71e","datavalue":{"value":"5306088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934611$0DB20EF1-BD78-4E73-BC3C-0600ADE5119D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a0ded343c085005653a31a579d4ce087df5055","datavalue":{"value":"mixing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q934611$BF6DA58A-35FE-4636-B5FD-E9D4A65FE92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q934611$3DFFE750-7580-4943-AF82-BA2C206B011A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ddc9a0cd844e32824631876b02438a1f305c361","datavalue":{"value":"cluster","type":"string"},"datatype":"string"},"type":"statement","id":"Q934611$646309E4-020C-480E-A569-1647E6FBB618","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"09fb60c5141ec0e1cfa288a88339a645ad62b422","datavalue":{"value":{"entity-type":"item","numeric-id":442846,"id":"Q442846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934611$76AC94BD-5832-4320-B3A9-AA7E87DEE002","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":"Q934611$8FF19E6A-0852-462C-94A2-2E1FE5950B3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"015ee178744d18f8350ba66b6f95eb134792ba4d","datavalue":{"value":"W1998737210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934611$636155E7-B508-4D37-A5DF-E83C92CF60FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934611$28E8185F-1170-4860-B07A-8CB5A6EE0836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd9e87bee08295e0e44bf80ad916a63c8289910","datavalue":{"value":{"entity-type":"item","numeric-id":341498,"id":"Q341498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934611$25B95274-90C9-42C1-88C1-46A0AD2D8678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e385dffd919d37d15f953f23de08d50b6166ceaa","datavalue":{"value":{"entity-type":"item","numeric-id":3537730,"id":"Q3537730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934611$1024C52C-670B-45F0-82A0-E51D486803BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ed27c8e4b8cf2149d292eafcabafcbe8b092ca","datavalue":{"value":{"entity-type":"item","numeric-id":4283467,"id":"Q4283467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934611$1A2EF208-2E10-456E-B96C-F8D790CFB8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58da0b185dc63695fe4b4b6c74c337b676b7ad0a","datavalue":{"value":{"entity-type":"item","numeric-id":580821,"id":"Q580821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934611$6B05FD9C-A366-44A2-BC41-E3824222D601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b723aac68eda827fc1cd0f26dc603ee94d40f5b","datavalue":{"value":{"entity-type":"item","numeric-id":948747,"id":"Q948747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934611$B4025351-6839-4433-9D3C-4F878C76A17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f0f1db9970b24e658edd1f432fee3536e7dc71e","datavalue":{"value":{"entity-type":"item","numeric-id":1767530,"id":"Q1767530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934611$78A467FC-25EF-4DBB-A540-AB14F2DB8E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e61f3414d4caadb5d89702667398c3f89d6b96b","datavalue":{"value":{"entity-type":"item","numeric-id":5709396,"id":"Q5709396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934611$2BA94881-DAA2-4C6D-A45B-73678A21E417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4904a2669ea7430d7c40dbe15809b49eb9036de","datavalue":{"value":{"entity-type":"item","numeric-id":2468420,"id":"Q2468420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934611$5B9C18D1-0683-42E8-B58C-6D8C0F5C1C31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7af352886b3082fe4b87daa449b017d3821df064","datavalue":{"value":"10.1007/S00220-008-0424-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934611$A1E4945B-29E3-43F6-9ADD-398E85934A6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48091edc58a8feddbd97ed55bdd3741d1c2ca8d5","datavalue":{"value":{"entity-type":"item","numeric-id":2201540,"id":"Q2201540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0d441cbdbb9a490271a2b52ff5e0ccfe154df7","datavalue":{"value":{"amount":"+0.7468569874763489","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":"Q934611$8DF115BC-DB8A-4483-99F8-7F112CE7FF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7d862a23aa01a9e3e51f00d991026fb157b0242","datavalue":{"value":{"entity-type":"item","numeric-id":4694304,"id":"Q4694304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec26459ae29bb70f8006f1627894a1f397117aa","datavalue":{"value":{"amount":"+0.7358522415161133","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":"Q934611$73D342B2-5F93-45A7-B002-A0398F6FF08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"051ea4fe705b16aef32e50f7ba87ca3303c8b425","datavalue":{"value":{"entity-type":"item","numeric-id":1672915,"id":"Q1672915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f327657aa9fb38e1ff5893734453b9183c2047a8","datavalue":{"value":{"amount":"+0.7255871891975403","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":"Q934611$D97A5B85-E3A0-4D50-A036-D616019CF886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f929a36431483f49a934801260eb3a6593942b56","datavalue":{"value":{"entity-type":"item","numeric-id":2354158,"id":"Q2354158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d36d625bc6d03775439cb2a7e76ec49852b88b","datavalue":{"value":{"amount":"+0.7150404453277588","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":"Q934611$99CAA1D5-7BBF-4B4A-8804-698F8D27917F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3bdf298d0c0a5d31031fc8edcecc23b78ea493e","datavalue":{"value":{"entity-type":"item","numeric-id":5045618,"id":"Q5045618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e46f75eb3d2510a0d06ab5f7001c31f93c192cdd","datavalue":{"value":{"amount":"+0.7104119658470154","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":"Q934611$D761BA82-7B69-4DB3-BAC0-99B465A62C37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Diffusion limited aggregation on a cylinder","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Diffusion_limited_aggregation_on_a_cylinder"}}}}}