Spectral analysis of transition operators, automata groups and translation in BBS

DOI10.1007/S00220-016-2702-ZzbMATH Open1362.37033arXiv1406.5557OpenAlexW2963920869MaRDI QIDQ514290FDOQ514290

Authors: Tsuyoshi Kato, Satoshi Tsujimoto, Andrzej Zuk 

Publication date: 1 March 2017

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

Abstract: We give the automata which describe time evolution rules of the box-ball system (BBS) with a carrier. It can be shown by use of tropical geometry, such systems are ultradiscrete analogues of KdV equation. We discuss their relation with the lamplighter group generated by an automaton. We present spectral analysis of the stochastic matrices induced by these automata, and verify their spectral coincidence.

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

Recommendations

• Automata groups and box-ball systems
• The lamplighter group as a group generated by a 2-state automaton, and its spectrum
• Box-ball systems and Robinson-Schensted-Knuth correspondence
• Generating functions of box and ball system
• BBS invariant measures with independent soliton components
• Radon transforms and lamplighter random walks
• Duality between box-ball systems of finite box and/or carrier capacity
• scientific article; zbMATH DE number 18318
• Topological dynamics indexed by words
• scientific article; zbMATH DE number 1001514

zbMATH Keywords

stochastic matricesautomatatropical geometryKdV equationsbox-ball system

Mathematics Subject Classification ID

Groups acting on trees (20E08) Dynamical aspects of cellular automata (37B15) Completely integrable infinite-dimensional Hamiltonian and Lagrangian systems, integration methods, integrability tests, integrable hierarchies (KdV, KP, Toda, etc.) (37K10)

Cites Work

• Random Walks on Infinite Graphs and Groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• The lamplighter group as a group generated by a 2-state automaton, and its spectrum
• Conserved Quantities of a Class of Nonlinear Difference-Difference Equations
• Deformations of real rational dynamics in tropical geometry
• An asymptotic comparison of differentiable dynamics and tropical geometry
• Pattern formation from projectively dynamical systems and iterations by families of maps
• Nonlinear partial difference equations. I: A difference analogue of the Korteweg-de Vries equation
• Automata in groups and dynamics and induced systems of PDE in tropical geometry
• Groups generated by automata.
• On the spectrum of a random walk on the discrete Heisenberg group and the norm of Harper's operator
• Title not available (Why is that?)
• Box and ball system with a carrier and ultradiscrete modified KdV equation
• Ultradiscrete KdV Equation
• Automata groups.

Cited In (4)

• Dynamics of the Box-Ball System with Random Initial Conditions via Pitman’s Transformation
• Automata groups and box-ball systems
• Difference systems in bond and face variables and non-potential versions of discrete integrable systems
• Soliton decomposition of the box-ball system

This page was built for publication: Spectral analysis of transition operators, automata groups and translation in BBS

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