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

Download:

Current browse context:

nlin.SI

Change to browse by:

References & Citations

Bookmark

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

Nonlinear Sciences > Exactly Solvable and Integrable Systems

Title: The Ghost-Box-Ball System: A Unified Perspective on Soliton Cellular Automata, the RSK Algorithm and Phase Shifts

Abstract: In this paper, we introduce the ghost-box-ball system, which is an extended version of the classical soliton cellular automaton. It is initially motivated as a mechanism for making precise a connection between the Schensted insertion (of the Robinson-Schensted-Knuth correspondence) and the dynamical process of the box-ball system. In addition to this motivation, we explore generalisations of classical notions of the box-ball system, including the solitonic phenomenon, the asymptotic sorting property, and the invariant shape construction. We analyse the ghost-box-ball system beyond its initial relevance to the Robinson-Schensted-Knuth correspondence, unpacking its relationship to its underlying dynamical evolution on a coordinatisation and using a mechanism for augmenting a regular box-ball configuration to study the classical ultradiscrete phase shift phenomenon.
Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Combinatorics (math.CO)
DOI: 10.1016/j.physd.2021.132986
Cite as: arXiv:2101.07896 [nlin.SI]
  (or arXiv:2101.07896v2 [nlin.SI] for this version)

Submission history

From: Nicholas Michael Ercolani [view email]
[v1] Tue, 19 Jan 2021 23:35:34 GMT (42kb)
[v2] Sun, 7 Feb 2021 21:18:12 GMT (42kb)

Link back to: arXiv, form interface, contact.