• No results found

Some equalities and inequalities for probabilistic frames

N/A
N/A
Protected

Academic year: 2020

Share "Some equalities and inequalities for probabilistic frames"

Copied!
11
0
0

Loading.... (view fulltext now)

Full text

(1)

R E S E A R C H

Open Access

Some equalities and inequalities for

probabilistic frames

Dongwei Li

1

, Jinsong Leng

1*

, Tingzhu Huang

1

and Yuxiang Xu

2

*Correspondence:

[email protected]

1School of Mathematical Sciences,

University of Electronic Science and Technology of China, Xiyuan Ave, West Hi-Tech Zone, Chengdu, China Full list of author information is available at the end of the article

Abstract

Probabilistic frames have some properties which are similar to those of frames in Hilbert space. Some equalities and inequalities have been established for traditional frames. In this paper, we give some equalities and inequalities for probabilistic frames. Our results generalize and improve the remarkable results which have been obtained.

Keywords: frame; probabilistic frame; equality

1 Introduction

Frames are redundant systems of vectors for a Hilbert space, which can yield many dif-ferent and stable representations for a given vector []. The frame was first introduced by Duffin and Schaeffer in the context of nonharmonic Fourier series []. To date, frame theory has broad applications in pure mathematics, for instance, the Kadison-Singer prob-lem [] and statistics [], as well as in applied mathematics, computer science, and emerg-ing applications.

Due to the redundancy of frames, the frame has become an essential tool in signal pro-cessing such as wireless communication [, ], image propro-cessing [], coding theory [], and sampling theory []. These applications led to resilience to additive noise and quan-tization [, ], resilience to erasures [–], and numerical stability of reconstructions [, ].

By viewing the frame vectors as discrete mass distributions onRN, being the genera-tion of frames, probabilistic frames were developed by Ehler [] and further expanded in []. Due to the connections between probability measures and frame theory, prob-abilistic frames are tightly related to various notions that appeared in areas such as the theory oft-designs [], positive operator valued measures encountered in quantum com-puting [, ], and isometric measures used in the study of convex bodies []. Now, some excellent results of class frames have been obtained and applied successfully. It is necessary to extend some important results of conventional frames to the probabilistic frames.

In this paper, we mainly research the equalities and inequalities of probabilistic frames. Balanet al.obtained an identity when studying the optimal decomposition of Parseval frames [], and they discovered a surprising identity for Parseval frames when working on reconstructing signal without noisy phase or its estimation in []. Subsequently, some authors found and improved some equalities or inequalities of the traditional frames based on the work of Balanet al.

(2)

First we will recall the definition and some properties of probabilistic frames in Hilbert spaces.

Throughout this paperHwill always denote a Hilbert space,Idenotes a countable in-dexing set andIHdenotes the identity operator onH. A system{fi}iIis called a frame for

Hif there exist the constants  <AB<∞such that

Af≤ iI

f,fi

Bf

for allfH. The constantsAandBare called lower and upper frame bounds, respectively. If A=B, then the frame is called anA-tight frame, and ifA=B= , then it is called a Parseval frame. A Bessel sequence{fi}iIis only required to fulfill the upper frame bound estimate but not necessarily the lower estimate.

For more details on conventional frames we refer to [, ].

LetIbe a nonempty subset ofRN and letM(B,I) denote the collection of probability measures onIwith respect to the Borelσ-algebraB.

Definition  A probability measureμM(B,I) is called a probabilistic frame forHif there are constants  <AB<∞such that

Ax≤

I

x,y(y)≤Bx for allfH.

The constantsAandBare called lower and upper probabilistic frame bounds, respec-tively. IfA=B, then the frame is called a probabilisticA-tight frame forH, and ifA=B= , then it is called a probabilistic Parseval frame. If only the upper inequality holds, then we callμa Bessel measure.

LetμM(B,I) be a probabilistic frame. The probabilistic analysis operator is given by

T:HL(I,μ), xx,· .

The adjoint operatorT∗ofTis called the probabilistic synthesis operator which is given by

T∗:L(I,μ)→H, f

