333 research outputs found

    The Thresholding Greedy Algorithm versus Approximations with Sizes Bounded by Certain Functions ff

    Full text link
    Let XX be a Banach space and (en)n=1∞(e_n)_{n=1}^\infty be a basis. For a fixed function ff in a certain collection F\mathcal{F} (closed under composition), we define and characterize (ff, greedy) and (ff, almost greedy) bases. These bases nontrivially extend the classical notion of greedy and almost greedy bases. We study relations among (ff, (almost) greedy) bases as ff varies and show that while a basis is not almost greedy, it can still be (ff, greedy) for some f∈Ff\in \mathcal{F}. Furthermore, we prove that for all non-identity function f∈Ff\in \mathcal{F}, we have the surprising equivalence \mbox{($f$, greedy)}\ \Longleftrightarrow \ \mbox{($f$, almost greedy)}.Comment: 20 page

    Approximation by Egyptian Fractions and the Weak Greedy Algorithm

    Full text link
    Let 0<ΞΈβ©½10 < \theta \leqslant 1. A sequence of positive integers (bn)n=1∞(b_n)_{n=1}^\infty is called a weak greedy approximation of ΞΈ\theta if βˆ‘n=1∞1/bn=ΞΈ\sum_{n=1}^{\infty}1/b_n = \theta. We introduce the weak greedy approximation algorithm (WGAA), which, for each ΞΈ\theta, produces two sequences of positive integers (an)(a_n) and (bn)(b_n) such that a) βˆ‘n=1∞1/bn=ΞΈ\sum_{n=1}^\infty 1/b_n = \theta; b) 1/an+1<ΞΈβˆ’βˆ‘i=1n1/bi<1/(an+1βˆ’1)1/a_{n+1} < \theta - \sum_{i=1}^{n}1/b_i < 1/(a_{n+1}-1) for all nβ©Ύ1n\geqslant 1; c) there exists tβ©Ύ1t\geqslant 1 such that bn/anβ©½tb_n/a_n \leqslant t infinitely often. We then investigate when a given weak greedy approximation (bn)(b_n) can be produced by the WGAA. Furthermore, we show that for any non-decreasing (an)(a_n) with a1β©Ύ2a_1\geqslant 2 and anβ†’βˆža_n\rightarrow\infty, there exist ΞΈ\theta and (bn)(b_n) such that a) and b) are satisfied; whether c) is also satisfied depends on the sequence (an)(a_n). Finally, we address the uniqueness of ΞΈ\theta and (bn)(b_n) and apply our framework to specific sequences.Comment: 14 pages, to appear in Indag. Math. (N.S.

    When the Nontrivial, Small Divisors of a Natural Number are in Arithmetic Progression

    Full text link
    Iannucci considered the positive divisors of a natural number nn that do not exceed n\sqrt{n} and found all forms of numbers whose such divisors are in arithmetic progression. In this paper, we generalize Iannucci's result by excluding the trivial divisors 11 and n\sqrt{n} (when nn is a square). Surprisingly, the length of our arithmetic progression cannot exceed 55.Comment: 8 pages. Edited according to anonymous referees' suggestions. To appear in Quaestiones Mathematica
    • …
    corecore