Characterizations of some types of linear independence of integer - - PowerPoint PPT Presentation

characterizations of some types of linear independence of
SMART_READER_LITE
LIVE PREVIEW

Characterizations of some types of linear independence of integer - - PowerPoint PPT Presentation

Characterizations of some types of linear independence of integer translates Sandra Saliani Department of Mathematics and Computer Science University of Basilicata Italy February Fourier Talks 2012 February 16 - 17, 2012 S. Saliani -


slide-1
SLIDE 1

Characterizations of some types of linear independence of integer translates

Sandra Saliani

Department of Mathematics and Computer Science University of Basilicata Italy

February Fourier Talks 2012 February 16 - 17, 2012

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 1

slide-2
SLIDE 2

Setting

Systems of integer translates of a ψ ∈ L2(R) B = {ψk, k ∈ Z}, ψk(x) = ψ(x − k),

  • ccur in approximation theory, frame theory, and wavelet analysis.

Specific subset of the affine system generate by ψ {2j/2ψ(2jx − k), j, k ∈ Z}.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 2

slide-3
SLIDE 3

Periodization function

Definition

Let ψ ∈ L2(R) , the periodization function is pψ(ξ) =

  • k∈Z

| ˆ ψ(ξ + k)|2 pψ ∈ L1(T) Many properties of B = {ψk, k ∈ Z} can be completely described in terms of the periodization function pψ. [Hernández, Šiki´ c, Weiss, and Wilson (2010)].

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 3

slide-4
SLIDE 4

Periodization function

Definition

Let ψ ∈ L2(R) , the periodization function is pψ(ξ) =

  • k∈Z

| ˆ ψ(ξ + k)|2 pψ ∈ L1(T) Many properties of B = {ψk, k ∈ Z} can be completely described in terms of the periodization function pψ. [Hernández, Šiki´ c, Weiss, and Wilson (2010)].

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 3

slide-5
SLIDE 5

Periodization function

Definition

Let ψ ∈ L2(R) , the periodization function is pψ(ξ) =

  • k∈Z

| ˆ ψ(ξ + k)|2 pψ ∈ L1(T) Many properties of B = {ψk, k ∈ Z} can be completely described in terms of the periodization function pψ. [Hernández, Šiki´ c, Weiss, and Wilson (2010)].

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 3

slide-6
SLIDE 6

Definition

A sequence (en)n∈N in a Hilbert space H is a Riesz basis if it is complete in H and there exist constants A, B > 0 such that, for any (cn)n∈N ∈ ℓ2(N) A

+∞

  • n=0

|cn|2 ≤

+∞

  • n=0

cnen2 ≤ B

+∞

  • n=0

|cn|2.

Definition

A sequence (en)n∈N in a Hilbert space H is a Frame if There exist two real constants A, B > 0 such that, for any x ∈ H Ax2 ≤

+∞

  • n=0

| < x, en > |2 ≤ Bx2.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 4

slide-7
SLIDE 7

Definition

A sequence (en)n∈N in a Hilbert space H is a Riesz basis if it is complete in H and there exist constants A, B > 0 such that, for any (cn)n∈N ∈ ℓ2(N) A

+∞

  • n=0

|cn|2 ≤

+∞

  • n=0

cnen2 ≤ B

+∞

  • n=0

|cn|2.

Definition

A sequence (en)n∈N in a Hilbert space H is a Frame if There exist two real constants A, B > 0 such that, for any x ∈ H Ax2 ≤

+∞

  • n=0

| < x, en > |2 ≤ Bx2.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 4

slide-8
SLIDE 8

Periodization function

Let B = {ψk, k ∈ Z} ψ = span(B) ⊂ L2(R) denotes the shift invariant space generated by ψ. pψ(ξ) =

  • k∈Z

| ˆ ψ(ξ + k)|2

Theorem

1) B is Bessel for ψ with bound B ⇔ pψ(ξ) ≤ B a.e. 2) B is an Orthonormal basis for ψ ⇔ pψ(ξ) = 1 a.e. 3) B is a Riesz basis for ψ with bounds A, B

  • ⇔ A ≤ pψ(ξ) ≤ B

a.e. 4) B is a Frame for ψ with bounds A, B

  • ⇔ A ≤ pψ(ξ) ≤ B

a.e. ξ ∈ T/{pψ = 0}

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 5

