THIELE CENTRE. On spectral distribution of high dimensional covariation matrices. Claudio Heinrich and Mark Podolskij
|
|
- Debra Curtis
- 5 years ago
- Views:
Transcription
1 THIELE CENTRE for appied mathematics in natura science On spectra distribution of high dimensiona covariation matrices Caudio Heinrich and Mark Podoskij Research Report No. 02 December 2014
2
3 On spectra distribution of high dimensiona covariation matrices Caudio Heinrich and Mark Podoskij Department of Mathematics, Aarhus University Abstract In this paper we present the asymptotic theory for spectra distributions of high dimensiona covariation matrices of Brownian diffusions. More specificay, we consider N-dimensiona Itô integras with time varying matrix-vaued integrands. We observe n equidistant high frequency data points of the underying Brownian diffusion and we assume that N/n c (0, ). We show that under a certain mixed spectra moment condition the spectra distribution of the empirica covariation matrix converges in distribution amost surey. Our proof reies on method of moments and appications of graph theory. Keywords: diffusion processes, graphs, high frequency data, random matrices. AMS 2010 Subject Cassification: 62M07, 60F05, 62E20, 60F17. 1 Introduction Last decades have witnessed an immense progress in the theory of random matrices and their appications to probabiity, statistica physics and number theory. Since the semina work [16], and increasingy so since [9], the asymptotic behaviour of the spectrum of random matrices received a great dea of attention. We refer to the monographs [1, 4, 10] for a detaied exposition of recent resuts and techniques. This paper is devoted to the study of spectra distribution of empirica covariation matrices of Brownian integras. On a fitered probabiity space (Ω, F, (F t ) t [0,1], P) we consider a diffusion process (X t ) t [0,1] that is defined as X t = X 0 + t 0 f s dw s, (1.1) where W denotes an N-dimensiona Brownian motion and f is a R N N -vaued step function given as m f t = T 1 [t 1,t )(t) (1.2) 1
4 where 0 = t 0 < < t m = 1 is a fixed partition of the interva [0, 1] and the matrices T j, 1 j m, are either deterministic or independent of the driving Brownian motion W. In mathematica finance one of the most centra objects is the empirica covariation of X, which is defined via [X] N n := n i=1 ( X i n )( X i 1 X i n n ). X i 1 (1.3) n Here and throughout the paper A denotes the transpose of a matrix A. For a fixed dimension N it is we known that [X] N n converges to the covariation matrix [X] N = 1 f 0 sf s ds as n whenever the Itô integra at (1.1) is we defined. When N converges to infinity at the same rate as n the situation becomes much more deicate. In the foowing we briefy review some recent work on spectra distribution of arge covariance/covariation matrices. Reca that for a given matrix A R N N with rea eigenvaues λ 1,..., λ N the spectra distribution of A is defined via F A (x) := 1 N N j=1 1 {λj x}. In [8] the author studies the spectra distribution of the empirica high dimensiona covariance matrix based on i.i.d. data, which corresponds to our mode (1.1) with f being constant. In this framework the spectra distribution of the empirica covariance matrix converges and, more importanty, there is a one-to-one connection between the imit of the Stietjes transform of F [X]N n and the imit of F [X] N (given the atter exists). It is exacty this reationship, caed Marčenko-Pastur equation, which makes the estimation of the spectra distribution of the covariation matrix [X] N possibe. In another paper [18] the authors consider the mode (1.1), where the time variation of f comes soey from a scaar function. In other words, they study processes of the type f s = a s T, where a : R R is a scaar function and T R N N. In this situation the methods of [8] can not be directy appied to infer F [X]N, but a certain modification of the functiona [X] N n, which separates the scaar function a and the matrix T, sti eads to a feasibe procedure. Unfortunatey, both methods do not work when the function f has the form (1.2). More precisey, the Stietjes transform method is hardy appicabe in our setting uness a matrices T 1,..., T m have the same eigenspaces for a N. In this work we foow the route of method of moments, which has been originay proposed by [17] in the context of random matrices. The basic idea is to show the amost sure convergence of a moments of the random probabiity measure F [X]N n. Then, under Careman s condition, the imiting distribution is uniquey determined by the imits of moments. The idea of the proof is heaviy based on combinatorics of coored graphs. The main resut of the paper is the foowing theorem. Theorem 1.1. Assume that N/n c (0, ) and the foowing conditions hod: (i) There exists a constant τ 0 > 0 such that T op τ 0 for a 1 m and uniformy in N. 2
5 (ii) For any k 1 and any muti-index {1,..., m} k the mixed spectra moment condition hods: M k 1 ( k ) := im N N tr T i T i (1.4) i=1 exists in the amost sure sense and is non-random. Then F [X]N n converges in distribution to a non-random probabiity measure F amost surey. The k-th moment m k of F is given via m k = k r=1 c r 1 ν 1 + +ν r=k {1,...,m} k c r,ν, r a=1 M νa (a) m (t t 1 ) s,ν,, (1.5) where (a) = ( (a) 1,..., ν (a) a ) {1,..., m} νa are such that = ( (1),..., (r) ). The power s,ν, is defined as s,ν, = r where n (a) = a=1 n(a) { #{j : (1) j = }, if a = 1, #{j 1 : (a) j = }, ese. The definition of c r,ν, is given in section 2.4. The paper is structured as foows. In section 2 we present an overview about reated probems and give some remarks on the conditions of Theorem 1.1. At the end of this section we aso give the definition of the constant c r,ν,. Section 3 is devoted to the proof of Theorem Reated probems and remarks In this section we review some reated studies and comment on conditions of Theorem Limit theory for a fixed dimension N As we mentioned in the introduction, the definition of a covariation matrix impies the convergence in probabiity [X] N n P [X] N as n when the dimension N is fixed. Furthermore, the asymptotic resuts of [5, Theorem 2.5] impy the foowing theorem. Theorem 2.1. Assume that the process f is càdàg (not necessariy of the form (1.2)). Then we obtain the stabe convergence ( n [X] N n [X] N) 1 d st 0 A 1/2 s dw s, (2.1) where W is a N 2 -dimensiona Brownian motion independent of the σ-agebra F and the N 2 N 2 -dimensiona matrix A s is given as A jk,j k s = Cs jj Cs kk + Cs jk Cs kj with C s = f s fs. 3
6 Quite surprisingy, Theorem 2.1 hods for genera càdàg stochastic processes f. We remark that Theorem 2.1 can be transformed into a feasibe standard centra imit theorem (cf. [11, Exampe 3.5]), thus making statistica inference for components of [X] N possibe. Such genera resuts do not hod anymore when N and one requires much stronger conditions on the process f. 2.2 Limit theory in the setting N/n c (0, ) In this subsection we shorty review the resuts of [8, 18]. In [8] the author considers empirica covariance matrices of i.i.d. vectors. In the setting of our mode (1.1) it means that the function f is deterministic and constant over the interva [0, 1]. In order to state the main resut we introduce the Stietjes transform, which is defined via m µ (z) = R 1 x z µ(dx), z C+, (2.2) where µ is a measure on R and C + := {z C : Im z > 0}. Since the matrix f is constant, we can write (in distribution) X t = X 0 + Σ 1/2 W t with Σ = [X] N. The foowing path breaking resut, caed Marčenko-Pastur equation, has been shown in [9] for the case of a diagona matrix Σ and extended ater to genera covariance matrices Σ in [12]. Theorem 2.2. Assume that the spectra distribution F Σ of Σ converges in distribution to F as N. When N/n c (0, ) the foowing resuts hod: (i) Define the function v [X] N n (z) := z 1 (1 N/n) + Nm F [X] N n (z)/n for z C+. Then there exists a deterministic function v such that v [X] N n (z) v(z) amost surey. (ii) The function v from (i) satisfies the Marčenko-Pastur equation 1 v(z) = z c 0 x F (dz). (2.3) 1 + xv(z) (iii) The equation (2.3) has a unique soution, which is the Stietjes transform of a measure. In practice it is of course impossibe to check whether the spectra distribution F Σ converges as N. A pragmatic soution to this probem is to assume that N is arge enough, so that F Σ can be identified with its theoretica imit F. In the next step, as proposed in [8], discretization and convex optimization can be appied to construct a numerica agorithm to compute the function F from Marčenko-Pastur equation (2.3). At this step the approximation v [X] N n (z) v(z) can be used. Finay, since we have identified F Σ with F, the spectra density of the covariance matrix Σ can be recovered from F. This procedure shows the importance of Marčenko-Pastur equation for statistica inference. 4
7 In the work [18] the authors propose an extension of this procedure to timevarying matrices f s, where the time variation is described by a scaar function. More precisey, they consider modes of the type (1.1) with [X] N n := tr([x]n n ) n f s = a s Σ 1/2, where a : [0, 1] R is a scaar function and Σ is a positive definite matrix with tr(σ) = N (possiby random, but independent of W ). In this setting the Marčenko- Pastur aw for [X] N n can not be expected to hod in genera as it has been demonstrated in [18, Proposition 3]. The functiona [X] N n requires a modification to satisfy the Marčenko-Pastur equation (2.3). Such a modification is given as ( )( ) n X i X i 1 X i X i 1 n n n n i=1 X i n X i 1 n 2, (2.4) where denotes the Eucidean norm. Intuitivey speaking, the proposed transformation of the origina statistic [X] N n eiminates the scaar variation a s and the methods of [8] become appicabe. Indeed, under certain conditions, the spectra distribution F [X] N n is connected to F Σ through the Marčenko-Pastur equation (2.3). We refer to [18, Theorem 2] for a detaied exposition of the asymptotic theory. 2.3 Remarks on conditions of Theorem 1.1 In this subsection we provide a discussion of conditions of Theorem 1.1. First of a, we remark that the mixed spectra moment condition at (1.4) is a rather strong condition, which however seems to be necessary according to our proofs. Nevertheess, in some specia cases this assumption can be repaced by an easier condition. For instance, in the setting of a constant function f, i.e. T 1 = = T m = T, a necessary condition for Theorem 1.1 to hod becomes F T T F, (2.5) where F T T is the spectra distribution of T T and the convergence is in distribution amost surey towards a non-random distribution function F. This assumption is used in cassica works [13, 17]. In this framework the boundedness of the operator norm at (i) of Theorem 1.1 is not required as this condition can be overcome by a truncation argument. More precisey, defining F T T τ assumption (2.5) impies the convergence F T T τ F τ, (x) := N 1 N i=1 1 {λ i x τ}, where F τ is a non-random distribution function, for a τ > 0. The convergence of moments resut simiar to (1.5) is then proved by showing the corresponding assertion for a fixed τ and etting τ. We refer to e.g. [4] for a detaied exposition. Aso the condition (1.4) of Theorem 1.1 foows directy from (2.5) and boundedness of T T op due to the obvious reation 1 N tr(t T ) k = 5 x k F T T (dx).
8 However, in the genera framework of (1.2) the convergence of, say, joint spectra distribution of matrices T 1 T1,..., T m Tm is not sufficient to concude convergence of mixed spectra moments at (1.4). The reason is that the behaviour of the expression at (1.4) is not soey determined by the eigenvaues of the invoved matrices, but cruciay depends on their eigenspaces. For the very same reason the truncation argument of [17] does not work, and spectra boundedness at (i) of Theorem 1.1 has to be assumed expicity. Therefore it seems hard to avoid imposing condition (1.4). Let us remark however that when matrices T 1 T1,..., T m Tm have the same eigenspaces for a N, i.e. there exist eigenvectors v 1,... v N such that T T v i = λ () i v i, then conditions (i) and (ii) of Theorem 1.1 can be repaced by assuming the amost sure weak convergence of the joint spectra distribution N F (T 1,...,T m) (x 1,..., x m ) = 1 N i=1 1 (1) {λ i x 1,...,λ (m) i x m} towards a non-random distribution function F. It is worth noticing that in the framework of free probabiity the mixed moment condition is referred to as the convergence of the joint distribution of the noncommutative random variabes T 1 T1,..., T m Tm, as N. See [3, 15] for an overview of this theory and its appications to random matrix theory. In particuar, asymptotic freeness of T 1 T1,..., T m Tm aows to weaken the mixed moment condition. Denoting for N N random matrices τ N (A) = 1 E[tr(A)], the matrices T N 1T1,..., T m Tm are asymptoticay free if for a i 1 i 2 i k and a p 1,..., p k > 0 im τ [( N (Ti1 Ti N 1 ) p 1 τ N ((T i1 Ti 1 ) p 1 ) ) ((T ik Ti k ) p k τ N ((T i1 Ti 1 ) p 1 ) )] = 0. By inearity of τ N it is then obvious that a mixed imiting moments exist if and ony if the spectra distributions F T iti converge to nonrandom imiting distributions F i with finite moments of a orders for i = 1,..., m, amost surey. 2.4 Definition of c r,ν, In this subsection we give the definition of the constant c r,ν, that appears in Theorem 1.1. Given {1,..., m} k and ν 1,..., ν r with ν ν r = k, we et (a) = ( (a) 1,..., ν (a) a ) {1,..., m} νa such that = ( (1),..., (r) ). We reca the definition { n (a) = #{j : (1) j = }, if a = 1, #{j 1 : (a) j = }, ese. Given a tree, i.e. a connected graph without cyces, G with r vertices H 1,..., H r, we define for {1,..., m} and a {1,..., r} numbers n (a),g in the foowing way: Let H a1,..., H ap be the vertices adjacent to H a in G (i.e. the vertices connected to H a by a path of ength 1), where we eave out the vertex that ies on the path from H a to H 1, if a > 1. We set n (a),g = #{j {1,..., p} : (a j) 1 = }. 6
9 Then, we have c r,ν, = G 1 S,G m r a=1 (n (a) n (a)! n (a),g )! 1 {n (a),g, n (a) } where the summation runs for a trees G on {H 1,..., H r }. Here, S,G is the set of a permutations π on the {2,..., r} for which at east one of the foowing hods: (i) (π(p)) (p) for some p {2,..., r} (ii) G π G, where G π is the graph obtained from G by permuting the vertices H 2,..., H r according to π. 3 Proof For the proof of Theorem 1.1 we rey on the we known moment convergence theorem. Theorem 3.1. Let (F n ) be a sequence of p.d.f.s with finite moments of a orders m k,n = x k df n (x). Assume m k,n m k for n for k = 1,... where (a) m k < for a k and (b) k=1 [m 2k(F )] 1 2k =. Then, F n converges weaky to the uniquey determined probabiity distribution function F with moment sequence (m k ). Condition (b) is known as Careman s condition. For the proof we refer to [7, Theorem ]. The strategy for proving Theorem 1.1 is the foowing: In the next subsection we introduce coored Q + -graphs. In the two subsections thereafter, these graphs take a key roe in showing that E[m k (F [X]N n )] mk (3.1) hods for a k, where m k is defined as in Theorem 1.1. Then, in subsection 3.4 we argue that ) 4 ] E [(m k (F [X]N n ) E[mk (F [X]N n )] = O(N 2 ), (3.2) which yieds m k (F [X]N n ) mk, amost surey, by virtue of the Bore-Cantei Lemma. Finay, verifying that the sequence (m k ) satisfies Careman s condition and appying Theorem 3.1 competes the proof. Our proof extends the proof given in [17] (see aso [4] and [2]) for the case of constant function f. In order to dea with our more genera setting we introduce coored graphs and use new combinatorica arguments. Throughout the proof, we denote the entries of the matrices T by (T ) ij = t () ij, and ikewise for other matrices, in order to maintain readabiity. 7
10 i 1 = i 19 i 2 = i 18 i 3 = i 17 i 4 i 5 = i 15 i 16 i 6 = i 14 i 7 i 8 = i 9 i 10 i 11 = i 12 i 13 i j 1 = j 6 j 2 = j 5 j 3 j 4 j (1) j (2) Figure 1: A coored Q + -graph for k = 6 and m = 2. Here, = (1, 2, 2, 1, 2, 1) where 1 = green and 2 = red. 3.1 Coored Q + -graphs For = 1,..., m et Y be N [n(t t 1 )] matrices containing i.i.d. standard norma variabes independent of T, where [n(t t 1 )] denotes the integer part of n(t t 1 ). Set [X] N n := 1 m T Y Y T. n By virtue of the we known fact F A F B 1 N rank(a B) for N N symmetric matrices A and B, it is easy to see that F [X]N n F [X] N n 0, (3.3) as n, N. Therefore, we can repace [X] N n by [X] N n for the proof of Theorem 1.1. Conditioning on a T as given aows us, moreover, to restrict ourseves to nonrandom T for the proof. In order to show the convergence of the expected k-th spectra moment E[m k (F [X] N n )] we are faced with the equation E[m k (F [X] 1 1 [ N n )] = N n E tr k ( m [ = N 1 n k E,i,j ) k ] T Y Y T t ( 1) i 1 i 2 y ( 1) i 2 j 1 y ( 1) j 1 i 3 t ( 1) i 3 i 4 t ( k) i 3k 2 i 3k 1 y ( k) i 3k 1 j k y ( k) j k i 3k t ( k) i 3k i 1 ], (3.4) Here, the summation runs over a = ( 1,..., k ) {1,..., m} k and i = (i 1,..., i 3k ) {1,..., N} 3k. For a a, the index j a varies over {1,..., [n(t a t a 1)]}. In order to carry out the summation we introduce coored Q + -graphs which correspond to the summands in the above equation. These graphs are reated to Q-graphs as used by the authors of [17]. 8
11 i i 1 = i 13 i 2 = i 12 i 3 = i 11 i 4 i 5 = i 6 i 7 i 8 = i 9 = i 10 j (1) j (2) j 1 = j 4 j 2 = j 3 Figure 2: A coored Q + -graph in C 3 and its piar. Definition 3.2. Let k > 0. Given muti-indices {1,..., m} k, i {1,..., N} 3k, and j = (j 1,..., j k ) where j a {1,..., [n(t a t a 1)]}, we define the coored Q + - graph Q,i,j in the foowing way. Choose m arbitrary coors c 1,..., c m. For brevity we wi usuay not distinguish between {1,..., m} and its associated coor c. Draw m+1 horizonta ines, the i-, j (1) -,..., j (m) -ine. Mark the numbers {1,..., N} on the i-ine and, for a, the numbers {1,..., [n(t t 1 )]} on the j () -ine. For s = 1,..., k, draw horizonta edges coored in s from i 3s 2 to i 3s 1 and from i 3s to i 3s+1 with the convention that i 3k+1 = i 1. For s = 1,..., k, draw a vertica (down) edge from i 3s 1 to j s on the j (s) -ine and a vertica (up) edge from j s to i 3s, both edges aso coored in s. The resut is a connected directed graph forming a cyce. It consists of 4k edges and aways 4 subsequent edges are of the same coor. Figure 1 provides an exampe of a coored Q + -graph. There is a one to one correspondence between coored Q + -graphs and the summands of (3.4). Highighting this correspondence we introduce the notation (ty) Q,i,j = E [ t ( 1) i 1 i 2 y ( 1) i 2 j 1 y ( 1) j 1 i 3 t ( 1) i 3 i 4 t ( k) i 3k 2 i 3k 1 y ( k) i 3k 1 j k y ( k) j k i 3k t ( k) i 3k i 1 ]. (3.5) We wi organize the coored Q + -graphs in three categories and then derive the imit for (3.4) if the summation runs ony for graphs from one of these categories. To this end, the foowing definitions are required. Definition 3.3. The head H(Q,i,j ) of a coored Q + -graph Q,i,j is the subgraph of a vertices on the i-ine and a horizonta edges. Definition 3.4. The piar of a coored Q + -graph Q,i,j is the Graph obtained from Q,i,j by first guing together coincident vertica edges, then guing a vertices on the i-ine that are connected in the head of Q,i,j, and then deeting a horizonta edges. The piar is undirected and cooress. See Figure 2 for an exampe. We divide the coored Q + -graphs in the foowing three categories. Category C 1 contains a graphs Q,i,j such that every down edge of Q,i,j coincides with exacty one up edge, and such that the piar of Q,i,j is a tree. An exampe of a coored Q + - graph in this category is the graph in Figure 1. Note that coincident vertica edges are aways of the same coor. Category C 2 contains a coored Q + -graphs that have at east one singe vertica edge. Category C 3 contains a other coored Q + -graphs. The graph in Figure 2 is in this category since its piar contains a cyce. 9
12 Now we can spit the sum (3.4) into [ E[m k (F [X] ] N n )] = N 1 n k (ty) Q + (ty) Q + (ty) Q. (3.6) Q C 1 Q C 2 Q C 3 The second sum vanishes since a vertica edge in Q which is singe corresponds to a factor y () ij in (3.5) that occurs ony once. Hence, the expectation is 0 due to independence. In the foowing section we argue that the third sum is negigibe for n, N. In the section thereafter, the imit for the first sum is derived. 3.2 The imit for the sum of C 3 graphs We make the foowing conventions on notation: For a Q + -graph Q we denote by r the number of connected components of the head. By s 1,..., s m we denote the numbers of noncoincident j (1),..., j (m) -vertices, respectivey, and s = s s m. Denote further by p the number of noncoincident vertica edges of Q. Lemma 3.5. For a category C 3 coored Q + -graph Q,i,j it hods that p + s 1 < k. Furthermore, the degree of each vertex of H(Q,i,j ) is at east 2. Proof. The piar of Q,i,j has r + s vertices and p edges and is connected. Therefore, r + s 1 p where equaity impies that the piar is a tree. We distinguish two different cases. Case 1. If every vertica edge of Q,i,j has coincidence mutipicity 2, it hods that p = k, since Q,i,j contains 2k vertica edges. If, in this case, the piar woud be a tree, Q,i,j woud be in C 1. Therefore, we have r + s 1 < p = k. Case 2. One vertica edge of Q,i,j has coincidence mutipicity arger 2. We have p < k and thus r + s 1 p < k. Every i-vertex of Q,i,j connects either with at east two horizonta edges or with one horizonta and one vertica edge, which is then singe. Therefore, if some vertex of H(Q,i,j ) has degree one, we have Q,i,j C 2. In order to show that the sum corresponding to C 3 in (3.6) is negigibe for N, we introduce the concept of isomorphic Q + -graphs. Definition 3.6. Two coored Q + -graphs Q,i,j and Q,i,j are isomorphic, or Q,i,j Q,i,j, if we can obtain Q,i,j from Q,i,j by permuting the numbers on the ines i, j (1),..., j (m). In particuar, Q,i,j Q,i,j impies =. Lemma 3.7. It hods that E 3 := N 1 n k Q C 3 (ty) Q 0 (3.7) for N, n with N/n c (0, ). 10
13 Proof. Observe the identity E 3 = N 1 n k Q 3 Q [Q 3 ] (ty) Q, (3.8) where the first summation is taken for a representative system of pairwise not isomorphic graphs in category C 3 and the second summation for a Q + -graphs isomorphic to Q 3. It is sufficient to show that for arbitrary Q 3 C 3 we have N 1 n k (ty) Q 0. (3.9) Q [Q 3 ] Gue coincident vertica edges of Q 3 into cooress down edges. Let every vertica edge that connects with the j () -ine correspond to the matrix Y (µ) = {(µ 1)!!} N [n(t t 1 )], where µ denotes the coincidence mutipicity of the edge. Appying Theorem A 35. of [4] and Lemma 3.5 yieds that there is a constant C k such that N 1 n k (ty) Q C k N 1 n k N r+s = O(N 1 ), (3.10) and the proof is compete. Q [Q 3 ] 3.3 Limit of the Expected k-th Spectra Moment In this subsection we derive the imit of the first sum in (3.6). For a coored Q + - graph Q C 1, the expectation factor E[y ( 1) i 2 j 1 y ( 1) i 3 j 1 y ( k) i 3k 1 j k y ( k) i 3k j k ] of (ty) Q equas 1. Therefore, N 1 n k (ty) Q = N 1 n k (t) H(Q) Q C 1 Q C 1 depends on the heads of the graphs ony. Using the notations introduced in the ast subsection, there are m / m [n(t t 1 )]! ([n(t t 1 )] s )! coored Q + -graphs with the same head as Q. Every graph Q 1 C 1 has k noncoincident vertica edges and its piar is a tree with r + s vertices and k edges where s = s s m. Consequenty, we have k = r + s 1. Therefore, it hods that N 1 n k Q C 1 (t) H(Q) = N 1 H(Q) H(C 1 ) n r+1 (t) H(Q) m (t t 1 ) s + o(1) (3.11) where H(C 1 ) denotes the set of coored heads for graphs in C 1. We first derive the imit for this term if the summation runs for a cass of simiar heads. 11
14 Definition 3.8. A Q + -graph Q induces a partition of the set {1,..., 3k}, where a and b are in the same partition set if and ony if i a and i b are connected in H(Q). Let Q and Q be coored Q + -graphs with the same cooring vector. The heads H(Q) and H(Q ) are simiar (sometimes we aso say Q and Q are simiar) if they induce the same partition. The equivaence cass of heads simiar to H(Q) wi be denoted by [[H(Q)]]. See Figure 3 for an exampe. At this point it is convenient to introduce the notion of component cooring muti-indices (CCMIs). For a head of a coored Q + -graph we denote the connected components by H 1,..., H r and their sizes (i.e. the number of edges they contain) by 2ν 1,..., 2ν r. For some component H a of the head, the CCMI (a) = ( (a) 1,..., ν (a) a ) {1,..., m} νa is defined in the foowing way. We obtain a natura order for the edges of the Q + -graph by the order of indices in (3.5), i.e. the first edge connects i 1 and i 2, the second i 2 and j 1 and so on. We set (a) b = where is the coor of the b-th up edge that connects to H a. Remark. Note that for a given Q + -graph Q the muti-index ( (1),..., (r) ) is not uniquey determined since it depends on the abeing of the head components H 1,..., H r. We foow the convention that H 1 contains the index i 1. The abeing of the components H 2,..., H r, however, remains arbitrary, for reasons that wi be expained ater. Let us now anayze the summation of (t) H(Q) for a simiarity cass [[H(Q)]]. Lemma 3.9. Introducing the notation (T T ) = q i=1 T i T i for = ( 1,..., q ) {1,..., m} q, we have for a coored Q + graphs Q 1 C 1 with CCMIs (1),..., (r) Proof. We write H(Q) [[H(Q 1 )]] H(Q) [[H(Q 1 )]] (t) H(Q) = r (tr(t T ) (a) + O(1)). a=1 (t) H(Q) = (t)h1 (t) Hr, (3.12) where (t) H1,..., (t) Hr are products of entries of T 1,..., T m, T1,..., Tm associated with the distinct cyces H 1,..., H r of the head in the same manner as coored Q + - graphs are associated to products of the form (3.5). The summation Σ runs for a i i 1 = i 10 i 7 i 3 = i 5 i 4 i i 1 = i 10 i 2 = i 6 i 7 i 8 = i 9 i 3 = i 4 = i 5 Figure 3: Two simiar heads. 12
15 indices of these entries over {1,..., N}, with the restriction that entries of different cyces have distinct indices. Consider first (t) Ha for some a {1,..., r}. By the definition of the CCMI (a) and recaing that the piar of Q is a tree it is not difficut to verify that (t)ha = t ( (a) 1 ) i 1 i 2 t ((a) 2 ) i 2 i 3 t ((a) 2 ) i 3 i 4 i {1,...,N} 2νa... t ((a) νa ) i 2νa 1 i 2νa t ((a) 1 ) i 2νa i 1 = tr(t T ) (a). Then, appying the incusion-excusion principe, and recaing T op τ 0 for a, yieds t ((a) 1 ) t ((a) 2 )... t ((a) 1 ) i 2νa i 1 = tr(t T ) (a) + O(1), i {1,...,N} 2νa {i 1,...,i 2νa } M= i 1 i 2 i 2 i 3 for any finite set M Z +. The statement foows now by induction over the distinct cyces of the head. Appying this Lemma we find N 1 H(Q) [[H(Q 1 )]] n r+1 (t) H(Q) m (t t 1 ) s i m c r 1 (t t 1 ) s i r a=1 M νa (a). (3.13) Now, in order to derive the imit of E[m k (F [X]N n )], it is sufficient to determine, for given r, ν 1,..., ν r, s 1,..., s m and (1),..., (r), the number of simiarity casses with this specific parameters. Definition Two components H a and H b of the head of a coored Q + -graph in C 1 are verticay connected if there is a down edge starting at some vertex in H a, which is foowed by an up edge that ends at some vertex in H b. Note that if H a and H b are verticay connected, then there is exacty one down edge eaving H a that is foowed by an up edge connecting to H b and exacty one down edge eaving H b that is foowed by an up edge connecting to H a. These four edges form two pairs of coincident edges and are of the same coor. Therefore, we may understand the vertica connections as coored as we. Definition For a coored Q + -graph Q C 1 with components H 1,..., H r we define the connectivity tree G Q to be the graph with vertex set {H 1,..., H r } where (H a, H b ) is an edge in G Q if and ony if H a and H b are verticay connected in Q. Note that due to the arbitrary abeing of H 2,..., H r most Q + -graphs have more than one possibe connectivity tree. Lemma It hods that E[m k (F [X] N n )] mk 13
16 where m k = k c r 1 r=1 ν 1 + +ν r=k {1,...,m} k c r,ν, r a=1 M νa (a) m (t t 1 ) s,ν,. Here, = ( (1),..., (r) ) where (a) has ength ν a. For the definition of s,ν, see Theorem 1.1, for the definition of c r,ν, see section 2.4. Proof. Recaing (3.6) and Lemma 3.7 it is sufficient to derive that N 1 n k Q C 1 (ty) Q m k. Thus, by virtue of (3.11) and (3.13) there are two things eft to show: (1) For a Q + -graph Q with CCMIs (1),..., (r), the number of noncoincident vertices on the j () -ine is s = r a=1 n(a). (2) There are c r,ν, simiarity casses of Q + -graphs with CCMIs (1),..., (r). For (1) note that every vertex on the j () -ine has either degree 2 or 4 and its degree is 4 if and ony if it ies on a vertica connection of coor. Therefore, s is the number of up edges coored in minus the number of vertica connections of coor. The number of up edges coored in is the number of -s in the CCMIs (1),..., (m). Let H a and H b be two verticay connected components where in the connectivity tree G Q H a ies on the path from H b to H 1. Then, the coor of the vertica connection (H a, H b ) is (b) 1. Therefore, the entries (b) 1 for b > 1 correspond one to one to the coors of the vertica connections of Q. This proves caim (1). For (2) we first show that there are m r a=1 (n (a) n (a)! n (a),g )! 1 {n (a),g n (a) } simiarity casses of Q + -graphs with connectivity tree G and CCMIs (1),..., (r). Within a component H a a vertica connection (H a, H b ) is at a certain position p {1,..., ν a }, meaning that the p-th down edge eaving H a is foowed by an up edge connecting to H b. It is straightforward to verify that two Q + -graphs with the same connectivity tree G and the same CCMIs (1),..., (r) are simiar if and ony if within a components a vertica connections are at the same positions. Consider component H 1, and et H a1,..., H ap be the components adjacent to it in G. A Q + -graph Q with connectivity tree G contains the corresponding vertica connections (H 1, H a1 ),..., (H 1, H ap ), n (1),G of which are coored in. Since H 1 has eaving down edges of coor we have n (1) m (n (1) n (1)! n (1),G )! 1 {n (1),G n (1) } possibiities of positioning the vertica connections among the vertica edges eaving H 1. Now turn to some component H a H 1. There is one component H a0 verticay connected to H a that ies on the path from H a to H 1 in G. By construction, the 14
17 vertica connection (H a, H a0 ) is at position ν a within H a and it is coored in (a) 1. For distributing a other vertica connections at H a on their possibe positions within H a, we are eft with m (n (a) n (a)! n (a),g possibiities. This eaves us, overa, with m r a=1 (n (a) n (a)! n (a),g )! 1 {n (a),g )! 1 {n (a),g n (a) } n (a) } possibiities for distributing a vertica connections of a components on their possibe positions. Most simiarity casses have more than one possibe connectivity tree and CCMIs since the components H 2,..., H r are arbitrariy abeed. By definition of the set S,G, introduced in section 2.4, a Q + -graph Q has S,G possibe connectivity trees and CCMIs where G is one possibe connectivity tree for Q. This proves (2). Remark. The arbitrary abeing of the components H 2,..., H r is necessary in order to appy the combinatorica arguments of the proof above. If we, for exampe, abe the components in order of appearance with respect to the natura order of edges, we impose subte restrictions on the CCMIs, eading to more invoved expressions. In the next subsection we compete the proof of Theorem Convergence of m k (F [X]N n ) The foowing Lemma ensures the a.s. convergence of m k (F [X] N n ). The proof reies on corresponding resuts for constant f. For more detais we refer to [4, Theorem 4.1]. Lemma It hods that E[m k (F [X] N n ) Emk (F [X] N n )] 4 = O(N 2 ). Proof. For a = 1,..., 4, given muti-indices a = ( (a) 1,..., (a) k ) {1,..., m}k, i a {1,..., N} 3k and j a = (j (a) 1,..., j (a) k ) with j(a) p {1,..., [n(t (a) t (a) p )]}, we denote p 1 by Q a the corresponding coored Q + -graph Q a,ia,j a. Then, we have [ E[m k (F [X] N n ) Emk (F [X] N n 1 [ 1 ] ] 4 )] 4 = E (ty) Nn k Q,i,j E (ty) Nn k Q,i,j,i,j = N 4 n 4k 1,...,j 4 E,i,j [ 4 ] ((ty) Qa E[(ty) Qa ]). (3.14) If, for some a, a vertica edges of Q a do not coincide with vertica edges of one of the other graphs, we obtain a=1 [ 4 ( E (ty)qa E[(ty) Qa ] )] = 0, a=1 15
18 from independence. Thus, Q = Q a consists of either one or two connected components. By expanding (3.14) we have E[m k (F [X] N n ) Emk (F [X] N n )] 4 = N 4 n ( [ 4 ] 4k E (ty) Qa ± + i 1,..., 4 a=1 4 a=1 ) E[(ty) Qa ] Appying Theorem 1A.35. of [4], in a simiar way as in the proof of Lemma 3.7, for each of the 16 summands within the brackets separatey, shows that this sum is O(N 2 ). Now, combining Lemma 3.12 and Lemma 3.13 we have, by virtue of the Bore- Cantei Lemma and (3.3), m k (F [X]N a.s. n ) m k, for a k, where m k is defined as in Theorem 1.1. Therefore, if the sequence (m k ) satisfies Careman s condition, appying Theorem 3.1 competes the proof of Theorem 1.1. Lemma The sequence of imiting spectra moments m k satisfies (m 2k ) 1 2k =. k=0 Proof. Consider the matrices S = 1 T n Y Y T for = 1,..., m. The spectra distribution of Y n(t t 1 ) Y is known to converge to the Marčenko-Pastur aw p y (x) with 1 support [(1 y ) 2, (1 + y ) 2 ] for = 1,..., m, where y = c(t t 1 ) 1. Thus, we have im N 1 N tr(sk ) im (t t 1 ) k T 2k 1 k N op n(t t 1 ) Y Y ( 1 + 2k max (y )), τ 2k 0 for = 1,..., m. Therefore, the resut foows from m k (F [X]N n ) 1 N mk 1 ( tr(s k 1 ) + + tr(s k m) ), which hods due to the convexity of the function A tr(a) k, see for exampe [6, Theorem 2.10]. op Acknowedgement We woud ike to thank Caros Vargas Obieta and Steen Thorbjørnsen for a fruitfu discussion. 16
19 References [1] G.W. Anderson, A. Guionnet and O. Zeitouni (2009): An introduction to random matrices. Cambridge Studies in Advanced Mathematics. [2] Z.D. Bai (1999): Methodoogies in spectra anaysis of arge-dimensiona random matrices, a review. Statistica Sinica, 9, [3] P. Biane (1998): Free probabiity for probabiists. arxiv:math.pr/ v1. [4] Z.D. Bai and J.W. Siverstein (2006): Spectra anaysis of arge dimensiona random matrices. Springer. [5] O.E. Barndorff-Niesen, S.E. Graversen, J. Jacod, M. Podoskij and N. Shephard (2006): A centra imit theorem for reaised power and bipower variations of continuous semimartingaes. In: Yu. Kabanov, R. Liptser and J. Stoyanov (Eds.), From Stochastic Cacuus to Mathematica Finance. Festschrift in Honour of A.N. Shiryaev, Heideberg: Springer, 2006, [6] E. Caren (2010): Trace inequaities and quantum entropy: an introductory course, Contemporary Mathematics, 529, [7] R. Durrett (2010): Probabiity and Exampes, Cambridge University Press. [8] N. E Karoui (2008): Spectrum estimation for arge dimensiona covariance matrices using random matrix theory. Annas of Statistics, 36, [9] V.A. Marčenko and L.A. Pastur (1967): Distribution of eigenvaues in certain sets of random matrices. Mat. Sb. (N.S.) 72, [10] L.A. Pastur and M. Shcherbina (2011): Eigenvaue distribution of arge random matrices. Mathematica surveys and monographs 171, American Mathematica Society. [11] M. Podoskij and M. Vetter (2010): Understanding imit theorems for semimartingaes: a short survey. Statistica Nederandica 64(3), [12] J.W. Siverstein (1995): Strong convergence of the empirica distribution of eigenvaues of argedimensiona random matrices. Journa of Mutivariate Anaysis 55, [13] J.W. Siverstein and Z.D. Bai (1995): On the empirica distribution of eigenvaues of a cass of arge-dimensiona random matrices. Journa of Mutivariate Anaysis 54, [14] T.Tao (2012): Topics in random matrix theory CRM Monograph Series 1, American Mathematica Society. [15] D.V. Voicuescu, K.J. Dykema, and A. Nica (1992): Free random variabes. CRM Monograph Series 1, American Mathematica Society. [16] E.P. Wigner (1955): Characteristic vectors of bordered matrices with infinite dimensions. Annas of Mathematics 62, [17] Y.Q.Yin and P.R. Krishnaiah (1983): A imit theorem for the eigenvaues of product of two random matrices. Journa of Mutivariate Anaysis 13, [18] X. Zheng and Y. Li (2011): On the estimation of integrated covariance matrices of high dimensiona diffusion processes. Annas of Statistics, 39(6),
Problem set 6 The Perron Frobenius theorem.
Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator
More informationCS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
More informationAppendix of the Paper The Role of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Model
Appendix of the Paper The Roe of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Mode Caio Ameida cameida@fgv.br José Vicente jose.vaentim@bcb.gov.br June 008 1 Introduction In this
More informationA Brief Introduction to Markov Chains and Hidden Markov Models
A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,
More informationMat 1501 lecture notes, penultimate installment
Mat 1501 ecture notes, penutimate instament 1. bounded variation: functions of a singe variabe optiona) I beieve that we wi not actuay use the materia in this section the point is mainy to motivate the
More informationarxiv: v1 [math.fa] 23 Aug 2018
An Exact Upper Bound on the L p Lebesgue Constant and The -Rényi Entropy Power Inequaity for Integer Vaued Random Variabes arxiv:808.0773v [math.fa] 3 Aug 08 Peng Xu, Mokshay Madiman, James Mebourne Abstract
More informationC. Fourier Sine Series Overview
12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a
More informationMARKOV CHAINS AND MARKOV DECISION THEORY. Contents
MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After
More informationORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION
J. Korean Math. Soc. 46 2009, No. 2, pp. 281 294 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION Hongying Xiao Abstract. Accuracy of the scaing function is very crucia in waveet theory, or correspondingy,
More informationA NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC
(January 8, 2003) A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC DAMIAN CLANCY, University of Liverpoo PHILIP K. POLLETT, University of Queensand Abstract
More informationSeparation of Variables and a Spherical Shell with Surface Charge
Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation
More informationAn Extension of Almost Sure Central Limit Theorem for Order Statistics
An Extension of Amost Sure Centra Limit Theorem for Order Statistics T. Bin, P. Zuoxiang & S. Nadarajah First version: 6 December 2007 Research Report No. 9, 2007, Probabiity Statistics Group Schoo of
More information4 Separation of Variables
4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE
More informationXSAT of linear CNF formulas
XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open
More information(f) is called a nearly holomorphic modular form of weight k + 2r as in [5].
PRODUCTS OF NEARLY HOLOMORPHIC EIGENFORMS JEFFREY BEYERL, KEVIN JAMES, CATHERINE TRENTACOSTE, AND HUI XUE Abstract. We prove that the product of two neary hoomorphic Hece eigenforms is again a Hece eigenform
More informationSUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS
ISEE 1 SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS By Yingying Fan and Jinchi Lv University of Southern Caifornia This Suppementary Materia
More informationThe Group Structure on a Smooth Tropical Cubic
The Group Structure on a Smooth Tropica Cubic Ethan Lake Apri 20, 2015 Abstract Just as in in cassica agebraic geometry, it is possibe to define a group aw on a smooth tropica cubic curve. In this note,
More informationHomework 5 Solutions
Stat 310B/Math 230B Theory of Probabiity Homework 5 Soutions Andrea Montanari Due on 2/19/2014 Exercise [5.3.20] 1. We caim that n 2 [ E[h F n ] = 2 n i=1 A i,n h(u)du ] I Ai,n (t). (1) Indeed, integrabiity
More information6 Wave Equation on an Interval: Separation of Variables
6 Wave Equation on an Interva: Separation of Variabes 6.1 Dirichet Boundary Conditions Ref: Strauss, Chapter 4 We now use the separation of variabes technique to study the wave equation on a finite interva.
More informationHomogeneity properties of subadditive functions
Annaes Mathematicae et Informaticae 32 2005 pp. 89 20. Homogeneity properties of subadditive functions Pá Burai and Árpád Száz Institute of Mathematics, University of Debrecen e-mai: buraip@math.kte.hu
More informationResearch Article On the Lower Bound for the Number of Real Roots of a Random Algebraic Equation
Appied Mathematics and Stochastic Anaysis Voume 007, Artice ID 74191, 8 pages doi:10.1155/007/74191 Research Artice On the Lower Bound for the Number of Rea Roots of a Random Agebraic Equation Takashi
More informationA. Distribution of the test statistic
A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch
More informationReichenbachian Common Cause Systems
Reichenbachian Common Cause Systems G. Hofer-Szabó Department of Phiosophy Technica University of Budapest e-mai: gszabo@hps.ete.hu Mikós Rédei Department of History and Phiosophy of Science Eötvös University,
More informationCoupling of LWR and phase transition models at boundary
Couping of LW and phase transition modes at boundary Mauro Garaveo Dipartimento di Matematica e Appicazioni, Università di Miano Bicocca, via. Cozzi 53, 20125 Miano Itay. Benedetto Piccoi Department of
More informationTHE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE
THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE KATIE L. MAY AND MELISSA A. MITCHELL Abstract. We show how to identify the minima path network connecting three fixed points on
More information14 Separation of Variables Method
14 Separation of Variabes Method Consider, for exampe, the Dirichet probem u t = Du xx < x u(x, ) = f(x) < x < u(, t) = = u(, t) t > Let u(x, t) = T (t)φ(x); now substitute into the equation: dt
More informationASummaryofGaussianProcesses Coryn A.L. Bailer-Jones
ASummaryofGaussianProcesses Coryn A.L. Baier-Jones Cavendish Laboratory University of Cambridge caj@mrao.cam.ac.uk Introduction A genera prediction probem can be posed as foows. We consider that the variabe
More informationCONGRUENCES. 1. History
CONGRUENCES HAO BILLY LEE Abstract. These are notes I created for a seminar tak, foowing the papers of On the -adic Representations and Congruences for Coefficients of Moduar Forms by Swinnerton-Dyer and
More informationGeneralized Bell polynomials and the combinatorics of Poisson central moments
Generaized Be poynomias and the combinatorics of Poisson centra moments Nicoas Privaut Division of Mathematica Sciences Schoo of Physica and Mathematica Sciences Nanyang Technoogica University SPMS-MAS-05-43,
More informationExplicit overall risk minimization transductive bound
1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,
More informationarxiv: v1 [math.co] 17 Dec 2018
On the Extrema Maximum Agreement Subtree Probem arxiv:1812.06951v1 [math.o] 17 Dec 2018 Aexey Markin Department of omputer Science, Iowa State University, USA amarkin@iastate.edu Abstract Given two phyogenetic
More information4 1-D Boundary Value Problems Heat Equation
4 -D Boundary Vaue Probems Heat Equation The main purpose of this chapter is to study boundary vaue probems for the heat equation on a finite rod a x b. u t (x, t = ku xx (x, t, a < x < b, t > u(x, = ϕ(x
More informationMath 124B January 17, 2012
Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia
More informationSome Measures for Asymmetry of Distributions
Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester
More informationRestricted weak type on maximal linear and multilinear integral maps.
Restricted weak type on maxima inear and mutiinear integra maps. Oscar Basco Abstract It is shown that mutiinear operators of the form T (f 1,..., f k )(x) = R K(x, y n 1,..., y k )f 1 (y 1 )...f k (y
More informationVI.G Exact free energy of the Square Lattice Ising model
VI.G Exact free energy of the Square Lattice Ising mode As indicated in eq.(vi.35), the Ising partition function is reated to a sum S, over coections of paths on the attice. The aowed graphs for a square
More informationEstablishment of Weak Conditions for Darboux- Goursat-Beudon Theorem
Georgia Southern University Digita Commons@Georgia Southern Mathematica Sciences Facuty Pubications Department of Mathematica Sciences 2009 Estabishment of Weak Conditions for Darboux- Goursat-Beudon Theorem
More informationResearch Article Numerical Range of Two Operators in Semi-Inner Product Spaces
Abstract and Appied Anaysis Voume 01, Artice ID 846396, 13 pages doi:10.1155/01/846396 Research Artice Numerica Range of Two Operators in Semi-Inner Product Spaces N. K. Sahu, 1 C. Nahak, 1 and S. Nanda
More informationAlberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain
CORRECTIONS TO CLASSICAL PROCEDURES FOR ESTIMATING THURSTONE S CASE V MODEL FOR RANKING DATA Aberto Maydeu Oivares Instituto de Empresa Marketing Dept. C/Maria de Moina -5 28006 Madrid Spain Aberto.Maydeu@ie.edu
More informationIntegrating Factor Methods as Exponential Integrators
Integrating Factor Methods as Exponentia Integrators Borisav V. Minchev Department of Mathematica Science, NTNU, 7491 Trondheim, Norway Borko.Minchev@ii.uib.no Abstract. Recenty a ot of effort has been
More informationLecture Note 3: Stationary Iterative Methods
MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or
More informationMath 124B January 31, 2012
Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat
More informationA Comparison Study of the Test for Right Censored and Grouped Data
Communications for Statistica Appications and Methods 2015, Vo. 22, No. 4, 313 320 DOI: http://dx.doi.org/10.5351/csam.2015.22.4.313 Print ISSN 2287-7843 / Onine ISSN 2383-4757 A Comparison Study of the
More informationarxiv: v1 [math.co] 12 May 2013
EMBEDDING CYCLES IN FINITE PLANES FELIX LAZEBNIK, KEITH E. MELLINGER, AND SCAR VEGA arxiv:1305.2646v1 [math.c] 12 May 2013 Abstract. We define and study embeddings of cyces in finite affine and projective
More informationFRIEZE GROUPS IN R 2
FRIEZE GROUPS IN R 2 MAXWELL STOLARSKI Abstract. Focusing on the Eucidean pane under the Pythagorean Metric, our goa is to cassify the frieze groups, discrete subgroups of the set of isometries of the
More informationFOURIER SERIES ON ANY INTERVAL
FOURIER SERIES ON ANY INTERVAL Overview We have spent considerabe time earning how to compute Fourier series for functions that have a period of 2p on the interva (-p,p). We have aso seen how Fourier series
More informationB. Brown, M. Griebel, F.Y. Kuo and I.H. Sloan
Wegeerstraße 6 53115 Bonn Germany phone +49 8 73-347 fax +49 8 73-757 www.ins.uni-bonn.de B. Brown, M. Griebe, F.Y. Kuo and I.H. Soan On the expected uniform error of geometric Brownian motion approximated
More informationANALOG OF HEAT EQUATION FOR GAUSSIAN MEASURE OF A BALL IN HILBERT SPACE GYULA PAP
ANALOG OF HEAT EQUATION FOR GAUSSIAN MEASURE OF A BALL IN HILBERT SPACE GYULA PAP ABSTRACT. If µ is a Gaussian measure on a Hibert space with mean a and covariance operator T, and r is a} fixed positive
More informationWeek 6 Lectures, Math 6451, Tanveer
Fourier Series Week 6 Lectures, Math 645, Tanveer In the context of separation of variabe to find soutions of PDEs, we encountered or and in other cases f(x = f(x = a 0 + f(x = a 0 + b n sin nπx { a n
More informationNOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS
NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS TONY ALLEN, EMILY GEBHARDT, AND ADAM KLUBALL 3 ADVISOR: DR. TIFFANY KOLBA 4 Abstract. The phenomenon of noise-induced stabiization occurs
More informationMATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES
MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is
More informationLECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Eectromagnetism II October, 202 Prof. Aan Guth LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS
More informationUniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete
Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity
More informationInvestigation on spectrum of the adjacency matrix and Laplacian matrix of graph G l
Investigation on spectrum of the adjacency matrix and Lapacian matrix of graph G SHUHUA YIN Computer Science and Information Technoogy Coege Zhejiang Wani University Ningbo 3500 PEOPLE S REPUBLIC OF CHINA
More informationAALBORG UNIVERSITY. The distribution of communication cost for a mobile service scenario. Jesper Møller and Man Lung Yiu. R June 2009
AALBORG UNIVERSITY The distribution of communication cost for a mobie service scenario by Jesper Møer and Man Lung Yiu R-29-11 June 29 Department of Mathematica Sciences Aaborg University Fredrik Bajers
More informationEfficiently Generating Random Bits from Finite State Markov Chains
1 Efficienty Generating Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown
More informationStochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract
Stochastic Compement Anaysis of Muti-Server Threshod Queues with Hysteresis John C.S. Lui The Dept. of Computer Science & Engineering The Chinese University of Hong Kong Leana Goubchik Dept. of Computer
More informationSmoothness equivalence properties of univariate subdivision schemes and their projection analogues
Numerische Mathematik manuscript No. (wi be inserted by the editor) Smoothness equivaence properties of univariate subdivision schemes and their projection anaogues Phiipp Grohs TU Graz Institute of Geometry
More informationA CLUSTERING LAW FOR SOME DISCRETE ORDER STATISTICS
J App Prob 40, 226 241 (2003) Printed in Israe Appied Probabiity Trust 2003 A CLUSTERING LAW FOR SOME DISCRETE ORDER STATISTICS SUNDER SETHURAMAN, Iowa State University Abstract Let X 1,X 2,,X n be a sequence
More information1. Measurements and error calculus
EV 1 Measurements and error cacuus 11 Introduction The goa of this aboratory course is to introduce the notions of carrying out an experiment, acquiring and writing up the data, and finay anayzing the
More informationStochastic Automata Networks (SAN) - Modelling. and Evaluation. Paulo Fernandes 1. Brigitte Plateau 2. May 29, 1997
Stochastic utomata etworks (S) - Modeing and Evauation Pauo Fernandes rigitte Pateau 2 May 29, 997 Institut ationa Poytechnique de Grenobe { IPG Ecoe ationae Superieure d'informatique et de Mathematiques
More informationHow many random edges make a dense hypergraph non-2-colorable?
How many random edges make a dense hypergraph non--coorabe? Benny Sudakov Jan Vondrák Abstract We study a mode of random uniform hypergraphs, where a random instance is obtained by adding random edges
More informationCourse 2BA1, Section 11: Periodic Functions and Fourier Series
Course BA, 8 9 Section : Periodic Functions and Fourier Series David R. Wikins Copyright c David R. Wikins 9 Contents Periodic Functions and Fourier Series 74. Fourier Series of Even and Odd Functions...........
More informationPrimal and dual active-set methods for convex quadratic programming
Math. Program., Ser. A 216) 159:469 58 DOI 1.17/s117-15-966-2 FULL LENGTH PAPER Prima and dua active-set methods for convex quadratic programming Anders Forsgren 1 Phiip E. Gi 2 Eizabeth Wong 2 Received:
More informationThe distribution of the number of nodes in the relative interior of the typical I-segment in homogeneous planar anisotropic STIT Tessellations
Comment.Math.Univ.Caroin. 51,3(21) 53 512 53 The distribution of the number of nodes in the reative interior of the typica I-segment in homogeneous panar anisotropic STIT Tesseations Christoph Thäe Abstract.
More informationON THE POSITIVITY OF SOLUTIONS OF SYSTEMS OF STOCHASTIC PDES
ON THE POSITIVITY OF SOLUTIONS OF SYSTEMS OF STOCHASTIC PDES JACKY CRESSON 1,2, MESSOUD EFENDIEV 3, AND STEFANIE SONNER 3,4 On the occasion of the 75 th birthday of Prof. Dr. Dr.h.c. Wofgang L. Wendand
More informationHigher dimensional PDEs and multidimensional eigenvalue problems
Higher dimensiona PEs and mutidimensiona eigenvaue probems 1 Probems with three independent variabes Consider the prototypica equations u t = u (iffusion) u tt = u (W ave) u zz = u (Lapace) where u = u
More informationTHE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES
THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia
More informationStatistical Inference, Econometric Analysis and Matrix Algebra
Statistica Inference, Econometric Anaysis and Matrix Agebra Bernhard Schipp Water Krämer Editors Statistica Inference, Econometric Anaysis and Matrix Agebra Festschrift in Honour of Götz Trenker Physica-Verag
More informationStatistical Learning Theory: A Primer
Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO
More information<C 2 2. λ 2 l. λ 1 l 1 < C 1
Teecommunication Network Contro and Management (EE E694) Prof. A. A. Lazar Notes for the ecture of 7/Feb/95 by Huayan Wang (this document was ast LaT E X-ed on May 9,995) Queueing Primer for Muticass Optima
More informationarxiv:math/ v2 [math.ag] 12 Jul 2006
GRASSMANNIANS AND REPRESENTATIONS arxiv:math/0507482v2 [math.ag] 12 Ju 2006 DAN EDIDIN AND CHRISTOPHER A. FRANCISCO Abstract. In this note we use Bott-Bore-Wei theory to compute cohomoogy of interesting
More informationThe Binary Space Partitioning-Tree Process Supplementary Material
The inary Space Partitioning-Tree Process Suppementary Materia Xuhui Fan in Li Scott. Sisson Schoo of omputer Science Fudan University ibin@fudan.edu.cn Schoo of Mathematics and Statistics University of
More informationNumerical methods for elliptic partial differential equations Arnold Reusken
Numerica methods for eiptic partia differentia equations Arnod Reusken Preface This is a book on the numerica approximation of partia differentia equations. On the next page we give an overview of the
More informationK a,k minors in graphs of bounded tree-width *
K a,k minors in graphs of bounded tree-width * Thomas Böhme Institut für Mathematik Technische Universität Imenau Imenau, Germany E-mai: tboehme@theoinf.tu-imenau.de and John Maharry Department of Mathematics
More informationAvailable online at ScienceDirect. IFAC PapersOnLine 50-1 (2017)
Avaiabe onine at www.sciencedirect.com ScienceDirect IFAC PapersOnLine 50-1 (2017 3412 3417 Stabiization of discrete-time switched inear systems: Lyapunov-Metzer inequaities versus S-procedure characterizations
More informationA proposed nonparametric mixture density estimation using B-spline functions
A proposed nonparametric mixture density estimation using B-spine functions Atizez Hadrich a,b, Mourad Zribi a, Afif Masmoudi b a Laboratoire d Informatique Signa et Image de a Côte d Opae (LISIC-EA 4491),
More informationThe ordered set of principal congruences of a countable lattice
The ordered set of principa congruences of a countabe attice Gábor Czédi To the memory of András P. Huhn Abstract. For a attice L, et Princ(L) denote the ordered set of principa congruences of L. In a
More informationAn explicit Jordan Decomposition of Companion matrices
An expicit Jordan Decomposition of Companion matrices Fermín S V Bazán Departamento de Matemática CFM UFSC 88040-900 Forianópois SC E-mai: fermin@mtmufscbr S Gratton CERFACS 42 Av Gaspard Coriois 31057
More informationOptimality Bounds for a Variational Relaxation of the Image Partitioning Problem
Optimaity Bounds for a Variationa Reaxation of the Image Partitioning Probem Jan Lemann, Frank Lenzen, and Christoph Schnörr Image and Pattern Anaysis Group & HCI Dept. of Mathematics and Computer Science,
More informationSection 6: Magnetostatics
agnetic fieds in matter Section 6: agnetostatics In the previous sections we assumed that the current density J is a known function of coordinates. In the presence of matter this is not aways true. The
More informationLecture 6: Moderately Large Deflection Theory of Beams
Structura Mechanics 2.8 Lecture 6 Semester Yr Lecture 6: Moderatey Large Defection Theory of Beams 6.1 Genera Formuation Compare to the cassica theory of beams with infinitesima deformation, the moderatey
More informationSelmer groups and Euler systems
Semer groups and Euer systems S. M.-C. 21 February 2018 1 Introduction Semer groups are a construction in Gaois cohomoogy that are cosey reated to many objects of arithmetic importance, such as cass groups
More informationV.B The Cluster Expansion
V.B The Custer Expansion For short range interactions, speciay with a hard core, it is much better to repace the expansion parameter V( q ) by f( q ) = exp ( βv( q )), which is obtained by summing over
More informationLecture Notes 4: Fourier Series and PDE s
Lecture Notes 4: Fourier Series and PDE s 1. Periodic Functions A function fx defined on R is caed a periodic function if there exists a number T > such that fx + T = fx, x R. 1.1 The smaest number T for
More informationV.B The Cluster Expansion
V.B The Custer Expansion For short range interactions, speciay with a hard core, it is much better to repace the expansion parameter V( q ) by f(q ) = exp ( βv( q )) 1, which is obtained by summing over
More informationPartial permutation decoding for MacDonald codes
Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics
More informationAnother Class of Admissible Perturbations of Special Expressions
Int. Journa of Math. Anaysis, Vo. 8, 014, no. 1, 1-8 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijma.014.31187 Another Cass of Admissibe Perturbations of Specia Expressions Jerico B. Bacani
More informationOn Some Basic Properties of Geometric Real Sequences
On Some Basic Properties of eometric Rea Sequences Khirod Boruah Research Schoar, Department of Mathematics, Rajiv andhi University Rono His, Doimukh-791112, Arunacha Pradesh, India Abstract Objective
More information12.2. Maxima and Minima. Introduction. Prerequisites. Learning Outcomes
Maima and Minima 1. Introduction In this Section we anayse curves in the oca neighbourhood of a stationary point and, from this anaysis, deduce necessary conditions satisfied by oca maima and oca minima.
More informationVolume 13, MAIN ARTICLES
Voume 13, 2009 1 MAIN ARTICLES THE BASIC BVPs OF THE THEORY OF ELASTIC BINARY MIXTURES FOR A HALF-PLANE WITH CURVILINEAR CUTS Bitsadze L. I. Vekua Institute of Appied Mathematics of Iv. Javakhishvii Tbiisi
More informationDiscrete Techniques. Chapter Introduction
Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, as we as various
More informationAn approximate method for solving the inverse scattering problem with fixed-energy data
J. Inv. I-Posed Probems, Vo. 7, No. 6, pp. 561 571 (1999) c VSP 1999 An approximate method for soving the inverse scattering probem with fixed-energy data A. G. Ramm and W. Scheid Received May 12, 1999
More informationBALANCING REGULAR MATRIX PENCILS
BALANCING REGULAR MATRIX PENCILS DAMIEN LEMONNIER AND PAUL VAN DOOREN Abstract. In this paper we present a new diagona baancing technique for reguar matrix pencis λb A, which aims at reducing the sensitivity
More informationAsymptotic Properties of a Generalized Cross Entropy Optimization Algorithm
1 Asymptotic Properties of a Generaized Cross Entropy Optimization Agorithm Zijun Wu, Michae Koonko, Institute for Appied Stochastics and Operations Research, Caustha Technica University Abstract The discrete
More informationEquilibrium of Heterogeneous Congestion Control Protocols
Equiibrium of Heterogeneous Congestion Contro Protocos Ao Tang Jiantao Wang Steven H. Low EAS Division, Caifornia Institute of Technoogy Mung Chiang EE Department, Princeton University Abstract When heterogeneous
More informationMath 220B - Summer 2003 Homework 1 Solutions
Math 0B - Summer 003 Homework Soutions Consider the eigenvaue probem { X = λx 0 < x < X satisfies symmetric BCs x = 0, Suppose f(x)f (x) x=b x=a 0 for a rea-vaued functions f(x) which satisfy the boundary
More information$, (2.1) n="# #. (2.2)
Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier
More informationarxiv:quant-ph/ v3 6 Jan 1995
arxiv:quant-ph/9501001v3 6 Jan 1995 Critique of proposed imit to space time measurement, based on Wigner s cocks and mirrors L. Diósi and B. Lukács KFKI Research Institute for Partice and Nucear Physics
More informationJENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF SEVERAL VARIABLES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Voume 128, Number 7, Pages 2075 2084 S 0002-99390005371-5 Artice eectronicay pubished on February 16, 2000 JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF
More information