[논문 리뷰] Characterization of $1$-almost greedy bases

Fernando Albiac, José L. Ansorena|arXiv (Cornell University)|2015. 06. 10.

Advanced Banach Space Theory참고 문헌 4인용 수 3

한 줄 요약

이 논문은 범주형 공간에서 1-거의 그리디 기저의 완전한 특성화를 제공하며, 이를 위해 '성질 (A)'을 도입하고, 이러한 기저들이 정확히 성질 (A)를 갖는다는 것을 증명한다. 이 결과는 알비아크와 워지투슈체크(2006)가 시작한 일련의 등거리 특성화를 마무리하며, 기저가 1-그리디임과 동시에 1-거의 그리디이자 1-준그리디임이 서로 동치임을 보여준다.

ABSTRACT

This article closes the cycle of characterizations of greedy-like bases in the isometric case initiated in [F. Albiac and P. Wojtaszczyk, Characterization of $1$-greedy bases, J. Approx. Theory 138 (2006)] with the characterization of $1$-greedy bases and continued in [F. Albiac and J. L. Ansorena, Characterization of $1$-quasi-greedy bases, arXiv:1504.04368v1 [math.FA] (2015)] with the characterization of $1$-quasi-greedy bases. Here we settle the problem of providing a characterization of $1$-almost greedy bases in Banach spaces. We show that a (semi-normalized) basis in a Banach space is almost greedy with almost greedy constant equal to $1$ if and only if it has Property (A). This fact permits now to state that a basis is $1$-greedy if and only if it is $1$-almost greedy and $1$-quasi-greedy. As a by-product of our work we also provide a tight characterization of almost greedy bases.

연구 동기 및 목표

• 그리디 유사 기저의 등거리 특성화의 순환을 완성하기 위해 1-거의 그리디 기저를 완전히 특성화하는 것.
• 기저가 1-거의 그리디임과 동치로 성질 (A)를 만족함을 입증하는 것.
• 1-그리디, 1-준그리디, 1-거의 그리디 기저 간의 관계를 명확히 하는 것.
• 성질 (A)를 통합 기준으로 삼아 거의 그리디 기저의 엄밀한 특성화를 제공하는 것.
• 결과의 유효성을 샤우더 기저를 넘어서 일반적인 반정규화된 유계 이중기저 체계로 확장하는 것.

제안 방법

• 범주형 공간의 기저에 대해 성질 (A)를 도입하고 정의하며, 부호가 있는 기저 원소들의 합집합의 노름을 포함하는 조건을 다룬다.
• 각 원소 x ∈ X에 대해 자연스러운 그리디 순서를 사용하여 m번째 그리디 근사 G_m(x)를 정의한다.
• 특히 상수들이 최적임을 보장하는 1-경우에 초점을 맞춘, 민주적이고 무조건적인 기저 이론을 적용한다.
• 쌍대성과 재노름화 기법을 활용하여 그리디 알고리즘의 행동과 그 근사 오차의 성질을 분석한다.
• 이전에 얻어진 1-그리디 및 1-준그리디 기저의 특성화를 활용하여, 1-거의 그리디 기저와 성질 (A) 사이의 동치성을 도출한다.
• 특히 샤우더 기저에 국한되지 않고 반정규화된 유계 이중기저 체계의 더 넓은 맥락에서 결과의 타당성을 검증한다.

실험 결과

연구 질문

• RQ1 범주형 공간에서 1-거의 그리디 기저의 완전한 등거리 특성화는 무엇인가?
• RQ2 거의 그리디 상수가 1일 때 성질 (A)는 거의 그리디 성질과 어떻게 관련이 있는가?
• RQ3 1-그리디 기저의 집합은 1-거의 그리디와 1-준그리디 기저의 교집합으로 완전히 특성화될 수 있는가?
• RQ4 성질 (A)는 기저가 1-거의 그리디임을 위한 충분조건이자 필요조건인가?
• RQ5 이 특성화는 샤우더 기저를 초월하여 일반적인 유계 이중기저 체계로 확장되는가?

주요 결과

• 범주형 공간의 기저가 1-거의 그리디임과 동치로 성질 (A)를 갖는다.
• 1-그리디 상수가 1임과 동치로 기저가 동시에 1-거의 그리디이자 1-준그리디임이다.
• 성질 (A)는 기저가 1-거의 그리디임을 위한 필수적이고도 충분한 조건이며, 엄밀한 특성화를 제공한다.
• 1-거의 그리디 기저의 특성화는 알비아크와 워지투슈체크(2006)가 시작하고 알비아크, 안소레나 등이 이어간 등거리 분류 프로그램을 완성한다.
• 결과는 샤우더 기저뿐 아니라 일반적인 반정규화된 유계 이중기저 체계에도 적용 가능하다.
• 이전 문헌의 반례를 통해 성질 (A)가 실패하면, 심지어 기저가 1-격자 무조건적이고 1-super민주적일지라도 1-거의 그리디일 수 없음을 보여준다.