slide-9
SLIDE 9

Periodization function

Let B = {ψk, k ∈ Z} ψ = span(B) ⊂ L2(R) denotes the shift invariant space generated by ψ. pψ(ξ) =

  • k∈Z

| ˆ ψ(ξ + k)|2

Theorem

1) B is Bessel for ψ with bound B ⇔ pψ(ξ) ≤ B a.e. 2) B is an Orthonormal basis for ψ ⇔ pψ(ξ) = 1 a.e. 3) B is a Riesz basis for ψ with bounds A, B

  • ⇔ A ≤ pψ(ξ) ≤ B

a.e. 4) B is a Frame for ψ with bounds A, B

  • ⇔ A ≤ pψ(ξ) ≤ B

a.e. ξ ∈ T/{pψ = 0}

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 5

slide-10
SLIDE 10

Periodization function

Let B = {ψk, k ∈ Z} ψ = span(B) ⊂ L2(R) denotes the shift invariant space generated by ψ. pψ(ξ) =

  • k∈Z

| ˆ ψ(ξ + k)|2

Theorem

1) B is Bessel for ψ with bound B ⇔ pψ(ξ) ≤ B a.e. 2) B is an Orthonormal basis for ψ ⇔ pψ(ξ) = 1 a.e. 3) B is a Riesz basis for ψ with bounds A, B

  • ⇔ A ≤ pψ(ξ) ≤ B

a.e. 4) B is a Frame for ψ with bounds A, B

  • ⇔ A ≤ pψ(ξ) ≤ B

a.e. ξ ∈ T/{pψ = 0}

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 5

slide-11
SLIDE 11

Periodization function

Let B = {ψk, k ∈ Z} ψ = span(B) ⊂ L2(R) denotes the shift invariant space generated by ψ. pψ(ξ) =

  • k∈Z

| ˆ ψ(ξ + k)|2

Theorem

1) B is Bessel for ψ with bound B ⇔ pψ(ξ) ≤ B a.e. 2) B is an Orthonormal basis for ψ ⇔ pψ(ξ) = 1 a.e. 3) B is a Riesz basis for ψ with bounds A, B

  • ⇔ A ≤ pψ(ξ) ≤ B

a.e. 4) B is a Frame for ψ with bounds A, B

  • ⇔ A ≤ pψ(ξ) ≤ B

a.e. ξ ∈ T/{pψ = 0}

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 5

slide-12
SLIDE 12

Example

Let ψ(x) = (1 − |x|)χ[−1,1](x) be a linear Spline. Then pψ(ξ) =

  • k∈Z

| ˆ ψ(ξ + k)|2 = 1 3(1 + 2 cos2(πξ)). B is a Riesz basis for the space {f ∈ L2(R) ∩ C (R), f linear in intervals [k, k + 1), k ∈ Z}.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 6

slide-13
SLIDE 13

Different concepts of linear independence

Definition

We say that a sequence (en)n∈N in a Hilbert space H is (i) Linearly independent if each finite subsequence is linearly independent. (ii) ℓ2- Linearly independent if whenever the series

+∞

  • n=0

cnen is convergent and equal to zero for some coefficients (cn)n∈N ∈ ℓ2(N), then necessarily cn = 0 for all n ∈ N. (iii) ω-Independent if whenever the series

+∞

  • n=0

cnen is convergent and equal to zero for some scalar coefficients (cn)n∈N, then necessarily cn = 0 for all n ∈ N. (iv) Minimal if for all k ∈ N, ek / ∈ span{en, n = k}.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 7

slide-14
SLIDE 14

Different concepts of linear independence

Definition

We say that a sequence (en)n∈N in a Hilbert space H is (i) Linearly independent if each finite subsequence is linearly independent. (ii) ℓ2- Linearly independent if whenever the series

+∞

  • n=0

cnen is convergent and equal to zero for some coefficients (cn)n∈N ∈ ℓ2(N), then necessarily cn = 0 for all n ∈ N. (iii) ω-Independent if whenever the series

+∞

  • n=0

cnen is convergent and equal to zero for some scalar coefficients (cn)n∈N, then necessarily cn = 0 for all n ∈ N. (iv) Minimal if for all k ∈ N, ek / ∈ span{en, n = k}.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 7

slide-15
SLIDE 15

