• 沒有找到結果。

多項式調變不變奇異積分算子

N/A
N/A
Protected

Academic year: 2022

Share "多項式調變不變奇異積分算子"

Copied!
95
0
0

加載中.... (立即查看全文)

全文

(1)

國立臺灣大學理學院數學系暨研究所 碩士論文

Department of Mathematics College of Science

National Taiwan University Master Thesis

多項式調變不變奇異積分算子 Polynomial Modulation Invariant

Singular Integral Operator

徐永昌

Yung-Chang Hsu

指導教授:沈俊嚴 副教授

Advisor: Chun-Yen Shen, Associate Professor

中華民國110年2月
 February 2021

(2)

摘要

本文針對多項式卡爾松算子高維推廣在勒貝格空間下的有界性作深入探 討。相比於Victor Lie與Pavel Zorin-Kranich之前的工作,該文章的主要貢獻包 含:以具體的構造法來確認細節論證、用稀疏算子的語言來重新詮釋部分證 明、及提供一個具教學啟發性的完整說明。

關鍵詞:時頻分析、多重解析度分析、CZ算子、稀疏壓制、TT*-T*T方法

誌謝

作者感謝指導教授開明的態度以及十足的耐心,促成這漫長的計畫以及深

度的細部探討。其次作者感謝與多位同事日常討論所激發的靈感,造就了諸多

論證的精進。最後,作者想感謝家人以及身邊每位關心作者的人。

(3)

Polynomial Modulation Invariant Singular Integral Operators

Yung-Chang Hsu Feb. 2021

Abstract

We deeply study the Lpboundedness of the generalization of Polyno- mial Carleson Operator. Our main contributions, comparing to previous works done by Victor Lie and by Pavel Zorin-Kranich, are to verify de- tails with explicit constructions, modify some part with language of Sparse Dominance, and provide a heuristic interpretation about the whole treat- ment in general.

Keywords—Time-Frequency Analysis, Multi-Resolution Analysis, CZO, Sparse Domi- nance, TT* method

Contents

1 Introduction 2

1.1 Basic Notions . . . 3

1.2 Motivation . . . 5

1.3 Main Result . . . 8

2 Mathematical Jigsaw Puzzle 10 2.1 Cut out the Pieces . . . 10

2.2 Find Good Configurations . . . 11

2.3 Combinatorial Wizardry and Analytic Magecraft . . . 12

3 Tools and Facts 13 3.1 Local Oscillation of Polynomial . . . 13

3.2 Van der Corput Estimate . . . 14

3.3 Sparse Language and Ambient System . . . 15

3.4 Modified Settings . . . 16

4 Decomposition of the Operator 19 4.1 Reduction and Linearization. . . 19

4.2 Tile Decomposition and Trivial Estimate. . . 20

4.3 Adaptive Christ Grid Construction . . . 22

(4)

5 From Incidental Geometry to Order Theory and Combinatorics 24

5.1 Conversion and Basic Operations . . . 24

5.2 Geometric and Analytic Interaction. . . 26

5.3 Feffermann’s Trick . . . 30

5.4 Boundary Removal . . . 36

5.5 Separation Upgrade . . . 38

6 Search for Good Trades 39 6.1 Trade-off: Polynomial v.s. Exponential . . . 39

6.2 Charles Fefferman’s Exceptional Set . . . 42

6.3 Victor Lie’s Stopping Collection. . . 43

6.4 Pavel Zorin-Kranich’s Modifications . . . 46

6.5 Explicit Construction of Smooth Carpet . . . 50

7 Sparse Domination of Sparse Parts 53 7.1 Reductions . . . 53

7.2 Sparse Dominance . . . 58

7.3 Density Extraction . . . 60

8 TT* - T*T Arguments for Cluster Parts 64 8.1 Reductions . . . 64

8.2 Pointwise Control on Cluster . . . 67

8.3 Extraction of Separation Factor . . . 73

8.4 Support Restriction and Cross-Level Decay . . . 78

8.5 Row Configuration . . . 80

8.6 Almost Orthogonality . . . 82

8.7 Bateman’s Extrapolation Argument . . . 84

References 93

1 Introduction

There are three major themes in Harmonic Analysis that ordinary tools in Real Analysis are weak against:





Singular ⇒ Singular Integral Operator

Maximal ⇒ Hardy-Littlewood Maximal Operator Oscillatory ⇒ Fourier Integral Operator.

Still, mathematicians have developed tools for individual class of operators and have gained fruitful understanding. Before becoming overly optimistic, how- ever, what if there is an instance where the three themes combine together?

Definition 1.0.1 (Carleson Operator).

Cf (·) := sup

N ∈R

p.v.

ˆ eiN y

· − yf (y)dy .

(5)

Indeed, we see that there are:

• Singularity in the integral kernel ·−y1 .

• Pointwise maximal in the evaluation.

• Oscillation within the integral.

Naturally, we can not expect the tools designed for one particular theme to be effective against such operator. Maybe, we just need to combine all the tools in a smart ways. Additionally, we better do so in a way that separate different features from different themes so that each individual tools can shine. In hindsight, the missing glue to stick all the tools together is Time- Frequency Analysis. While, the participation of sparse dominance is a pleasant surprise.

Of course, this operator is not something mathematicians conjure up just for fun. To convince the reader that such type of operators arises naturally, we first introduce some notions.

1.1 Basic Notions

As a preparation for stating the main result, we introduce some definitions and notations. Throughout this thesis, we only work under Euclidean setting (RD).

Definition 1.1.1.

Qd:= {q ∈ R[x1][x2] · · · [xD] | degq ≤ d}

Definition 1.1.2 (Standard Kernel).

Given K : RD× RD→ C, we say K is a Standard Kernel if given x, y ∈ RD, we have ”Size Control”:

|K(x, y)| . kx − yk−D.

Furthermore, there’s τ ∈ (0, 1] such that for ∆ ∈ RD satisfying kx−ykk∆k12, we also have ”τ -H¨older Type Control”:

|K(x + ·, y)

0| + |K(x, y + ·)

0| . (k∆k/kx − yk)τ kx − ykD . Definition 1.1.3 (Calderon-Zygmund Operator).

