English
Related papers

Related papers: Weak weight-semi-greedy Markushevich bases

200 papers

We show that for quasi-greedy bases in real Banach spaces the error of the thresholding greedy algorithm of order N is bounded by the best N-term error of approximation times a constant which depends on the democracy functions and the…

Functional Analysis · Mathematics 2011-11-17 Eugenio Hernández

We obtain Lebesgue-type inequalities for the greedy algorithm for arbitrary complete seminormalized biorthogonal systems in Banach spaces. The bounds are given only in terms of the upper democracy functions of the basis and its dual. We…

Functional Analysis · Mathematics 2017-09-18 P. M. Berná , O. Blasco , G. Garrigós , E. Hernández , T. Oikhberg

Let $\mathcal{F}$ be a hereditary collection of finite subsets of $\mathbb{N}$. In this paper, we introduce and characterize $\mathcal{F}$-(almost) greedy bases. Given such a family $\mathcal{F}$, a basis $(e_n)_n$ for a Banach space $X$ is…

Functional Analysis · Mathematics 2022-12-23 Kevin Beanland , Hung Viet Chu

It is known that a basis is almost greedy if and only if the thresholding greedy algorithm gives essentially the smallest error term compared to errors from projections onto intervals or in other words, consecutive terms of $\mathbb{N}$. In…

Functional Analysis · Mathematics 2025-02-12 Miguel Berasategui , Pablo M. Berná , Hung Viet Chu

We show that a (semi-normalized) basis in a Banach space is quasi-greedy with quasi-greedy constant equal to 1 if and only if it is unconditional with suppression-unconditional constant equal to 1.

Functional Analysis · Mathematics 2015-04-20 Fernando Albiac , Jose L. Ansorena

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 present various estimates for the Lebesgue constants of the thresholding greedy algorithm, in the case of general bases in Banach spaces. We show the optimality of these estimates in some situations. Our results recover and slightly…

Functional Analysis · Mathematics 2016-06-22 Pablo M. Berná , Gustavo Garrigós , Óscar Blasco

The aim of this paper is to show that almost greedy bases induce tighter embeddings in superreflexive Banach spaces than in general Banach spaces. More specifically, we show that an almost greedy basis in a superreflexive Banach space…

Functional Analysis · Mathematics 2021-05-20 José L. Ansorena , Glenier Bello , Przemysław Wojtaszczyk

We study the asymptotic properties, in the weak sense, of regenerative processes and Markov renewal processes. For the latter, we derive both renewal-type results, also concerning the related counting process, and ergodic-type ones,…

Probability · Mathematics 2025-05-20 Andrea Pedicone , Fabrizio Cinque

Motivated by recent applications to entropy theory in dynamical systems, we generalise notions introduced by Matthews and define weakly weighted and componentwisely weakly weighted (generalised) quasi-metrics. We then systematise and extend…

Information Theory · Computer Science 2022-12-19 Ilaria Castellano , Anna Giordano Bruno , Nicolò Zava

We study sparse approximation by greedy algorithms. We prove the Lebesgue-type inequalities for the Weak Chebyshev Greedy Algorithm (WCGA), a generalization of the Weak Orthogonal Matching Pursuit to the case of a Banach space. The main…

Machine Learning · Statistics 2013-03-28 Vladimir Temlyakov

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…

Functional Analysis · Mathematics 2018-03-23 Fernando Albiac , Jose L. Ansorena , Stephen Dilworth , Denka Kutzarova

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

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…

Functional Analysis · Mathematics 2017-12-13 Fernando Albiac , José L. Ansorena

The purpose of this paper is to quantify the size of the Lebesgue constants $(L_m)_{m=1}^{\infty}$ associated with the thresholding greedy algorithm in terms of a new generation of parameters that modulate accurately some features of a…

Functional Analysis · Mathematics 2021-04-23 Fernando Albiac , Jose L. Ansorena , Pablo M. Berna

In this paper we introduce the notion of weighted (weakly) almost periodic compactifcation of a semitopological semigroup and generalize this notion to corresponding notion for transformation semigroup.The inclusion relation and equality of…

Functional Analysis · Mathematics 2007-07-11 M. Abolghasemi , A. Rejali , H. R. E. Vishki

We show that for quasi-greedy bases in real or complex Banach spaces the error of the thresholding greedy algorithm of order N is bounded by the best N- term error of approximation times a function of N which depends on the democracy…

Functional Analysis · Mathematics 2012-07-05 Gustavo Garrigós , Eugenio Hernández , Timur Oikhberg

We propose the almost-geodesic motion of self-gravitating test bodies as a possible selection rule among metric theories of gravity. Starting from a heuristic statement, the "gravitational weak equivalence principle", we build a formal,…

General Relativity and Quantum Cosmology · Physics 2014-04-14 Eolo Di Casola , Stefano Liberati , Sebastiano Sonego

In nonlinear greedy approximation theory, bidemocratic bases have traditionally played the role of dualizing democratic, greedy, quasi-greedy, or almost greedy bases. In this article we shift the viewpoint and study them for their own sake,…

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

We prove that the sequence spaces $\ell_p\oplus\ell_q$ and the spaces of infinite matrices $\ell_p(\ell_q)$, $\ell_q(\ell_p)$ and $(\bigoplus_{n=1}^\infty \ell_p^n)_{\ell_q}$, which are isomorphic to certain Besov spaces, have an almost…

Functional Analysis · Mathematics 2022-08-23 Fernando Albiac , José L. Ansorena , Glenier Bello , Przemysław Wojtaszczyk