English
Related papers

Related papers: Analytic computable structure theory and $L^p$-spa…

200 papers

Given a countable structure $\mathcal{A}$, the degree spectrum of $\mathcal{A}$ is the set of all Turing degrees which can compute an isomorphic copy of $\mathcal{A}$. One of the major programs in computable structure theory is to determine…

Logic · Mathematics 2025-11-07 Matthew Harrison-Trainor

Following the programme set out in Part I of this work, we develop a conceptual higher order differential calculus. The '' local linear algebra '' defined in Part I is generalized by '' higher order local linear algebra ''. The underlying…

Differential Geometry · Mathematics 2015-10-13 Wolfgang Bertram

We study totally disconnected, locally compact (t.d.l.c.) groups from an algorithmic perspective. We give various approaches to defining computable presentations of t.d.l.c.\ groups, and show their equivalence. In the process, we obtain an…

Logic · Mathematics 2024-09-02 Alexander Melnikov , Andre Nies

We study the complexity of the space $C^*_p(X)$ of bounded continuous functions with the topology of pointwise convergence. We are allowed to use descriptive set theoretical methods, since for a separable metrizable space $X$, the…

Functional Analysis · Mathematics 2015-10-08 Martin Doležal , Benjamin Vejnar

Computability logic is a formal theory of computational tasks and resources. Formulas in it represent interactive computational problems, and "truth" is understood as algorithmic solvability. Interactive computational problems, in turn, are…

Logic in Computer Science · Computer Science 2011-04-15 Giorgi Japaridze

We construct an enlargement of the classifying space of mixed Hodge structures with polarized graded quotients, by adding mixed Hodge theoretic version of SL(2)-orbits. This space has a real analytic structure and a log structure with sign.…

Algebraic Geometry · Mathematics 2015-01-14 Kazuya Kato , Chikara Nakayama , Sampei Usui

In the first half of this paper, we outline the construction of a new class of abelian pro-$p$ groups, which covers all countably-based pro-$p$ groups. In the second half, we study them, and classify them up to topological isomorphism and…

Group Theory · Mathematics 2012-11-21 Jonathan Kiehlmann

The usual definition of the set of constructible reals is $\Sigma ^1_2$. This set can have a simpler definition if, for example, it is countable or if every real is constructible. H. Friedman asked if the set of constructible reals can be…

Logic · Mathematics 2016-09-06 Boban Velickovic , W. Hugh Woodin

Shape(-and-scale) spaces - configuration spaces for generalized Kendall-type Shape(-and-Scale) Theories - are usually not manifolds but stratified manifolds. While in Kendall's own case - similarity shapes - the shape spaces are…

General Relativity and Quantum Cosmology · Physics 2019-03-13 Edward Anderson

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

We continue the development of the computability of the second real Johnson-Wilson theory. As ER(2) is not complex orientable, this gives some difficulty even with basic spaces. In this paper we compute the second real Johnson-Wilson theory…

Algebraic Topology · Mathematics 2018-07-17 Nitu Kitchloo , Vitaly Lorman , W. Stephen Wilson

The general framework on the non-local Markovian symmetric forms on weighted $l^p$ $(p \in [1, \infty])$ spaces constructed by [A,Kagawa,Yahagi,Y 2020], by restricting the situation where $p =2$, is applied to such measure spaces as the…

Mathematical Physics · Physics 2021-05-13 Sergio Albeverio , Toshinao Kagawa , Shyuji Kawasaki , Yumi Yahagi , Minoru W. Yoshida

The study of operator algebras on Hilbert spaces, and C*-algebras in particular, is one of the most active areas within Functional Analysis. A natural generalization of these is to replace Hilbert spaces (which are $L^2$-spaces) with…

Functional Analysis · Mathematics 2019-10-09 Eusebio Gardella

A model of computation is abstract if, when applied to any algebra, the resulting programs for computable functions and sets on that algebra are invariant under isomorphisms, and hence do not depend on a representation for the algebra.…

Logic in Computer Science · Computer Science 2007-05-23 J. V. Tucker , J. I. Zucker

We prove some technical results on definable types in $p$-adically closed fields, with consequences for definable groups and definable topological spaces. First, the code of a definable $n$-type (in the field sort) can be taken to be a real…

Logic · Mathematics 2024-07-18 Pablo Andujar Guerrero , Will Johnson

We continue the study of computable embeddings for pairs of structures, i.e. for classes containing precisely two non-isomorphic structures. Surprisingly, even for some pairs of simple linear orders, computable embeddings induce a…

Logic · Mathematics 2020-09-03 Nikolay Bazhenov , Stefan Vatev

We give a rigorous formulation of the intuitive idea that a differentiable map should be thesame thing as a locally, or infinitesimally, linear map: just as a linear map respects the operations of addition and multiplication by scalars ina…

Category Theory · Mathematics 2015-07-24 Wolfgang Bertram

We describe and characterize the contractively decomposable projections on noncommutative $\mathrm{L}^p$-spaces. Our result relies on a new lifting result for decomposable maps of independent interest and on some tools from ergodic theory.…

Operator Algebras · Mathematics 2023-12-12 Cédric Arhancet

Frames play an important role in various practical problems related to signal and image processing. In this paper, we define computable frames in computable Hilbert spaces and obtain computable versions of some of their characterizations.…

Functional Analysis · Mathematics 2018-01-12 Poonam Mantry , S. K. Kaushik

In part I of this work we studied the spaces of real algebraic cycles on a complex projective space P(V), where V carries a real structure, and completely determined their homotopy type. We also extended some functors in K-theory to…

Algebraic Topology · Mathematics 2014-11-11 H Blaine Lawson , Paulo Lima-Filho , Marie-Louise Michelsohn