Searcharxiv⌕ Search

arXiv subjects

Denka Kutzarova

Publications and source records attributed to Denka Kutzarova.

36 records · Page 2Linked to original sources

Building highly conditional almost greedy and quasi-greedy bases in Banach spaces

It is known that for a conditional quasi-greedy basis $\mathcal{B}$ in a Banach space $\mathbb{X}$, the associated sequence $(k_{m}[\mathcal{B}])_{m=1}^{\infty}$ of its conditionality constants verifies the estimate $k_{m}[\mathcal{B}]=\mathcal{O}(\log m)$ and that if the reverse inequality $\log m =\mathcal{O}(k_m[\mathcal{B}])$ holds then $\mathbb{X}$ is non-superreflexive. Indeed, it is known that a quasi-greedy basis in a superreflexive quasi-Banach space fulfils the estimate $k_{m}[\mathcal{B}]=\mathcal{O}(\log m)^{1-ε}$ for some $ε>0$. However, in the existing literature one finds very few instances of spaces possessing quasi-greedy basis with conditionality constants "as large as possible." Our goal in this article is to fill this gap. To that end we enhance and exploit a technique developed in [S. J. Dilworth, N. J. Kalton, and D. Kutzarova, On the existence of almost greedy bases in Banach spaces, Studia Math. 159 (2003), no. 1, 67-101] and craft a wealth of new examples of both non-superreflexive classical Banach spaces having quasi-greedy bases $\mathcal{B}$ with $k_{m}[\mathcal{B}]=\mathcal{O}(\log m)$ and superreflexive classical Banach spaces having for every $ε>0$ quasi-greedy bases $\mathcal{B}$ with $k_{m}[\mathcal{B}]=\mathcal{O}(\log m)^{1-ε}$. Moreover, in most cases those bases will be almost greedy.

math.FA↗

Weight-almost greedy bases

We introduce the notion of a \textit{weight-almost greedy} basis and show that a basis for a real Banach space is $w$-almost greedy if and only if it is both quasi-greedy and $w$-democratic. We also introduce the notion of \textit{weight-semi-greedy} basis and show that a $w$-almost greedy basis is $w$-semi-greedy and that the converse holds if the Banach space has finite cotype.

math.FA↗

On the geometry of the countably branching diamond graphs

In this article, the bi-Lipschitz embeddability of the sequence of countably branching diamond graphs $(D_k^ω)_{k\in\mathbb{N}}$ is investigated. In particular it is shown that for every $\varepsilon>0$ and $k\in\mathbb{N}$, $D_k^ω$ embeds bi-Lipschiztly with distortion at most $6(1+\varepsilon)$ into any reflexive Banach space with an unconditional asymptotic structure that does not admit an equivalent asymptotically uniformly convex norm. On the other hand it is shown that the sequence $(D_k^ω)_{k\in\mathbb{N}}$ does not admit an equi-bi-Lipschitz embedding into any Banach space that has an equivalent asymptotically midpoint uniformly convex norm. Combining these two results one obtains a metric characterization in terms of graph preclusion of the class of asymptotically uniformly convexifiable spaces, within the class of separable reflexive Banach spaces with an unconditional asymptotic structure. Applications to bi-Lipschitz embeddability into $L_p$-spaces and to some problems in renorming theory are also discussed.

math.MG↗

Equivalent norms with the property $(β)$ of Rolewicz

We extend to the non separable setting many characterizations of the Banach spaces admitting an equivalent norm with the property $(β)$ of Rolewicz. These characterizations involve in particular the Szlenk index and asymptotically uniformly smooth or convex norms. This allows to extend easily to the non separable case some recent results from the non linear geometry of Banach spaces.

math.FA↗

Stability of low-rank matrix recovery and its connections to Banach space geometry

There are well-known relationships between compressed sensing and the geometry of the finite-dimensional $\ell_p$ spaces. A result of Kashin and Temlyakov can be described as a characterization of the stability of the recovery of sparse vectors via $\ell_1$-minimization in terms of the Gelfand widths of certain identity mappings between finite-dimensional $\ell_1$ and $\ell_2$ spaces, whereas a more recent result of Foucart, Pajor, Rauhut and Ullrich proves an analogous relationship even for $\ell_p$ spaces with $p < 1$. In this paper we prove what we call matrix or noncommutative versions of these results: we characterize the stability of low-rank matrix recovery via Schatten $p$-(quasi-)norm minimization in terms of the Gelfand widths of certain identity mappings between finite-dimensional Schatten $p$-spaces.

math.FA↗

Existence and uniqueness of greedy bases in Banach spaces

Our aim is to investigate the properties of existence and uniqueness of greedy bases in Banach spaces. We show the non-existence of greedy basis in some Nakano spaces and Orlicz sequence spaces and produce the first-known examples of non-trivial spaces (i.e., different from $c_0$, $\ell_1$, and $\ell_2$) with a unique greedy basis.

math.FA↗

The transfer of property $(β)$ of Rolewicz by a uniform quotient map

We provide a Laakso construction to prove that the property of having an equivalent norm with the property $(β)$ of Rolewicz is qualitatively preserved via surjective uniform quotient mappings between separable Banach spaces. On the other hand, we show that the $(β)$-modulus is not quantitatively preserved via such a map by exhibiting two uniformly homeomorphic Banach spaces that do not have $(β)$-moduli of the same power-type even under renorming.

