Dynamics on binary relations over topological spaces

Abstract

The existence of chaos and the quest of dense orbits have been recently considered for dynamical systems given by multivalued linear operators. We consider the notions of topological transitivity, topologically mixing property, hypercyclicity, periodic points, and Devaney chaos in the general case of binary relations on topological spaces and we analyze how they can be particularized when they are represented with graphs and digraphs. The relations of these notions with di erent types of connectivity and with the existence of Hamiltonian paths are also exposed. Special attention is given to the study of dynamics over tournaments. Finally, we also show how disjointness can be introduced in this setting.