Different concepts of linear independence

Definition

We say that a sequence (en)n∈N in a Hilbert space H is (i) Linearly independent if each finite subsequence is linearly independent. (ii) ℓ2- Linearly independent if whenever the series

+∞

  • n=0

cnen is convergent and equal to zero for some coefficients (cn)n∈N ∈ ℓ2(N), then necessarily cn = 0 for all n ∈ N. (iii) ω-Independent if whenever the series

+∞

  • n=0

cnen is convergent and equal to zero for some scalar coefficients (cn)n∈N, then necessarily cn = 0 for all n ∈ N. (iv) Minimal if for all k ∈ N, ek / ∈ span{en, n = k}.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 7

slide-16
SLIDE 16

Different concepts of linear independence

Definition

We say that a sequence (en)n∈N in a Hilbert space H is (i) Linearly independent if each finite subsequence is linearly independent. (ii) ℓ2- Linearly independent if whenever the series

+∞

  • n=0

cnen is convergent and equal to zero for some coefficients (cn)n∈N ∈ ℓ2(N), then necessarily cn = 0 for all n ∈ N. (iii) ω-Independent if whenever the series

+∞

  • n=0

cnen is convergent and equal to zero for some scalar coefficients (cn)n∈N, then necessarily cn = 0 for all n ∈ N. (iv) Minimal if for all k ∈ N, ek / ∈ span{en, n = k}.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 7

slide-17
SLIDE 17

Periodization function and linear independence

B = {ψk, k ∈ Z}, pψ(ξ) =

  • k∈Z

| ˆ ψ(ξ + k)|2.

Fact

B is minimal ⇐ ⇒ 1 pψ ∈ L1(T) ⇓ B is ω-independent ⇓ B is ℓ2- linearly independent ⇐ = pψ(ξ) > 0 a.e. ⇓ B is linearly independent Always true

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 8

slide-18
SLIDE 18

Periodization function and linear independence

B = {ψk, k ∈ Z}, pψ(ξ) =

  • k∈Z

| ˆ ψ(ξ + k)|2.

Fact

B is minimal ⇐ ⇒ 1 pψ ∈ L1(T) ⇓ B is ω-independent ⇓ B is ℓ2- linearly independent

Weiss conjecture

↓ = ⇒ pψ(ξ) > 0 a.e. ⇓ B is linearly independent Always true

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 8

slide-19
SLIDE 19

More on ℓ2-linear independence of B

B is ℓ2- linearly independent if whenever the series

  • k∈Z

ckψk is convergent in L2(R) and equal to zero for some coefficients (ck)k∈Z ∈ ℓ2(Z), then necessarily ck = 0 for all k ∈ Z. We will not always be dealing with unconditionally convergent series so we order Z = {0, 1, −1, 2, −2, . . . } as is usually done with Fourier series. Hence B is ℓ2- linearly independent if whenever lim

n→+∞

  • |k|≤n

ckψk2 = 0, then necessarily ck = 0 for all k ∈ Z.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 9

slide-20
SLIDE 20

More on ℓ2-linear independence of B

B is ℓ2- linearly independent if whenever the series

  • k∈Z

ckψk is convergent in L2(R) and equal to zero for some coefficients (ck)k∈Z ∈ ℓ2(Z), then necessarily ck = 0 for all k ∈ Z. We will not always be dealing with unconditionally convergent series so we order Z = {0, 1, −1, 2, −2, . . . } as is usually done with Fourier series. Hence B is ℓ2- linearly independent if whenever lim

n→+∞

  • |k|≤n

ckψk2 = 0, then necessarily ck = 0 for all k ∈ Z.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 9

slide-21
SLIDE 21

More on ℓ2-linear independence of B

B is ℓ2- linearly independent if whenever the series

  • k∈Z

ckψk is convergent in L2(R) and equal to zero for some coefficients (ck)k∈Z ∈ ℓ2(Z), then necessarily ck = 0 for all k ∈ Z. We will not always be dealing with unconditionally convergent series so we order Z = {0, 1, −1, 2, −2, . . . } as is usually done with Fourier series. Hence B is ℓ2- linearly independent if whenever lim

n→+∞

  • |k|≤n

ckψk2 = 0, then necessarily ck = 0 for all k ∈ Z.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 9

slide-22
SLIDE 22

Example

