Max-plus algebra and its application in spreading of information

In this paper circulant matrices in max-plus algebra are presented. Circulant matrices are special form of matrices which are entered by vector of inputs. For special types of matrices such as circulant matrices, the computation can often be performed in the simpler way than in the general case. The so-called max-plus algebra is useful for investigation of discrete events systems and the sequence of states in discrete time corresponds to powers of matrices in max-plus algebra. The eigenproblem for max-plus matrices describes the steady state of the system. Max-plus algebra has been intensively studied by many authors, see e.g. (Cunningham-Green, Gavalec, Plavka, Zimmerman). Max-plus algebra can solve the problem when looking for a steady system states shifted in time. Therefore, this article focuses on possible applications of max-plus artificial reverberation. Key–Words: Max-plus algebra, eigenproblem, eigenvector, circulant matrices, steady states, artificial reverberation