English
Related papers

Related papers: Computable copies of $\ell^p$

200 papers

Let $A$ be a Banach space, $p>1$, and $1/p+1/q=1$. If a sequence $a=(a_i)$ in $A$ has a finite $p$-sum, then the operator $\Lambda_a:\ell^q\to A$, defined by $\Lambda_a(\beta)=\sum_{i=1}^\infty \beta_i a_i, \beta=(\beta_i)\in \ell^q$, is…

Functional Analysis · Mathematics 2025-06-10 Mortaza Abtahi

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 characterize classes of linear maps between operator spaces $E$, $F$ which factorize through maps arising in a natural manner via the Pisier vector-valued non-commutative $L^p$ spaces $S_p[E^*]$ based on the Schatten classes on the…

funct-an · Mathematics 2008-02-03 Francesco Fidaleo

We investigate the computability of algebraic closure and definable closure with respect to a collection of formulas. We show that for a computable collection of formulas of quantifier rank at most $n$, in any given computable structure,…

Logic · Mathematics 2021-03-10 Nathanael Ackerman , Cameron Freer , Rehana Patel

There are several characterizations of coarse embeddability of a discrete metric space into a Hilbert space. In this note we give such characterizations for general metric spaces. By applying these results to the spaces $L_p(\mu)$, we get…

Metric Geometry · Mathematics 2007-05-23 Piotr W. Nowak

We give complete characterisation of topologically injective (bounded below), topologically surjective (open mapping), isometric and coisometric (quotient mapping) multiplication operators between $L_p$ spaces defined on different…

Functional Analysis · Mathematics 2013-09-20 Norbert Nemesh

It is shown that for each separable Banach space $X$ not admitting $\ell_1$ as a spreading model there is a space $Y$ having $X$ as a quotient and not admitting any $\ell_p$ for $1 \leq p < \infty$ or $c_0$ as a spreading model. We also…

Functional Analysis · Mathematics 2011-11-22 Spiros A. Argyros , Kevin Beanland

Let $H(\mathbb{D})$ be the linear space of all analytic functions on the open unit disc $\mathbb{D}$ and $H^p(\mathbb{D})$ the Hardy space on $\mathbb{D}$. The characterization of complex linear isometries on $\mathcal{S}^p=\{f\in…

Functional Analysis · Mathematics 2022-11-01 Takeshi Miura , Norio Niwa

The paper studies computability-theoretic aspects of topological $T_0$-spaces. We introduce effective versions of the notions of a countable $c$-poset and a (second-countable) topological space with base. Based on this, we prove an…

We investigate conditions under which a co-computably enumerable closed set in a computable metric space is computable and prove that in each locally computable computable metric space each co-computably enumerable compact manifold with…

Logic in Computer Science · Computer Science 2015-07-01 Zvonko Iljazovic

We obtain the following characterization of Hilbert spaces. Let $E$ be a Banach space whose unit sphere $S$ has a hyperplane of symmetry. Then $E$ is a Hilbert space iff any of the following two conditions is fulfilled: a) the isometry…

Functional Analysis · Mathematics 2016-09-06 A. Skorik , Mikhail Zaidenberg

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 are studying the degrees in which a computable structure is relatively computably categoricity, i.e., computably categorcial among all non-computable copies of the structure. Unlike the degrees of computable categoricity we can bound the…

Logic · Mathematics 2023-04-07 I. Sh. Kalimullin

For a nontrivial locally compact group $G$, and $p\in [1,\infty)$, consider the Banach algebras of $p$-pseudofunctions, $p$-pseudomeasures, $p$-convolvers, and the full group $L^p$-operator algebra. We show that these Banach algebras are…

Functional Analysis · Mathematics 2019-04-26 Eusebio Gardella , Hannes Thiel

We study the complexities of isometry and isomorphism classes of separable Banach spaces in the Polish spaces of Banach spaces recently introduced and investigated by the authors in [14]. We obtain sharp results concerning the most…

Functional Analysis · Mathematics 2022-04-15 Marek Cúth , Martin Doležal , Michal Doucha , Ondřej Kurka

Lipschitz decomposition is a useful tool in the design of efficient algorithms involving metric spaces. While many bounds are known for different families of finite metrics, the optimal parameters for $n$-point subsets of $\ell_p$, for $p >…

Computational Geometry · Computer Science 2026-02-23 Robert Krauthgamer , Nir Petruschka

Column and row operator spaces - which we denote by COL and ROW, respectively - over arbitrary Banach spaces were introduced by the first-named author; for Hilbert spaces, these definitions coincide with the usual ones. Given a locally…

Functional Analysis · Mathematics 2007-05-23 Anselm Lambert , Matthias Neufang , Volker Runde

Let $M$ and $N$ be two unital JB$^*$-algebras and let $\mathcal{U} (M)$ and $\mathcal{U} (N)$ denote the sets of all unitaries in $M$ and $N$, respectively. We prove that the following statements are equivalent: $(a)$ $M$ and $N$ are…

Operator Algebras · Mathematics 2020-05-12 María Cueto-Avellaneda , Antonio M. Peralta

A recent result of Leung (Proceedings of the American Mathematical Society, to appear) states that the Banach algebra $\mathscr{B}(X)$ of bounded, linear operators on the Banach space…

Functional Analysis · Mathematics 2016-04-06 Tomasz Kania , Niels Jakob Laustsen

We investigate (2,1):1 structures, which consist of a countable set $A$ together with a function $f: A \to A$ such that for every element $x$ in $A$, $f$ maps either exactly one element or exactly two elements of $A$ to $x$. These…

Logic · Mathematics 2017-01-06 Hakim J. Walker