Let K = [− 1

2, − 1 4] ∪ [ 1 4, 1 2]

ˆ ψ = χK pψ(ξ) =

h∈Z |χK(ξ + h)|2 ≤ 1 a.e.

−1/2 −1/4 1/4 1/2 1

ˆ ψ

1/4 1/2 3/4 1 1

pψ(ξ) = 0 for all ξ ∈ (0, 1

4) ∪ ( 3 4, 1) so

B is not a Riesz basis for the space ψ B is a Frame for the space ψ

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 10

slide-23
SLIDE 23

Example

Let K = [− 1

2, − 1 4] ∪ [ 1 4, 1 2]

ˆ ψ = χK pψ(ξ) =

h∈Z |χK(ξ + h)|2 ≤ 1 a.e.

−1/2 −1/4 1/4 1/2 1

ˆ ψ

1/4 1/2 3/4 1 1

pψ(ξ) = 0 for all ξ ∈ (0, 1

4) ∪ ( 3 4, 1) so

B is not a Riesz basis for the space ψ B is a Frame for the space ψ Is B ℓ2-linearly independent?

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 10

slide-24
SLIDE 24

Example

Let K = [− 1

2, − 1 4] ∪ [ 1 4, 1 2]

ˆ ψ = χK pψ(ξ) =

h∈Z |χK(ξ + h)|2 ≤ 1 a.e.

−1/2 −1/4 1/4 1/2 1

ˆ ψ

1/4 1/2 3/4 1 1

pψ(ξ) = 0 for all ξ ∈ (0, 1

4) ∪ ( 3 4, 1) so

B is not a Riesz basis for the space ψ B is a Frame for the space ψ Is B ℓ2-linearly independent? The answer is NO

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 10

slide-25
SLIDE 25

Theorem (Šiki´ c, Speegle 2007)

If pψ∞ < ∞, then B is ℓ2- linearly independent = ⇒ pψ(ξ) > 0 a.e. ξ ∈ T.

Proof.

pψ bounded leads to a bounded linear operator Iψ : L2(T) → L2(T, pψ), Iψ(f) = f, where L2(T, pψ) consists of all 1-periodic functions f satisfying 1

0 |f(ξ)|2 pψ(ξ) dξ < ∞.

= ⇒) Assume |{pψ(ξ) = 0}| > 0. Take f = χ{pψ=0}. Let Sn(f) =

|k|≤n cke2πikξ be the symmetric partial sums of its Fourier

  • series. Then
  • |k|≤n

c−kψkL2(R) = Iψ(Sn(f))L2(T,pψ) →

n→+∞ Iψ(f)L2(T,pψ) = 0.

slide-26
SLIDE 26

Theorem (Šiki´ c, Speegle 2007)

If pψ∞ < ∞, then B is ℓ2- linearly independent = ⇒ pψ(ξ) > 0 a.e. ξ ∈ T.

Proof.

pψ bounded leads to a bounded linear operator Iψ : L2(T) → L2(T, pψ), Iψ(f) = f, where L2(T, pψ) consists of all 1-periodic functions f satisfying 1

0 |f(ξ)|2 pψ(ξ) dξ < ∞.

= ⇒) Assume |{pψ(ξ) = 0}| > 0. Take f = χ{pψ=0}. Let Sn(f) =

|k|≤n cke2πikξ be the symmetric partial sums of its Fourier

  • series. Then
  • |k|≤n

c−kψkL2(R) = Iψ(Sn(f))L2(T,pψ) →

n→+∞ Iψ(f)L2(T,pψ) = 0.

slide-27
SLIDE 27

Theorem (Šiki´ c, Speegle 2007)

If pψ∞ < ∞, then B is ℓ2- linearly independent = ⇒ pψ(ξ) > 0 a.e. ξ ∈ T.

Proof.

pψ bounded leads to a bounded linear operator Iψ : L2(T) → L2(T, pψ), Iψ(f) = f, where L2(T, pψ) consists of all 1-periodic functions f satisfying 1

0 |f(ξ)|2 pψ(ξ) dξ < ∞.

= ⇒) Assume |{pψ(ξ) = 0}| > 0. Take f = χ{pψ=0}. Let Sn(f) =

|k|≤n cke2πikξ be the symmetric partial sums of its Fourier

  • series. Then
  • |k|≤n

