Stable Multi-Level Monotonic Eroders

Tietueen suppeat tiedot
dc.contributor.authorGács Péter
dc.contributor.authorTörmä Ilkka
dc.contributor.organizationfi=matematiikka|en=Mathematics|
dc.contributor.organization-code1.2.246.10.2458963.20.41687507875
dc.converis.publication-id68004308
dc.converis.urlhttps://research.utu.fi/converis/portal/Publication/68004308
dc.date.accessioned2022-10-28T12:36:31Z
dc.date.available2022-10-28T12:36:31Z
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 multi-dimensional 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.
dc.format.pagerange322
dc.format.pagerange353
dc.identifier.eissn1433-0490
dc.identifier.jour-issn1432-4350
dc.identifier.olddbid177652
dc.identifier.oldhandle10024/160746
dc.identifier.urihttps://www.utupub.fi/handle/11111/34170
dc.identifier.urlhttps://link.springer.com/article/10.1007%2Fs00224-021-10061-w
dc.identifier.urnURN:NBN:fi-fe2021120859683
dc.language.isoen
dc.okm.affiliatedauthorTörmä, Ilkka
dc.okm.discipline111 Mathematicsen_GB
dc.okm.discipline113 Computer and information sciencesen_GB
dc.okm.discipline111 Matematiikkafi_FI
dc.okm.discipline113 Tietojenkäsittely ja informaatiotieteetfi_FI
dc.okm.internationalcopublicationinternational co-publication
dc.okm.internationalityInternational publication
dc.okm.typeA1 ScientificArticle
dc.publisherSPRINGER
dc.publisher.countryUnited Statesen_GB
dc.publisher.countryYhdysvallat (USA)fi_FI
dc.publisher.country-codeUS
dc.relation.doi10.1007/s00224-021-10061-w
dc.relation.ispartofjournalTheory of Computing Systems
dc.relation.issue1
dc.relation.volume66
dc.source.identifierhttps://www.utupub.fi/handle/10024/160746
dc.titleStable Multi-Level Monotonic Eroders
dc.year.issued2022

Tiedostot

Näytetään 1 - 1 / 1
Name:
Gács&Törmä2021StableMulti-LevelMonotonicEroders.pdf
Size:
697.01 KB
Format:
Adobe Portable Document Format
Description:
Publisher's pdf
Lataa

Kokoelmat

Rinnakkaistallenteet