COMBINATORIAL REPRESENTATION OF INVARIANTS OF A SOLITON CELLULAR-AUTOMATON

Authors
TORII M TAKAHASHI D SATSUMA J
Citation
M. Torii et al., COMBINATORIAL REPRESENTATION OF INVARIANTS OF A SOLITON CELLULAR-AUTOMATON, Physica. D, 92(3-4), 1996, pp. 209-220
Citations number
8
Categorie Soggetti
Mathematical Method, Physical Science",Physics,"Physycs, Mathematical
Journal title
Physica. D → ACNP
ISSN journal
01672789
Volume
92
Issue
3-4
Year of publication
1996
Pages
209 - 220
Database
ISI
SICI code
0167-2789(1996)92:3-4<209:CROIOA>2.0.ZU;2-Z
Abstract
The structure of the soliton cellular automaton is studied by means of combinatorial techniques. It is shown that the shape of the Young tab leaux gives an infinite number of time invariants of the automaton. Th e employed combinatorial materials are the Dyck language, stack repres entable sequences and the Robinson-Schensted algorithm.