c−kψkL2(R) = Iψ(Sn(f))L2(T,pψ) →

n→+∞ Iψ(f)L2(T,pψ) = 0.

slide-28
SLIDE 28

Main result

Notation: for f ∈ L2(T) the symmetric partial sums of the Fourier series are Sn(f)(ξ) =

|k|≤n ˆ

f(k)e2πikξ.

Theorem (S.)

For any ψ ∈ L2(R) B is ℓ2- linearly independent = ⇒ pψ(ξ) > 0 a.e. Need:

Nice functions

For every measurable A ⊂ [0, 1], |A| > 0, there exists 0 = f ∈ L2(T), such that

1

supp f ⊂ A;

2

Sn(f)∞ are uniformly bounded.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 12

slide-29
SLIDE 29

Main result

Notation: for f ∈ L2(T) the symmetric partial sums of the Fourier series are Sn(f)(ξ) =

|k|≤n ˆ

f(k)e2πikξ.

Theorem (S.)

For any ψ ∈ L2(R) B is ℓ2- linearly independent = ⇒ pψ(ξ) > 0 a.e. Need:

Nice functions

For every measurable A ⊂ [0, 1], |A| > 0, there exists 0 = f ∈ L2(T), such that

1

supp f ⊂ A;

2

Sn(f)∞ are uniformly bounded.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 12

slide-30
SLIDE 30

Main result

Notation: for f ∈ L2(T) the symmetric partial sums of the Fourier series are Sn(f)(ξ) =

|k|≤n ˆ

f(k)e2πikξ.

Theorem (S.)

For any ψ ∈ L2(R) B is ℓ2- linearly independent = ⇒ pψ(ξ) > 0 a.e. Need:

Nice functions

For every measurable A ⊂ [0, 1], |A| > 0, there exists 0 = f ∈ L2(T), such that

1

supp f ⊂ A;

2

Sn(f)∞ are uniformly bounded.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 12

slide-31
SLIDE 31

Proof.

Let 0 = ψ ∈ L2(R) . Assume |Zψ| = |{pψ(ξ) = 0}| > 0. Take a nice function 0 = f ∈ L2(T)

1

supp f ⊂ Zψ

2

Sn(f)∞ uniformly bounded By a.e. convergence of the partial sums to f, and supp f ⊂ Zψ, get a.e. lim

n |

  • |k|≤n

ˆ f(k)e2πikξ|2 pψ(ξ) = 0. By uniform boundedness of Sn(f), pψ ∈ L1(T), and by Lebesgue dominated convergence theorem get non-zero coefficients

  • |k|≤n

ˆ f(−k) ψk2

2 =

1 |

  • |k|≤n

ˆ f(k)e2πikξ|2 pψ(ξ) dξ and a contradiction.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 13

slide-32
SLIDE 32

Proof.

Let 0 = ψ ∈ L2(R) . Assume |Zψ| = |{pψ(ξ) = 0}| > 0. Take a nice function 0 = f ∈ L2(T)

1

supp f ⊂ Zψ

2

Sn(f)∞ uniformly bounded By a.e. convergence of the partial sums to f, and supp f ⊂ Zψ, get a.e. lim

n |

  • |k|≤n

ˆ f(k)e2πikξ|2 pψ(ξ) = 0. By uniform boundedness of Sn(f), pψ ∈ L1(T), and by Lebesgue dominated convergence theorem get non-zero coefficients

  • |k|≤n

ˆ f(−k) ψk2

2 =

1 |

  • |k|≤n

ˆ f(k)e2πikξ|2 pψ(ξ) dξ and a contradiction.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 13

slide-33
SLIDE 33

Proof.

Let 0 = ψ ∈ L2(R) . Assume |Zψ| = |{pψ(ξ) = 0}| > 0. Take a nice function 0 = f ∈ L2(T)

1

supp f ⊂ Zψ

2

Sn(f)∞ uniformly bounded By a.e. convergence of the partial sums to f, and supp f ⊂ Zψ, get a.e. lim

n |

  • |k|≤n

ˆ f(k)e2πikξ|2 pψ(ξ) = 0. By uniform boundedness of Sn(f), pψ ∈ L1(T), and by Lebesgue dominated convergence theorem get non-zero coefficients

  • |k|≤n

ˆ f(−k) ψk2

2 =

1 |

  • |k|≤n

