• 検索結果がありません。

ASYMPTOTIC INDEPENDENCE IN THE SPECTRUM OF THE GAUS- SIAN UNITARY ENSEMBLE

N/A
N/A
Protected

Academic year: 2022

シェア "ASYMPTOTIC INDEPENDENCE IN THE SPECTRUM OF THE GAUS- SIAN UNITARY ENSEMBLE"

Copied!
20
0
0

読み込み中.... (全文を見る)

全文

(1)

in PROBABILITY

ASYMPTOTIC INDEPENDENCE IN THE SPECTRUM OF THE GAUS- SIAN UNITARY ENSEMBLE

PASCAL BIANCHI

Télécom Paristech - 46 rue Barrault, 75634 Paris Cedex 13, France.

email: bianchi@telecom-paristech.fr MÉROUANE DEBBAH

Alcatel-Lucent Chair on flexible radio,

SUPELEC - Plateau de Moulon, 3 rue Joliot-Curie, 91192 Gif sur Yvette cedex, France.

email: merouane.debbah@supelec.fr JAMAL NAJIM

Télécom Paristech & CNRS- 46 rue Barrault, 75634 Paris Cedex 13, France.

email: najim@telecom-paristech.fr

SubmittedJanuary 6, 2010, accepted in final formSeptember 11, 2010 AMS 2000 Subject classification: Primary 15B52, Secondary 15A18, 60F05.

Keywords: Random matrix, eigenvalues, asymptotic independence, Gaussian unitary ensemble Abstract

Consider a nnmatrix from the Gaussian Unitary Ensemble (GUE). Given a finite collection of bounded disjoint real Borel sets(∆i,n, 1≤ip)with positive distance from one another, even- tually included in any neighbourhood of the support of Wigner’s semi-circle law and properly rescaled (with respective lengthsn−1in the bulk andn−2/3around the edges), we prove that the related counting measuresNn(∆i,n),(1≤ip), whereNn(∆)represents the number of eigen- values within ∆, are asymptotically independent as the size ngoes to infinity, p being fixed.

As a consequence, we prove that the largest and smallest eigenvalues, properly centered and rescaled, are asymptotically independent; we finally describe the fluctuations of the ratio of the extreme eigenvalues of a matrix from the GUE.

1 Introduction and main result

Denote byHnthe set ofnnrandom Hermitian matrices endowed with the probability measure Pn(dM):=Zn−1exp

§

n

2Tr(M)2ª dM, whereZnis the normalization constant and where

dM=

n

Y

i=1

d Mii Y

1≤i<j≤n

d Mi j— Y

1≤i<j≤n

d Mi j—

376

(2)

for every M= (Mi j)1≤i,jn inHn (R[z]being the real part of z ∈ C andI[z] its imaginary part). This set is known as the Gaussian Unitary Ensemble (GUE) and corresponds to the case where a nnHermitian matrix Mhas independent, complex, zero mean, Gaussian distributed entries with varianceE|Mi j|2= 1nabove the diagonal while the diagonal entries are independent real Gaussian with the same variance. Much is known about the spectrum ofM. Denote by λ(1n),λ(2n),· · ·,λ(nn)the eigenvalues ofM(all distinct with probability one), then:

• [1]The joint probability density function of the (unordered) eigenvalues(λ(1n),· · ·,λ(nn)) is given by

pn(x1,· · ·,xn) =Cne

nP x2

i 2

Y

j<k

|xjxk|2, whereCnis the normalization constant.

• [19] The empirical distribution of the eigenvalues 1

n

Pn i=1δλ(n)

i

(δx stands for the Dirac measure at point x) converges toward Wigner’s semi-circle law asn→ ∞, whose density is:

1

2π1(−2,2)(x)p 4−x2.

Fluctuations of linear statistics of the eigenvalues of large random matrices (and of the GUE in particular) have also been extensively addressed in the literature, see for instance [2,9]and the references therein; for a determinantal point of view, one can refer to[15].

• [3]The largest eigenvalueλ(maxn) (resp. the smallest eigenvalueλ(minn)) almost surely con- verges to 2 (resp.−2), the right-end (resp. left-end) point of the support of the semi-circle law asn→ ∞.

• [16]The centered and rescaled quantityn23€

