English
Related papers

Related papers: When Greedy Approximation Breaks: Counterexamples …

200 papers

This article was initially motivated by our goal to show that the Banach space $\mathbb{G}$ constructed by Gowers in [W. T. Gowers, A solution to Banach's hyperplane problem, Bull. London Math. Soc. 26 (1994), no. 6, 523-530] to settle…

Functional Analysis · Mathematics 2026-03-10 Fernando Albiac , Jose L. Ansorena

We show that the greedy algorithm for adaptive-submodular cover has approximation ratio at least 1.3*(1+ln Q). Moreover, the instance demonstrating this gap has Q=1. So, it invalidates a prior result in the paper ``Adaptive Submodularity: A…

Data Structures and Algorithms · Computer Science 2024-05-27 Blake Harris , Viswanath Nagarajan

The purpose of this note is to show that, if $\mcB$ is a uniformly convex Banach, then the dual space $\mcB'$ has a "Hilbert space representation" (defined in the paper), that makes $\mcB$ much closer to a Hilbert space then previously…

Functional Analysis · Mathematics 2015-07-31 Tepper L. Gill , Marzett Golden

We show that the Lindenstrauss basic sequence in l_1 may be used to construct a conditional quasi-greedy basis of l_1, thus answering a question of Wojtaszczyk. We further show that the sequence of coefficient functionals for this basis is…

Functional Analysis · Mathematics 2007-05-23 S. J. Dilworth , David Mitra

We discuss some open problems in the Geometry of Banach spaces having Ramsey-theoretic flavor. The problems are exposed together with well known results related to them.

Functional Analysis · Mathematics 2011-05-11 Pandelis Dodos , Jordi Lopez-Abad , Stevo Todorcevic

We give examples showing that the usual Artin Approximation theorems valid for convergent series over a field are no longer true for convergent series over a commutative Banach algebra. In particular we construct an example of a commutative…

Commutative Algebra · Mathematics 2020-04-21 Guillaume Rond

We generalize several theorems of R\'enyi, Parry, Dar\'oczy and K\'atai by characterizing the greedy and quasi-greedy expansions in non-integer bases.

Number Theory · Mathematics 2007-10-17 Claudio Baiocchi , Vilmos Komornik

In this paper, we deal with a notion of Banach space-valued mappings defined on a set consisting of finite graphs with uniformly bounded vertex degree. These functions will be endowed with certain boundedness and additivity criteria. We…

Combinatorics · Mathematics 2015-01-14 Felix Pogorzelski

This paper deals with quasi-variational inequality problems (QVIs) in a generic Banach space setting. We provide a theoretical framework for the analysis of such problems which is based on two key properties: the pseudomonotonicity (in the…

Optimization and Control · Mathematics 2018-12-04 Christian Kanzow , Daniel Steck

In this paper we survey known results of characterizations of reflexive Banach spaces, which are based on convergence of usual and generalized arithmetic mean (or Ces\`aro sum), weakly compact subsets, affine sets in a Banach space or its…

Functional Analysis · Mathematics 2025-03-17 Tianyi Zhou

We study the relationship between almost mathematics, condensed mathematics and the categories of seminormed and Banach modules over a Banach ring $A$, with submetric (norm-decreasing) $A$-module homomorphisms for morphisms. If $A$ is a…

Number Theory · Mathematics 2025-08-18 Dimitri Dine

This paper is a continuation of our study of compact, power compact, Riesz, and quasicompact endomorphisms of commutative Banach algebras. Previously it has been shown that if $B$ is a unital commutative semisimple Banach algebra with…

Functional Analysis · Mathematics 2014-12-30 Joel F. Feinstein , Herbert Kamowitz

Greedy expansions with prescribed coefficients have been introduced by V. N. Temlyakov in the frame of Banach spaces. The idea is to choose a sequence of fixed (real) coefficients $\{c_n\}_{n=1}^\infty$ and a fixed set of elements…

Functional Analysis · Mathematics 2023-07-06 Alessandro Oliaro , Luca Tomatis , Albert R. Valiullin , Artur R. Valiullin

We construct a Banach space satisfying that the nearest point map (also called proximity mapping or metric projection) onto any compact and convex subset is continuous but not uniformly continuous. The space we construct is locally…

Functional Analysis · Mathematics 2024-02-08 Rubén Medina , Andrés Quilis

Elton's near unconditionality and quasi-greediness for largest coefficients are two properties of bases that made their appearance in functional analysis from very different areas of research. One of our aims in this note is to show that,…

Functional Analysis · Mathematics 2022-09-09 Fernando Albiac , José L. Ansorena , Miguel Berasategui

We show that if $x$ is a strongly extreme point of a bounded closed convex subset of a Banach space and the identity has a geometrically and topologically good enough local approximation at $x$, then $x$ is already a denting point. It turns…

Functional Analysis · Mathematics 2019-08-15 Trond A. Abrahamsen , Petr Hájek , Olav Nygaard , Stanimir Troyanski

We describe a greedy algorithm that approximates the Carleson constant of a collection of general sets. The approximation has a logarithmic loss in a general setting, but is optimal up to a constant with only mild geometric assumptions. The…

Classical Analysis and ODEs · Mathematics 2022-02-22 Guillermo Rey

We give necessary and sufficient conditions for a real-valued quasiconvex function f on a Baire topological vector space X (in particular, Banach or Frechet space) to be continuous at the points of a residual subset of X. These conditions…

Optimization and Control · Mathematics 2015-01-20 Patrick J. Rabier

In this paper we introduce the concept of Wiener-Luxemburg amalgam spaces which are a modification of the more classical Wiener amalgam spaces intended to address some of the shortcomings the latter face in the context of…

Functional Analysis · Mathematics 2025-10-15 Dalimil Peša

Given $A$ and $B$ two nonempty subsets in a metric space, a mapping $T : A \cup B \rightarrow A \cup B$ is relatively nonexpansive if $d(Tx,Ty) \leq d(x,y) \text{for every} x\in A, y\in B.$ A best proximity point for such a mapping is a…

Functional Analysis · Mathematics 2013-09-18 Aurora Fernandez Leon , Adriana Nicolae
‹ Prev 1 8 9 10 Next ›