Given T ∈ BL(L2, L2), we say T is a Calderon-Zygmund Operator (CZO) if it’s associated to a standard kernel K in the following sense:

∀f, g ∈ Cc, suppf ∩ suppg = ∅ ⇒ hT f, gi = ˆ

K(x, y)f (y)g(x)dxdy.

Remark. Kernel determines a CZO up to a difference of Multiplication Opera- tor. That is: Given T, S ∈ BL(L2, L2) be a pair of CZOs, if T, S are associated to the same kernel, then

∃m ∈ L s.t. ∀f ∈ L2, T f − Sf = mf.

(6)

For the rest of the thesis, we fix T ∈ BL(L2, L2) a CZO, denote the corre- sponding kenerl as K(·, ·), and use f ∈ Ccto denote a generic function. Now, we introduce some related operators.

Definition 1.1.4 (Singular Integral Operator).

If the kernel satisfies additional regularity condition:

0x ∈ RD, lim

→0+

ˆ

≤kx−yk≤1

K(x, y)dy exists,

the following limit:

lim

→0+

ˆ

≤k·−yk

K(·, y)f (y)dy

actually defines a CZO associated to K. We call this particular type of CZO Singular Integral Operator.

Definition 1.1.5 (Maximal Truncated CZO).

Tf (·) := sup

r<R

ˆ

r≤k·−yk<R

K(·, y)f (y)dy .

Definition 1.1.6 (Maximal Operator).

Mrf (·) := sup

B3·

|f |B,r

where B denotes a cube and |f |B,r := ffl

B|f |rdµ1/r

with r ∈ [1, ∞) and µ the Lebesgue measure. Notice that Hardy-Littlewood Maximal Operator is essentially the case when r = 1. For convenience, we write:

M f := M1f and |f |B := |f |B,1. Definition 1.1.7 (Polynomial Modulation Invariant CZO).

Cdf (·) := sup

q∈Qd

T (eiqf )(·)

Definition 1.1.8 (Maximal Truncated Polynomial Modulation Invariant CZO).

Cd∗f (·) := sup

q∈Qd

T(eiqf )(·)

Observation. Due to a version of Cotlar’s Inequality([Duo+01]Lemma 5.15), we always have:

Tf . M T f + M f, and thus,

Cd∗f . M Cdf + M f.

As a result, boundedness of Cd implies boundedness of Cd∗.

(7)

1.2 Motivation

We provide some instances where considering such type of operators are relevant.

• Pointwise a.e. Convergence of Fourier Series: In 1915, Luzin con- jectured that the Foruier series of a L2function converges almost ev- erywhere to the function itself. The result is proved fifty years afterward.

Theorem 1.2.1 (Carleson’s Theorem).

Qualitative statement:(Lennart Carleson, 1966 [Car66])

The Fourier Series of L2 function converge a.e. to itself.

Quantitative statement:(Charles Fefferman, 1973 [Fef73]) T be Hilbert Transform on T, kC1f kL1(T). kf kL2(T).

The original proof was quite complicated. It was not until 1973 that Fefferman gave a much elegant proof on the quantitative equivalence based on Stein Maximal Principle and ideas of Time-Frequency Analysis.

• Constant Coefficient PDE: We provide the most elementary case:

Heat equation to illustrate the idea.