λ(n)max−2Š

converges in distribution toward Tracy-Widom distribution function FGU E+ asn→ ∞, which can be defined in the following way

FGU E+ (s) =exp

‚

− Z

s

(xs)q2(x)d x

Œ , whereqsolves the Painlevé II differential equation

q00(x) =xq(x) +2q3(x), q(x)∼Ai(x) as x→ ∞,

and Ai(x)denotes the Airy function. In particular,FGU E+ is continuous. Similarly,n23

λ(minn) +2 D

−→ FGU E where

FGU E (s) =1−FGU E+ (−s). If∆is a Borel set inR, denote by

Nn(∆) =#n

λ(in)∈∆o ,

the number of eigenvalues ofMin∆. The following theorem is the main result of the article.

(3)

Theorem 1. LetMbe a nn matrix from the GUE with eigenvalues(1n),· · ·,λ(n)n ). Let p≥2be a fixed integer and letµ= (µ1,· · ·,µp)∈Rp be such that−2=µ1< µ2<· · ·< µp=2. Denote by= (∆1,· · ·,∆p)a collection of p bounded Borel sets inRand considern= (∆1,n,· · ·,∆p,n) defined by

(ed g e) ∆1,n := −2+ ∆1

n2/3 , ∆p,n := 2+ ∆p

n2/3 , (bul k) ∆i,n := µi+∆i

n , 2≤ip−1 . Let(`1,· · ·,`p)∈Np, then

nlim→∞

Nn(∆1,n) =`1,· · ·,Nn(∆p,n) =`p

Š−

p

Y

k=1

