{"id":"arxiv/2602.07685","url":"https://arxiv.org/abs/2602.07685","tags":["cs.CC","math.DS"],"score":0,"title":"Expansive homeomorphisms on complexity quasi-metric spaces","domain":"cs.CC","source":"arxiv","authors":["Yaé U. Gaba"],"reviews":0,"subject":"cs.CC","summary":"The complexity quasi-metric of Schellekens is a topological framework in which the asymmetry of computational comparisons -- ``$A$ is at most as fast as $B$'' carrying different information than ``$B$ is at most as slow as $A$'' -- is built into the distance itself. This paper develops the theory of expansive homeomorphisms on the resulting space. The central result is that the scaling transformation $ψ_α(f)(n)=αf(n)$ is expansive on the complexity space $(\\C,d_\\C)$ if and only if $α\\neq 1$. The $δ$-stable sets of this dynamics turn out to coincide with asymptotic complexity classes, giving…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-07","reactions":{}}