English
Related papers

Related papers: Separable determination in Banach spaces

200 papers

A problem of Banach asks whether every infinite-dimensional Banach space which is isomorphic to all its infinite-dimensional subspaces must be isomorphic to a separable Hilbert space. In this paper we prove a result of a Ramsey-theoretic…

Functional Analysis · Mathematics 2007-05-23 W. T. Gowers

Using methods of descriptive set theory, in particular, the determinacy of infinite games of perfect information, we answer several questions from the literature regarding different notions of bases in Banach spaces and lattices. For the…

Functional Analysis · Mathematics 2026-04-06 Antonio Avilés , Christian Rosendal , Mitchell A. Taylor , Pedro Tradacete

We examine the analyticity of the class of separable Banach spaces possessing the $\pi$-property, defined in terms of convergence along a filter. Our results establish that this class is $\Sigma^1_3$ whenever the underlying filter is…

Functional Analysis · Mathematics 2025-09-01 Tomasz Kania , Jarosław Swaczyna

Let $X_1, \dots, X_n$ be Banach spaces and $f$ a real function on $X=X_1 \times\dots \times X_n$. Let $A_f$ be the set of all points $x \in X$ at which $f$ is partially Fr\' echet differentiable but is not Fr\' echet differentiable. Our…

Functional Analysis · Mathematics 2022-09-27 Ludek Zajicek

We exhibit a new approach to the proofs of the existence of a large family of almost isometric ideals in nonseparable Banach spaces and existence of a large family of almost isometric local retracts in metric spaces. Our approach also…

Functional Analysis · Mathematics 2026-03-18 Leandro Candido , Marek Cúth , Ondřej Smetana

This paper deals with a property which is equivalent to generalised-lushness for separable spaces. It thus may be seemed as a geometrical property of a Banach space which ensures the space to have the Mazur-Ulam property. We prove that if a…

Functional Analysis · Mathematics 2020-07-22 Kexin Zhao , Dongni Tan

A set is autoreducible if it can be reduced to itself by a Turing machine that does not ask its own input to the oracle. We use autoreducibility to separate the polynomial-time hierarchy from polynomial space by showing that all…

Logic · Mathematics 2016-09-07 Harry Buhrman , Lance Fortnow , Leen Torenvliet , Dieter van Melkebeek

Motivated by the local theory of Banach spaces we introduce a notion of finite representability for metric spaces. This allows us to develop a new technique for comparing the generalized roundness of metric spaces. We illustrate this…

Functional Analysis · Mathematics 2016-08-15 Lukiel Levy-Moore , Margaret Nichols , Anthony Weston

We construct a nonseparable Banach space $\mathcal X$ (actually, of density continuum) such that any uncountable subset $\mathcal Y$ of the unit sphere of $\mathcal X$ contains uncountably many points distant by less than $1$ (in fact, by…

Functional Analysis · Mathematics 2021-06-09 Piotr Koszmider

We introduce a category of vector spaces modelling full propositional linear logic, similar to probabilistic coherence spaces and to Koethe sequences spaces. Its objects are {\it rigged sequences spaces}, Banach spaces of sequences, with…

Logic in Computer Science · Computer Science 2019-02-20 Sergey Slavnov

Probabilistic independence is a useful concept for describing the result of random sampling---a basic operation in all probabilistic languages---and for reasoning about groups of random variables. Nevertheless, existing verification methods…

Programming Languages · Computer Science 2020-07-21 Gilles Barthe , Justin Hsu , Kevin Liao

If a separable Banach space contains an isometric copy of every separable reflexive Fr\'echet smooth Banach space, then it contains an isometric copy of every separable Banach space. The same conclusion holds if we consider separable Banach…

Functional Analysis · Mathematics 2012-09-12 Ondřej Kurka

Human evaluation of generated language through pairwise preference judgments is pervasive. However, under common scenarios, such as when generations from a model pair are very similar, or when stochastic decoding results in large variations…

Computation and Language · Computer Science 2024-10-30 Sayan Ghosh , Tejas Srinivasan , Swabha Swayamdipta

We define and study a new notion of "robust simulations" between complexity classes which is intermediate between the traditional notions of infinitely-often and almost-everywhere, as well as a corresponding notion of "significant…

Computational Complexity · Computer Science 2010-12-10 Lance Fortnow , Rahul Santhanam

For a countable ordinal a we denote by C_a the class of separable, reflexive Banach spaces whose Szlenk index and the Szlenk index of their dual are bounded by a. We show that each C_a admits a separable, reflexive universal space. We also…

Functional Analysis · Mathematics 2007-06-06 Edward Odell , Thomas Schlumprecht , András Zsák

For locally convex spaces, we systematize several known equivalent definitions of Fr\'echet (G\^ ateaux) Differentiability Spaces and Asplund (Weak Asplund) Spaces. As an application, we extend the classical Mazur's theorem as follows: Let…

Functional Analysis · Mathematics 2024-12-16 Jerzy Kakol , Arkady Leiderman

We show that the decidability of the first-order theory of the language that combines Boolean algebras of sets of uninterpreted elements with Presburger arithmetic operations. We thereby disprove a recent conjecture that this theory is…

Logic in Computer Science · Computer Science 2007-05-23 Viktor Kuncak , Martin Rinard

We investigate differences between upper and lower porosity. In finite dimensional Banach spaces every upper porous set is directionally upper porous. We show the situation is very different for lower porous sets; there exists a lower…

Functional Analysis · Mathematics 2014-08-29 Gareth Speight

In this paper, we prove decidability properties and new results on the position of the family of languages generated by (circular) splicing systems within the Chomsky hierarchy. The two main results of the paper are the following. First, we…

Formal Languages and Automata Theory · Computer Science 2011-02-07 Jean Berstel , Luc Boasson , Isabelle Fagnot

Given a Banach space we consider the $\sigma$-ideal of all of its subsets which are covered by countably many hyperplanes and investigate its standard cardinal characteristics as the additivity, the covering number, the uniformity, the…

Functional Analysis · Mathematics 2021-05-26 Damian Głodkowski , Piotr Koszmider