Max-Plus Algebra for Complex Variables and Its Application to Discrete Fourier Transformation

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

Two-dimensional soliton cellular automaton of deautonomized Toda-type

A deautonomized version of the two-dimensional Toda lattice equation is presented. Its ultra-discrete analogue and soliton solutions are also discussed.Comment: 11 pages, LaTeX fil

Multilinear Operators: The Natural Extension Of Hirota's Bilinear Formalism

We introduce multilinear operators, that generalize Hirota's bilinear $D$ operator, based on the principle of gauge invariance of the $\tau$ functions. We show that these operators can be constructed systematically using the bilinear $D$'s as building blocks. We concentrate in particular on the trilinear case and study the possible integrability of equations with one dependent variable. The 5th order equation of the Lax-hierarchy as well as Satsuma's lowest-order gauge invariant equation are shown to have simple trilinear expressions. The formalism can be extended to an arbitrary degree of multilinearity.Comment: 9 pages in plain Te

Max-plus analysis on some binary particle systems

We concern with a special class of binary cellular automata, i.e., the so-called particle cellular automata (PCA) in the present paper. We first propose max-plus expressions to PCA of 4 neighbors. Then, by utilizing basic operations of the max-plus algebra and appropriate transformations, PCA4-1, 4-2 and 4-3 are solved exactly and their general solutions are found in terms of max-plus expressions. Finally, we analyze the asymptotic behaviors of general solutions and prove the fundamental diagrams exactly.Comment: 24 pages, 5 figures, submitted to J. Phys.

Ablowitz-Ladik system with discrete potential. I. Extended resolvent

Ablowitz-Ladik linear system with range of potential equal to {0,1} is considered. The extended resolvent operator of this system is constructed and the singularities of this operator are analyzed in detail.Comment: To be published in Theor. Math. Phy

Some properties of the k-dimensional Lyness' map

This paper is devoted to study some properties of the k-dimensional Lyness' map. Our main result presentes a rational vector field that gives a Lie symmetry for F. This vector field is used, for k less or equal to 5 to give information about the nature of the invariant sets under F. When k is odd, we also present a new (as far as we know) first integral for F^2 which allows to deduce in a very simple way several properties of the dynamical system generated by F. In particular for this case we prove that, except on a given codimension one algebraic set, none of the positive initial conditions can be a periodic point of odd period.Comment: 22 pages; 3 figure

Dynamical Reduction of Discrete Systems Based on the Renormalization Group Method

The renormalization group (RG) method is extended for global asymptotic analysis of discrete systems. We show that the RG equation in the discretized form leads to difference equations corresponding to the Stuart-Landau or Ginzburg-Landau equations. We propose a discretization scheme which leads to a faithful discretization of the reduced dynamics of the original differential equations.Comment: LaTEX. 12pages. 1 figure include

Explorations of the Extended ncKP Hierarchy

A recently obtained extension (xncKP) of the Moyal-deformed KP hierarchy (ncKP hierarchy) by a set of evolution equations in the Moyal-deformation parameters is further explored. Formulae are derived to compute these equations efficiently. Reductions of the xncKP hierarchy are treated, in particular to the extended ncKdV and ncBoussinesq hierarchies. Furthermore, a good part of the Sato formalism for the KP hierarchy is carried over to the generalized framework. In particular, the well-known bilinear identity theorem for the KP hierarchy, expressed in terms of the (formal) Baker-Akhiezer function, extends to the xncKP hierarchy. Moreover, it is demonstrated that N-soliton solutions of the ncKP equation are also solutions of the first few deformation equations. This is shown to be related to the existence of certain families of algebraic identities.Comment: 34 pages, correction of typos in (7.2) and (7.5

Steady state solutions of hydrodynamic traffic models

We investigate steady state solutions of hydrodynamic traffic models in the absence of any intrinsic inhomogeneity on roads such as on-ramps. It is shown that typical hydrodynamic models possess seven different types of inhomogeneous steady state solutions. The seven solutions include those that have been reported previously only for microscopic models. The characteristic properties of wide jam such as moving velocity of its spatiotemporal pattern and/or out-flux from wide jam are shown to be uniquely determined and thus independent of initial conditions of dynamic evolution. Topological considerations suggest that all of the solutions should be common to a wide class of traffic models. The results are discussed in connection with the universality conjecture for traffic models. Also the prevalence of the limit-cycle solution in a recent study of a microscopic model is explained in this approach.Comment: 9 pages, 6 figure