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

DOI10.1007/S00220-016-2702-ZMaRDI QIDQ514290zbMATH OpenOpenAlexFDO

Authors Tsuyoshi Kato, Satoshi Tsujimoto, Andrzej Zuk

Publication date 1 March 2017

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

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

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)

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.

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

Cites work

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

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)