Abstract
The structure of the soliton cellular automaton is studied by means of combinatorial techniques. It is shown that the shape of the Young tableaux gives an infinite number of time invariants of the automaton. The employed combinatorial materials are the Dyck language, stack representable sequences and the Robinson-Schensted algorithm.
| Original language | English |
|---|---|
| Pages (from-to) | 209-220 |
| Number of pages | 12 |
| Journal | Physica D: Nonlinear Phenomena |
| Volume | 92 |
| Issue number | 3-4 |
| Publication status | Published - 1996 |
| Externally published | Yes |
Fingerprint
Keywords
- Cell automaton
- Combinatorics of permutations
- Dyck language
- Integrable system
- Robinson-Schensted algorithm
ASJC Scopus subject areas
- Applied Mathematics
- Statistical and Nonlinear Physics
Cite this
Combinatorial representation of invariants of a soliton cellular automaton. / Torii, Makoto; Takahashi, Daisuke; Satsuma, Junkichi.
In: Physica D: Nonlinear Phenomena, Vol. 92, No. 3-4, 1996, p. 209-220.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Combinatorial representation of invariants of a soliton cellular automaton
AU - Torii, Makoto
AU - Takahashi, Daisuke
AU - Satsuma, Junkichi
PY - 1996
Y1 - 1996
N2 - The structure of the soliton cellular automaton is studied by means of combinatorial techniques. It is shown that the shape of the Young tableaux gives an infinite number of time invariants of the automaton. The employed combinatorial materials are the Dyck language, stack representable sequences and the Robinson-Schensted algorithm.
AB - The structure of the soliton cellular automaton is studied by means of combinatorial techniques. It is shown that the shape of the Young tableaux gives an infinite number of time invariants of the automaton. The employed combinatorial materials are the Dyck language, stack representable sequences and the Robinson-Schensted algorithm.
KW - Cell automaton
KW - Combinatorics of permutations
KW - Dyck language
KW - Integrable system
KW - Robinson-Schensted algorithm
UR - http://www.scopus.com/inward/record.url?scp=0000458987&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0000458987&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:0000458987
VL - 92
SP - 209
EP - 220
JO - Physica D: Nonlinear Phenomena
JF - Physica D: Nonlinear Phenomena
SN - 0167-2789
IS - 3-4
ER -