Shadowing property and transitivity of a set-valued map and its inverse limit
We study the properties of shadowing, transitivity, weakly mixing, mixing, chain transitivity and chain mixing of a set-valued map and its generalized inverse limit. Concerning shadowing, we prove that for a surjective upper semi-continuous set-valued map $F$ on a compact metric space, $F$ has shadowing if and only if the shift map on the generalized inverse limit $\underleftarrow{\lim}\,\underleftarrow{F}$ of its inverse set-valued map has shadowing; dually, $\underleftarrow{F}$ has shadowing if and only if the shift map on $\underleftarrow{\lim}F$ has shadowing. We further show that the shadowing of $F$ and that of $\underleftarrow{F}$ are always equivalent; consequently $F$, $\underleftarrow{F}$ and the shift maps on $\underleftarrow{\lim}\,\underleftarrow{F}$ and on $\underleftarrow{\lim}F$ all have shadowing simultaneously. In particular, $F$ has shadowing if and only if the shift map on its directly induced generalized inverse limit $\underleftarrow{\lim}F$ has shadowing. This strengthens a recent theorem established under continuity and openness assumptions. We show that if the shift map on the generalized inverse limit is transitive (resp. weakly mixing, mixing, chain transitive, chain mixing), then the set-valued map is transitive (resp. weakly mixing, mixing, chain transitive, chain mixing). For a set-valued map with shadowing, the properties of total transitivity, weak mixing, mixing, specification and chain mixing are mutually equivalent.