[논문 리뷰] Trees in Wavelet analysis on Vilenkin groups

С. Ф. Лукомский|arXiv (Cornell University)|2013. 03. 22.

advanced mathematical theories참고 문헌 3인용 수 6

한 줄 요약

이 논문은 p-진 비렌킨 군 위에서 (1,M)-기본 단계 함수가 정규직교 다중해상 분석(MRA)을 생성하는 것은, 그 함수가 정점 집합 {0,1,…,p−1} 위의 루트가 0인 루트 트리에서 유도된 경우에 한하여 성립함을 증명한다. 저자들은 이러한 트리로부터 정규직교 웨이블릿을 생성하는 구조적 알고리즘을 제공하며, 비렌킨 군 위의 웨이블릿 이론과 조합론적 트리 구조 간의 연결 고리를 확립한다.

ABSTRACT

We consider a class of $(1,M)$-elementary step functions on the $p$-adic Vilenkin group. We prove that $(1,M)$-elementary step function generates a MRA on $p$-adic Vilenkin group iff it is generated by a rooted tree on the set of vertices $\{0,1,\dots p-1\}$ with 0 as a root. Bibliography: 14 titles.

연구 동기 및 목표

• p-진 비렌킨 군 위에서 (1,M)-기본 단계 함수가 정규직교 다중해상 분석(MRA)을 생성하는 데 필요한 필수 조건을 규명하는 것.
• 루트가 0인 {0,1,…,p−1} 위의 루트 트리와 정규직교 MRA를 생성하는 정규화 함수 사이의 일대일 대응을 설정하는 것.
• 주어진 루트 트리로부터 정규직교 웨이블릿을 생성하는 알고리즘을 개발하는 것.
• 영차원 군의 맥락에서 정규화 함수의 푸리에 변환의 지지 구조를 명확히 하는 것.
• 이전의 스펙트럼 지지에 대한 가정, 특히 단위 구 B₀(0)를 초월하여 비렌킨 군 위의 웨이블릿 구조를 일반화하는 것.

제안 방법

• 루트가 0인 트리 T(V)의 경로에 대응하는 이중군의 잔여류들의 합집합으로 구성된 (1,M)-기본 집합을 정의한다.
• 루트 트리에 의해 생성된 (1,M)-기본 집합과 동일한 지지 집합을 갖는 정규화 단계 함수 φ를 구성한다.
• 트리의 인접 관계로부터 유도된 유니터리 행렬을 이용해 마스크 함수 m₀(χ)를 정의한다.
• 트리의 분지 구조에서 유도된 계수를 사용하여 스케일링 및 이동된 φ의 복합선형 조합으로 웨이블릿 함수 ψₗ(x)를 구성한다.
• 푸리에 변환의 지지 집합 상에서 마스크 함수가 필요한 정규직교성 및 영성 조건을 만족함을 보여, 웨이블릿 체계의 정규직교성을 검증한다.
• 영차원 군의 군 G와 그 캐릭터 군 X 사이의 쌍대성 관계를 활용하여, 하르 측도와 영차원 군 위의 푸리에 분석을 통해 웨이블릿 구조를 유도한다.

실험 결과

연구 질문

• RQ1 어떤 조건에서 (1,M)-기본 단계 함수가 p-진 비렌킨 군 위에서 정규직교 다중해상 분석(MRA)을 생성하는가?
• RQ2 정규화 함수의 푸리에 변환 지지 집합의 구조는 정점 집합 {0,1,…,p−1} 위의 조합론적 트리 구조와 어떻게 관련이 있는가?
• RQ3 루트가 0인 {0,1,…,p−1} 위의 모든 루트 트리는 정규직교 MRA를 생성하는 정규화 함수를 구성하는 데 사용될 수 있는가?
• RQ4 정점 집합 위의 주어진 루트 트리로부터 정규직교 웨이블릿을 구성하는 명시적 알고리즘은 무엇인가?
• RQ5 트리에서 유도된 웨이블릿 체계는 L₂(𝔾)에서 정규직교성과 완전성을 어떻게 보장하는가?

주요 결과

• (1,M)-기본 단계 함수가 p-진 비렌킨 군 위에서 정규직교 다중해상 분석(MRA)을 생성하는 것은, 그 함수가 정점 집합 {0,1,…,p−1} 위의 루트가 0인 트리에서 유도된 경우에 한하여 성립한다.
• 정규화 함수 φ의 푸리에 변환의 지지 집합은 (1,M)-기본 집합이며, 이는 정점 0에서 시작하는 트리의 모든 경로에 의해 인덱싱된 캐릭터 집합과 정확히 일치한다.
• 모든 루트 트리 T(V)에 대해, 그 이동으로 생성된 V₀의 정규직교 기저가 되는 정규화 함수 φ를 명시적으로 구성할 수 있다.
• 웨이블릿 함수 ψₗ(x)는 스케일링 및 이동된 φ의 복합선형 조합으로 정의되며, 계수는 트리의 분지 구조에서 유도된다.
• 체계 {ψₗ(𝒜ⁿx − h) | l = 1,…,p−1, n ∈ ℤ, h ∈ H₀} 는 L₂(𝔾)의 완전한 정규직교 기저를 형성하며, 웨이블릿 체계가 파르세발 프레임임을 증명한다.
• 이 구조는 마스크 함수 mₗ(χ)가 X₀ 상에서 |m₀(χ)| = 1 이고, 푸리에 변환의 지지 집합 상에서 ℓ ≠ 0 인 경우 mₗ(χ) = 0 임을 보장하여 웨이블릿 체계의 정규직교성을 보장한다.