A walk on max-plus algebra

DOI10.1016/j.laa.2020.03.025zbMath1437.05152arXiv1908.09051OpenAlexW3013644405MaRDI QIDQ2173321

Sennosuke Watanabe, Etsuo Segawa, Akiko Fukuda, Iwao Sato

Publication date: 22 April 2020

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

directed graphmax-plus algebraquantum walk

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Semirings (16Y60) Directed graphs (digraphs), tournaments (05C20) Random walks on graphs (05C81) Tropical geometry (14T99)

Cites Work

• Unnamed Item
• Unnamed Item
• Cramer and Cayley-Hamilton in the max algebra
• From quantum cellular automata to quantum lattice gases
• Quantum operators in classical probability theory. IV: Quasi-duality and thinnings of interacting particle systems
• Dualities for a class of finite range probabilistic cellular automata in one dimension.
• Stationary amplitudes of quantum walks on the higher-dimensional integer lattice
• The CGMV method for quantum walks
• Dualities for the Domany-Kinzel model
• From stochastic partial difference equations to stochastic cellular automata through the ultra-discretization
• Quantum operators in classical probability theory. II: The concept of duality in interacting particle systems
• Resonant-tunneling in discrete-time quantum walk
• The uniform measure for discrete-time quantum walks in one dimension
• Min-plus eigenvalue of tridiagonal matrices in terms of the ultradiscrete Toda equation
• The QR Decomposition and the Singular Value Decomposition in the Symmetrized Max-Plus Algebra Revisited
• Quantum graph walks I: mapping to quantum walks
• One-dimensional quantum walks
• Generalized eigenfunctions and scattering matrices for position-dependent quantum walks
• Quantum Walks

This page was built for publication: A walk on max-plus algebra