I

f(x)x dμ(x).

The probabilistic frame operator ofμisS=TT, and one easily verifies that

S:HH, S(x) =

I

x,yy dμ(y)

is positive, self-adjoint, and invertible.

For anyJI, we define a bounded linear operatorSJ as

SJ(x) =

J

x,yy dμ(y) for allxH,

(3)

Moreover, forμ˜ =μS, we have

I

fS–(y)(y) =

I f(y)˜.

Using the fact thatS–S=SS–=I

H, the reconstruction formula is given by

x=

I

x,ySy dμ˜(y) =

I

x,S–yy dμ(y)

for allxH.

Definition  IfμM(B,I) is a probabilistic frame, thenμ˜=μSis called the proba-bilistic canonical dual frame ofμ.

Proposition  IfμM(B,I)is a probabilistic frame,thenμ˜=μS/is a probabilistic Parseval frame forH.

We refer to [, , ] for more details on probabilistic frames.

In order to compare with our result, we list some important equalities as follows.

Theorem  []Let{fi}iIbe a frame forHwith canonical dual frame{gi}gi.Then for all JI and all fHwe have

iJ

f,fi

iI

SJf,gi

= iJc

f,fi

iI

SJcf,gi.

In the situation of Parseval frames, the authors of [] gave the new identity which is given by

iJ

f,fi

iJ

f,fifi

=

iJc

f,fi

iJc

f,fifi

. ()

Then the general result for () was established in [] as follows.

Theorem  Let{fi}iIbe a frame forHwith canonical dual frame{gi}gi.Then for all JI and all fH,we have

Re

iJ

f,gif,fi

iI

SJf,gi

=Re iJc

f,gif,fi

iI

SJcf,gi.

Note that the above result involves the real parts of some complex number. Zhu and Wu [] generalized the above equality to a more general form which does not involve the real parts of the complex numbers.

Theorem  Let{fi}iIbe a frame forHwith canonical dual frame{gi}gi.Then for all JI and all fH,we have

iJ

f,gif,fi

iI

SJf,gi

= iJc

f,gif,fi

iI

SJcf,gi.

(4)

2 The main result for probabilistic Parseval frames

In this section, we continue the work [, ] about probabilistic Parseval frames and obtain some important equalities and inequalities of these frames.

Lemma [] Let P and Q be two linear bounded operators onHsuch that P+Q=IH. Then

PPP=Q∗–QQ.

Then we have the following result.

Theorem  IfμM(B,I)is a probabilistic Parseval frame forH,then for all JI and all xH,we have

J

x,y

(y) –

J

x,yy dμ(y) 

=

Jc

x,y(y) –

Jc

x,yy dμ(y) 

. ()

Proof Sinceμis a Parseval frame, we haveS=IH, clearly,SJ+Sjc=IH. Thus, by Lemma , we have

J

x,y(y) –

J

x,yy dμ(y) 

=

J

x,y(y) –SJx,SJx

=SJx,x

SJSJx,x

=SJSJSJ

x,x

=SJcSJcSJcx,x

=SJcx,xSJcSJcx,x

=x,SJcxSJcx,SJcx

=

Jc

x,y(y) –SJcx,SJcx

=

Jc

x,y(y) –

Jcx,yy d

μ(y) 

.

Note that each side of () is non-negative. An overlapping division of () is given as follows.

Proposition  LetμM(B,I)be a probabilistic Parseval frame forH.For every JI, every EJc,and all xH,we have

JE

x,yy dμ(y) 

Jc\Ex,yy d

μ(y) 

=

J

x,yy dμ(y) 

Jcx,yy dμ(y)

+ 

E

(5)

Proof Applying Theorem  twice, then we have

JEx,yy dμ(y) 

Jc\Ex,yy dμ(y)

=

JE

x,y(y) –

Jc\E

x,y(y)

=

J

x,y(y) –

Jc

x,y(y) + 

E

x,y(y)

=

J

x,yy dμ(y) 

Jc

x,yy dμ(y) 

+ 

E

x,y(y).

