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 -