ˆ f(k)e2πikξ|2 pψ(ξ) dξ and a contradiction.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 13

slide-34
SLIDE 34

Proof.

Let 0 = ψ ∈ L2(R) . Assume |Zψ| = |{pψ(ξ) = 0}| > 0. Take a nice function 0 = f ∈ L2(T)

1

supp f ⊂ Zψ

2

Sn(f)∞ uniformly bounded By a.e. convergence of the partial sums to f, and supp f ⊂ Zψ, get a.e. lim

n |

  • |k|≤n

ˆ f(k)e2πikξ|2 pψ(ξ) = 0. By uniform boundedness of Sn(f), pψ ∈ L1(T), and by Lebesgue dominated convergence theorem get non-zero coefficients

  • |k|≤n

ˆ f(−k) ψk2

2 =

1 |

  • |k|≤n

ˆ f(k)e2πikξ|2 pψ(ξ) dξ − →

n

and a contradiction.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 13

slide-35
SLIDE 35

Looking for nice functions

Need:

Nice functions

For every measurable A ⊂ [0, 1], |A| > 0, there exists 0 = f ∈ L2(T), such that

1

supp f ⊂ A;

2

Sn(f)∞ are uniformly bounded. A step in the right direction:

Theorem (Correction theorem of Men’shov 1940)

Every measurable function becomes a function with uniformly convergent Fourier series after a modification on a set of arbitrarily small measure.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 14

slide-36
SLIDE 36

For sets A which support continuous functions

Let us introduce the space of uniformly convergent Fourier series U := {f ∈ C (T) :

  • m≤k≤n

ˆ f(k)e2πikξ uniformly convergent}. with the natural norm fU = sup{|

  • m≤k≤n

ˆ f(k)e2πikξ|, ξ ∈ T, m, n ∈ Z, m ≤ n}.

Theorem (Kislyakov 1994)

Let 0 < ε ≤ 1 , δ > 0, f ∈ C (T) and A = {ξ ∈ T : f(ξ) = 0}. Then there exists a function g ∈ U such that

1

|g(ξ)| + |f(ξ) − g(ξ)| ≤ (1 + δ)|f(ξ)|

2

|f = g| ≤ ε|A|

3

gU ≤ const (1 + log ε−1)f∞

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 15

slide-37
SLIDE 37

For sets A which support continuous functions

Let us introduce the space of uniformly convergent Fourier series U := {f ∈ C (T) :

  • m≤k≤n

ˆ f(k)e2πikξ uniformly convergent}. with the natural norm fU = sup{|

  • m≤k≤n

ˆ f(k)e2πikξ|, ξ ∈ T, m, n ∈ Z, m ≤ n}.

Theorem (Kislyakov 1994)

Let 0 < ε ≤ 1 , δ > 0, f ∈ C (T) and A = {ξ ∈ T : f(ξ) = 0}. Then there exists a function g ∈ U such that

1

|g(ξ)| + |f(ξ) − g(ξ)| ≤ (1 + δ)|f(ξ)|

2

|f = g| ≤ ε|A|

3

gU ≤ const (1 + log ε−1)f∞

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 15

slide-38
SLIDE 38

For sets A which support continuous functions

Let us introduce the space of uniformly convergent Fourier series U := {f ∈ C (T) :

  • m≤k≤n

ˆ f(k)e2πikξ uniformly convergent}. with the natural norm fU = sup{|

  • m≤k≤n

ˆ f(k)e2πikξ|, ξ ∈ T, m, n ∈ Z, m ≤ n}.

Theorem (Kislyakov 1994)

Let 0 < ε ≤ 1 , δ > 0, f ∈ C (T) and A = {ξ ∈ T : f(ξ) = 0}. Then there exists a function g ∈ U such that

1

|g(ξ)| + |f(ξ) − g(ξ)| ≤ (1 + δ)|f(ξ)| ⇒ supp g ⊂ supp f

2

|f = g| ≤ ε|A| ⇒ g = 0

3

gU ≤ const (1 + log ε−1)f∞ ⇒ uniform boundedness of Sn(g)

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 15

slide-39
SLIDE 39

Sentence

Kislyakov, A sharp correction theorem, Studia Math., 1995: “... We note that the existence of functions supported on a given set of positive measure and having uniformly bounded Fourier sums is a nontrivial but well-known fact.”

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 16

