Combinatorial representation of invariants of a soliton cellular automaton

Makoto Torii*, Daisuke Takahashi, Junkichi Satsuma

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

34 Citations (Scopus)


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 languageEnglish
Pages (from-to)209-220
Number of pages12
JournalPhysica D: Nonlinear Phenomena
Issue number3-4
Publication statusPublished - 1996
Externally publishedYes


  • Cell automaton
  • Combinatorics of permutations
  • Dyck language
  • Integrable system
  • Robinson-Schensted algorithm

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Mathematical Physics
  • Condensed Matter Physics
  • Applied Mathematics


Dive into the research topics of 'Combinatorial representation of invariants of a soliton cellular automaton'. Together they form a unique fingerprint.

Cite this