Max-plus algebra for complex variables and its applications to discrete Fourier transformation and partial difference equations

DOI10.1143/JPSJ.75.064001zbMATH Open1223.37020arXivnlin/0505056MaRDI QIDQ3095381FDOQ3095381

Authors: Tetsu Yajima, Keisuke Nakajima, Naruyoshi Asano 

Publication date: 1 November 2011

Published in: Journal of the Physical Society of Japan (Search for Journal in Brave)

Abstract: A generalization of the max-plus transformation, which is known as a method to derive cellular automata from integrable equations, is proposed for complex numbers. Operation rules for this transformation is also studied for general number of complex variables. As an application, the max-plus transformation is applied to the discrete Fourier transformation. Stretched coordinates are introduced to obtain the max-plus transformation whose imaginary part coinsides with a phase of the discrete Fourier transformation.

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

Recommendations

• Inversible Max-Plus algebras and integrable systems
• Ultradiscrete sine-Gordon equation over symmetrized MAX-plus algebra, and noncommutative discrete and ultradiscrete sine-Gordon equations
• Connection matrices for ultradiscrete linear problems
• An application of the max-plus spectral theory to an ultradiscrete analogue of the Lax pair
• From cellular automaton to difference equation: a general transformation method which preserves time evolution patterns

Mathematics Subject Classification ID

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) Discrete event control/observation systems (93C65) Multiplicative and other generalized difference equations (39A20) Numerical methods for discrete and fast Fourier transforms (65T50)

This page was built for publication: Max-plus algebra for complex variables and its applications to discrete Fourier transformation and partial difference equations

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