Nn(∆k,n) =`k

Š

!

=0 .

Remark1. An important corollary of Theorem 1 is the asymptotic independence of the random variables n23

λ(minn) +2

andn23€

λ(n)max−2Š

, whereλ(minn) andλ(n)max are the smallest and largest eigenvalues ofM. This in turn enables us to describe the fluctuations of the ratioλ(n)max

λ(n)min

.

Remark 2. For fluctuations of the eigenvalues within the bulk or near the spectrum edges at various scales (different from those studied here), one can refer to[6,7,8].

Proof of Theorem 1 is postponed to Section 3. In Section 2, we prove the asymptotic indepen- dence of the rescaled smallest and largest eigenvalues of M; we then describe the asymptotic fluctuations of the ratio λ(n)max

λ(n)min. Remaining proofs are provided in Section 4.

Acknowlegment

This work was partially supported by “Agence Nationale de la Recherche” program, project SESAME ANR-07-MDCO-012-01 and by the “GDR ISIS” via the program “jeunes chercheurs”.

The authors are grateful to Walid Hachem for fruitful discussions and to Eric Amar for useful references related to functions of several complex variables.

2 Asymptotic independence of extreme eigenvalues

In this section, we prove that the random variablesn23€

λ(maxn) −2Š

andn23

λ(n)min+2

are asymp- totically independent as the size of matrixMgoes to infinity. We then apply this result to describe the fluctuations of λ(n)max

λ(n)min. For a nice and short operator-theoretic proof of this result (subsequent to the present article, although previously published), one can also refer to[5]. In the sequel, we drop the superscript(n)to lighten the notations.

2.1 Asymptotic independence

Specifying p=2,µ1=−2,µ2=2 and getting rid of the boundedness condition over∆1and

2in Theorem 1 yields the following

(4)

Corollary 1. LetMbe a nn matrix from the GUE. Denote byλminandλmaxits smallest and largest eigenvalues, then the following holds true

P

n23 λmin+2

<x, n23 λmax−2

< y

−P

n23 λmin+2<x P

n23 λmax−2<y

−−→n

→∞ 0 . Thus

n23min+2),n23max−2) D

−−→n→∞,λ+),

whereλandλ+are independent random variables with distribution functions FGU E and FGU E+ . Proof. Denote by(λ(i))the ordered eigenvalues ofMλmin=λ(1)λ(2)≤ · · · ≤λ(n)=λmax. Let (x,y)∈R2and takeα≥max(|x|,|y|). Let∆1= (−α,x)and∆2= (y,α)so that

1,n =

‚

−2− α n23

,−2+ x n23

Œ

and ∆2,n =

‚ 2+ y

n23 , 2+ α

n23

Π. We have

¦N(∆1,n) =0©

= n

n23min+2)>xo

¨

i∈ {1,· · ·,n}; λ(i)≤ −2− α n23

, λ(i+1)≥ −2+ x n23

« ,

=: n

n23min+2)>xo

∪ {Π(−α,x)}, (1)

with the convention that ifi=n, the condition simply becomesλmax≤ −2−αn23. Note that both sets in the right-hand side of the equation are disjoint. Similarly

¦N(∆2,n) =0©

= n

n23max−2)< yo

¨

i∈ {1,· · ·,n}; λ(i−1)≤2+ y n23

, λ(i)≥2+ α n23

«

, (2)

=: n

n23max−2)< yo

∪ {Π(˜ y,α)}, (3)

with the convention that ifi=1, the condition simply becomesλmin≥2+αn23. Gathering the two previous equalities enables to write{N(∆1,n) =0,N(∆2,n) =0}as the following union of disjoint events

¦N(∆1,n) =0 , N(∆2,n) =0©

= n

Π(−α,x), n23max−2)<yo

∪¦

Π(−α,x), ˜Π(y,α)©

∪n

n23min+2)>x, ˜Π(y,α)o

∪n

n23min+2)>x, n23max−2)<yo . (4) Define

un := P n

n23min+2)>x, n23max−2)<yo

−Pn

n23min+2)>xo P

n

n23max−2)< yo ,

= P

¦N(∆1,n) =0 , N(∆2,n) =0©

−P¦

N(∆1,n) =0© P¦

N(∆2,n) =0©

+εn(α), (5)

(5)

where by equations (1), (3) and (4) εn(α):=−Pn

Π(−α,x), n23max−2)<yo

−P¦

Π(−α,x), ˜Π(y,α)©

−P n

n23min+2)>x , ˜Π(y,α)o +P

¦N(∆1,n) =0© P

¦Π(˜ y,α)© +P{Π(−α,x)}P

¦N(∆2,n) =0©

−P{Π(−α,x)}P

¦Π(˜ y,α)© . Using the triangular inequality, we obtain:

n(α)| ≤6 max€

P{Π(−α,x)},P¦

Π(˜ y,α)©Š

. As{Π(−α,x)} ⊂ {n23min+2)<−α}, we have

P{Π(−α,x)} ≤P{n23min+2)<−α} −−→n

→∞ FGU E (−α)−−→α→∞ 0 . We can apply the same arguments to{Π(˜ y,α)} ⊂ {n23max−2)> α}. We thus obtain:

α→∞lim lim sup

n→∞n(α)|=0 . (6)

The differenceP

¦N(∆1,n) =0 , N(∆2,n) =0©

−P¦

N(∆1,n) =0© P

¦N(∆2,n) =0©

in the right­- hand side of (5) converges to zero as n → ∞ by Theorem 1 for everyα large enough. We therefore obtain

lim sup

n→∞ |un|=lim sup

n→∞n(α)|.

The lefthand side of the above equation is a constant w.r.t. α while the second term (whose behaviour for smallαis unknown) converges to zero asα→ ∞by (6). Thus, limn→∞un=0.

The mere definition ofuntogether with Tracy and Widom fluctuation results yields

n→∞limP n

n23min+2)>x, n23max−2)<yo

1−FGU E (x

FGU E+ (y). This completes the proof of Corollary 1.

2.2 Application: Fluctuations of the ratio of the extreme eigenvalues in the GUE

As a simple consequence of Corollary 1, we can easily describe the fluctuations of the ratio

λmax

λmin

. The counterpart of such a result to Gaussian Wishart matrices is of interest in digital communication (see[4]for an application in digital signal detection).

Corollary 2. LetMbe a nn matrix from the GUE. Denote byλminandλmaxits smallest and largest eigenvalues, then

n23 λmax

λmin

+1 D

−−→n

→∞ −1

2(λ+λ+),

where −→D denotes convergence in distribution,λand λ+ are independent random variable with respective distribution FGU E and FGU E+ .

(6)

Proof. The proof is a mere application of Slutsky’s lemma (see for instance[18, Lemma 2.8]).

Write

n23 λmax

λmin

+1

= 1 λmin

h

n23max−2) +n23min+2)i

. (7)

Now, λmin

−1

goes almost surely to -2 asn→ ∞, andn23max−2) +n23min+2)converges in distribution to the convolution ofFGU E andFGU E+ by Corollary 1. Thus, Slutsky’s lemma yields the convergence (in distribution) of the right-hand side of (7) to−12+λ+)withλandλ+ independent and distributed according toFGU E andFGU E+ . Proof of Corollary 2 is completed.

3 Proof of Theorem 1

3.1 Useful results

3.1.1 Kernels

Let{Hk(x)}k≥0be the classical Hermite polynomialsHk(x):=ex2€

d xd Šk

ex2and consider the functionψ(kn)(x)defined for 0≤kn−1 by:

ψ(kn)(x):=n 2

‹14 enx

2 4

(2kk!p π)12Hk

‚Çn 2x

Π. Denote byKn(x,y)the following kernel onR2

Kn(x,y) :=

n−1

X

k=0

ψ(kn)(x(kn)(y), (8)

= ψ(nn)(x(n)n−1(y)−ψ(nn)(y(n)n−1(x)

xy . (9)

Equation (9) is obtained from (8) by the Christoffel-Darboux formula. We recall the two well- known asymptotic results

Proposition 1. a) Bulk of the spectrum.Letµ∈(−2, 2).

∀(x,y)∈R2, lim

n→∞

1 nKn

µ+x n,µ+ y

n

‹=sinπρ(µ)(xy)

π(xy) , (10) whereρ(µ) =p

4−µ2

. Furthermore, the convergence(10)is uniform on every compact set of R2.

b) Edge of the spectrum.

∀(x,y)∈R2, lim

n→∞

1 n2/3Kn

 2+ x

n2/3, 2+ y n2/3

‹=Ai(x)Ai0(y)−Ai(y)Ai0(x)

xy , (11)

where Ai(x)is the Airy function. Furthermore, the convergence (11) is uniform on every compact set ofR2.

(7)

We will need as well the following result on the asymptotic behavior of functionsψ(kn). Proposition 2. Letµ∈(−2, 2), k∈ {0, 1}and denote by K a compact set ofR.

a) Bulk of the spectrum.There exists a constant C such that sup

x∈K

ψ(n−kn) 

µ+ x n

‹

C. (12) b) Edge of the spectrum.There exists a constant C such that

sup

xK

ψ(n−kn) 

2 x n2/3

‹

n1/6C. (13) The proof of these results can be found in[11, Chapter 7], see also[1, Chapter 3].

3.1.2 Determinantal representations, Fredholm determinants

There are determinantal representations using kernel Kn(x,y)for the joint density pn of the eigenvalues(λ(in); 1≤in), and for its marginals (see for instance[10, Chapter 6]):

pn(x1,· · ·,xn) = 1 n!det¦

Kn(xi,xj

1≤i,j≤n , (14)

Z

Rn−m

pn(x1,· · ·,xn)d xm+1· · ·d xn = (nm)! n! det¦

Kn(xi,xj

1≤i,jm (mn). (15) Definition 1. Consider a linear operator S defined for any bounded integrable function f :R→R by

S f :x7→

Z

R

S(x,y)f(y)d y,

where S(x,y)is a bounded integrable Kernel on R2 →R with compact support. The Fredholm determinant D(z)associated with operator S is defined as follows

z∈C, D(z) := det(1−zS) = 1+ X k=1

(−z)k k!

Z

Rk

det¦

S(xi,xj

1≤i,j≤kd x1· · ·d xk. (16) It is in particular an entire function and its logarithmic derivative has a simple expression [17, Section 2.5]given by

D0(z) D(z) =−

X k=0

T(k+1)zk, (17)

where

T(k) = Z

Rk

S(x1,x2)S(x2,x3)· · ·S(xk,x1)d x1· · ·d xk. (18) For details related to Fredholm determinants, see for instance[14,17].

The following kernel will be of constant use in the sequel Sn(x,y;λ,∆):=

p

X

i=1

λi1i(x)Kn(x,y), (19) where λ= (λ1,· · ·,λp)∈Rp orλ ∈Cp, depending on the need, and = (∆1,· · ·,∆p)is a collection ofpbounded Borel sets inR.

(8)

Remark3. The kernelKn(x,y)is unbounded and one cannot consider its Fredholm determinant without caution. The kernelSn(x,y)is bounded inxsince the kernel is zero if xis outside the compact closure of the set∪pi=1i, but a priori unbounded in y. In all the forthcoming compu- tations, one may replaceSnwith the bounded kernel ˜Sn(x,y) =Pp

i,`=1λi1i(x)1`(y)Kn(x,y) and get exactly the same results. For notational convenience, we keep on working withSn. Proposition 3. Let p≥1be a fixed integer,`= (`1,· · ·,`p)∈Np and denote= (∆1,· · ·,∆p), where everyiis a bounded Borel set. Assume that thei’s are pairwise disjoint. Then the following identity holds true

