Page 1

Displaying 1 – 8 of 8

Showing per page

Characterizing polyhedrons and manifolds

Artur Barkhudaryan (2003)

Commentationes Mathematicae Universitatis Carolinae

In [5], W. Taylor shows that each particular compact polyhedron can be characterized in the class of all metrizable spaces containing an arc by means of first order properties of its clone of continuous operations. We will show that such a characterization is possible in the class of compact spaces and in the class of Hausdorff spaces containing an arc. Moreover, our characterization uses only the first order properties of the monoid of self-maps. Also, the possibility of characterizing the closed...

Coarse homotopy on metric spaces and their corona

Elisa Hartmann (2021)

Commentationes Mathematicae Universitatis Carolinae

This paper discusses properties of the Higson corona by means of a quotient on coarse ultrafilters on a proper metric space. We use this description to show that the corona functor is faithful and reflects isomorphisms.

Computing complexity distances between algorithms

Salvador Romaguera, Enrique A. Sánchez-Pérez, Oscar Valero (2003)

Kybernetika

We introduce a new (extended) quasi-metric on the so-called dual p-complexity space, which is suitable to give a quantitative measure of the improvement in complexity obtained when a complexity function is replaced by a more efficient complexity function on all inputs, and show that this distance function has the advantage of possessing rich topological and quasi-metric properties. In particular, its induced topology is Hausdorff and completely regular. Our approach is applied to the measurement...

Currently displaying 1 – 8 of 8

Page 1