Complexity spectrum of some discrete dynamical systems
Abstract
We first study birational mappings generated by the composition of the matrix inversion and of a permutation of the entries of 3 × 3 matrices. We introduce a semi-numerical analysis which enables to compute the Arnold complexities for all the 9! possible birational transformations. These complexities correspond to a spectrum of eighteen algebraic values. We then drastically generalize these results, replacing permutations of the entries by homogeneous polynomial transformations of the entries possibly depending on many parameters. Again it is shown that the associated birational, or even rational, transformations yield algebraic values for their complexities.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.