English
Related papers

Related papers: D-forced spaces: a new approach to resolvability

200 papers

This article describes a Turing machine which can solve for $\beta^{'}$ which is RE-complete. RE-complete problems are proven to be undecidable by Turing's accepted proof on the Entscheidungsproblem. Thus, constructing a machine which…

Computational Complexity · Computer Science 2018-04-24 Mark Inman

In the absence of the Axiom of Choice, necessary and sufficient conditions for a locally compact Hausdorff space to have all non-empty second-countable compact Hausdorff spaces as remainders are given in $\mathbf{ZF}$. Among other…

General Topology · Mathematics 2020-09-22 Kyriakos Keremedis , Eleftherios Tachtsis , Eliza Wajch

For a Tychonoff space $X$ and a family $\lambda$ of subsets of $X$, we denote by $C_{\lambda}(X)$ the $T_1$-space of all real-valued continuous functions on $X$ with the $\lambda$ -open topology. A topological space is productively…

General Topology · Mathematics 2018-10-11 Alexander V. Osipov

In 2003, Atserias and Dalmau resolved a major open question about the resolution proof system by establishing that the space complexity of CNF formulas is always an upper bound on the width needed to refute them. Their proof is beautiful…

Computational Complexity · Computer Science 2014-09-11 Yuval Filmus , Massimo Lauria , Mladen Mikša , Jakob Nordström , Marc Vinyals

The space of functions A over the phase space of KdV-hierarchy is studied as a module over the ring D generated by commuting derivations. A D-free resolution of A is constructed by Babelon, Bernard and Smirnov by taking the classical limit…

Mathematical Physics · Physics 2015-05-13 Atsushi Nakayashiki

Answering a question of Ketonen from the late 1970's, it is proved that a weakly compact cardinal carrying an indecomposable ultrafilter need not be measurable. The result is obtained by analyzing the limit of a decreasing sequence of…

Logic · Mathematics 2025-12-01 Assaf Rinot , Zhixing You , Jiachen Yuan

The property of countable metacompactness of a topological space gets its importance from Dowker's 1951 theorem that the product of a normal space X with the unit interval is again normal iff X is countably metacompact. In a recent paper,…

Logic · Mathematics 2024-05-29 Rodrigo Carvalho , Tanmay Inamdar , Assaf Rinot

Graphons are analytic objects associated with convergent sequences of graphs. Problems from extremal combinatorics and theoretical computer science led to a study of graphons determined by finitely many subgraph densities, which are…

Combinatorics · Mathematics 2019-03-20 Roman Glebov , Daniel Kral , Jan Volec

We analyze the effective content of countable, second countable topological spaces by directly calculating the complexity of several topologically defined index sets. We focus on the separation principles, calibrating an arithmetic…

Logic · Mathematics 2025-07-25 Andrew DeLapo , David Gonzalez

We present new solutions of warped compactifications in the higher-dimensional gravity coupled to the scalar and the form field strengths. These solutions are constructed in the D-dimensional spacetime with matter fields, with the internal…

High Energy Physics - Theory · Physics 2012-03-15 Masato Minamitsuji , Kunihito Uzawa

As defined in [1], a Hausdorff space is strongly anti-Urysohn (in short: SAU) if it has at least two non-isolated points and any two infinite} closed subsets of it intersect. Our main result answers the two main questions of [1] by…

General Topology · Mathematics 2021-06-02 István Juhász , Saharon Shelah , LAjos Soukup , Zoltán Szentmiklóssy

Using an iterative tree construction we show that for simple computable subsets of the Cantor space Hausdorff, constructive and computable dimensions might be incomputable.

Logic in Computer Science · Computer Science 2024-05-24 Ludwig Staiger

In this paper a construction of a metrizable zero-dimensional CDH space $X$ such that $X^2$ has exactly $\mathfrak{c}$ countable dense subsets is provided. Furthermore, it is shown that the space can be constructed consistently co-analytic.…

General Topology · Mathematics 2024-11-27 Michal Hevessy

We give a combinatorial characterization of countable submaximal subspaces of $2^\kappa$. Using a parametrized version of Mathias forcing, we prove that there exists a countable submaximal subspace of $2^{\omega_1}$ whilst…

General Topology · Mathematics 2021-12-08 César Corral

In this paper, we firstly discuss the question: Is $l_{2}^{\infty}$ homeomorphic to a rectifiable space or a paratopological group? And then, we mainly discuss locally compact rectifiable spaces, and show that a locally compact and…

General Topology · Mathematics 2011-10-10 Fucai Lin , Chuan Liu , Shou Lin

This article is a fundamental study in computable analysis. In the framework of Type-2 effectivity, TTE, we investigate computability aspects on finite and infinite products of effective topological spaces. For obtaining uniform results we…

Logic in Computer Science · Computer Science 2015-07-01 Robert Rettinger , Klaus Weihrauch

In 1991 Gott presented a solution of Einstein's field equations in 2+1 dimensions with $\Lambda = 0$ that contained closed timelike curves (CTC's). This solution was remarkable because at first it did not seem to be unphysical in any other…

General Relativity and Quantum Cosmology · Physics 2016-08-31 Sören Holst

In the absence of the axiom of choice, new results concerning sequential, Fr\'echet-Urysohn, $k$-spaces, very $k$-spaces, Loeb and Cantor completely metrizable spaces are shown. New choice principles are introduced. Among many other…

General Topology · Mathematics 2021-08-04 Kyriakos Keremedis , Eliza Wajch

Prompted by a recent question of G. Hjorth as to whether a bounded Urysohn space is indivisible, that is to say has the property that any partition into finitely many pieces has one piece which contains an isometric copy of the space, we…

Combinatorics · Mathematics 2007-05-23 Christian Delhomme , Claude Laflamme , Maurice Pouzet , Norbert Sauer

A separable space is strongly sequentially separable if, for each countable dense set, every point in the space is a limit of a sequence from the dense set. We consider this and related properties, for the spaces of continous and Borel…

General Topology · Mathematics 2019-11-11 Alexander V. Osipov , Piotr Szewczak , Boaz Tsaban