math.FA↗

Asymptotic geometry of Banach spaces and uniform quotient maps

Recently, Lima and Randrianarivony pointed out the role of the property $(β)$ of Rolewicz in nonlinear quotient problems, and answered a ten-year-old question of Bates, Johnson, Lindenstrauss, Preiss and Schechtman. In the present paper, we prove that the modulus of asymptotic uniform smoothness of the range space of a uniform quotient map can be compared with the modulus of $(β)$ of the domain space. We also provide conditions under which this comparison can be improved.

math.FA↗

Isomorphisms and strictly singular operators in mixed Tsirelson spaces

We study the family of isomorphisms and strictly singular operators in mixed Tsirelson spaces and their modified versions setting. We show sequential minimality of modified mixed Tsirelson spaces $T_M[(\mc{S}_n,θ_n)]$ satisfying some regularity conditions and present results on existence of strictly singular non-compact operators on subspaces of mixed Tsirelson spaces defined by the families $(\mc{A}_n)_n$ and $(\mc{S}_n)_n$.

math.FA↗

Explicit constructions of RIP matrices and related problems

We give a new explicit construction of $n\times N$ matrices satisfying the Restricted Isometry Property (RIP). Namely, for some c>0, large N and any n satisfying N^{1-c} < n < N, we construct RIP matrices of order k^{1/2+c}. This overcomes the natural barrier k=O(n^{1/2}) for proofs based on small coherence, which are used in all previous explicit constructions of RIP matrices. Key ingredients in our proof are new estimates for sumsets in product sets and for exponential sums with the products of sets possessing special additive structure. We also give a construction of sets of n complex numbers whose k-th moments are uniformly small for 1\le k\le N (Turan's power sum problem), which improves upon known explicit constructions when (\log N)^{1+o(1)} \le n\le (\log N)^{4+o(1)}. This latter construction produces elementary explicit examples of n by N matrices that satisfy RIP and whose columns constitute a new spherical code; for those problems the parameters closely match those of existing constructions in the range (\log N)^{1+o(1)} \le n\le (\log N)^{5/2+o(1)}.

math.NT↗

Minimality properties of Tsirelson type spaces

In this paper, we study minimality properties of partly modified mixed Tsirelson spaces. A Banach space with a normalized basis (e_k) is said to be subsequentially minimal if for every normalized block basis (x_k) of (e_k), there is a further block (y_k) of (x_k) such that (y_k) is equivalent to a subsequence of (e_k). Sufficient conditions are given for a partly modified mixed Tsirelson space to be subsequentially minimal and connections with Bourgain's \ell^{1}-index are established. It is also shown that a large class of mixed Tsirelson spaces fails to be subsequentially minimal in a strong sense.

math.FA↗

On strongly asymptotic $\ell_p$ spaces and minimality

We study Banach spaces X with a strongly asymptotic l_p basis (any disjointly supported finite set of vectors far enough out with respect to the basis behaves like l_p) which are minimal (X embeds into every infinite dimensional subspace). In particular such spaces embed into l_p.

math.FA↗

An asymptotic property of Schachermayer's space under renorming

A Banach space X with closed unit ball B is said to have property 2-beta, repsectively 2-NUC if for every \ep > 0, there exists δ> 0 such that for every \ep-separated sequence (x_n) in the unit ball B, and every x in B, there are distinct indices m and n such that ||x + x_m + x_n|| < 3(1 - δ), respectively, ||x_m + x_n|| < 2(1 - δ). It is shown that a Banach space constructed by Schachermayer has property 2-beta but cannot be renormed to have property 2-NUC.

math.FA↗

Remarks about Schlumprecht space

We prove that Schlumprecht space $S$ is isomorphic to $(\sum_{k=1}^\infty \oplus \ell_infty ^{n_k})_S $ for any sequence of integers $(n_k)$. We also show that every complemented subspace of $S$ which has some subsymmetric basis, is isomorphic to $S$.

math.FA↗

Modified mixed Tsirelson spaces

We study the modified and boundedly modified mixed Tsirelson spaces $T_M[({\cal F}_{k_n},θ_n)_{n=1}^{\infty }]$ and $T_{M(s)}[({\cal F}_{k_n},θ_n)_{n=1}^{\infty }]$ respectively, defined by a subsequence $({\cal F}_{k_n})$ of the sequence of Schreier families $({\cal F}_n)$. These are reflexive asymptotic $\ell_1$ spaces with an unconditio- nal basis $(e_i)_i$ having the property that every sequence $\{ x_i\}_{i=1}^n$ of normalized disjointly supported vectors contained in $\langle e_i\rangle_{i=n}^{\infty }$ is equivalent to the basis of $\ell_1^n$. We show that if $\limθ_n^{1/n}=1$ then the space $T[({\cal F}_n,θ_n) _{n=1}^{\infty }]$ and its modified variations are totally incomparable by proving that $c_0$ is finitely disjointly representable in every block subspace of $T[({\cal F}_n, θ_n)_{n=1}^{\infty }]$. Next, we present an example of a boundedly modified mixed Tsirelson space $X_{M(1),u}$ which is arbitrarily distortable. Finally, we construct a variation of the space $X_{M(1),u}$ which is hereditarily indecomposable.

math.FA↗