Universal emergence of 1/f noise in asynchronously tuned elementary cellular automata

Daisuke Uragami, Yukio Gunji

    Research output: Contribution to journalArticle

    Abstract

    In this paper, we propose asynchronously tuned elementary cellular automata (AT_ECA) as models that implement a new type of self-organized criticality (SOC). SOC in AT_ECA is based on asynchronously updating and locally tuning the consistency between dual modes of transition. A previous work showed that AT_ECA generate class 4-like spacetime patterns over a wide area of the rule space, and the density decay follows a power law for some of the rules. In this study, we performed a spectral analysis of AT_ECA, of which a great number of rules were found to exhibit 1 / f noise, suggesting that AT_ECA realize critical states without selecting specific rules or fine-tuning parameters.

    Original languageEnglish
    Pages (from-to)399-414
    Number of pages16
    JournalComplex Systems
    Volume27
    Issue number4
    DOIs
    Publication statusPublished - 2018 Jan 1

    Fingerprint

    Cellular automata
    Tuning
    Spectrum analysis

    Keywords

    • 1 / f noise
    • Asynchronous
    • Cellular automata
    • Self-organizing criticality

    ASJC Scopus subject areas

    • Control and Systems Engineering
    • Computer Science(all)

    Cite this

    Universal emergence of 1/f noise in asynchronously tuned elementary cellular automata. / Uragami, Daisuke; Gunji, Yukio.

    In: Complex Systems, Vol. 27, No. 4, 01.01.2018, p. 399-414.

    Research output: Contribution to journalArticle

    @article{3355d6d576c341979be0966ed1e17bae,
    title = "Universal emergence of 1/f noise in asynchronously tuned elementary cellular automata",
    abstract = "In this paper, we propose asynchronously tuned elementary cellular automata (AT_ECA) as models that implement a new type of self-organized criticality (SOC). SOC in AT_ECA is based on asynchronously updating and locally tuning the consistency between dual modes of transition. A previous work showed that AT_ECA generate class 4-like spacetime patterns over a wide area of the rule space, and the density decay follows a power law for some of the rules. In this study, we performed a spectral analysis of AT_ECA, of which a great number of rules were found to exhibit 1 / f noise, suggesting that AT_ECA realize critical states without selecting specific rules or fine-tuning parameters.",
    keywords = "1 / f noise, Asynchronous, Cellular automata, Self-organizing criticality",
    author = "Daisuke Uragami and Yukio Gunji",
    year = "2018",
    month = "1",
    day = "1",
    doi = "10.25088/ComplexSystems.27.4.399",
    language = "English",
    volume = "27",
    pages = "399--414",
    journal = "Complex Systems",
    issn = "0891-2513",
    publisher = "Complex Systems Publications, inc.",
    number = "4",

    }

    TY - JOUR

    T1 - Universal emergence of 1/f noise in asynchronously tuned elementary cellular automata

    AU - Uragami, Daisuke

    AU - Gunji, Yukio

    PY - 2018/1/1

    Y1 - 2018/1/1

    N2 - In this paper, we propose asynchronously tuned elementary cellular automata (AT_ECA) as models that implement a new type of self-organized criticality (SOC). SOC in AT_ECA is based on asynchronously updating and locally tuning the consistency between dual modes of transition. A previous work showed that AT_ECA generate class 4-like spacetime patterns over a wide area of the rule space, and the density decay follows a power law for some of the rules. In this study, we performed a spectral analysis of AT_ECA, of which a great number of rules were found to exhibit 1 / f noise, suggesting that AT_ECA realize critical states without selecting specific rules or fine-tuning parameters.

    AB - In this paper, we propose asynchronously tuned elementary cellular automata (AT_ECA) as models that implement a new type of self-organized criticality (SOC). SOC in AT_ECA is based on asynchronously updating and locally tuning the consistency between dual modes of transition. A previous work showed that AT_ECA generate class 4-like spacetime patterns over a wide area of the rule space, and the density decay follows a power law for some of the rules. In this study, we performed a spectral analysis of AT_ECA, of which a great number of rules were found to exhibit 1 / f noise, suggesting that AT_ECA realize critical states without selecting specific rules or fine-tuning parameters.

    KW - 1 / f noise

    KW - Asynchronous

    KW - Cellular automata

    KW - Self-organizing criticality

    UR - http://www.scopus.com/inward/record.url?scp=85061335465&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85061335465&partnerID=8YFLogxK

    U2 - 10.25088/ComplexSystems.27.4.399

    DO - 10.25088/ComplexSystems.27.4.399

    M3 - Article

    VL - 27

    SP - 399

    EP - 414

    JO - Complex Systems

    JF - Complex Systems

    SN - 0891-2513

    IS - 4

    ER -