English
Related papers

Related papers: Weight-partially greedy bases and weight-Property …

200 papers

In this paper we study a new class of bases, weaker than quasi-greedy bases, which retain their unconditionality properties and can provide the same optimality for the thresholding greedy algorithm. We measure how far these bases are from…

Functional Analysis · Mathematics 2021-06-03 Fernando Albiac , Jose L. Ansorena , Miguel Berasategui , Pablo M. Berna , Silvia Lassalle

We characterize the approximation spaces of a broad class of bases - which includes almost greedy bases - in terms of weighted Lorentz spaces. For those bases, we also find necessary and sufficient conditions under which the approximation…

Functional Analysis · Mathematics 2025-02-17 Miguel Berasategui , Pablo M. Berná , Andrea García

The goal of this paper is to study the performance of the Thresholding Greedy Algorithm (TGA) when we increase the size of greedy sums by a constant factor $\lambda\geqslant 1$. We introduce the so-called $\lambda$-almost greedy and…

Functional Analysis · Mathematics 2023-02-13 Hung Viet Chu

Let $X$ be a Banach space and $(e_n)_{n=1}^\infty$ be a basis. For a function $f$ in a large collection $\mathcal{F}$ (closed under composition), we define and characterize $f$-greedy and $f$-almost greedy bases. We study relations among…

Functional Analysis · Mathematics 2023-05-16 Hung Viet Chu

In this paper we show that that greedy bases can be defined as those where the error term using $m$-greedy approximant is uniformly bounded by the best $m$-term approximation with respect to polynomials with constant coefficients in the…

Functional Analysis · Mathematics 2016-06-24 Pablo M. Berná , Óscar Blasco

We revisit the setting of fairly allocating indivisible items when agents have different weights representing their entitlements. First, we propose a parameterized family of relaxations for weighted envy-freeness and the same for weighted…

Computer Science and Game Theory · Computer Science 2024-09-10 Mithun Chakraborty , Erel Segal-Halevi , Warut Suksompong

In 1999, S. V. Konyagin and V. N. Temlyakov introduced the so-called Thresholding Greedy Algorithm. Since then, there have been many interesting and useful characterizations of greedy-type bases in Banach spaces. In this article, we study…

Functional Analysis · Mathematics 2022-06-30 Pablo M. Berná , Hung Viet Chu

The main goal of this paper is twofold. First, we extend some results known in the case of weak greedy algorithms with a scalar parameter to the case of weak greedy algorithms with a weakness sequence. Second, we formulate a new setting of…

Numerical Analysis · Mathematics 2026-04-30 A. S. Spivak , V. N. Temlyakov

We shall present a new characterization of greedy bases and 1-greedy bases in terms of certain functionals defined using distances to one dimensional subspaces generated by the basis. We also introduce a new property that unifies the…

Functional Analysis · Mathematics 2016-04-26 Pablo M. Berná , Óscar Blasco

We give a complete characterization of $2\pi$-periodic weights $w$ for which the usual trigonometric system forms a quasi-greedy basis for $L^p(\bT;w)$, i.e., bases for which simple thresholding approximants converge in norm. The…

Functional Analysis · Mathematics 2007-05-23 Morten Nielsen

We continue the study initiated in [F. Albiac and P. Wojtaszczyk, Characterization of $1$-greedy bases, J. Approx. Theory 138 (2006), no. 1, 65-86] of properties related to greedy bases in the case when the constants involved are sharp,…

Functional Analysis · Mathematics 2023-04-13 Fernando Albiac , Jose L. Ansorena , Oscar Blasco , Hung Viet Chu , Timur Oikhberg

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 derive weighted summation identities involving the second order recurrence sequence $\{w_n\} =\{ w_n(a,b; p, q)\}$ defined by $w_0 = a,\,w_1 = b;\,w_n = pw_{n - 1} - qw_{n - 2}\, (n \ge 2)$, where $a$, $b$, $p$ and $q$ are arbitrary…

Number Theory · Mathematics 2018-04-13 Kunle Adegoke

In this paper we introduce several extremal sequences of points on locally compact metric spaces and study their asymptotic properties. These sequences are defined through a greedy algorithm by minimizing a certain energy functional whose…

Mathematical Physics · Physics 2019-10-22 A. López García

The purpose of this paper is to explore more properties and representations of the W-weighted m-weak group (in short, W-m-WG) inverse. We first explore an interesting relation between two projectors with respect to the W-m-WG inverse. Then,…

Rings and Algebras · Mathematics 2025-03-14 Jiale Gao , Qing-Wen Wang , Kezheng Zuo

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

We establish the existence of a quantum lift of the greedy basis.

Quantum Algebra · Mathematics 2018-06-06 Kyungyong Lee , Li Li , Dylan Rupel , Andrei Zelevinsky

In [A. Frid, S. Puzynina, L.Q. Zamboni, \textit{On palindromic factorization of words}, Adv. in Appl. Math. 50 (2013), 737-748], it was conjectured that any infinite word whose palindromic lengths of factors are bounded is ultimately…

Formal Languages and Automata Theory · Computer Science 2016-06-21 Michelangelo Bucci , Gwenaël Richomme

Let $0 < \theta \leqslant 1$. A sequence of positive integers $(b_n)_{n=1}^\infty$ is called a weak greedy approximation of $\theta$ if $\sum_{n=1}^{\infty}1/b_n = \theta$. We introduce the weak greedy approximation algorithm (WGAA), which,…

Number Theory · Mathematics 2023-05-31 Hung Viet Chu

For two countable ordinals $\alpha$ and $\beta$, a basis of a Banach space $X$ is said to be $(\alpha, \beta)$-quasi-greedy if it is 1) quasi-greedy, 2) $\mathcal{S}_\alpha$-unconditional but not $\mathcal{S}_{\alpha+1}$-unconditional, and…

Functional Analysis · Mathematics 2025-12-19 Kevin Beanland , Hung Viet Chu , Thomas Schlumprecht , András Zsák