Soliton cellular automaton, Toda molecule equation and sorting algorithm

A. Nagai, Daisuke Takahashi, T. Tokihiro

    Research output: Contribution to journalArticle

    18 Citations (Scopus)

    Abstract

    A direct connection between a soliton cellular automaton (SCA) and an ultra-discrete analogue of the Toda molecule equation (uTM equation) is clarified. A solution to the SCA is presented by means of that to the uTM equation. A sorting algorithm based on this connection is also constructed.

    Original languageEnglish
    Pages (from-to)265-271
    Number of pages7
    JournalPhysics Letters, Section A: General, Atomic and Solid State Physics
    Volume255
    Issue number4-6
    Publication statusPublished - 1999 May 17

    Fingerprint

    sorting algorithms
    cellular automata
    solitary waves
    analogs
    molecules

    Keywords

    • Soliton cellular automaton
    • Toda molecule equation
    • Ultra-discrete

    ASJC Scopus subject areas

    • Physics and Astronomy(all)

    Cite this

    Soliton cellular automaton, Toda molecule equation and sorting algorithm. / Nagai, A.; Takahashi, Daisuke; Tokihiro, T.

    In: Physics Letters, Section A: General, Atomic and Solid State Physics, Vol. 255, No. 4-6, 17.05.1999, p. 265-271.

    Research output: Contribution to journalArticle

    @article{376c3a98f736496d843d61a969407392,
    title = "Soliton cellular automaton, Toda molecule equation and sorting algorithm",
    abstract = "A direct connection between a soliton cellular automaton (SCA) and an ultra-discrete analogue of the Toda molecule equation (uTM equation) is clarified. A solution to the SCA is presented by means of that to the uTM equation. A sorting algorithm based on this connection is also constructed.",
    keywords = "Soliton cellular automaton, Toda molecule equation, Ultra-discrete",
    author = "A. Nagai and Daisuke Takahashi and T. Tokihiro",
    year = "1999",
    month = "5",
    day = "17",
    language = "English",
    volume = "255",
    pages = "265--271",
    journal = "Physics Letters, Section A: General, Atomic and Solid State Physics",
    issn = "0375-9601",
    publisher = "Elsevier",
    number = "4-6",

    }

    TY - JOUR

    T1 - Soliton cellular automaton, Toda molecule equation and sorting algorithm

    AU - Nagai, A.

    AU - Takahashi, Daisuke

    AU - Tokihiro, T.

    PY - 1999/5/17

    Y1 - 1999/5/17

    N2 - A direct connection between a soliton cellular automaton (SCA) and an ultra-discrete analogue of the Toda molecule equation (uTM equation) is clarified. A solution to the SCA is presented by means of that to the uTM equation. A sorting algorithm based on this connection is also constructed.

    AB - A direct connection between a soliton cellular automaton (SCA) and an ultra-discrete analogue of the Toda molecule equation (uTM equation) is clarified. A solution to the SCA is presented by means of that to the uTM equation. A sorting algorithm based on this connection is also constructed.

    KW - Soliton cellular automaton

    KW - Toda molecule equation

    KW - Ultra-discrete

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

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

    M3 - Article

    VL - 255

    SP - 265

    EP - 271

    JO - Physics Letters, Section A: General, Atomic and Solid State Physics

    JF - Physics Letters, Section A: General, Atomic and Solid State Physics

    SN - 0375-9601

    IS - 4-6

    ER -