(ut(x, t) − ∆xu(x, t) = f (x, t), t > 0 u(x, 0) = u0(x),

Due to the linearity of the equation, we reduce to solve the following two sets of equation:













(ut(x, t) − ∆xu(x, t) = 0, t > 0

u(x, 0) = u0(x) homogeneous

(ut(x, t) − ∆xu(x, t) = f (x, t), t > 0

u(x, 0) = 0 non-homogeneous.

Suppose we have understood how the regularity of the initial data u0

affects the regularity of the solution u of the homogeneous equation.

We now proceed to investigate how the non-homogeneous term f af- fects the regularity of the solution u in the sense of Sobolev space language. To do so, we first assume the following stronger condition:

Given u(·, ·), f (·, ·) ∈ S(RD× R) that vanishes for t ≤  with some  > 0, ut(x, t) − ∆xu(x, t) = f (x, t)

Fourier

⇐⇒ 2πiτ + 4π2|ξ|2

u(ξ, τ ) = bb f (ξ, τ ) By defining m(ξ, τ ) := 2πiτ +4π2πiτ2|ξ|2 and setting

Ltf := F−1(mF(f )) ,

(8)

we expect Ltf to solve ut. Notice that m(λξ, λ2τ ) = m(ξ, τ ), thus by setting K := F−1(m), we have:

K(λx, λ2t) = λ−D−2K(x, t).

As we expand Ltf :

Ltf (·) := K ∗ f (·)

= ˆ

R+

ρD+2 ˆ

SD

K(ρx, ρ2t)f (· − (ρx, ρ2t))J (x, t)d(x, t)dρ ρ

= ˆ

SD

K(x, t)J (x, t) ˆ

R+

f (· − (ρx, ρ2t))dρ ρd(x, t), we reduce to control the following operator:

Definition 1.2.2 (Hilbert Transform Along Paraboloid).

H(y,s)f (x, t) := p.v.

ˆ

R

f ((x, t) − (ρy, ρ2s))dρ ρ

Denoting Fourier on (˜x, t) := (x2, x3, · · · , xD, t)” as ˜F, we deduce:

F˜ H(y,s)f (·, ˜ξ, τ ) = p.v.

ˆ

R

e−2πi(ρ2τ s+ρ ˜ξ·˜y) ˜Ff (· − ρy1, ˜ξ, τ )dρ ρ, which can be controlled by C2 with T be Hilbert Transform:

F˜ H(y,s)f (·, ˜ξ, τ )

.C2Ff (·, ˜˜ ξ, τ ).

If we have kC2f kL2 . kf kL2, then using the tensor product structure of the product measure and Plancherel theorem, we have:

F˜ H(y,s)f (·, ˜ξ, τ ) L2 .

Ff (·, ˜˜ ξ, τ ) L2

H(y,s)f L2=

F˜ H(y,s)f L2 .

Ff˜

L2 = kf kL2.

This implies that kLtf kL2 . kf kL2. (There is an analogous statement for

xu.) As a result, we can use density argument to infer that:

∀f ∈ L2(RD×R+), ∃u solving the equation s.t. ut, ∆xu ∈ L2(RD×R+), which can be easily translated to Sobolev space language.

Remark. If D = 1, the linear term in the modulation vanishes. This case is covered by Stein and Wainger’s result in [SW01]

• Modulation Symmetries: An operator may possess certain symmetry.

One such instance is polynomial modulation symmetry. We expect that understanding Cd and Cd∗ paves the way to the understanding of some more complicated operators.

(9)

– Explicit Polynomial Modulation Invariance: (Hard but have result on Lp→ Lp boundedness.)

q ∈ Qd=⇒

(Cd eiqf

= Cd(f ) Cd∗ eiqf

= Cd∗(f )

– Implicit Polynomial Modulation Symmetry: (No good result on the boundedness of the operator for n > 2)

Hα(fj)nj=1(·) : = p.v.

ˆ

R n

Y

j=1

fj(· − αjt)dt t

n

X

j=1

qj(· − αjt) = q(·) =⇒ Hα eiqjfjn

j=1= eiqHα(fj)nj=1 Indeed, inspired by Fefferman’s proof on the boundedness of C1, Thiele and Lacey came up with a much elegant argument using the same philosophy to prove the boundedness of H(1,−1):

Theorem 1.2.3 (Christoph Thiele & Michael Lacey, 1997 [LT97]).

∀p, q, r ∈ (2, ∞) such that 1p+1q +1r = 1,

|hH(1,−1)(f, g), hi| .

p,q,r

kf kLpkgkLqkhkLr.

Later on, they notice the similarity (similar modulation symmetry) between C1 and H(1,−1)and use their method to prove:

Theorem 1.2.4 (Christoph Thiele & Michael Lacey, 2000 [LT00]).

kC1f kL2,∞. kf kL2, where T is Hilbert Transform.

It is tempting to believe that there is an implicit correspondence:

Cdf, Cd∗f ⇐==⇒ Hα(fj)nj=1.

However, there must be some missing links between the two scenarios.

To elaborate, we present some of the differences:

(=⇒) We need to find a way to convert the multilinear nature of the operator into products of linear structures. Additionally, we bet- ter extract the implicit modulation symmetry into the form of explicit modulation invariance.

(⇐=) The conversion of C1into H(1,−1)-like operator, relies on the Fourier correspondence between linear modulation and translation.

There is no good notion for polynomial modulation.

(10)

• Detection of the Singularity: It is an idea from one of my colleagues.

Let us compare 1· and |·|1 and its corresponding operators:

(Hf (·) := p.v´ 1

·−yf (y)dy Xf (·) := p.v´ 1

|·−y|f (y)dy.

Some easy verification shows that:

(kHf kLp. kf kLp

kXf kLp6. kfkLp

, ∀p ∈ (1, ∞).

As we put in modulation: Fixing Q ⊂ C(R, R), we define:

Qf (·) := sup

φ∈Q

p.v.

ˆ 1

· − yeiφ(y)f (y)dy ,

we see that the behavior of Q is morally governed by the two cases: H and X. That is, if Q is too large, we can expect the modulation recovers the absolute value that is:

|Xf | ≤ |Qf | and, thus, kQf kLp6. kfkLp, ∀p ∈ (1, ∞).

Otherwise, we have for example: Q := Q1 and T := H,

C1f = Qf and, thus, kQf kLp. kf kLp, ∀p ∈ (1, ∞).

The interesting part is to find the borderline between the two cases:

Definition 1.2.5 (Detection of Singularity).

Given T ∈ BL(L2, L2) a CZO, we say Q ⊂ C(RD, R) detects the singularity at p ∈ (1, ∞) if the operator defined as:

Qf (·) := sup

φ∈Q

T ef (·) is not bounded at p. That is, kQf kLp6. kfkLp.

In other words, Q1 does not detect the singularity of Hilbert trans- form. We think a non-trivial example of Q that detects the singularity at specific p would give us new light on the understanding of the singu- larity of an operator.

1.3 Main Result

Stein conjectured that Cd is bounded for suitable K(·, ·). In his joint work with Wainger [SW01], a restricted case (excluding linear modulation) is resolved through the technique of stationary phase formula and T T-TT arguments. While, Lie, after proving the weak(2, 2) bound of C2with T being Hilber transform on T, proved the Stein conjecture for the following case:

(11)

Theorem 1.3.1 (Victor Lie, 2020 Annals of Mathematics [Lie20]).

T be Hilbert Transform on T, kCdf kLp(T) .

p,d

kf kLp(T), ∀p ∈ (1, ∞)

Inspired by the proof, Zorin-Kranich extended the result and resolved the full Stein conjecture:

Theorem 1.3.2 (Pavel Zorin-Kranich, 2019 [Zor19]).

For arbitrary D, T ,

kCd∗f kLp .

T ,D,d,p

kf kLp, ∀p ∈ (1, ∞).

Remark. The precise condition for Theorem1.3.2is actually weaker:

kTf kLp .

p

kf kLp, ∀p ∈ (1, ∞).

That is, even if there is no C.Z.O associated to the kernel K(·, ·), the condition is still valid. Alternatively, it infers that polynomials with bouneded degree cannot detect the singularity of the kernel if T is bounded.

By previous observation, it’s tempting to think Cd a more fundamental ob- ject and try proving its boundedness first. Naturally, we would come up with our first guess:

Theorem 1.3.3.

If T is a Singular Integral Operator, we always have:

kCdf kLp .

T ,D,d,p

kf kLp, ∀p ∈ (1, ∞)

However, in hindsight, we actually treat Theorem1.3.3as a direct corollary of Theorem1.3.2. Notice that it’s quite different from the treatment in [Lie20].

The author proves Theorem1.3.3for T being Hilbert Transform directly. We will address what causes the difference in3.4.

(12)

2 Mathematical Jigsaw Puzzle

In this section, we give a heuristic explanation about how we’ll use Time- Frequency Analysis to proceed with the proof of Theorem1.3.2.

2.1 Cut out the Pieces

The idea is to linearize Cd∗: Cd∗f (·)

ˆ

r(·)≤k·−yk<R(·)

K(·, y)eiq(·)(y)f (y)dy =: ˜Cd∗f (·)

so that the time-frequency information of f (·) gets transferred to the operator itself. Since q(·) is encoded with the sheet music–time-frequency portrait of f (·), Time-Frequency Analysis would be done on ˜Cd∗ instead of f .

Next, we break ˜Cd∗ into tiny pieces and treat them as mathematical jigsaw puzzles. Our goal is to fit those pieces into a ”bounded” box. To do so, we do the following decomposition:

• Scale(s ∈ Z): We break K(·, ·) according to scales so that each piece mimics the behavior of a wavelet. As a result, the s-scale piece of the operator extracts 2s-resolution features only. In short, we have

K(x, y) ∼X

s∈Z

wavelets(x−y) ∧ Tf (·) ∼ sup

s<s

s

X

s=s

wavelets

∗ f (·) .

• Temporal block(I ⊂ RD): With a fixed scale, we decompose the piece to separate the support into different temporal position with block-size matching the scale.

• Spectral block(ω ⊂ Qd): Fixing scale and temporal position, we decom- pose the piece again so that q(·) fall in distinct spectral position with block-size respecting some kind of Uncertainty Principle.

That is, a generic piece satisfies:

2s∼ diameter of I ∼ diameter of ω−1,

where s is the natural scaling of I × ω and is denoted by sI×ω. In short, C˜d∗f (·) ∼X

pieceI×ωf (·), where

pieceI×ωf (·) ∼ waveletsI×ω∗ eiq(·)f (·)χEI×ω(·) with

EI×ω:= {x ∈ I | qx∈ ω ∧ rx≤ 2sI×ω ≤ Rx} .

Naturally, this comes with good properties. For instance, all the pieces have similar sizes in BL(Lp, Lp). However, we need finer estimation, and we do so by tracking the following attributes for each piece:

(13)

• Scale : This corresponds to the resolution of features the operator de- tects/takes in.

• Tile position : This refers to the position of tile P := IP× ωP on the time-frequency phase plane.

• Density : This measures how large portion of IP gets sent through q(·) to ωP within the acceptable scale range. That is, A(P ) := |E|IP|

P|. As an immediate result,

kpiecePf kLp. A(P )1/pkf kLp.

This provides us with some intuition. By classifying the pieces according to their density (i.e. A(P ) h 2−n), we just need to remember extracting the 2−n- factor from our arguments. Namely, we shall focus on Pn:= {P | A(P ) h 2−n}.

(Details would be made precise in4.)

2.2 Find Good Configurations

Up till now, we’ve reduced the puzzle to Pn sub-puzzle. To proceed, we need to know how well pieces can be packed together in BL(Lp, Lp). Naturally, a good starting point would be BL(L2, L2). This way, we can use Orthogonality to help us organize our pieces. As expected, ∃ > 0, s.t. ∀Pj ∈ Pn

(hpieceP0f, pieceP1f i = 0 ⇐= P0∩ P1= ∅ hpieceP0f, pieceP1f i

. 2−n(1 + distanceP0,P1)−. (7.1.3) Alternatively, if P ⊂ Pn cluster at a spot (ξ, η) ∈ RD × Qd, the cluster clusterPf := X

P ∈P

piecePf will extract distinct 2sP-resolution features of f

near (ξ, η). Therefore, provided that

({sP}P ∈P= {s ∈ Z | s ≤ s ≤ s}

∀P ∈ P, distanceP,(ξ,η) 1 , we have qx∼ η as long as x ∈ [

P ∈P

EP is around ξ, and Multi-Resolution Anal- ysis yields

|clusterPf | ∼

s

X

s=s

wavelets

∗ (ef )

χ2−n-dense set

around ξ

. T(ef )χ2−n-dense set

around ξ

.

(8.2.3)

Moreover, by viewing cluster of tiles as a whole, we have analogue of previous two Orthogonality relation: for Pj ⊂ Pn cluster at pj∈ RD× Qd, we have

(hclusterP0f, clusterP1f i = 0 ⇐=S P0∩S

P1= ∅

|hclusterP0f, clusterP1f i| . 2−n(1 + distancep0,p1)−. (8.3.1)

(14)

Combining what have been learned, a reasonable strategy to solve the puzzle would be to organize Pn into the following two ”good” configurations:

• Sparse Parts: P ⊂ Pnhas few overlaps on RD×Qd, and Orthogonality gives strong enough control. (Details are presented in7)

• Cluster Parts: P ⊂ Pn consists of multiple clusters but clusters are 2Cn apart on RD× Qd with C  1. By combining both Orthogonality and Multi-Resolution Analysis, we can apply Cotlar-Stein Lemma and arrive at a suitable control. (Details are presented in8).

2.3 Combinatorial Wizardry and Analytic Magecraft

Now, to systematically extract those good configurations from Pn, we follow both [Lie20] and [Zor19] , which follow Charles Fefferman’s idea in [Fef73]. To elaborate, we equip Pnwith an ”order-like” relation to reflect their ”incidental properties”. Consequently, both sparse parts and cluster parts have alternate interpretations:

• Sparse Parts: Collections of Anti-Chains

• Cluster Parts: Collections of Convex Sets

Therefore, through some Combinatorial methods devised by Fefferman, we can extract the desired configurations. (Details in5.3.)

Still, the original argument in [Fef73] has no control over how ”high” clusters stack. The author isolates those who stack too high and proves that they have

”small supports”, which is why ”Exceptional Sets” arise in [Fef73]. This prevents us from finer estimate and direct L2→ L2 bound.

One of the innovation in [Lie20] is the clever use of John-Nirenberg in- equality. The arguments guarantee that ”higher clusters” has ”smaller supports”. That is, instead of stacking like Jenga, the clusters stack like Eiffel Tower. Consequently, Lie eliminated the use of Exceptional Sets and derived L2→ L2 bound directly. (Details in6.3.)

On the other hand, Zorin-Kranich simplified the argument and put addi- tional steps to make the system more compatible with certain ”temporal di- lation”. (Details in6.4.)

Finally, to acquire full Lp→ Lpbound, we modify Lie’s argument on sparse parts with the language in [LN15] and adopt Zorin-Kranich’s treatment on clus- ter parts. To be more specific, we first derive p-bounds insensitive to density:

• Sparse Parts: We resort to pointwise sparse dominance on sparse parts.

• Cluster Parts: We use the Multi-Resolution Analysis on clusters to derive ”localized estimate” and the extrapolation method adopted by Bateman in [BT13] to acquire Lp,1→ Lp,∞bound. (Detail in8.7.) To complete the argument, we interpolate to spread the 2−nfactor to Lpθ → Lpθ bound and use the geometric decay on density to sum everything up.

(15)

3 Tools and Facts

In this section, we establish some tools and some useful facts without proof.

For starters, we borrow part of the setting and language in [Zor19] and [SW01] to quantify the effect of polynomial phases on behavior of oscillatory integrals.

Next, we follow the setting in [LN15] and sum up some useful facts about sparse systems.

At the end of the section, we introduce our modified settings and explain how it relates to the original settings and why the change of the formulation in [Zor19] may be necessary to generalize the result in [Lie20].

Remark. Throughout this thesis, we will sometimes suppress the dependence on κ, κ, D, d within the ., , ⊂∼ relation.

3.1 Local Oscillation of Polynomial

To apply Cotlar-Stein Lemma, we expect the need for an estimate as the following:

q ∈ Qd, ψ ∈ L0(measurable function) =⇒

ˆ

eiqψdµ

.

D,d Oscillation of ψ,q

on suppψ

?

Indeed, when d = 1, Riemann–Lebesgue Lemma gives us qualitative descrip- tion: the higher the oscillation, the greater the cancellation. This motivates the need to quantify the oscillation of q within the support of ψ. However, to sim- plify the matters, we model the support as cubes, and we, therefore, need some related terminology:

Definition 3.1.1 (Attributes of a cube I ⊂ RD).

• cI ∈ RD denotes the center of mass of I.

• `I denotes the side-length of I.

• |I| := `ID denotes the D-volume of I.

In short, I := cI+ `I[−1/2, 1/2)D= cI+ [−`I/2, `I/2)D. Definition 3.1.2 (Temporal Dilation).

∀C ∈ R+, CI := cI+ C`I[−1/2, 1/2)D= cI+



−C`I

2 ,C`I

2

D . Now, we define a weaker form of ”⊂”. Given I, J ⊂ RD be cubes, Definition 3.1.3 (Roughly Contain).

I ⊂∼ J ⇐⇒ ∃C ∈ R+ prescribed, s.t. I ⊂ CJ

(16)

Finally, we characterize the local oscillation of q ∈ Qd on cube.

Definition 3.1.4 (Seminorm on Qd [Zor19](4.1.5.)).

kqkI := sup

x,y∈I

|q(x) − q(y)| .

As an immediate result, since Qd is a finite dimensional vector space, all non-trivial(vanishing only on constant) seminorms are equivalent. Therefore, we may unambiguously assign a topology generated by seminorm on Qd. Still, for our purpose, we need quantitative controls:

Properties 3.1.5 (Embedding Inequality [Zor19]Lemma 4.1.6.).

I ⊂∼ J =⇒ `J

`I

kqkI .

D,d

kqkJ .

D,d

 `J

`I

d kqkI,

Such estimate would become important as we do Multi-Resolution Analysis.

3.2 Van der Corput Estimate

Continuing previous settings,

Properties 3.2.1 ([Zor19]Lemma 4.6.1. [SW01]Proposition 2.1.).

∀ψ ∈ L0, suppψ ⊂ I =⇒

ˆ

eiqψdµ .

D,d

sup

k∆k

`I <hkqkIi1/d

kψ − τψkL1

. sup

k∆k

`I <hkqkIi1/d

kψ − τψkL|I|.

where h·i :=1+|·|1 and τψ(·) := ψ(· − ∆).

As a immediate corollary, we have a version designed for partition of unity:

For generic ψ ∈ L0, δ > 1, I ⊂ RDbe cube, we consider a fragment of partition of unity located around I. That is,

χ ∈ Ccs.t.

|χ| .

δ

χδI

k∇χk .

δ

χδI/`I, and we have

Corollary 3.2.1.1.

ˆ

χeiqψdµ .

D,d,δ

|I|









hkqkIi1/dkψkL((1+2δ)I) Height of ψ +

sup

|∆|

`I <hkqkIi1/d

kψ − τψkL(δI) Oscillation of ψ.

(17)

3.3 Sparse Language and Ambient System

The Sparse System we refer to is a sub-system of a 2κ-adic System satisfying certain properties. For our purpose, we do not work under usual Dyadic Sys- tem. Yet, all the language in [LN15] can be easily converted. For starters, we construct our ambient system:

Definition 3.3.1 (Standard 2κ-adic System hD, ⊂i).

D :=

G

s∈Z

Ds, where Ds:=2 ζ + [0, 1)D

be cube | ζ ∈ ZD .

We equip D with ⊂ as partial order and, for I ⊂ D, define:

(M I := {I ∈ I | @J ∈ I s.t. I ( J} maximal elements I:= {I ∈ D | ∃J ∈ I s.t. I ⊂ J} downward envelope.

Also, we denote the parent(immediate predecessor) of I ∈ D as bI ∈ D.

Now, given S ⊂ D, 1 ≤ Λ, we call S a Sparse System if it satisfies either of the following equivalent([LN15] 6.1.) conditions:

Definition 3.3.2 (Λ-Carleson Condition [LN15] Definition 6.2.).

S is Λ-Carleson ⇐⇒ ∀J ∈ S(or equivalently, D), X

I∈S, I⊂J

|I| ≤ Λ|J |.

Definition 3.3.3 (Λ−1-Sparse Condition [LN15] Definition 6.1.).

S is Λ−1-Sparse ⇐⇒ ∀I ∈ S, ∃EI ⊂ I measurable s.t.

(|I| ≤ Λ|EI|

EIs are disjoint . With basic terminology established, we provide the following two construc- tions. Given Dω→ R(·) +, S Λ-Carleson, we construct





Mω(·) := sup

·∈I∈D

ωI

SS,ω(·) :=X

I∈S

ωIχI(·) . Through Definition 3.3.3., we relate the two constructions:

Lemma 3.3.4 (Sparse-Maximal Dominance).

|hSS,ω, f i| ≤X

I∈S

ωI|hχI, f i|

≤X

I∈S

|I|ωI I

|f |dµ ≤X

I∈S

Λ|EII I

|f |dµ

≤ΛX

I∈S

ˆ

EI

MωM f dµ ≤ ΛhMω, M f i

=⇒kSS,ωkLp.

p

ΛkMωkLp.

(18)

3.4 Modified Settings

We introduce a smoothed-out but scale-discretized version of T and Cd∗, which would become major tools later on. For our purpose, we

1. Prescribe nD:= d2√

D + 1e ∈ N, κ 

D,d1, δ 

D,d2−κ, where the values of 2κ∈ N, δ ∈ R+ would be made clear in the subsequent sections.

2. Fix χ ∈ Cc satisfying:

χ(nD+δ)[−1,1]D ≤ χ ≤ χ(nD+2−κ−δ)[−1,1]D. 3. Define φ(·) := χ(2−κ·) − χ(·) ∈ Cc. Note that:

suppφ ⊂ (−nD2κ− 1, nD2κ+ 1)D\[−nD, nD]D.

As a result, certain shifts Sh := {z ∈ Z | nD≤ |z| ≤ nD2κ+ 1}Dyield

x ∈ [0, 1)D =⇒

(suppφ(x − ·)

suppφ(· − x) ⊂ G

ξ∈Sh

ξ + [0, 1)D,

and, by our constructions,

x, x0∈ [0, 1)D ∧ y ∈ G

ξ∈Sh

ξ + [0, 1)D =⇒ kx − x0k kx − yk ≤

√ D

nD− 1 ≤ 1/2, which is exactly the condition for τ -H¨older Type Control of K. For convenience, we also define for I ∈ D the following collection and set:

ShI := {`Iξ + I ∈ D | ξ ∈ Sh} and I:=G ShI. 4. Decompose K into wavelet-like pieces:

K =X

s∈Z

Ks

where ∀x, y ∈ RDs.t. x 6= y

Ks(x, y) := φ 2−sκ(x − y) K(x, y)

Since Ksinherits the standard kernel properties of K and the support constraint on φ, translation and dilation yield the following three properties:

Properties 3.4.1 (L0\Support Control).

x ∈ I ∈ Ds =⇒

(suppKs(x, ·)

suppKs(·, x) ⊂ I.

(19)

Properties 3.4.2 (L\Size Control).

|Ks| .

D,d

2−sDκ.

Properties 3.4.3 (τ -H¨older Regularity).

x, x0∈ I ∈ Ds =⇒

(|Ks(x, ·) − Ks(x0, ·)|

|Ks(·, x) − Ks(·, x0)| .

D,d

 kx − x0k

`I

τ

|I|−1χI(·).

Corollary 3.4.3.1 (Locally τ -H¨older Continuity).

|x − x0| . 2 =⇒

(|Ks(x, ·) − Ks(x0, ·)|

|Ks(·, x) − Ks(·, x0)| .

D,d

(2−sκkx − x0k)τ2−sDκ.

Proof. Given |x − x0| . 2, we can always find . 1 cubes Ij ∈ Ds covering the straight line joining x and x0 with xj ∈ Ij on the line, where x = x0 and x0 = xn, such that:

|Ks(x, ·) − Ks(x0, ·)| ≤

n

X

j=1

|Ks(xk, ·) − Ks(xk−1, ·)|

.

D,d n

X

j=1

 kxk− xk−1k

`Ij

τ

|Ij|−1. 2−sκkx − x0kτ 2−sDκ.

The dual notion holds similarly.

With such scale decomposition, we may define:

Definition 3.4.4 (Modified Truncated Maximal CZO).

Tf (·) := sup

s<s

ˆ s

X

s=s

Ks(·, y)f (y)dy .

By tinkering with (s, s, r, R) ∈ Z2× R2+ so that

(nD2h r nD2h R

, we have:

ˆ

r≤k·−yk<R

K(·, y)f (y)dy − ˆ s

X

s=s

Ks(·, y)f (y)dy

.

D,d

M f (·).

As a result, Properties 3.4.5.

|Tf − Tf | .

D,d

M f.

(20)

Therefore, the Lp→ Lp behaviors of Tand Tare identical. Consequently, it is relevant to consider:

Definition 3.4.6.

Cd∗f (·) := sup

q∈Qd

T(eiqf )(·), and immediately, we have:

Corollary 3.4.6.1.

|Cd∗f − Cd∗f | .

D,d

M f.

Eventually, Lp→ Lpbehavior of Cd∗is governed by Cd∗, and the main result Theorem1.3.2can be reduced to proving:

Theorem 3.4.7.

kCd∗f kLp .

D,d,p

kf kLp, ∀p ∈ (1, ∞)

On the other hand, the main result Theorem1.3.3for Singular Integral type operator cannot be derived directly through such method, since, in general:

T f (·) := lim

→0+

ˆ

≤k·−yk

K(·, y)f (y)dy 6=X

s∈Z

ˆ

Ks(·, y)f (y)dy,

even if:

0x ∈ RD, lim

→0+

ˆ

≤kx−yk≤1

K(x, y)dy exists.

Unless, K is, for example, Anti-Symmetric: in Lie’s works [Lie08], [Lie20], D = 1, K(x, y) = x−y1 . If we choose χ ∈ Cc even, we have:

∀s ∈ Z, ˆ

Ks(·, y)dy = 0.

As a result, by using M.V.T. and D.C.T., we have:

X

s<s≤s

ˆ

Ks(·, y)f (y)dy

= ˆ

X

s<s≤s

Ks(·, y) (f (y) − f (·)) dy

s%∞−→

s&−∞

ˆ

K(·, y) (f (y) − f (·)) dy

= p.v.

ˆ

K(·, y)f (y)dy = Hf (·) = T f (·).

In conclusion, for general standard kernel K, we should adopt Zorin-Kranich’s approach in [Zor19].

(21)

4 Decomposition of the Operator

In the section, we provide the rigorous version of the following decomposition:

d∗f (·) ∼X

P

waveletsP∗ eiq(·)f (·)χEP(·).

To be more specific, since we’ve established that

kCd∗f kLp. kf kLp⇐= kCd∗f k . kf kLp,

we may shift our focus to Cd∗ for the rest of the arguments. Our goal is to reduce Cd∗f into sum and maximum over finite elements, to linearize the operator, and to do the tile decomposition.

4.1 Reduction and Linearization

For starters, we notice that Observation. Qd is separable.

That is, by explicitly enumerating rational coefficient polynomials:

{q ∈ Q[x1][x2] · · · [xD] | degq ≤ d} =: {qn}n∈N, Fatou’s Lemma and some limiting arguments yield:

Cd∗f (·) = sup

n∈N

T(eiqnf )(·)

= sup

n∈Ns<s

ˆ s

X

s=s

Ks(·, y)eiqn(y)f (y)dy

←−

as N →∞ max

n≤N

−N ≤s<s≤N

ˆ s X

s=s

Ks(·, y)eiqn(y)f (y)dy

=: Cd∗,Nf (·)

Finally, by M.C.T.,

kCd∗f kLp= sup

N ∈N

kCd∗,Nf kLp.

Consequently, we only need to acquire bounds on Cd∗,Nf independent of N . Indeed, Cd∗,Nf is a sum and a maximum over finite elements. As a result, we can do an elementary stopping time argument to linearize Cd∗,Nf :

∀N ∈ N, ∃





 RD

s(·)

−→ {−N, −N + 1, · · · , N − 1}

RD

s(·)

−→ {−N + 1, · · · , N − 1, N } RD

q(·)

−→ {qn}Nn=1

simple and measurable

(22)

such that

Cd∗,Nf (·) =

ˆ s(·) X

s=s(·)

Ks(·, y)eiq(·)(y)f (y)dy

That is, regardless of the choice of N ∈ N, the problem reduces to analyze the following form of linear operator:

Lf (·) :=

s(·)

X

s=s(·)

ˆ

Ks(·, y)eiq(·)(y)f (y)dy,

where s(·), s(·), q(·) are simple measurable functions.

4.2 Tile Decomposition and Trivial Estimate

To proceed with our 3-step decomposition schemes, we first need to refine the following relation:

2s∼ diameter of I ∼ diameter of ω−1.

For our purpose, we adjust the above statement to our modified settings:

• 2 is the actual scaling that works well with our analysis.

• I ⊂ RDis an element chosen from Ds(Standard 2κ-adic System) to match the 2-scale.

• ω ⊂ Qdwill be chosen from DI, a Qd-tiling (assumed to exist) that respects the oscillation of polynomials on I and the Uncertainty Principle:

q, q0∈ ω =⇒ kq − q0kI . 1

Notice that, by the definition of Dsand theEmbedding Inequality, dimensional analysis yields

(2= `I h

Ddiameter of I

I’s and ω’s ”diameters” are scale-reversed

Naturally, we follow our convention and denote the natural scaling s as sI×ω. For now, we shall postpone the construction of DI and complete the decompo- sition first:

Lf (·) =

s

X

s=s

X

I∈Ds

X

ω∈DI

ˆ

Ks(·, y)eiq(·)(y)f (y)dy · χEI×ω(·),

where

s := max

x∈RD

sx s := min

x∈RD

sx and EI×ω:= {x ∈ I | qx∈ ω ∧ sx≤ sI×ω≤ sx} . To further simplify the notation, we shall organize the I-ω parings and define:

(23)

Definition 4.2.1 (Tile System).

D :=˜

s

G

s=s

G

I∈Ds

{I × ω ⊂ RD× Qd | ω ∈ DI}

Definition 4.2.2 (A piece associated to P ∈ ˜D).

LPf (·) :=

ˆ

KsP(·, y)eiq(·)(y)f (y)dy · χEP(·) Immediately, support and size controls yield:

Properties 4.2.3 (Single tile estimate).





|LPf | .

D,d

2κD|f |I˜PχEP

|LPf | .

D,d

kf kL1(EP)

|IP| χI˜P

, where ˜I := nD2κ+1+ 3 I ⊃ I.

Through direct computation, we also have:

(kLPf kL1 . |f |I˜P|EP| . A(P )kf kL1( ˜IP)

kLPf kL . |f |I˜P ≤ kf kL( ˜IP), (where A(P ) := |E|IP|

P|) and, through interpolation:

Corollary 4.2.3.1 (Trivial Estimate).

kLPf kLp .

κ,D,d,p

A(P )1/pkf kLp( ˜IP)

On the other hand, given P ⊂ ˜D, we set:

Definition 4.2.4.

LPf :=X

P ∈P

LPf

Eventually, we have the succinct expression:

Lf = LD˜f := X

P ∈˜D

LPf

with each piece behaving ”nicely”. Moreover, since

• f ∈ Cc has compact support,

• s(·), s(·), q(·) have finite ranges,

the sum only consists of finitely many non-zero terms. As a result, we may freely rearrange and reorganize the sum.

(24)

4.3 Adaptive Christ Grid Construction

Before we construct DI, let us list what we expect from the construction:

• DI tiles Qd, and, when viewed as in hQd, k · kIi, every piece in DI contains and is contained in a ball with radiush 1.

• Given J ⊂ I, (ω, ω0) ∈ DI× DJ, we have either ω ∩ ω0= ∅ or ω ⊂ ω0. In short, we would like to have a hyper-adic system on Qd. To do so, Zorin- Kranich follows Michael Christ’s idea on constructing dyadic system on space of homogeneous type. However, the construction would be much easier since we only need to consider I ∈ Ds, where s ≤ s ≤ s. Essentially, we can work our ways down from the top scale s. By constructing the finest layer first, the rest of the arguments become finding the correct ways to group the pieces together.

For starters, we prescribe κ 

D,d1 and, by using theEmbedding Inequality, find κ 

D,d

1 such that, given J ⊂ I be cubes and q ∈ Qd, we have:

`J ≤ 2−κ`I =⇒ kqkJ≤ 2−κkqkI. We now set ς :=2κ∗1−1 and proceed inductively as follows:

(s = s − 0): For all I ∈ Ds,

(a) we select a maximal collection of polynomials QI ⊂ Qd such that

∀q, q0∈ QI, q 6= q0 =⇒ kq − q0kI ≥ 1.

Due to maximality,

( Qd ⊂S

q∈QIBI(q, 1)

∀q, q0 ∈ QI, q 6= q0 =⇒ BI(q, 1/2) ∩ BI(q0, 1/2) = ∅, where BI(c, r) := {q ∈ Qd | kq − ckI < r}.

(b) we construct the Qd-tiling DI inductively with each piece assigned a center. That is, ∃DI

c(·) ω(·)

QI such that, for all ω ∈ DI,

BI(cω, 1/2 − ς) ⊂ BI(cω, 1/2) ⊂ ω ⊂ BI(cω, 1) ⊂ BI(cω, 1 + ς).

(s > s − k): Suppose the construction be completed so that:

(a) for all I ∈ Ds, we have a Qd-tiling DI.

(b) we assign for each piece in DI a unique center: ∃DI c(·) ω(·)

QI, where

ω ∈ DI =⇒ BI(cω, 1/2 − ς) ⊂ ω ⊂ BI(cω, 1 + ς) .

(25)

(s = s − k): Given I ∈ Ds+1, for all J ∈ Ds∩ 2I,

(a) we select a maximal collection of polynomials QJ⊂ QI such that

∀q, q0 ∈ QJ, q 6= q0 =⇒ kq − q0kJ ≥ 1.

Due to maximality,

( QI ⊂S

q∈QJBJ(q, 1)

∀q, q0∈ QJ, q 6= q0 =⇒ BJ(q, 1/2) ∩ BJ(q0, 1/2) = ∅, (b) we construct inductively a partition on QI indexed by QJ:

{Chq}q∈QJ where ∀q ∈ QJ, BJ(q, 1/2)∩QI ⊂ Chq ⊂ BJ(q, 1)∩QI. (c) we define ω(·), by setting:

DJ:= {ωq}q∈QJ, where ωq := G

q0∈Chq

ωq0,

with DJ c(·)

→ QJ defined naturally. Essentially, ∀q ∈ QJ, {ωq0}q0∈Chq

is the collection of children of ωq.

(d) we characterize the size of each piece in DJ: pick q ∈ QJ,

• Exterior:

ωq := G

q0∈Chq

ωq0 ⊂ [

q0∈Chq

BI(q0, 1 + ς)

⊂ [

q0∈BJ(q,1)

BJ

 q0,

:ς 2−κ(1 + ς)



⊂ BJ(q, 1 + ς)

• Interior:

∀q0 ∈ BJ(q, 1/2 − ς), ∃!ω0 ∈ DI s.t. q0 ∈ ω0

=⇒ kcω0− qkJ≤ kcω0− q0kJ+ kq0− qkJ

< 2−κkcω0− q0kI + 1/2 − ς

<

:ς

2−κ(1 + ς) + 1/2 − ς = 1/2

=⇒ cω0 ∈ Chq =⇒ q0 ∈ ω0⊂ ωq =⇒ BJ(q, 1/2 − ς) ⊂ ωq (s ≤ s ≤ s): In conclusion, we have:

• for every I ∈ Ds, DI tiles Qd (that is,F

DI = Qd) and ω ∈ DI =⇒ BI(cω, 1/2 − ς) ⊂ ω ⊂ BI(cω, 1 + ς) .

• for all I, J ∈

s

G

s=s

Ds, if J ⊂ I, then, for any (ω, ω0) ∈ DI× DJ, we, by our grouping construction, have either ω ∩ ω0= ∅ or ω ⊂ ω0. Notice that, by setting κ 

D,d1, we have 0 < ς 

D,d1.

This completes the construction.

(26)

5 From Incidental Geometry to Order Theory and Combinatorics

Organizing tiles is essentially an incidental geometric problem. However, due to the hyper-adic properties of ˜D, we can equip ˜

D an order structure to suitably represent its incidental behavior. As a result, we can treat the order theoretical counterpart with some combinatorial tricks.

5.1 Conversion and Basic Operations

We start with some observations: given I, J ∈ D,

• either I ∩ J = ∅

• or I ⊂ J ∨ I ⊃ J and, thus, for any (ω, ω0) ∈ DI× DJ, – either ω ∩ ω0= ∅

– or ω ⊃ ω0 ∨ ω ⊂ ω0 respectively.

This motivates the following definition:

Definition 5.1.1 (D ˜D, E E

).

∀P, P0∈ ˜D, P E P0 ⇐⇒ IP ⊂ IP0∧ ωP ⊃ ωP0. For strict inequality, we write C instead.

We see that E indeed defines a partial order on ˜D. Moreover, it reflects the incidental properties precisely:

∀P, P0∈ ˜D, EP ∩ EP0 = ∅ ⇐= P ∩ P0 = ∅ ⇐⇒ P, P0 are E -incomparable.

As a result, to extract sparse parts(E-anti-chains), we heavily rely on the following operations:

Definition 5.1.2 (Maximal and minimal elements).

∀P ⊂ ˜D,

(M P := {P ∈ P | @P0 ∈ P s.t. P C P0} mP := {P ∈ P | @P0 ∈ P s.t. P0C P }.

We also define the iterated versions:

∀k ∈ N,

(Mk+1P := M (P \ MkP) mk+1P := m (P \ mkP) .

Notice that, by construction, both MkP and mkP are E-anti-chains.

On the other hand, for cluster parts, we shall define:

參考文獻

相關文件

• Uses a nested structure to accumulate path data as the simulation is running. • Uses a multiple branch structure to choose the

– It is not hard to show that calculating Euler’s phi function a is “harder than” breaking the RSA. – Factorization is “harder than” calculating Euler’s phi function (see

Understanding and inferring information, ideas, feelings and opinions in a range of texts with some degree of complexity, using and integrating a small range of reading

Writing texts to convey information, ideas, personal experiences and opinions on familiar topics with elaboration. Writing texts to convey information, ideas, personal

Strands (or learning dimensions) are categories of mathematical knowledge and concepts for organizing the curriculum. Their main function is to organize mathematical

Writing texts to convey simple information, ideas, personal experiences and opinions on familiar topics with some elaboration. Writing texts to convey information, ideas,

In this paper, we extend this class of merit functions to the second-order cone complementarity problem (SOCCP) and show analogous properties as in NCP and SDCP cases.. In addition,

This kind of algorithm has also been a powerful tool for solving many other optimization problems, including symmetric cone complementarity problems [15, 16, 20–22], symmetric