slide-40
SLIDE 40

For general measurable sets A: preliminaries

Let (Ω, µ) be a σ-finite measure space. We shall take Ω = T and the Lebesgue measure

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 17

slide-41
SLIDE 41

For general measurable sets A: preliminaries

Let (Ω, µ) be a σ-finite measure space. We shall take Ω = T and the Lebesgue measure Let X be a Banach space of locally summable functions on Ω. We need X = U∞ := {f ∈ L∞(T) :

  • m≤k≤n

ˆ f(k)e2πikξ are uniformly bounded}.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 17

slide-42
SLIDE 42

For general measurable sets A: preliminaries

Let (Ω, µ) be a σ-finite measure space. We shall take Ω = T and the Lebesgue measure Let X be a Banach space of locally summable functions on Ω. We need X = U∞ := {f ∈ L∞(T) :

  • m≤k≤n

ˆ f(k)e2πikξ are uniformly bounded}. Let L∞

0 (µ) := {f ∈ L∞(µ), µ(supp f) < ∞}.

L∞(T) of course...

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 17

slide-43
SLIDE 43

For general measurable sets A: preliminaries

Let (Ω, µ) be a σ-finite measure space. We shall take Ω = T and the Lebesgue measure Let X be a Banach space of locally summable functions on Ω. We need X = U∞ := {f ∈ L∞(T) :

  • m≤k≤n

ˆ f(k)e2πikξ are uniformly bounded}. Let L∞

0 (µ) := {f ∈ L∞(µ), µ(supp f) < ∞}.

L∞(T) of course... Every g ∈ L∞

0 (µ) generates a linear functional

Φg(x) =

x g dµ, x ∈ X.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 17

slide-44
SLIDE 44

Theorem (Kislyakov 1995)

Assume A1) The natural embedding X ֒ → L1

loc(µ) is continuous,

and the unit ball of X is weakly compact in L1

loc(µ).

A2) For every g ∈ L∞

0 (µ)

µ{|g| > t} ≤ ct−1ΦgX ∗, t > 0.

(c constant depending only on X)

Then, for every f ∈ L∞(µ) ∩ L1(µ), with f∞ ≤ 1 and every 0 < ε ≤ 1 there exists a function g ∈ X such that

1

|g| + |f − g| = |f|

2

|f = g| ≤ εf1

3

gX ≤ C (1 + log ε−1)

(C depends only on c in A2).

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 18

slide-45
SLIDE 45

Application to general measurable sets A

Apply Kislyakov theorem to X = U∞ = {f ∈ L∞(T) :

  • m≤k≤n

ˆ f(k)e2πikξ are uniformly bounded} A1) The natural embedding U∞ ֒ → L1(T) is continuous, and the unit ball of U∞ is weakly compact in L1(T). √ A2) [Vinogradov, 1981] For every g ∈ L∞(T) |{|g| > t}| ≤ ct−1Φg(U∞)∗, t > 0. √

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 19

slide-46
SLIDE 46

Application to general measurable sets A

Apply Kislyakov theorem to X = U∞ = {f ∈ L∞(T) :

  • m≤k≤n

ˆ f(k)e2πikξ are uniformly bounded} So, for measurable A ⊂ [0, 1), |A| > 0, and f = χA ∈ L∞(T), and every 0 < ε ≤ 1 we get: there exists a function g ∈ U∞ such that

1

|g| + |χA − g| = |χA|

2

|{χA = g}| ≤ ε|A|

3

gU∞ ≤ C (1 + log ε−1)

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 19

slide-47
SLIDE 47

Application to general measurable sets A

Apply Kislyakov theorem to X = U∞ = {f ∈ L∞(T) :

  • m≤k≤n

ˆ f(k)e2πikξ are uniformly bounded} So, for measurable A ⊂ [0, 1), |A| > 0, and f = χA ∈ L∞(T), and every 0 < ε ≤ 1 we get: there exists a function g ∈ U∞ such that

1

|g| + |χA − g| = |χA| ⇒ supp g ⊂ A

2

|{χA = g}| ≤ ε|A| ⇒ g = 0

3

gU∞ ≤ C (1 + log ε−1) ⇒ uniform boundedness of Sn(g)

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 19

slide-48
SLIDE 48

Application to general measurable sets A

