English
Related papers

Related papers: A Counterexample Regarding C.E. Closed Subsets of …

200 papers

We present an example of two countable $\omega$-categorical structures, one of which has a finite relational language, whose endomorphism monoids are isomorphic as abstract monoids, but not as topological monoids -- in other words, no…

Logic · Mathematics 2016-07-04 Manuel Bodirsky , David Evans , Michael Kompatscher , Michael Pinsker

For $r \in [0,1]$ we say that a set $A \subseteq \omega$ is \emph{coarsely computable at density} $r$ if there is a computable set $C$ such that $\{n : C(n) = A(n)\}$ has lower density at least $r$. Let $\gamma(A) = \sup \{r : A \hbox{ is…

We study the Oka properties of complements of closed countable sets in $\mathbb{C}^{n}\ (n>1)$ which are not necessarily discrete. Our main result states that every tame closed countable set in $\mathbb{C}^{n}\ (n>1)$ with a discrete…

Complex Variables · Mathematics 2022-12-13 Yuta Kusakabe

A compact set has computable type if any homeomorphic copy of the set which is semicomputable is actually computable. Miller proved that finite-dimensional spheres have computable type, Iljazovi\'c and other authors established the property…

Logic · Mathematics 2023-07-10 Djamel Eddine Amir , Mathieu Hoyrup

We study some variations of the product topology on families of clopen subsets of $2^{\mathbb{N}}\times\mathbb{N}$ in order to construct countable nodec regular spaces (i.e. in which every nowhere dense set is closed) with analytic topology…

General Topology · Mathematics 2020-01-09 Javier Murgas , Carlos Uzcátegui

We show that for a compact surface without boundary $M$ the set of cw-expansive homeomorphisms is dense in the set of all the homeomorphisms of $M$ with respect to the $C^0$ topology. After this we show that for a generic homeomorphism $f$…

Dynamical Systems · Mathematics 2025-04-02 Alfonso Artigue

We prove that the category of c-spaces with continuous maps is not cartesian closed. As a corollary the category of locally finitary compact spaces with continuous maps is also not cartesian closed.

Logic in Computer Science · Computer Science 2023-06-22 Z. Lyu , X. Xie , H. Kou

For a sequence $x \in l_1 \setminus c_{00}$, one can consider the set $E(x)$ of all subsums of series $\sum_{n=1}^{\infty} x(n)$. Guthrie and Nymann proved that $E(x)$ is one of the following types of sets: (I) a finite union of closed…

General Topology · Mathematics 2013-05-28 T. Banakh , A. Bartoszewicz , Sz. Glab , E. Szymonik

In this short note we prove the result stated in the title; that is, for every $p>0$ there exists an infinite dimensional closed linear subspace of $L_{p}[0,1]$ every nonzero element of which does not belong to $\bigcup\limits_{q>p}…

Functional Analysis · Mathematics 2012-08-30 G. Botelho , V. V. Fávaro , D. Pellegrino , J. B. Seoane-Sepúlveda

A semi-computable set S in a computable metric space need not be computable. However, in some cases, if S has certain topological properties, we can conclude that S is computable. It is known that if a semi-computable set S is a compact…

Logic in Computer Science · Computer Science 2015-07-01 Konrad Burnik , Zvonko Iljazovic

We prove that for k an uncountable cardinal, there exist 2^k many non homeomorphic weakly compact convex subsets of weight k in the Hilbert space of density k.

General Topology · Mathematics 2009-03-03 Antonio Avilés

A homeomorphism of a compact metric space is {\em tight} provided every non-degenerate compact connected (not necessarily invariant) subset carries positive entropy. It is shown that every $C^{1+\alpha}$ diffeomorphism of a closed surface…

Dynamical Systems · Mathematics 2007-05-23 André de Carvalho , Miguel Paternain

The notion of computable reducibility between equivalence relations on the natural numbers provides a natural computable analogue of Borel reducibility. We investigate the computable reducibility hierarchy, comparing and contrasting it with…

Logic · Mathematics 2019-02-06 Samuel Coskey , Joel David Hamkins , Russell Miller

Our focus will be on the computably enumerable (c.e.) sets and trivial, non-trivial, Friedberg, and non-Friedberg splits of the c.e. sets. Every non-computable set has a non-trivial Friedberg split. Moreover, this theorem is uniform. V. Yu.…

Logic · Mathematics 2016-08-09 Peter Cholak

We obtain properties of the pairwise sensitive homeomorphisms defined in \cite{cj}. For instance, we prove that their sets of points with converging semi-orbits have measure zero, that such homeomorphisms do not exist in a compact interval…

Dynamical Systems · Mathematics 2011-10-26 C. A. Morales

A set $X \subseteq 2^\omega$ with positive measure contains a perfect subset. We study such perfect subsets from the viewpoint of computability and prove that these sets can have weak computational strength. Then we connect the existence of…

Logic · Mathematics 2018-11-05 Chitat Chong , Wei Li , Wei Wang , Yue Yang

In this paper we study local stable/unstable sets of sensitive homeomorphisms with the shadowing property defined on compact metric spaces. We prove that local stable/unstable sets always contain a compact and perfect subset of the space.…

Dynamical Systems · Mathematics 2024-10-22 Mayara Antunes , Bernardo Carvalho , Margoth Tacuri

The paper deals with the program of determining the complexity of various homeomorphism relations. The homeomorphism relation on compact Polish spaces is known to be reducible to an orbit equivalence relation of a continuous Polish group…

Geometric Topology · Mathematics 2021-12-07 Vadim Kulikov

The approximation of natural numbers subsets has always been one of the fundamental issues in computability theory. Computable approximation, $\Delta_2$-approximation, as well as introducing the generically computable sets have been some…

Logic in Computer Science · Computer Science 2019-02-12 Mohsen Mansouri , Farzad Didehvar

An argument of A.Borel shows that every compact connected Lie group is homeomorphic to the Cartesian product of its derived subgroup and a torus. We prove a parallel result for definably compact definably connected groups definable in an…

Logic · Mathematics 2011-10-25 Marcello Mamino
‹ Prev 1 3 4 5 6 7 10 Next ›