SYNTHESIS OF PIECEWISE-LINEAR CHAOTIC MAPS: INVARIANT DENSITIES, AUTOCORRELATIONS, AND SWITCHING

Abstract

In this paper, we give a review of the Inverse Frobenius–Perron problem (IFPP): how to create chaotic maps with desired invariant densities. After describing some existing methods for solving the IFPP, we present a new and simple matrix method of doing this. We show how the invariant density and the autocorrelation properties of the maps can be controlled independently. We also give some fundamental results on switching between a number of different chaotic maps and the effect this has on the overall invariant density of the system. The invariant density of the switched system can be controlled by varying the probabilities of choosing each individual map. Finally, we present an interesting application of the matrix method to image generation, by synthesizing a two-dimensional map, which when iterated, generates a well-known image.