English
Related papers

Related papers: Effective zero-dimensionality for computable metri…

200 papers

In a separably connected space any two points are contained in a separable connected subset. We show a mechanism that takes a connected bounded metric space and produces a complete connected metric space whose separablewise components form…

General Topology · Mathematics 2009-03-30 T. Banakh , M. Vovk , M. R. Wójcik

We consider the conformal properties of geometries described by higher-rank line elements. A crucial role is played by the conformal Killing equation (CKE). We introduce the concept of null-flat spaces in which the line element can be…

High Energy Physics - Theory · Physics 2009-10-22 Victor Tapia

We discuss in this paper two ways of defining the concept of "effective field theory": effective field theory defined by low energy effectiveness and effective field theory defined by 4D effectiveness out of higher dimensions. We argue that…

High Energy Physics - Theory · Physics 2007-08-30 Bei Jia

We propose a definition of computable manifold by introducing computability as a structure that we impose to a given topological manifold, just in the same way as differentiability or piecewise linearity are defined for smooth and PL…

Logic in Computer Science · Computer Science 2017-03-16 Marcelo A. Aguilar , Rodolfo Conde

Motivated by the analysis and geometry of metric-measure structures in infinite dimensions, we study the category of extended metric-topological spaces, along with many of its distinguished subcategories (such as the one of compact spaces).…

Category Theory · Mathematics 2026-01-13 Enrico Pasqualetto , Timo Schultz , Janne Taipalus

We introduce two notions of effective reducibility for set-theoretical statements, based on computability with Ordinal Turing Machines (OTMs), one of which resembles Turing reducibility while the other is modelled after Weihrauch…

Logic · Mathematics 2026-05-19 Merlin Carl

We investigate the effectivizations of several equivalent definitions of quasi-Polish spaces and study which characterizations hold effectively. Being a computable effectively open image of the Baire space is a robust notion that admits…

Logic · Mathematics 2019-05-08 Mathieu Hoyrup , Cristobal Rojas , Victor Selivanov , Donald M. Stull

This paper formally proposes a problem about the efficient utilization of the four dimensional space-time. Given a cuboid container, a finite number of rigid cuboid items, and the time length that each item should be continuous baked in the…

Computational Complexity · Computer Science 2015-01-26 Wenqi Huang , Kun He

We investigate when a computable automorphism of a computable field can be effectively extended to a computable automorphism of its (computable) algebraic closure. We then apply our results and techniques to study effective embeddings of…

Logic · Mathematics 2019-08-15 Matthew Harrison-Trainor , Russell Miller , Alexander Melnikov

We derive four-dimensional effective theories for warped compactification of the ten-dimensional IIB supergravity and the eleven-dimensional Horava-Witten model. We show that these effective theories allow a much wider class of solutions…

High Energy Physics - Theory · Physics 2009-11-11 Hideo Kodama , Kunihito Uzawa

M-theory accessed via eleven-dimensional supergravity admits globally consistent warped solutions with eight-dimensional compact spaces if background fluxes and higher derivative terms are considered. The internal background is conformally…

High Energy Physics - Theory · Physics 2014-12-17 Thomas W. Grimm , Tom G. Pugh , Matthias Weissenbacher

In a recent paper, two multi-representations for the measurable sets in a computable measure space have been introduced, which prove to be topologically complete w.r.t. certain topological properties. In this contribution, we show them…

Computational Complexity · Computer Science 2010-06-03 Yongcheng Wu

We investigate the connection between measure, capacity and algorithmic randomness for the space of closed sets. For any computable measure m, a computable capacity T may be defined by letting T(Q) be the measure of the family of closed…

Logic in Computer Science · Computer Science 2015-07-01 Douglas Cenzer , Paul Brodhead , Ferit Toska , Sebastian Wyman

In this paper, we present a constructive generalization of metric and uniform spaces by introducing a new class of spaces, called cover spaces. These spaces form a topological concrete category with a full reflective subcategory of complete…

General Topology · Mathematics 2024-12-31 Valery Isaev

Compact sets in constructive mathematics capture our intuition of what computable subsets of the plane (or any other complete metric space) ought to be. A good representation of compact sets provides an efficient means of creating and…

Logic in Computer Science · Computer Science 2010-08-04 Russell O'Connor

In 1957, Lacombe initiated a systematic study of the different possible notions of "computable topological spaces". However, he interrupted this line of research, settling for the idea that "computably open sets should be computable unions…

Logic · Mathematics 2024-11-25 Emmanuel Rauzy

The concept of depth has proved very important for multivariate and functional data analysis, as it essentially acts as a surrogate for the notion a ranking of observations which is absent in more than one dimension. Motivated by the rapid…

Methodology · Statistics 2021-07-30 Gery Geenens , Alicia Nieto-Reyes , Giacomo Francisci

Active subspace analysis uses the leading eigenspace of the gradient's second moment to conduct supervised dimension reduction. In this article, we extend this methodology to real-valued functionals on Hilbert space. We define an operator…

Machine Learning · Statistics 2025-10-15 Poorbita Kundu , Nathan Wycoff

Choosing an encoding over binary strings for input/output to/by a Turing Machine is usually straightforward and/or inessential for discrete data (like graphs), but delicate -- heavily affecting computability and even more computational…

Logic in Computer Science · Computer Science 2018-12-11 Akitoshi Kawamura , Donghyun Lim , Svetlana Selivanova , Martin Ziegler

We investigate different notions of "computable topological base" for represented spaces. We show that several non-equivalent notions of bases become equivalent when we consider computably enumerable bases. This indicates the existence of a…

Logic · Mathematics 2025-09-25 Vasco Brattka , Emmanuel Rauzy