Corollary  LetμM(B,I)be a probabilistic Parseval frame forH.For every JI,every FJ,every EJcand all xH,we have

(JE)\Fx,yy dμ(y) 

(JcF)\Ex,yy d

μ(y) 

=

J

x,yy dμ(y) 

Jc

x,yy dμ(y) 

+ 

EF

x,y(y).

The proof of Corollary  is immediate.

By Proposition , each probabilistic A-tight frame can be turned into a probabilistic Parseval frame.

Corollary  LetμM(B,I)be a probabilistic tight Parseval frame with bound A forH. For every JI and every xH,we have

A

J

x,y(y) –

J

x,yy dμ(y) 

=A

Jc

x,y(y) –

Jcx,yy d

μ(y) 

.

The proof of Corollary  is straightforward.

Next, we give a discussion of Theorem . From Theorem , for everyJI and every fH, we have

J

x,y(y) +

Jcx,yy d

μ(y) 

=

Jc

x,y(y) +

J

x,yy dμ(y) 

.

The above equality leads us to introduce some notation: ν–(U;J) andν+(U;J). Letμ

M(B,I) be a probabilistic Parseval frame forH. For everyJI, we define

ν–(U;J) =inf x=

Jc|x,y|(y) +

Jx,yy dμ(y)

x ,

ν+(U;J) =sup x=

Jc|x,y|(y) +

Jx,yy dμ(y)

x .

Some propositions of these notations are given in the following results.

(6)

(i) ≤ν–(U;J)ν+(U;J)≤;

(ii) ν–(U;J) =ν–(U;Jc)andν+(U;J) =ν+(U;Jc); (iii) ν–(U;I) =ν+(U;I)andν–(U;∅) =ν+(U;∅).

Proof (i) We first proof the first inequality. SinceSJ+SJc=IH, then we have

SJSJc= SJIH=SJIH– SJ+SJ=SJ – (IHSJ)=SJ–SJc.

Hence,

SJ+SJc =SJc+SJ

=  

SJ+SJc+SJ +SJc

=  

IH+SJ +SJc

=  

IH+

SJ – IH

 +

IH

≥ IH,

with equality if and only ifS

J =IH. Therefore, for everyxHandx= , we have

ν+(U;J)ν–(U;J) =inf x=

Jc|x,y|(y) +

Jx,yy dμ(y) x

=inf x=

SJcx,x+SJx,SJx x

=  

IH+

SJ – IH

 +

IH

≥ ,

with equality if and only ifSJ =IH.

Next, we prove the second inequality. Since

J

x,yy dμ(y) 

= sup

z=

J

x,yy dμ(y),z

= sup

z=

Jx,yy,zdμ(y) 

≤ sup

z=

I

z,y(y)

J

x,y(y)

= sup

z= z

J

x,y(y)

=

J

(7)

we have

ν–(U;J)ν+(U;J) =sup x=

Jc|x,y|(y) +

Jx,yy dμ(y) x

≤sup x=

Jc|x,y|(y) +

J|x,y| dμ(y) x

=sup x=

xx = ;

(ii) and (iii) follow from Theorem .

Corollary  LetμM(B,I)be a probabilistic Parseval frame forH.For every JI and every xH,ν–(U;J) =ν+(U;J) = if and only if SJx=SJx.

Proof From the definition ofν,ν–(U;J) =ν+(U;J) =  if and only if

J

x,yy dμ(y) 

=

J

x,y(y).

And

J

x,yy dμ(y) 

J

x,y(y) =SJSJ

x,x,

which proves the results.

3 The main result for probabilistic frames

In this section, we extend some results of conventional frames to general probabilistic frames.

Theorem  LetμM(B,I)be a probabilistic frame forHwith probabilistic canonical dual frameμ˜.For every JI and every xH,we have

J

x,y(y) +

I

SJcx,y˜(y) =

Jc

x,y(y) +

I

SJx,y˜(y).

Proof The equality in Theorem  can be written as

J

x,y(y) –

I

SJx,y˜(y) =

Jc

x,y(y) –

I

SJcx,y˜(y).

