We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Relationships between two linearizations of the box-ball system : Kerov-Kirillov-Reschetikhin bijection and slot configuration

Abstract: The box-ball system (BBS), which was introduced by Takahashi and Satsuma in 1990, is a soliton cellular automaton. Its dynamics can be linearized by a few methods, among which the best known is the Kerov-Kirillov-Reschetikhin (KKR) bijection using rigged partitions. Recently a new linearization method in terms of "slot configurations" was introduced by Ferrari-Nguyen-Rolla-Wang, but its relations to existing ones have not been clarified. In this paper we investigate this issue and clarify the relation between the two linearizations. For this we introduce a novel way of describing the BBS dynamics using a carrier with seat numbers. We show that the seat number configuration also linearizes the BBS and reveals explicit relations between the KKR bijection and the slot configuration. In addition, by using these explicit relations, we also show that even in case of finite carrier capacity the BBS can be linearized via the slot configuration.
Comments: 33 pages, 12 figures
Subjects: Combinatorics (math.CO); Mathematical Physics (math-ph); Probability (math.PR); Cellular Automata and Lattice Gases (nlin.CG)
MSC classes: 37B15, 82C22, 82C23
Cite as: arXiv:2301.00132 [math.CO]
  (or arXiv:2301.00132v1 [math.CO] for this version)

Submission history

From: Hayate Suda [view email]
[v1] Sat, 31 Dec 2022 06:15:57 GMT (62kb,D)

Link back to: arXiv, form interface, contact.