Soliton cellular automaton, Toda molecule equation and sorting algorithm

A. Nagai; D. Takahashi; T. Tokihiro

doi:10.1016/S0375-9601(99)00162-0

Soliton cellular automaton, Toda molecule equation and sorting algorithm

A. Nagai^*, D. Takahashi, T. Tokihiro

^*Corresponding author for this work

School of Fundamental Science and Engineering

Research output: Contribution to journal › Article › peer-review

24 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 language	English
Pages (from-to)	265-271
Number of pages	7
Journal	Physics Letters, Section A: General, Atomic and Solid State Physics
Volume	255
Issue number	4-6
DOIs	https://doi.org/10.1016/S0375-9601(99)00162-0
Publication status	Published - 1999 May 17

Keywords

Soliton cellular automaton
Toda molecule equation
Ultra-discrete

ASJC Scopus subject areas

Physics and Astronomy(all)

Access to Document

10.1016/S0375-9601(99)00162-0

Cite this

@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 D. Takahashi and T. Tokihiro",

year = "1999",

month = may,

day = "17",

doi = "10.1016/S0375-9601(99)00162-0",

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, D.

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

U2 - 10.1016/S0375-9601(99)00162-0

DO - 10.1016/S0375-9601(99)00162-0

M3 - Article

AN - SCOPUS:0345985751

SN - 0375-9601

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

IS - 4-6

ER -

Soliton cellular automaton, Toda molecule equation and sorting algorithm

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this