Also

J

x,y(y) –

I

SJx,y

˜(y) =SJx,x

I

SJx,y˜(y)

=SJx,x

I

SJx,S–ydμ(y)

=SJx,x

S–SJx,SJx

(8)

Simultaneously,

Jc

x,y(y) –

I

SJcx,y˜(y) =SJcx,xS–SJcx,SJcx. ()

SinceS=SJ+SJc, it follows thatIH=S–SJ+S–SJc. From the proof of Theorem , we have S–SJS–SJS–SJ=S–SJcS–SJcS–SJc.

Moreover, for everyx,zH, we have

S–SJx,z

S–SJS–SJx,z

=S–SJcx,zS–SJcS–SJcx,z. ()

If we choosezto bez=Sx, by the equalities () and (), () is equal to

S–SJx,z

S–SJS–SJx,z

=S–SJcx,zS–SJcS–SJcx,z,

SJx,x

S–SJx,SJx

=SJcx,xS–SJcx,SJcx,

J

x,y(y) –

I

SJx,y˜(y) =

Jc

x,y(y) –

I

SJcx,y˜(y).

Hence, the proof is completed.

In the case of general probabilistic frames, we define notations as follows:

ν(U;J) =inf x=

J|x,y|(y) +

I|SJcx,y|˜(y)

I|x,y|(y)

,

ν+(U;J) =sup x=

J|x,y|(y) +

I|SJcx,y|˜(y)

I|x,y|(y)

.

These notations of general probabilistic frames also satisfy the properties (i)-(iii) in The-orem . We give a detailed proof for the property (i).

Proposition  The notationsν(U;J)andν+(U;J)satisfy

 ≤ν

–(U;J)ν+(U;J)≤.

Before the proof of Proposition , we need the following lemma.

Lemma [] If P,Q are self-adjoint operators onHsatisfying P+Q=IH,then Px,x+Qx=Qx,x+Px≥ 

x,

for all xH.

Proof of Proposition First, we prove the left inequality. SinceS=SJ+SJc, it follows that

(9)

By Lemma , we get

S–/SJS–/x,x

+ S–/SJcS–/x =S–/SJcS–/x,x+ S–/SJS–/x .

ReplacingxbyS/xfor the above equality, then we have

S–/SJx,S/x

+ S–/SJcx  =S–/SJcx,S/x+ S–/SJx

=S–SJcx,x+ S–/SJx

=SJcx,x+S–SJx,SJx

≥   S

/x

= 

Sx,x=  

I

x,yy dμ(y).

Since

SJcx,x+S–SJx,SJx=

Jc

x,y(y) +

I

SJx,y

˜,

we haveν+(U;J)ν(U;J)≥.

The right inequality is also true. In fact,

Px,x+Qx=Qx,x+Px

=P–P+IHx,x =

P– IH

 +

IH

x,x

x.

It followsν+(U;J)≤. The proof is completed.

Next, we give a generalization of the equality from Theorem  for general probabilistic frames with probabilistic canonical dual frames.

Theorem  LetμM(B,I)be a probabilistic frame forHwith the probabilistic canonical dual frameμ˜.Let z=Sy,for every JI and every xH,we have

J

x,yx,zdμ˜(y) –

J

x,yz dμ˜(y) 

=

Jcx,yx,zd˜

μ(y) –

Jcx,yz d˜

μ(y) 

.

Proof Letz=Sy, for everyxH, we have

x=

I

x,ySy dμ˜(y) =

I

x,yz dμ˜(y). ()

For everyJI, we define the operatorVJ as follows:

VJx=

J

(10)

It follows thatVJ+VJc=IHby (). Thus, by Lemma , we have

J

x,yx,zdμ˜(y) –

J

x,yz dμ˜(y) 

=VJx,x

VJVJx,x

=VJcx,xVJcVJcx,x

=x,VJcxVJcx

=

x,

Jcx,yz d˜

μ(y)

VJcx

=

Jcx,yx,zd˜

μ(y) –

Jcx,yz d˜

μ(y) 

.