N(∆1) =`1,· · ·,N(∆p) =`p

©

= 1

`1!· · ·`p!

∂ λ1

`1

· · ·

‚

∂ λp

Œ`p

det 1−Sn(λ,∆) λ

1=···=λp=1

, (20) where Sn(λ,∆)is the operator associated to the kernel defined in(19).

Proof of Proposition 3 is postponed to Section 4.1.

3.1.3 Useful estimates for kernelSn(x,y;λ,∆)and its iterations

Considerµ,andn as in Theorem 1. Assume moreover thatnis large enough so that the Borel sets(∆i,n; 1≤ip)are pairwise disjoint. Fori∈ {1,· · ·,p}, defineκias

κi=

¨ 1 if −2< µi<2

2

3 ifµi=2 . (21)

Otherwise stated,κ1=κp=23andκi=1 for 1<i<p.

Letλ∈Cp. With a slight abuse of notation, denote bySn(x,y;λ)the kernel

Sn(x,y;λ):=Sn(x,y;λ,n). (22) For 1≤m,`pandΛ⊂Cp, define

Mm`,n(Λ) := sup

λ∈Λ sup

(x,y)∈∆m,n`,n

Sn(x,y;λ)

, (23) whereSn(x,y;λ)is given by (22).

Proposition 4. Let Λ ⊂ Cp be a compact set. There exist two constants R := R(Λ) > 0 and C:=C(Λ)>0, independent from n, such that for n large enough,

¨ Mii,n(Λ) ≤ R−1nκi , 1≤ip Mi j,n(Λ) ≤ C n1−

κij

2 , 1≤i,jp, i6=j . (24)

Proposition 4 is proved in Section 4.2.

Consider the iterated kernel|Sn|(k)(x,y;λ)defined by

¨ |Sn|(1)(x,y;λ) =|Sn(x,y;λ)|

|Sn|(k)(x,y;λ) =R

Rk−1|Sn(x,u;λ)||Sn|(k−1)(u,y;λ)du k≥2 , (25)

(9)

whereSn(x,y;λ)is given by (22). The next estimates will be stated withλ∈Cp fixed. Note that|Sn|(k)is nonnegative and write

Z

Rk−1

|Sn(x,u1;λ)Sn(u1,u2;λ)· · ·Sn(uk−1,y;λ)|du1· · ·duk−1. As previously, define for 1≤m,`p