Apply Kislyakov theorem to X = U∞ = {f ∈ L∞(T) :

  • m≤k≤n

ˆ f(k)e2πikξ are uniformly bounded} So, for measurable A ⊂ [0, 1), |A| > 0, and f = χA ∈ L∞(T), and every 0 < ε ≤ 1 we get: there exists a function g ∈ U∞ such that

1

|g| + |χA − g| = |χA| ⇒ supp g ⊂ A

2

|{χA = g}| ≤ ε|A| ⇒ g = 0

3

gU∞ ≤ C (1 + log ε−1) ⇒ uniform boundedness of Sn(g) So: B is ℓ2- linearly independent ⇐ ⇒ pψ(ξ) > 0 a.e. and the Weiss conjecture is true.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 19

slide-49
SLIDE 49

Variation of a theme: other types of linear independence

Definition

We say that a sequence (en)n∈N in a Hilbert space H is ℓp- Linearly independent, 1≤p<2, if whenever the series

+∞

  • n=0

cnen is convergent and equal to zero for some coefficients (cn)n∈N ∈ ℓp(N), then necessarily cn = 0 for all n ∈ N.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 20

slide-50
SLIDE 50

Variation of a theme: other types of linear independence

Definition

We say that a sequence (en)n∈N in a Hilbert space H is ℓp- Linearly independent, 1≤p<2, if whenever the series

+∞

  • n=0

cnen is convergent and equal to zero for some coefficients (cn)n∈N ∈ ℓp(N), then necessarily cn = 0 for all n ∈ N.

Fact

B is ℓ2- linearly independent ⇐ ⇒ pψ(ξ) > 0 a.e. ⇓ B is ℓp- linearly independent

(1≤p<2)

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 20

slide-51
SLIDE 51

ℓp linear independence and ℓp-sets of uniqueness

Definition

We call a Lebesgue measurable set A ⊂ [0, 1] an ℓp-set of uniqueness if no nonzero function f ∈ L2(T), vanishing almost everywhere in the complement of A, satisfies the condition (ˆ f(n))n∈Z ∈ ℓp.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 21

slide-52
SLIDE 52

ℓp linear independence and ℓp-sets of uniqueness

Definition

We call a Lebesgue measurable set A ⊂ [0, 1] an ℓp-set of uniqueness if no nonzero function f ∈ L2(T), vanishing almost everywhere in the complement of A, satisfies the condition (ˆ f(n))n∈Z ∈ ℓp.

Theorem (Šiki´ c, Slami´ c 2011)

If pψ∞ < ∞, and 1 < p < 2, then Bis ℓp-linearly independent ⇐ ⇒ {pψ(t) = 0}is an ℓp-set of uniqueness. (Actually ⇐ = does not require pψ∞ < ∞. ) Bis ℓ1-linearly independent ⇐ ⇒ {pψ(t) = 0}is an ℓ1-set of uniqueness.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 21

slide-53
SLIDE 53

Looking again for nice functions

Assume for 1 < p < 2, For every A ⊂ [0, 1], not an ℓp-set of uniqueness there exists 0 = f ∈ L2(T), such that

1

supp f ⊂ A;

2

(ˆ f(n))n∈Z ∈ ℓp;

3

Sn(f)∞ are uniformly bounded. Then For every ψ ∈ L2(R) Bis ℓp-linearly independent ⇐ ⇒ {pψ(t) = 0}is an ℓp-set of uniqueness.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 22

slide-54
SLIDE 54
  • E. Hernández, H. Šiki´

c, G. Weiss, and E. Wilson (2010) On the Properties of the Integer Translates of a Square Integrable Function in L2(R). in Harmonic Analysis and Partial Differential Equations, Contemporary Mathematics, 505, AMS.

  • S. V. Kislyakov (1995)

A sharp correction theorem. Studia Math., 113(2):177–196.

  • S. V. Kislyakov (1997)

Quantitative aspect of correction theorems II.

  • J. Math. Sciences, 85(2):1808–1813.
  • S. A. Vinogradov (1983)

A strengthened form of Kolmogorov’s theorem on the conjugate function and interpolation properties of uniformly convergent power series. in Proceedings of the Steklov Institute of Mathematics, 1:3–37.

  • S. Saliani - Università della Basilicata

Linear independence of integer translates FFT 2012 23