Show simple item record

dc.contributor.authorGács, Péteren_US
dc.contributor.authorTörmä, Ilkkaen_US
dc.date.accessioned2020-07-27T13:14:08Z
dc.date.available2020-07-27T13:14:08Z
dc.date.issued2018
dc.identifier.citationPéter Gács, Ilkka Törmä. 2018. "Stable Multi-Level Monotonic Eroders.." CoRR, Volume abs/1809.09503
dc.identifier.urihttps://hdl.handle.net/2144/41324
dc.description.abstractEroders are monotonic cellular automata with a linearly ordered state set that eventually wipe out any finite island of nonzero states. One-dimensional eroders were studied by Gal’perin in the 1970s, who presented a simple combinatorial characterization of the class. The multidimensional case has been studied by Toom and others, but no such characterization has been found. We prove a similar characterization for those one-dimensional monotonic cellular automata that are eroders even in the presence of random noise.en_US
dc.language.isoen_US
dc.relation.ispartofCoRR
dc.subjectMathematics, probabilityen_US
dc.subjectDiscrete mathematicsen_US
dc.titleStable multi-level monotonic erodersen_US
dc.typeArticleen_US
dc.description.versionFirst author draften_US
pubs.elements-sourcedblpen_US
pubs.notesEmbargo: Not knownen_US
pubs.organisational-groupBoston Universityen_US
pubs.organisational-groupBoston University, College of Arts & Sciencesen_US
pubs.organisational-groupBoston University, College of Arts & Sciences, Department of Computer Scienceen_US
dc.identifier.mycv399267


This item appears in the following Collection(s)

Show simple item record