The ghost-box-ball system: a unified perspective on soliton cellular automata, the RSK algorithm and phase shifts

DOI10.1016/J.PHYSD.2021.132986zbMATH Open1491.37019arXiv2101.07896OpenAlexW3121242031MaRDI QIDQ2077579FDOQ2077579

Authors: Jonathan Ramalheira-Tsu, Nicholas M. Ercolani 

Publication date: 21 February 2022

Published in: Physica D (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2101.07896

Recommendations

• Box-ball systems and Robinson-Schensted-Knuth correspondence
• Box-ball systems and RSK tableaux
• A path-counting analysis of phase shifts in box-ball systems
• Proof of solitonical nature of box and ball systems by means of inverse ultra-discretization
• Soliton cellular automata associated with infinite reduced words

zbMATH Keywords

cellular automatasolitonultradiscretizationphase shiftRobinson-Schensted-Knuth correspondenceRSK correspondencebox-ball systemSchensted insertion

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15)

Cites Work

• Tropical combinatorics and Whittaker functions
• Title not available (Why is that?)
• Introduction to tropical combinatorics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hamiltonian group actions and integrable systems
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• Ordinary Differential Equations and the Symmetric Eigenvalue Problem
• Finitely many mass points on the line under the influence of an exponential potential -- an integrable system
• Nonlinear partial difference equations. II: Discrete-time Toda equation
• Whittaker functions and related stochastic processes
• Integrable structure of box-ball systems: crystal, Bethe ansatz, ultradiscretization and tropical geometry
• A Course in Enumeration
• Continuous crystal and Duistermaat-Heckman measure for Coxeter groups.
• Geometric RSK and the Toda lattice
• Box-ball systems and Robinson-Schensted-Knuth correspondence
• ULTRADISCRETIZATION OF A SOLVABLE TWO-DIMENSIONAL CHAOTIC MAP ASSOCIATED WITH THE HESSE CUBIC CURVE
• Combinatorial representation of invariants of a soliton cellular automaton
• Title not available (Why is that?)
• Random words, quantum statistics, central limits, random matrices
• Title not available (Why is that?)

Cited In (7)

• RSK tableaux and box-ball systems
• Box-ball systems and Robinson-Schensted-Knuth correspondence
• Box and ball system with numbered boxes
• Generalization of the \(\epsilon\)-BBS and the Schensted insertion algorithm
• A path-counting analysis of phase shifts in box-ball systems
• Box-ball systems and RSK tableaux
• Lusztig factorization dynamics of the full Kostant-Toda lattices

This page was built for publication: The ghost-box-ball system: a unified perspective on soliton cellular automata, the RSK algorithm and phase shifts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2077579)