If we take the real part on both sides of equality in Theorem , we can get a more general result.

Theorem  LetμM(B,I)be a probabilistic frame forHwith probabilistic canonical dual frameμ˜.Let z=Sy,for every JI,every continue bounded sequence{bi}nL(I)and every xH,we have

J

bix,yx,zdμ˜(y) –

Jbix,yz dμ˜(y)

=

Jc( –bi)x,yx,zd˜

μ(y) –

Jc( –bi)x,yz d˜

μ(y) 

.

The proof of Theorem  is immediate.

For example, we can takebi=  ifiJandbi=  ifiJc. As a special case we have the following result.

Corollary  IfμM(B,I)is a probabilistic A-tight frame forHwith probabilistic canon-ical dual frameμ˜.Let z=Sy,for every JI,every continue bounded sequence{bi}nL(I) and every xH,we have

A

J

bix,y

(y) –

J

x,yy dμ(y) 

=A

Jc

( –bi)x,y

(y) –

Jc

( –bi)x,yy dμ(y)

.

Applying Corollary  and Theorem  proves the result.

4 Conclusions

In this paper, we mainly study some equalities and inequalities for probabilistic frames. We extend some good results of frames to probabilistic frames, and we obtain some new results because not all of properties of probabilistic frames are similar to those of tradi-tional frames. Our results generalize and improve the remarkable results which have been established.

Competing interests

(11)

Authors’ contributions

This work was carried out in collaboration among the authors. All authors made a good contribution to design the research. All authors read and approved the final manuscript.

Author details

1School of Mathematical Sciences, University of Electronic Science and Technology of China, Xiyuan Ave, West Hi-Tech

Zone, Chengdu, China.2Sichuan Radio and TV University, Chengdu, China.

Acknowledgements

This work is supported by the National Natural Science Foundation of China (11271001).

Received: 27 April 2016 Accepted: 20 September 2016 References

1. Christensen, O: An Introduction to Frames and Riesz Bases. Birkhäuser, Basel (2003)

2. Duffin, RJ, Schaeffer, AC: A class of nonharmonic Fourier series. Trans. Am. Math. Soc.72(2), 341-366 (1952) 3. Casazza, PG, Fickus, M, Tremain, JC, Weber, E: The Kadison-Singer problem in mathematics and engineering: a

detailed account. Contemp. Math.414, 299 (2006)

4. Ehler, M, Galanis, J: Frame theory in directional statistics. Stat. Probab. Lett.81(8), 1046-1051 (2011)

5. Heath, RK Jr., Bölcskei, H, Paulraj, AJ: Space-time signaling and frame theory. In: 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2001. Proceedings (ICASSP’01), vol. 4, pp. 2445-2448. IEEE, New York (2001) 6. Strohmer, T: Approximation of dual Gabor frames, window decay, and wireless communications. Appl. Comput.

Harmon. Anal.11(2), 243-262 (2001)

7. Kutyniok, G, Labate, D: Shearlets: Multiscale Analysis for Multivariate Data. Birkhäuser, Basel (2012)

8. Strohmer, T, Heath, RW: Grassmannian frames with applications to coding and communication. Appl. Comput. Harmon. Anal.14(3), 257-275 (2003)

9. Eldar, YC: Sampling with arbitrary sampling and reconstruction spaces and oblique dual frame vectors. J. Fourier Anal. Appl.9(1), 77-96 (2003)

10. Daubechies, I: Ten Lecture on Wavelets. CBMS-NSF Regional Conference Series in Applied Mathematics. SIAM, Philadelphia (1992)

11. Goyal, VK, Vetterli, M, Thao, NT: Quantized overcomplete expansions in IR N: analysis, synthesis, and algorithms. IEEE Trans. Inf. Theory44(1), 16-31 (1998)

12. Han, D, Sun, W: Reconstruction of signals from frame coefficients with erasures at unknown locations. IEEE Trans. Inf. Theory60(7), 4013-4025 (2014)

13. Leng, J, Han, D: Optimal dual frames for erasures II. Linear Algebra Appl.435(6), 1464-1472 (2011)

