{"entities":{"Q388922":{"pageid":390689,"ns":120,"title":"Item:Q388922","lastrevid":51905741,"modified":"2026-01-20T12:39:33Z","type":"item","id":"Q388922","labels":{"en":{"language":"en","value":"Density classification on infinite lattices and trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6247220"}},"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":"Q388922$47F83443-72CF-4233-9BF6-44E33B79A2B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c89bfafa0ad9778b0cbb07e5875b59b266048a1c","datavalue":{"value":{"text":"Density classification on infinite lattices and trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q388922$EDEE31EA-BEDF-4FF0-AA8A-149EC2D92763","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49a6666c26ffaf032d6dac94a0cb1fbac608c1a7","datavalue":{"value":"1288.60125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388922$99D65673-9CA1-43D1-81A0-42DDECAF73D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea5fe8bbe8141f8dab7e20fbeeff6a18585c4669","datavalue":{"value":{"entity-type":"item","numeric-id":388920,"id":"Q388920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388922$87763F2D-D6A9-4D6E-9DDF-4F00C25B7A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"692b79e4bb6284d777e648779d23754fb6108a16","datavalue":{"value":{"entity-type":"item","numeric-id":256415,"id":"Q256415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388922$FC1FCD2A-36EC-4140-94CB-7B69E603C185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dce1962c1d1bd73daa78cc2c873eecc90e519ff9","datavalue":{"value":{"entity-type":"item","numeric-id":235677,"id":"Q235677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388922$3F22A91F-7B94-4FE6-8400-128E1B06A0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f75bd937b0089e21ee4bd4b8cdbb5793c10aee27","datavalue":{"value":{"entity-type":"item","numeric-id":388921,"id":"Q388921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388922$E9E99F25-BC3F-4F1E-BFE7-CE7212271760","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8e07b2886c3cba62bc712a97c290cffae44ef34d","datavalue":{"value":{"entity-type":"item","numeric-id":187915,"id":"Q187915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388922$5E2041E3-9F07-49A0-9176-65A961F53E55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cbcb8793fff212e9a1970116a64b7b67cfe92e5","datavalue":{"value":{"time":"+2014-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q388922$6357BBB8-D1CA-4249-9DCF-47436890AD6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa0df3a0cb1b7434e649084b02df59b2fb982efa","datavalue":{"value":"A configuration on a finite or countably infinite group \\(G\\) of cells associates independent Bernoulli random variables with each cell. The density classification problem is to decide whether zeros or ones dominate by designing a dynamical process on the configuration space so that it converges weakly to the configuration with all its digits equal to the initially dominating digit. Two kinds of dynamical processes are considered: a probabilistic cellular automaton with discrete time, and a continuous time process for interacting particle systems. Various conjectures and results from the literature are briefly surveyed. The aim of the paper is to consider the density classification problem for infinite regular trees and for infinite integer lattices of dimension \\(d\\). Complications for \\(d=1\\) are noted and solutions are proposed that are backed up by simulation results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q388922$69B4BA26-FA92-45E6-B9C9-973B7112D07B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388922$DEF76A0F-077F-4818-97F4-4E2DE5287AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388922$5C8BED22-AEC2-44C5-8EB1-12CB85DC947D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388922$FA8641B5-5804-4D41-9BAE-C7C729D9F758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388922$6F11E891-974C-4E47-8DDF-AACF9349F522","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2b5e77d056f19a73a6726aa4968434af560a5c6","datavalue":{"value":"6247220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388922$8526D541-CED2-41A9-9808-8B945982FC12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q388922$27A07EA0-1628-4FBD-8467-436E98925CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c99bacdc7ac67e6aabd64cf0db470a3cb437d777","datavalue":{"value":"interacting particle systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q388922$7B471971-F2CF-4038-A423-E518EAA76A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4de9a9a185cc026a0b301e09c14a64bde6cec5fe","datavalue":{"value":"density classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q388922$32AD0580-90DE-42AC-B727-EF871B3860E0","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":"Q388922$D14A3947-43C6-4E88-A7B5-087B48615DD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a9fb980e1d634724d3085465dcaed1b6edfd01f","datavalue":{"value":"https://doi.org/10.1214/ejp.v18-2325","type":"string"},"datatype":"url"},"type":"statement","id":"Q388922$C2C14BF7-8D72-4F6A-9E7D-D70C22862FFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d1fc97d76b4f6e236a01243617395321b11ad6b","datavalue":{"value":"W2144903551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388922$A1FA886A-68DE-44BC-BF68-2CAC04CA57B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19e170396b3f37414b89721c68674d3491a5e010","datavalue":{"value":"10.1214/EJP.V18-2325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388922$E41FF38D-EFAA-4161-95F9-121CD415E27B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"545e8e509fcbc14b2fbce21129edf2b6716c3189","datavalue":{"value":{"entity-type":"item","numeric-id":2894458,"id":"Q2894458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6f7dc780c908e9986040b39dbd4f1a05786cdd","datavalue":{"value":{"amount":"+0.9782474040985109","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":"Q388922$ECB949A7-9F9D-404C-A612-E0435C32ED81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ae092bf99119eb2223508cb35f0c617eb020796","datavalue":{"value":{"entity-type":"item","numeric-id":5500627,"id":"Q5500627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91edc38eb00c23096bcf8eb1352aadc914624a09","datavalue":{"value":{"amount":"+0.8078308701515198","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":"Q388922$61F73190-A0D7-4A0E-89F0-0D1FCA9D2524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"226ea3c113db433cfa7107c2fdaf2d0b2e21d4cf","datavalue":{"value":{"entity-type":"item","numeric-id":2814757,"id":"Q2814757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a3cc78c39c957e262bb439e11595698b6f7ff9","datavalue":{"value":{"amount":"+0.7862338423728943","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":"Q388922$8F98C7DD-1C50-4CB1-A371-F33685A2E9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdefa9bd4930e26059074d88213bdc65d432cb9b","datavalue":{"value":{"entity-type":"item","numeric-id":3186480,"id":"Q3186480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc119db331f1d3cada5699f1f1066a4da9be445c","datavalue":{"value":{"amount":"+0.7799360752105713","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":"Q388922$16836124-AB18-4568-8700-911EBA9F6E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e52b3c6e7542e341a0c0bf93c99359441844d90","datavalue":{"value":{"entity-type":"item","numeric-id":2443098,"id":"Q2443098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33bd0b79c74fed28a387d773b5f95d49110d43a9","datavalue":{"value":{"amount":"+0.7684029936790466","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":"Q388922$D757B3BF-F31C-4C75-9A15-DAE6FD548004","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:388922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:388922"}}}}}