English
Related papers

Related papers: Incomputability of Simply Connected Planar Continu…

200 papers

A noncommutative algebra corresponding to the classical catenoid is introduced together with a differential calculus of derivations. We prove that there exists a unique metric and torsion-free connection that is compatible with the complex…

Quantum Algebra · Mathematics 2018-02-14 Joakim Arnlind , Christoffer Holm

We prove that the road space of an R-special tree is contractible and that a locally metrizable space containing a copy of an uncountable $\omega_1$-compact subspace of a tree is not. We also raise some questions about possible…

General Topology · Mathematics 2019-08-28 Mathieu Baillif

In computable analysis, sequences of rational numbers which effectively converge to a real number x are used as the (rho-) names of x. A real number x is computable if it has a computable name, and a real function f is computable if there…

Computational Complexity · Computer Science 2010-06-03 Matthew S. Bauer , Xizhong Zheng

We demonstrate that And\'ujar Guerrero, Thomas and Walsberg's results on definable compactness in o-minimal structures still hold true in definably complete locally o-minimal structures. As an application, we show that a definably simple…

Logic · Mathematics 2024-11-22 Masato Fujita

We define the compact universal cover of a compact, metrizable connected space (i.e. a continuum) X to be the inverse limit of all continua that regularly cover X. We show that such covers do indeed form an inverse system with bonding maps…

Algebraic Topology · Mathematics 2022-09-07 Conrad Plaut

A complex projective manifold is rationally connected, resp. rationally simply connected, if finite subsets are connected by a rational curve, resp. the spaces parameterizing these connecting rational curves are themselves rationally…

Algebraic Geometry · Mathematics 2017-06-20 Jason Starr , Chenyang Xu

In this article we call a sequence $(a_n)_n$ of elements of a metric space nearly computably Cauchy if for every strictly increasing computable function $r:\mathbb{N}\to\mathbb{N}$ the sequence $(d(a_{r(n+1)},a_{r(n)}))_n$ converges…

Logic · Mathematics 2023-01-31 Peter Hertling , Philip Janicki

We give two characterizations of $\mathcal P$-like continua $X$ that do not have the fixed point property. Both characterizations are stated in terms of sequences of open covers of $X$ that follow fixed-point-free patterns. We use these to…

Dynamical Systems · Mathematics 2021-07-28 Iztok Banic , Judy Kennedy , Piotr Minc

In comparing well-known CRDTs representing sets that can grow and shrink, we find caveats. In one, the removal of an element cannot be reliably undone. In another, undesirable states are attainable, such as when an element is present -1…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-19 Stephen Dolan

Let D be a dendrite and f:D-> D a continuous map. Denote by E(D) and B(D) the sets of endpoints and branch points of D respectively. We show that if E(D) is countable (resp. B(D) is discrete) then f is pointwise-recurrent if and only if f…

Dynamical Systems · Mathematics 2011-08-16 Issam Naghmouchi

An $\mathbb R$-tree is a certain kind of metric space tree in which every point can be branching. Favre and Jonsson posed the following problem in 2004: can the class of orders underlying $\mathbb R$-trees be characterised by the fact that…

Logic · Mathematics 2022-06-22 Sam Adam-Day

Let $X$ be a finite dimensional compact metrizable space. We study a technique which employs semiprojectivity as a tool to produce approximations of $C(X)$-algebras by $C(X)$-subalgebras with controlled complexity. The following…

Operator Algebras · Mathematics 2009-07-17 Marius Dadarlat

We show that it is consistent that for some uncountable cardinal k, all compactifications of the countable discrete space with remainders homeomorphic to $D^k$ are homeomorphic to each other. On the other hand, there are $2^c$ pairwise…

General Topology · Mathematics 2007-05-23 Mikhail Matveev

We show that, if A is a separable simple unital C*-algebra which absorbs the Jiang-Su algebra Z tensorially and which has real rank zero and finite decomposition rank, then A is tracially AF in the sense of Lin, without any restriction on…

Operator Algebras · Mathematics 2007-05-23 Wilhelm Winter

We consider the question as to whether the exponent of a computably presentable Lebesgue space whose dimension is at least 2 must be computable. We show this very natural conjecture is true when the exponent is at least 2 or when the space…

Logic · Mathematics 2020-01-01 Timothy H. McNicholl

Let G be a finitely generated group. Two simplicial G-trees are said to be in the same deformation space if they have the same elliptic subgroups (if H fixes a point in one tree, it also does in the other). Examples include…

Group Theory · Mathematics 2007-05-23 Vincent Guirardel , Gilbert Levitt

Generalizations of the theorems of Eberlein and Grothendieck on the precompactness of subsets of function spaces are considered: if $X$ is a countably compact space and $C_p(X)$ is a space of continuous functions in the pointwise topology…

General Topology · Mathematics 2024-11-06 E. A. Reznichenko

Let $G$ be a 3-connected planar graph. Define the co-tree of a spanning tree $T$ of $G$ as the graph induced by the dual edges of $E(G)-E(T)$. The well-known cut-cycle duality implies that the co-tree is itself a tree. Let a $k$-tree be a…

Discrete Mathematics · Computer Science 2024-06-05 Christian Ortlieb , Jens M. Schmidt

By the Riesz representation theorem using the Riemann-Stieltjes integral, linear continuous functionals on the set of continuous functions from the unit interval into the reals can either be characterized by functions of bounded variation…

Logic in Computer Science · Computer Science 2015-07-01 Klaus Weihrauch , Tahereh Jafarikhah

We show that there exists a separable, nuclear C*-algebra with real rank zero and trivial K-theory such that its multiplier and corona algebra have real rank one. This disproves two conjectures of Brown and Pedersen. We also compute the…

Operator Algebras · Mathematics 2024-02-05 Hannes Thiel