Mm`,n(k) (λ):= sup

(x,y)∈∆m,n`,n

|Sn|(k)(x,y;λ). The following estimates hold true

Proposition 5. Consider the compact set Λ = {λ} and the associated constants R = R(λ)and C=C(λ)as given by Prop. 4. Letβ >0be such thatβ >R−1and considerε∈(0,1

3). There exists an integer N0:=N0(β,ε)such that for every nN0and for every k≥1,

( Mmm,n(k) (λ) ≤ βknκm, 1≤mp Mm(k)`,n(λ) ≤ k−1n

1+ε−κm2+κ`

, 1≤m,`p, m6=` . (26) Proposition 5 is proved in Section 4.3.

3.2 End of proof

Considerµ,andnas in Theorem 1. Assume moreover thatnis large enough so that the Borel sets(∆i,n; 1≤ip)are pairwise disjoint. As previously, denoteSn(x,y;λ) =Sn(x,y;λ,n); denote also Si,n(x,y;λi) = Sn(x,y;λi,∆i,n) = λi1i(x)Kn(x,y), for 1 ≤ ip. Note that Sn(x,y;λ) =Si,n(x,y;λi)ifx∈∆i,n.

For everyz∈Candλ∈Cp, we use the following notations

Dn(z,λ):=det(1−zSn(λ,n)) and Dn,i(z,λi):=det(1−zSni,∆i,n)). (27) The following controls will be of constant use in the sequel.

