### 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 |

Publication status | Published - 1999 May 17 |

### Fingerprint

### Keywords

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

### ASJC Scopus subject areas

- Physics and Astronomy(all)

### Cite this

*Physics Letters, Section A: General, Atomic and Solid State Physics*,

*255*(4-6), 265-271.

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

Research output: Contribution to journal › Article

*Physics Letters, Section A: General, Atomic and Solid State Physics*, vol. 255, no. 4-6, pp. 265-271.

}

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 -