uu.seUppsala University Publications

CiteExport$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_upper_j_idt183",{id:"formSmash:upper:j_idt183",widgetVar:"widget_formSmash_upper_j_idt183",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:upper:exportLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_upper_j_idt191_j_idt194",{id:"formSmash:upper:j_idt191:j_idt194",widgetVar:"widget_formSmash_upper_j_idt191_j_idt194",target:"formSmash:upper:j_idt191:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

Monotone Cellular Automata in a Random EnvironmentPrimeFaces.cw("AccordionPanel","widget_formSmash_some",{id:"formSmash:some",widgetVar:"widget_formSmash_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_all",{id:"formSmash:all",widgetVar:"widget_formSmash_all",multiple:true});
function selectAll()
{
var panelSome = $(PrimeFaces.escapeClientId("formSmash:some"));
var panelAll = $(PrimeFaces.escapeClientId("formSmash:all"));
panelAll.toggle();
toggleList(panelSome.get(0).childNodes, panelAll);
toggleList(panelAll.get(0).childNodes, panelAll);
}
/*Toggling the list of authorPanel nodes according to the toggling of the closeable second panel */
function toggleList(childList, panel)
{
var panelWasOpen = (panel.get(0).style.display == 'none');
// console.log('panel was open ' + panelWasOpen);
for (var c = 0; c < childList.length; c++) {
if (childList[c].classList.contains('authorPanel')) {
clickNode(panelWasOpen, childList[c]);
}
}
}
/*nodes have styleClass ui-corner-top if they are expanded and ui-corner-all if they are collapsed */
function clickNode(collapse, child)
{
if (collapse && child.classList.contains('ui-corner-top')) {
// console.log('collapse');
child.click();
}
if (!collapse && child.classList.contains('ui-corner-all')) {
// console.log('expand');
child.click();
}
}
PrimeFaces.cw("AccordionPanel","widget_formSmash_responsibleOrgs",{id:"formSmash:responsibleOrgs",widgetVar:"widget_formSmash_responsibleOrgs",multiple:true}); 2015 (English)In: Combinatorics, probability & computing, ISSN 0963-5483, E-ISSN 1469-2163, Vol. 24, no 4, 687-722 p.Article in journal (Refereed) Published
##### Abstract [en]

##### Place, publisher, year, edition, pages

2015. Vol. 24, no 4, 687-722 p.
##### National Category

Mathematics
##### Identifiers

URN: urn:nbn:se:uu:diva-260864DOI: 10.1017/S0963548315000012ISI: 000358452900008OAI: oai:DiVA.org:uu-260864DiVA: diva2:848782
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt703",{id:"formSmash:j_idt703",widgetVar:"widget_formSmash_j_idt703",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt714",{id:"formSmash:j_idt714",widgetVar:"widget_formSmash_j_idt714",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt729",{id:"formSmash:j_idt729",widgetVar:"widget_formSmash_j_idt729",multiple:true});
##### Funder

Knut and Alice Wallenberg Foundation
Available from: 2015-08-26 Created: 2015-08-25 Last updated: 2017-12-04Bibliographically approved

In this paper we study in complete generality the family of two-state, deterministic, monotone, local, homogeneous cellular automata in Z(d) with random initial configurations. Formally, we are given a set U = {X-1,...,X-m} of finite subsets of Z(d) \ {0}, and an initial set A(0) subset of Z(d) of 'infected' sites, which we take to be random according to the product measure with density p. At time t is an element of N, the set of infected sites A(t) is the union of A(t-1) and the set of all x is an element of Z(d) such that x + X is an element of A(t-1) for some X is an element of U. Our model may alternatively be thought of as bootstrap percolation on Z(d) with arbitrary update rules, and for this reason we call it U-bootstrap percolation. In two dimensions, we give a classification of U-bootstrap percolation models into three classes -supercritical, critical and subcritical - and we prove results about the phase transitions of all models belonging to the first two of these classes. More precisely, we show that the critical probability for percolation on (Z/nZ)(2) is (log n)(-Theta(1)) for all models in the critical class, and that it is n(-Theta(1)) for all models in the supercritical class. The results in this paper are the first of any kind on bootstrap percolation considered in this level of generality, and in particular they are the first that make no assumptions of symmetry. It is the hope of the authors that this work will initiate a new, unified theory of bootstrap percolation on Z(d).

doi
urn-nbn$(function(){PrimeFaces.cw("Tooltip","widget_formSmash_j_idt2002",{id:"formSmash:j_idt2002",widgetVar:"widget_formSmash_j_idt2002",showEffect:"fade",hideEffect:"fade",showDelay:500,hideDelay:300,target:"formSmash:altmetricDiv"});});

CiteExport$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_lower_j_idt2058",{id:"formSmash:lower:j_idt2058",widgetVar:"widget_formSmash_lower_j_idt2058",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:lower:exportLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_lower_j_idt2059_j_idt2061",{id:"formSmash:lower:j_idt2059:j_idt2061",widgetVar:"widget_formSmash_lower_j_idt2059_j_idt2061",target:"formSmash:lower:j_idt2059:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});