Proposition 6. 1. Letλ∈Cpbe fixed. The sequences of functions

z7→Dn(z,λ) and z7→Di,n(z,λi), 1≤ip are uniformly bounded in n on every compact subset ofC.

2. Let z=1. The sequences of functions

λ7→Dn(1,λ) and λ7→D1,n(1,λi), 1≤ip are uniformly bounded in n on every compact subset ofCp.

3. Letλ∈Cp be fixed. For everyδ >0, there exists r>0such that sup

n

sup

zB(0,r)|Dn(z,λ)−1| < δ, sup

n

sup

z∈B(0,r)|Di,n(z,λi)−1| < δ, 1≤ip, where B(0,r) ={z∈C, |z|<r}.

(10)

The proof of Proposition 6 is provided in Section 4.4.

We introduce the following functions

dn:(z,λ) 7→ det 1−zSn(λ,n)

p

Y

i=1

det€

1−zSni,∆i,n

, (28)

fn:(z,λ) 7→ D0n(z,λ) Dn(z,λ)

p

X

i=1

D0i,n(z,λi)

Di,n(z,λi), (29)

where0 denotes the derivative with respect toz ∈C. We first prove that fn goes to zero as n→ ∞.

3.2.1 Asymptotic study offnin a neighbourhood ofz=0

In this section, we mainly consider the dependence of fninz∈Cwhileλ∈Cpis kept fixed. We therefore drop the dependence inλfor readability. Equality (17) yields

D0n(z) Dn(z)=−

X k=0

Tn(k+1)zk and D0i,n(z) Di,n(z)=−

X k=0

Ti,n(k+1)zk (1≤ip), (30) where 0 denotes the derivative with respect to z ∈ C and Tn(k) and Ti,n(k) are as in (18), respectively defined by

Tn(k) := Z

Rk

Sn(x1,x2)Sn(x2,x3)· · ·Sn(xk,x1)d x1· · ·d xk, (31) Ti,n(k) :=

Z

Rk

Si,n(x1,x2)Si,n(x2,x3)· · ·Si,n(xk,x1)d x1· · ·d xk. (32)

Recall thatDnandDi,nare entire functions (ofz∈C). The functionsD0n

Dn andD0i,n

Di,nadmit a power series expansion around zero given by (30). Therefore, the same holds true for fn(z). Moreover Lemma 1. Define R as in Proposition 4. For n large enough, fn(z)defined by (29) is holomorphic on B(0,R):={z∈C, |z|<R}, and converges uniformly to zero as n→ ∞on each compact subset of B(0,R).

Proof. Denote byξ(in)(x):=λi1i,n(x)and recall thatTn(k)is defined by (31). Using the identity

k

Y

m=1 p

X

i=1

aim= X

σ∈{1,···,p}k k

Y

m=1

aσ(m)m, (33)

whereaimare complex numbers,Tn(k)writes (k≥2) Tn(k) =

Z

Rk k

Y

m=1 p

X

i=1

ξ(n)i (xm)

!

Kn(x1,x2)· · ·Kn(xk,x1)d x1· · ·d xk,

= X

σ∈{1,···,p}k

jn,k(σ), (34)

(11)

where we define jn,k(σ):=

Z

Rk k

Y

m=1

ξ(n)σ(m)(xm)

!

Kn(x1,x2)· · ·Kn(xk,x1)d x1· · ·d xk. (35)

We split the sum in the right-hand side of (34) into two subsums. The first is obtained by gathering the terms withk-tuplesσ= (i,i,· · ·,i)for 1≤ipand writes

p

X

i=1

Z

Rk k

Y

m=1

λi1i,n(xm)

!

Kn(x1,x2)· · ·Kn(xk,x1)d x1· · ·d xk=

p

X

i=1

Ti,n(k),

where Ti,n(k)is defined by (32). The remaining sum consists of those terms for which there exists at least one couple(m,`)∈ {1,· · ·,k}2such thatσ(m)6=σ(`). Let

