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

DOI10.1016/J.PHYSD.2021.132986MaRDI QIDQ2077579zbMATH OpenOpenAlexFDO

Authors Jonathan Ramalheira-Tsu, Nicholas M. Ercolani

Publication date 21 February 2022

Published in Physica D (Search for Journal in Brave)

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15)

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.

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

Cites work

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

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)