Boston University Libraries OpenBU
    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    •   OpenBU
    • BU Open Access Articles
    • BU Open Access Articles
    • View Item
    •   OpenBU
    • BU Open Access Articles
    • BU Open Access Articles
    • View Item

    A Toom rule that increases the thickness of sets

    Thumbnail
    Date Issued
    1990-04-01
    Publisher Version
    10.1007/BF01015567
    Author(s)
    Gács, Peter
    Share to FacebookShare to TwitterShare by Email
    Export Citation
    Download to BibTex
    Download to EndNote/RefMan (RIS)
    Metadata
    Show full item record
    Permanent Link
    https://hdl.handle.net/2144/29380
    Citation (published version)
    P. Gacs. 1990. "A Toom rule that increases the thickness of sets." Journal of Statistical Physics, Volume 59, Issue 1-2, pp. 171 - 193 (23).
    Abstract
    Toom's north-east-self voting cellular automaton ruleR is known to suppress small minorities. A variant,R+, is also known to turn an arbitrary initial configuration into a homogeneous one (without changing the ones that were homogeneous to start with). Here it is shown thatR+ always increases a certain property of sets called thickness. This result is intended as a step toward a proof of the fast convergence toward consensus underR+. The latter is observable experimentally, even in the presence of some noise.
    Collections
    • BU Open Access Articles [3866]
    • CAS: Computer Science: Scholarly Papers [189]


    Boston University
    Contact Us | Send Feedback | Help
     

     

    Browse

    All of OpenBUCommunities & CollectionsIssue DateAuthorsTitlesSubjectsThis CollectionIssue DateAuthorsTitlesSubjects

    Deposit Materials

    LoginNon-BU Registration

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Boston University
    Contact Us | Send Feedback | Help