S =¦

σ∈ {1,· · ·,p}k : ∃(m,`)∈ {1,· · ·,k}2,σ(m)6=σ(`)© . We obtainTn(k) =Pp

i=1Ti,n(k) +sn(k)where sn(k):= X

σ∈S

jn,k(σ)

for every k≥2. For each q∈ {1, . . . ,k−1}, denote by πq the following permutation for any k-tuple(a1, . . . ,ak)

πq(a1, . . . ,ak) = (aq,aq+1, . . . ,ak,a1, . . . ,aq−1).

In other words, πq operates a circular shift ofq−1 elements to the left. Clearly, any k-tuple σ∈ S can be written asσ=πq(m,`, ˜σ)for someq∈ {1, . . . ,k−1},(m,`)∈ {1, . . . ,p}2such thatm6=`, and ˜σ∈ {1, . . . ,p}k−2. This simply expresses the fact that ifσ∈ S, there exists two consecutive elements that differ at some point. Thus

|sn(k)| ≤ Xk−1 q=1

X

(m,`)∈{1···p}2 m6=`

X

σ∈{1···˜ p}k−2

|jn,kq(m,`, ˜σ))|.

From (35), function jn,k is invariant up to any circular shift πq, so that jn,k(σ)coincides with jn,kq(m,`, ˜σ))for anyσ=πq(m,`, ˜σ)as above. Therefore,|sn(k)|writes

|sn(k)| ≤ Xk−1 q=1

X

