English
Related papers

Related papers: Greedy and quasi-greedy expansions in non-integer …

200 papers

We show that non of the spaces $(\bigoplus_{n=1}^\infty\ell_p)_{\ell_q}$, $1\le p\not= q<\infty$, have a greedy basis. This solves a problem raised by Dilworth, Freeman, Odell and Schlumprect. Similarly, the spaces…

Functional Analysis · Mathematics 2013-10-10 Gideon Schechtman

We investigate properties of the $m$-th error of approximation by polynomials with constant coefficients $\mathcal{D}_{m}(x)$ and with modulus-constant coefficients $\mathcal{D}_{m}^{\ast}(x)$ introduced by Bern\'a and Blasco (2016) to…

Functional Analysis · Mathematics 2019-03-06 Pablo M. Berná , Antonio Pérez

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

In this paper we have shall generalize Shearer's entropy inequality and its recent extensions by Madiman and Tetali, and shall apply projection inequalities to deduce extensions of some of the inequalities concerning sums of sets of…

Combinatorics · Mathematics 2017-01-10 Paul Balister , Béla Bollobás

We prove thatthe Banach space $(\oplus_{n=1}^\infty \ell_p^n)_{\ell_q}$, which is isomorphic to certain Besov spaces, has a greedy basis whenever $1\leq p \leq\infty$ and $1<q<\infty$. Furthermore, the Banach spaces $(\oplus_{n=1}^\infty…

Functional Analysis · Mathematics 2009-10-21 S. J. Dilworth , D. Freeman , E. Odell , Th. Schlumprecht

An $\alpha$-greedy balanced pair in an ordered set $P=(V,\leq)$ is a pair $(x,y)$ of elements of $V$ such that the proportion of greedy linear extensions of $P$ that put $x$ before $y$ among all greedy linear extensions is in the real…

Combinatorics · Mathematics 2020-10-13 Imed Zaguia

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

For a conditional quasi-greedy basis $\mathcal{B}$ in a Banach space the associated conditionality constants $k_{m}[\mathcal{B}]$ verify the estimate $k_{m}[\mathcal{B}]=\mathcal{O}(\log m)$. Answering a question raised by Temlyakov, Yang,…

Functional Analysis · Mathematics 2017-02-22 Fernando Albiac , José L. Ansorena , Przemysław Wojtaszczyk

For a given positive integer $m$, let $A=\set{0,1,...,m}$ and $q \in (m,m+1)$. A sequence $(c_i)=c_1c_2 ...$ consisting of elements in $A$ is called an expansion of $x$ if $\sum_{i=1}^{\infty} c_i q^{-i}=x$. It is known that almost every…

Number Theory · Mathematics 2011-05-17 Karma Dajani , Martijn de Vries , Vilmos Komornik , Paola Loreti

We introduce and study non-uniform expansions of real numbers, given by two non-integer bases.

Dynamical Systems · Mathematics 2021-09-01 Jörg Neunhäuserer

The equivalence between non-extensive C. Tsallis entropy and the extensive entropy introduced by Alfr\'ed R\'enyi is discussed. The R\'enyi entropy is studied from the perspective of the geometry of the Lebesgue and generalised, exotic…

Data Analysis, Statistics and Probability · Physics 2014-02-25 Giorgio Sonnino , György Steinbrecher , Alberto Sonnino

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 investigate at decision trees that incorporate both traditional queries based on one attribute and queries based on hypotheses about the values of all attributes. Such decision trees are similar to ones studied in exact learning, where…

Computational Complexity · Computer Science 2022-03-18 Mohammad Azad , Igor Chikalov , Shahid Hussain , Mikhail Moshkov , Beata Zielosko

Given a positive rational number $n/d$ with $d$ odd, its odd greedy expansion starts with the largest odd denominator unit fraction at most $n/d$, adds the largest odd denominator unit fraction so the sum is at most $n/d$, and continues as…

Number Theory · Mathematics 2023-09-15 Joel Louwsma , Joseph Martino

This paper is a follow up to the previous author's paper on convex optimization. In that paper we began the process of adjusting greedy-type algorithms from nonlinear approximation for finding sparse solutions of convex optimization…

Machine Learning · Statistics 2012-06-05 V. N. Temlyakov

In this paper, we study greedy variants of quasi-Newton methods. They are based on the updating formulas from a certain subclass of the Broyden family. In particular, this subclass includes the well-known DFP, BFGS and SR1 updates. However,…

Optimization and Control · Mathematics 2021-06-02 Anton Rodomanov , Yurii Nesterov

The change-making problem was recently extended to sets of positive integers not containing the element $1$, and from there to numerical semigroups. A greedy numerical semigroup is defined as a numerical semigroup where the greedy…

Combinatorics · Mathematics 2026-02-24 Arnau Messegué-Buisan , Hebert Pérez-Rosés

In \cite{b-i-t}, F. Bagarello, A. Inoue and C. Trapani investigated some operators defined by Riesz bases. These operators connect with ${\it quasi}$-${\it hermitian \; quantum \; mechanics}$, and its relatives. In this paper, we change the…

Mathematical Physics · Physics 2016-09-21 Hiroshi Inoue , Mayumi Takakura

We extend the classical notion of standardly stratified $k$-algebra (stated for finite dimensional $k$-algebras) to the more general class of rings, possibly without $1,$ with enough idempotents. We show that many of the fundamental…

Rings and Algebras · Mathematics 2020-09-03 O. Mendoza , M. Ortíz , C. Sáenz , V. Santiago

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
‹ Prev 1 3 4 5 6 7 10 Next ›