14. Leng, J, Han, D, Huang, T: Optimal dual frames for communication coding with probabilistic erasures. IEEE Trans. Signal Process.59(11), 5380-5389 (2011)

15. Leng, J, Han, D, Huang, T: Probability modelled optimal frames for erasures. Linear Algebra Appl.438(11), 4222-4236 (2013)

16. Benedetto, JJ: Irregular sampling and frames. Wavelets: A Tutorial in Theory and Applications2, 445-507 (1992) 17. Feichtinger, HG, Gröchenig, K: Theory and practice of irregular sampling. Wavelets: mathematics and applications

1994, 305-363 (1994)

18. Ehler, M: Random tight frames. J. Fourier Anal. Appl.18(1), 1-20 (2012)

19. Ehler, M, Okoudjou, KA: Minimization of the probabilistic p-frame potential. J. Stat. Plan. Inference142(3), 645-659 (2012)

20. Delsarte, P, Goethals, J-M, Seidel, JJ: Spherical codes and designs. Geom. Dedic.6(3), 363-388 (1977) 21. Albini, P, De Vito, E, Toigo, A: Quantum homodyne tomography as an informationally complete

positive-operator-valued measure. J. Phys. A, Math. Theor.42(29), 295302 (2009) 22. Davies, EB: Quantum Theory of Open Systems. Academic Press, New York (1976)

23. Giannopoulos, A, Milman, V: Extremal problems and isotropic positions of convex bodies. Isr. J. Math.117(1), 29-60 (2000)

24. Balan, R, Casazza, PG, Kutyniok, G: Decompositions of frames and a new frame identity. Proc Spie. 379-388 (2005) 25. Balan, R, Casazza, P, Edidin, D: On signal reconstruction without phase. Appl. Comput. Harmon. Anal.20(3), 345-356

(2006)

26. Casazza, PG: The art of frame theory (1999). arXiv:math/9910168

27. Christensen, O, Stoeva, DT: P-frames in separable Banach spaces. Adv. Comput. Math.18(2), 117-126 (2003) 28. Balan, R, Kutyniok, G: A new identity for Parseval frames. Proc. Am. Math. Soc.135(135), 1007-1015 (2007)

References

Related documents

Hu L-H, Yang J-H, Zhang D-T, Zhang S, Wang L, Cai P-C, Zheng J-F, Huang J-S: The TKTL1 gene influences total transketolase activity and cell proliferation in human colon cancer

Valence Frames Used for Syntactic Disambiguation in the E U R O T R A D K Model B oel V ictoria B oggild A ndersen Abstract The EEC Machine Translation Programme E U R O T R A is a

PROBABILISTIC TREE ADJOINING GRAMMAR AS A FRAMEWORK FOR STATISTICAL NATURAL LANGUAGE PROCESSING P R O B A B I L I S T I C T R E E A D J O I N I N G G R A M M A R A S A F R A M E W O R K F

ALGORITHMISATION OF LINGUISTIC RESEARCH USING THE STRUCTURAL PROBABILISTIC PROPERTIES OF LANGUAGE UNITS NICHOLAS D ANDREYEV A L G O K I T H M I S A T I O N OF LINGUISTIC R E S E A R C

Towards History based Grammars Using Richer Models for Probabilistic Parsing T o w a r d s H i s t o r y b a s e d G r a m m a r s U s i n g R i c h e r M o d e l s for P r o b a b i l i

TINA A PROBABILISTIC SYNTACTIC PARSER FOR SPEECH UNDERSTANDING SYSTEMS T I N A A P R O B A B I L I S T I C S Y N T A C T I C P A R S E R F O R S P E E C H U N D E R S T A N D I N G S Y S

Probabilistic Models of Short and Long Distance Word Dependencies in Running Text P r o b a b i l i s t i c M o d e l s of Short and Long D i s t a n c e W o r d D e p e n d e n c i e s

The first compilation approaches for inference in probabilistic logic programs used OBDDs, a subset of the d-DNNF language, as target representation [3].. Figure 2a depicts an OBDD