(m,`)∈{1···p}2 m6=`

X

σ∈{1···p}˜ k−2

|jn,kq(m,`, ˜σ))|,

k X

(m,`)∈{1···p}2 m6=`

X

σ∈{1···˜ p}k−2

Z

Rk

(mn)(x1(n)` (x2(n)σ(1)˜ (x3)· · ·ξ(n)σ(k−2)˜ (xk)|

|Kn(x1,x2)· · ·Kn(xk,x1)|d x1· · ·d xk.

(12)

The latter writes

|sn(k)| ≤ k X

1≤m,`≤p m6=`

Z

m,n`,n

Kn(x1,x2(mn)(x1(`n)(x2)

 Z

Rk−2

X

σ∈{1···p}˜ k−2

ξ(n)σ(1)˜ (x3)· · ·ξ(n)σ(k−2)˜ (xk)

Kn(x2,x3)· · ·Kn(xk,x1)

d x3· · ·d xk

d x1d x2,

= k X

1≤m,`≤p m6=`

Z

m,n`,n

Kn(x1,x2)

p

X

i=1

ξ(in)(x1)

p

X

i=1

ξ(in)(x2)

 Z

Rk−2

X

σ∈{1···˜ p}k−2

ξ(σ(1)˜n) (x3)· · ·ξ(σ(˜n)k−2)(xk)

Kn(x2,x3)· · ·Kn(xk,x1)

d x3· · ·d xk

d x1d x2.

It remains to notice that

p

X

i=1

ξ(n)i (x2) Z

Rk−2

X

σ∈{1···˜ p}k−2 k

Y

m=3

ξ(n)σ(m−2)˜ (xm)

Kn(x2,x3)· · ·Kn(xk,x1)

d x3· · ·d xk

(a)=

p

X

i=1

ξ(in)(x2) Z

Rk−2 k

Y

m=3 p

X

i=1

ξ(in)(xm)

!

Kn(x2,x3)· · ·Kn(xk,x1)

d x3· · ·d xk,

= Z

Rk−2

|Sn(x2,x3)Sn(x3,x4)· · ·Sn(xk,x1)|d x3· · ·d xk,

(b)= |Sn|(k−1)(x2,x1),

where(a)follows from (33), and(b)from the mere definition of the iterated kernel (25). Thus, fork≥2, the following inequality holds true

|sn(k)| ≤k X

1≤m,`≤p m6=`

Z

m,n`,n

|Sn(x1,x2)||Sn|(k−1)(x2,x1)d x1d x2. (36)

Fork=1, letsn(1) =0 so that equationTn(k) =P

iTi,n(k) +sn(k)holds for everyk≥1.

According to (29), fn(z)writes:

fn(z) =− X k=1

sn(k+1)zk.

Let us now prove thatfn(z)is well-defined on the desired neighbourhood of zero and converges

(13)

uniformly to zero asn→ ∞. Letβ >R−1, then Propositions 4 and 5 yield

|sn(k)| ≤ k X

1≤m,`≤p m6=`

Z

m,n`,n

|Sn(x,y)||Sn|(k−1)(y,x)d x d y ,

k X

1≤m,`≤p m6=`

Mm`,nM`(k−1)m,n |∆m,n||∆`,n|,

k−2 X

1≤m,`≤p m6=`

C2n

1−κm+2κ`

n

1+ε−κm+2κ`

n−(κm`)|∆m`|,

k−2 X

1≤m,`≤p m6=`

C2|∆m`| n2(κm`−1)−ε ,

(a)

k−2

1≤maxmp|∆m|

2p(p−1)C2 n23−ε

,

where(a)follows from the fact thatκm`−1≥13. Clearly, the power seriesP

k=1(k+1)βk−1zk converges for|z|< β−1. Asβ−1is arbitrarily lower thanR, this implies thatfn(z)is holomorphic in B(0,R). Moreover, for each compact subset K included in the open diskB(0,β−1)and for eachzK,

|fn(z)| ≤ X k=1

(k+1)βk−1(sup

z∈K|z|)k

!

1≤m≤pmax |∆m|

2p(p−1)C2 n23−ε

.

The right-hand side of the above inequality converges to zero as n → ∞. Thus, the uniform convergence of fn(z)to zero onKis proved; in particular, asβ−1<R, fn(z)converges uniformly to zero onB(0,R). Lemma 1 is proved.

3.2.2 Convergence ofdnto zero asn→ ∞

In this section,λ∈Cpis fixed. We therefore drop the dependence inλin the notations. Consider functionFndefined by

Fn(z):=log Dn(z) Qp

i=1Di,n(z), (37)

where log corresponds to the principal branch of the logarithm and DnandDi,nare defined in (30). As Dn(0) =Di,n(0) =1, there exists a neighbourhood of zero whereFnis holomorphic.

Moreover, using Proposition 6-3), one can prove that there exists a neighbourhood of zero, say B(0,ρ), where (Fn(z)) is a uniformly compactly bounded family, hence a normal family (see for instance [13]). Assume that this neighbourhood is included in B(0,R), where Ris defined in Proposition 4 and notice that in this neighbourhood,Fn0(z) = fn(z)as defined in (29).

Consider a compactly converging subsequence Fφ(n)Fφ in B(0,ρ)(by compactly, we mean that the convergence is uniform over any compact set KB(0,ρ)), then one has in particular Fφ(0 n)(z)→Fφ0 butFφ(0 n)(z) = fφ(n)(z)→0. Therefore,Fφis a constant overB(0,ρ), in particular, Fφ(z) =Fφ(0) =0. We have proved that every converging subsequence ofFnconverges to zero

参照

関連したドキュメント

Keywords: continuous time random walk, Brownian motion, collision time, skew Young tableaux, tandem queue.. AMS 2000 Subject Classification: Primary:

Abstract: In this note we investigate the convexity of zero-balanced Gaussian hypergeo- metric functions and general power series with respect to Hölder means..

We present sufficient conditions for the existence of solutions to Neu- mann and periodic boundary-value problems for some class of quasilinear ordinary differential equations.. We

Key words and phrases: Optimal lower bound, infimum spectrum Schr˝odinger operator, Sobolev inequality.. 2000 Mathematics

Then it follows immediately from a suitable version of “Hensel’s Lemma” [cf., e.g., the argument of [4], Lemma 2.1] that S may be obtained, as the notation suggests, as the m A

Since G contains linear planes, it is isomorphic to the geometry of hyperbolic lines of some non-degenerate unitary polar space over the field F q 2.. Appendix A:

[Mag3] , Painlev´ e-type differential equations for the recurrence coefficients of semi- classical orthogonal polynomials, J. Zaslavsky , Asymptotic expansions of ratios of

While conducting an experiment regarding fetal move- ments as a result of Pulsed Wave Doppler (PWD) ultrasound, [8] we encountered the severe artifacts in the acquired image2.