On Weighted Greedy-Type Bases

被引:0
|
作者
Chu, Hung Viet [1 ]
机构
[1] Texas A&M Univ, Dept Math, College Stn, TX 77843 USA
来源
关键词
Thresholding greedy algorithm; Greedy; Almost greedy; Semi-greedy; Partially greedy; Weight; ALGORITHM;
D O I
10.1007/s00574-023-00367-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study weights for the thresholding greedy algorithm, aiming to extend previous work on sequential weights sigma on N to weights omega on P(N). We revisit major results on weighted greedy-type bases in this new setting including characterizations of omega-(almost) greedy bases and the equivalence between omega-semi-greedy bases and omega-almost greedy bases. Some new results are encountered along the way. For example, we show that there exists an omega-greedy unconditional basis that is not sigma-almost greedy for any weight sequence sigma. Moreover, a basis is unconditional if and only if it is omega-greedy for some weight omega. Similarly, a basis is quasi-greedy if and only if it is omega-almost greedy for some weight omega.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] On some characterizations of greedy-type bases
    Berna, Pablo M.
    Chu, Hung Viet
    [J]. EXPOSITIONES MATHEMATICAE, 2022, 40 (04) : 1135 - 1158
  • [2] Bidemocratic Bases and Their Connections with Other Greedy-Type Bases
    Fernando Albiac
    José L. Ansorena
    Miguel Berasategui
    Pablo M. Berná
    Silvia Lassalle
    [J]. Constructive Approximation, 2023, 57 : 125 - 160
  • [3] Bidemocratic Bases and Their Connections with Other Greedy-Type Bases
    Albiac, Fernando
    Ansorena, Jose L.
    Berasategui, Miguel
    Berna, Pablo M.
    Lassalle, Silvia
    [J]. CONSTRUCTIVE APPROXIMATION, 2023, 57 (01) : 125 - 160
  • [4] Extensions and New Characterizations of Some Greedy-Type Bases
    Miguel Berasategui
    Pablo M. Berná
    Hùng Việt Chu
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [5] Extensions and New Characterizations of Some Greedy-Type Bases
    Berasategui, Miguel
    Berna, Pablo M. M.
    Chu, Hung Viet
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (02)
  • [6] Hereditary systems and greedy-type algorithms
    Il'ev, V
    [J]. DISCRETE APPLIED MATHEMATICS, 2003, 132 (1-3) : 137 - 148
  • [7] Greedy-type resistance of combinatorial problems
    Bendall, Gareth
    Margot, Francois
    [J]. DISCRETE OPTIMIZATION, 2006, 3 (04) : 288 - 298
  • [8] Greedy-type approximation in Banach spaces and applications
    Temlyakov, VN
    [J]. CONSTRUCTIVE APPROXIMATION, 2005, 21 (02) : 257 - 292
  • [9] Greedy-Type Approximation in Banach Spaces and Applications
    V. N. Temlyakov
    [J]. Constructive Approximation , 2005, 21 : 257 - 292
  • [10] Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP
    Gutin, G
    Yeo, A
    Zverovich, A
    [J]. DISCRETE APPLIED MATHEMATICS, 2002, 117 (1-3) : 81 - 86