For an orientation-preserving homeomorphism of the sphere, we prove that if a translation line does not accumulate in a fixed point, then it necessarily spirals towards a topological attractor. This is in analogy with the description of flow lines given by Poincaré-Bendixson theorem. We then apply this result to the study of invariant continua without fixed points, in particular to circloids and boundaries of simply connected open sets. Among the applications, we show that if the prime ends rotation number of such an open set $U$ vanishes, then either there is a fixed point in the boundary, or the boundary of $U$ is contained in the basin of a finite family of topological "rotational" attractors. This description strongly improves a previous result by Cartwright and Littlewood, by passing from the prime ends compactification to the ambient space. Moreover, the dynamics in a neighborhood of the boundary is semiconjugate to a very simple model dynamics on a planar graph. Other applications involve the decomposability of invariant continua, and realization of rotation numbers by periodic points on circloids.
We study computable topological spaces and semicomputable and computable sets in these spaces. In particular, we investigate conditions under which semicomputable sets are computable. We prove that a semicomputable compact manifold $M$ is computable if its boundary $\partial M$ is computable. We also show how this result combined with certain construction which compactifies a semicomputable set leads to the conclusion that some noncompact semicomputable manifolds in computable metric spaces are computable.
Consider a surface $S$ and let $M\subset S$. If $S\setminus M$ is not connected, then we say $M$ \emphseparates $S$, and we refer to $M$ as a \emphseparating set of $S$. If $M$ separates $S$, and no proper subset of $M$ separates $S$, then we say $M$ is a \emphminimal separating set of $S$. In this paper we use methods of combinatorial topology to classify the minimal separating sets of the orientable surfaces of genus $g=2$ and $g=3$. The classification for genus 0 and 1 was done in earlier work, using methods of algebraic topology.
Two channels are said to be equivalent if they are degraded from each other. The space of equivalent channels with input alphabet $X$ and output alphabet $Y$ can be naturally endowed with the quotient of the Euclidean topology by the equivalence relation. A topology on the space of equivalent channels with fixed input alphabet $X$ and arbitrary but finite output alphabet is said to be natural if and only if it induces the quotient topology on the subspaces of equivalent channels sharing the same output alphabet. We show that every natural topology is $\sigma$-compact, separable and path-connected. On the other hand, if $|X|\geq 2$, a Hausdorff natural topology is not Baire and it is not locally compact anywhere. This implies that no natural topology can be completely metrized if $|X|\geq 2$. The finest natural topology, which we call the strong topology, is shown to be compactly generated, sequential and $T_4$. On the other hand, the strong topology is not first-countable anywhere, hence it is not metrizable. We show that in the strong topology, a subspace is compact if and only if it is rank-bounded and strongly-closed. We introduce a metric distance on the space of equivalent channels which compares the noise levels between channels. The induced metric topology, which we call the noisiness topology, is shown to be natural. We also study topologies that are inherited from the space of meta-probability measures by identifying channels with their posterior meta-probability distributions. We show that the weak-* topology is exactly the same as the noisiness topology and hence it is natural. We prove that if $|X|\geq 2$, the total variation topology is not natural nor Baire, hence it is not completely metrizable. Moreover, it is not locally compact anywhere. Finally, we show that the Borel $\sigma$-algebra is the same for all Hausdorff natural topologies.