-
arXiv:2504.05533 [pdf, ps, other]
Lower-Order Refinements of Greedy Approximation
Abstract: For two countable ordinals $α$ and $β$, a basis of a Banach space $X$ is said to be $(α, β)$-quasi-greedy if it is 1) quasi-greedy, 2) $\mathcal{S}_α$-unconditional but not $\mathcal{S}_{α+1}$-unconditional, and 3) $\mathcal{S}_β$-democratic but not $\mathcal{S}_{β+1}$-democratic. If $α$ or $β$ is replaced with $\infty$, then the basis is required to be unconditonal or democratic, respecti… ▽ More
Submitted 7 April, 2025; originally announced April 2025.
Comments: 28 pages, 1 figure
MSC Class: 41A65; 46B15
-
arXiv:2409.04237 [pdf, ps, other]
Random Geometric Graphs in Reflexive Banach Spaces
Abstract: We investigate a random geometric graph model introduced by Bonato and Janssen. The vertices are the points of a countable dense set $S$ in a (necessarily separable) normed vector space $X$, and each pair of points are joined independently with some fixed probability $p$ (with $0<p<1$) if they are less than distance $1$ apart. A countable dense set $S$ in a normed space is Rado, if the resulting g… ▽ More
Submitted 6 September, 2024; originally announced September 2024.
-
arXiv:2309.11391 [pdf, ps, other]
On stability of metric spaces and Kalton's property $Q$
Abstract: The first named author introduced the notion of upper stability for metric spaces as a relaxation of stability. The motivation was a search for a new invariant to distinguish the class of reflexive Banach spaces from stable metric spaces in the coarse and uniform category. In this paper we show that property $Q$ does in fact imply upper stability. We also provide a direct proof of the fact that re… ▽ More
Submitted 20 September, 2023; originally announced September 2023.
Comments: 14 pages
MSC Class: 46B85; 46B20; 51F30; 05C63
-
arXiv:2006.15415 [pdf, ps, other]
Banach spaces for which the space of operators has $2^{\mathfrak c}$ closed ideals
Abstract: We formulate general conditions which imply that $L(X,Y)$, the space of operators from a Banach space $X$ to a Banach space $Y$, has $2^{\mathfrak c}$ closed ideals where $\mathfrak c$ is the cardinality of the continuum. These results are applied to classical sequence spaces and Tsirelson type spaces. In particular, we prove that the cardinality of the set of closed ideals in… ▽ More
Submitted 24 August, 2020; v1 submitted 27 June, 2020; originally announced June 2020.
Comments: In this second version, we present a more generalized approach
MSC Class: primary: 47L20 secondary 47B10; 47B37
-
arXiv:2006.02421 [pdf, ps, other]
The cardinality of the sublattice of closed ideals of operators between certain classical sequence spaces
Abstract: Theorem A and Theorem B of [1] state that for $1<p<\infty$ the lattice of closed ideals of $\mathcal{L}(\ell_p,c_0)$, $\mathcal{L}(\ell_p,\ell_\infty)$ and of $\mathcal{L}(\ell_1,\ell_p)$ are at least of cardinality $2^ω$. Here we show that the cardinality of the lattice of closed ideals of $\mathcal{L}(\ell_p,c_0)$, $\mathcal{L}(\ell_p,\ell_\infty)$ and of $\mathcal{L}(\ell_1,\ell_p)$, is at leas… ▽ More
Submitted 3 June, 2020; originally announced June 2020.
-
arXiv:2003.06093 [pdf, ps, other]
Stochastic approximation of lamplighter metrics
Abstract: We observe that embeddings into random metrics can be fruitfully used to study the $L_1$-embeddability of lamplighter graphs or groups, and more generally lamplighter metric spaces. Once this connection has been established, several new upper bound estimates on the $L_1$-distortion of lamplighter metrics follow from known related estimates about stochastic embeddings into dominating tree-metrics.… ▽ More
Submitted 25 May, 2020; v1 submitted 12 March, 2020; originally announced March 2020.
Comments: The paper has been completely rewritten (now 14 pages). It contains more results and better quantitative estimates. The title has been changed to reflect the different, more general, and more efficient approach taken
MSC Class: 05C05; 05C12; 46B85; 68R12
-
On the bi-Lipschitz geometry of lamplighter graphs
Abstract: In this article we start a systematic study of the bi-Lipschitz geometry of lamplighter graphs. We prove that lamplighter graphs over trees bi-Lipschitzly embed into Hamming cubes with distortion at most~$6$. It follows that lamplighter graphs over countable trees bi-Lipschitzly embed into $\ell_1$. We study the metric behaviour of the operation of taking the lamplighter graph over the vertex-coal… ▽ More
Submitted 13 April, 2020; v1 submitted 19 February, 2019; originally announced February 2019.
Comments: 26 pages, 3 figures. Published in Discrete and Computational Mathematics
MSC Class: 05C05; 05C12; 46B80
-
arXiv:1705.10663 [pdf, ps, other]
Generalization of a theorem of Zippin
Abstract: We generalize and prove a result which was first shown by Zippin, and was explicitly formulated by Benyamini.
Submitted 30 May, 2017; originally announced May 2017.
MSC Class: 46B03; 46B20
-
arXiv:1612.01153 [pdf, ps, other]
Closed Ideals of Operators between the Classical Sequence Spaces
Abstract: We prove that the spaces $\mathcal L(\ell_p,\mathrm{c}_0)$, $\mathcal L(\ell_p,\ell_\infty)$ and $\mathcal L(\ell_1,\ell_q)$ of operators with $1<p,q<\infty$ have continuum many closed ideals. This extends and improves earlier works by Schlumprecht and Zsák, by Wallis, and by Sirotkin and Wallis. Several open problems remain. Key to our construction of closed ideals are matrices with the Restricte… ▽ More
Submitted 4 December, 2016; originally announced December 2016.
Comments: 18 pages
-
arXiv:1409.3480 [pdf, ps, other]
The algebra of bounded linear operators on $\ell_p\oplus\ell_q$ has infinitely many closed ideals
Abstract: We prove that in the reflexive range $1<p<q<\infty$ the algebra of all bounded linear operators on $\ell_p\oplus\ell_q$ has infinitely many closed ideals. This solves a problem raised by A. Pietsch in his book `Operator ideals'.
Submitted 11 September, 2014; originally announced September 2014.
Comments: 18 pages
MSC Class: 47L20; 46B25
-
arXiv:1403.4376 [pdf, ps, other]
The metric geometry of the Hamming cube and applications
Abstract: The Lipschitz geometry of segments of the infinite Hamming cube is studied. Tight estimates on the distortion necessary to embed the segments into spaces of continuous functions on countable compact metric spaces are given. As an application, the first nontrivial lower bounds on the $C(K)$-distortion of important classes of separable Banach spaces, where $K$ is a countable compact space in the fam… ▽ More
Submitted 18 March, 2014; originally announced March 2014.
MSC Class: 46B20; 46B85
Journal ref: Geom. Topol. 20 (2016) 1427-1444
-
arXiv:1403.3777 [pdf, ps, other]
Renorming spaces with greedy bases
Abstract: We study the problem of improving the greedy constant or the democracy constant of a basis of a Banach space by renorming. We prove that every Banach space with a greedy basis can be renormed, for a given $\vare>0$, so that the basis becomes $(1+\vare)$-democratic, and hence $(2+\vare)$-greedy, with respect to the new norm. If in addition the basis is bidemocratic, then there is a renorming so tha… ▽ More
Submitted 15 March, 2014; originally announced March 2014.
MSC Class: 41A65; 41A44; 41A50; 46B03
-
arXiv:1209.4619 [pdf, ps, other]
Unconditional structures of translates for $L_p(R^d)$
Abstract: We prove that a sequence $(f_i)_{i=1}^\infty$ of translates of a fixed $f\in L_p(R)$ cannot be an unconditional basis of $L_p(R)$ for any $1\le p<\infty$. In contrast to this, for every $2<p<\infty$, $d\in N$ and unbounded sequence $(λ_n)_{n\in N}\subset R^d$ we establish the existence of a function $f\in L_p(R^d)$ and sequence $(g^*_n)_{n\in N}\subset L_p^*(R^d)$ such that… ▽ More
Submitted 20 September, 2012; originally announced September 2012.
Comments: 22 pages
MSC Class: 46B20; 54H05; 42C15
-
arXiv:1009.2923 [pdf, ps, other]
Dichotomy theorems for random matrices and closed ideals of operators on $\big(\bigoplus_{n=1}^\infty\ell_1^n \big)_{\mathrm{c}_0}$
Abstract: We prove two dichotomy theorems about sequences of operators into $L_1$ given by random matrices. In the second theorem we assume that the entries of each random matrix form a sequence of independent, symmetric random variables. Then the corresponding sequence of operators either uniformly factor the identity operators on $\ell_1^k$ $(k\in\mathbb N$) or uniformly approximately factor through… ▽ More
Submitted 15 September, 2010; originally announced September 2010.
Comments: 22 pages
MSC Class: 47L10 (primary); 46B09; 46B42; 47L20; 46B45 (secondary)
-
arXiv:0905.3036 [pdf, ps, other]
On the convergence of greedy algorithms for initial segments of the Haar basis
Abstract: We consider the $X$-Greedy Algorithm and the Dual Greedy Algorithm in a finite-dimensional Banach space with a strictly monotone basis as the dictionary. We show that when the dictionary is an initial segment of the Haar basis in $L_p[0,1]$ ($1 < p < \infty$) then the algorithms terminate after finitely many iterations and that the number of iterations is bounded by a function of the length of t… ▽ More
Submitted 19 May, 2009; originally announced May 2009.
MSC Class: 41A65; 42A10
-
arXiv:0809.3626 [pdf, ps, other]
Banach Spaces of Bounded Szlenk Index II
Abstract: For every $α<ω_1$ we establish the existence of a separable Banach space whose Szlenk index is $ω^{αω+1}$ and which is universal for all separable Banach spaces whose Szlenk-index does not exceed $ω^{αω}$. In order to prove that result we provide an intrinsic characterization of which Banach spaces embed into a space admitting an FDD with upper estimates.
Submitted 21 September, 2008; originally announced September 2008.
MSC Class: 46B20; 54H05
-
arXiv:0711.2484 [pdf, ps, other]
Coefficient Quantization for Frames in Banach Spaces
Abstract: Let $(e_i)$ be a fundamental system of a Banach space. We consider the problem of approximating linear combinations of elements of this system by linear combinations using quantized coefficients. We will concentrate on systems which are possibly redundant. Our model for this situation will be frames in Banach spaces.
Submitted 15 November, 2007; originally announced November 2007.
Comments: 33 pages
MSC Class: 46B20; 41A6
Journal ref: J.Math.Anal.Appl 348 (2008) 66-86
-
arXiv:0706.0656 [pdf, ps, other]
Banach spaces of bounded Szlenk index
Abstract: 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 show that spaces in the class C_{omega^{a*omega}} embed into spaces of the same class with a basis. As a consequence we deduce that each C_a is analytic in th… ▽ More
Submitted 5 June, 2007; originally announced June 2007.
Comments: 29 pages, uses mypreamble.tex and szlenk.bbl
MSC Class: 46B20 (Primary); 54H05 (Secondary)
-
arXiv:0706.0651 [pdf, ps, other]
A new infinite game in Banach spaces with applications
Abstract: We consider the following two-player game played on a separable, infinite-dimensional Banach space X. Player S chooses a positive integer k_1 and a finite-codimensional subspace X_1 of X. Then player P chooses x_1 in the unit sphere of X_1. Moves alternate thusly, forever. We study this game in the following setting. Certain normalized, 1-unconditional sequences (u_i) and (v_i) are fixed so that… ▽ More
Submitted 5 June, 2007; originally announced June 2007.
Comments: 30 pages, uses mypreamble.tex
MSC Class: 46B20
-
arXiv:math/0606317 [pdf, ps, other]
Coefficient Quantization in Banach Spaces
Abstract: Let (e_i) be a dictionary for a separable Banach space X. We consider the problem of approximation by linear combinations of dictionary elements with quantized coefficients drawn usually from a `finite alphabet'. We investigate several approximation properties of this type and connect them to the Banach space geometry of X. The existence of a total minimal system with one of these properties, na… ▽ More
Submitted 13 June, 2006; originally announced June 2006.
Comments: LaTeX, 28 pages
MSC Class: 46B20; 41A65
-
arXiv:math/0603063 [pdf, ps, other]
On the structure of asymptotic l_p spaces
Abstract: We prove that if X is a separable, reflexive space which is asymptotic l_p, then X embeds into a reflexive space Z having an asymptotic l_p finite-dimensional decomposition. This result leads to an intrinsic characterization of subspaces of spaces with an asymptotic l_p FDD. More general results of this type are also obtained.
Submitted 2 March, 2006; originally announced March 2006.
Comments: 32 pages
MSC Class: 46B20
-
arXiv:math/0510609 [pdf, ps, other]
Partial Unconditionality
Abstract: J. Elton proved that every normalized weakly null sequence in a Banach space admits a subsequence that is nearly unconditional which is a weak form of unconditionality. The notion of near-unconditionality is quantified by a constant $K(δ)$ depending on a parameter $δ\in (0,1]$. It is unknown if $\sup_{δ>0} K(δ) < \infty$. This problem turns out to be closely related to the question whether every… ▽ More
Submitted 27 October, 2005; originally announced October 2005.
Comments: 50 pages
MSC Class: 46B15