arxiv: v2 [math.pr] 2 Nov 2009
|
|
- Jasmin Ross
- 5 years ago
- Views:
Transcription
1 arxiv: v2 [math.pr] 2 Nov 2009 Limit Distribution of Eigenvalues for Random Hankel and Toeplitz Band Matrices Dang-Zheng Liu and Zheng-Dong Wang School of Mathematical Sciences Peking University Beijing, 0087, P. R. China September, 2009 Abstract Consider real symmetric, complex Hermitian Toeplitz and real symmetric Hankel band matrix models, where the bandwidth b N but b N /N b, b [0, ] as N. We prove that the distributions of eigenvalues converge weakly to universal, symmetric distributions γ T (b) and γ H (b). In the case b > 0 or b = 0 but with the addition of b N C N 2 +ǫ0 for some positive constants ǫ 0 and C, we prove almost sure convergence. The even moments of these distributions are the sum of some integrals related to certain pair partitions. In particular, when the bandwidth grows slowly, i.e. b = 0, γ T (0) is the standard Gaussian distribution and γ H (0) is the distribution x exp( x 2 ). In addition, from the fourth moments we know that the γ T (b) s are different for different b s, the γ H (b) s different for different b [0, 2 ] and the γ H (b) s different for different b [ 2, ]. Introduction In Random Matrix Theory, the most important information is contained in the eigenvalues of matrices and the most prominent analytical object is the distribution of eigenvalues. That is, for a real symmetric or complex Hermitian N N matrix A with eigenvalues λ,,λ N, the distribution of 0 Key words: Random matrix theory; distribution of eigenvalues; Toeplitz band matrices; Hankel band matrices.
2 its eigenvalues is the normalized probability measure µ A := N N δ λj. (.) j= If A is a random matrix, then µ A is a random measure. The limit distribution of (.) is of much interest in Random Matrix Theory. In [8], Wigner found his famous semicircular law and then in [9] pointed out that the semicircular law was valid for a wide class of real symmetric random matrices. Since then much more has been done on various random matrix models, a standard reference is Metha s book [6]. Recently in his review paper [], Bai proposes the study of random matrix models with certain additional linear structure. In particular, the properties of the distributions of eigenvalues for random Hankel and Toeplitz matrices with independent entries are listed among the unsolved random matrix problems posed in [], Section 6. Bryc, Dembo and Jiang [7] proved the existence of limit distributions γ H and γ T for real symmetric Hankel and Toeplitz matrices. The moments of γ H and γ T are the sum of volumes of solids, from which we can see that γ H and γ T are symmetric and of unbounded support. At the same time Hammond and Miller [2] also independently proved the existence of limit distribution for symmetric Toeplitz matrices. In the present paper we shall prove the existence of limit distribution of eigenvalues for real symmetric and complex Hermitian Toeplitz band matrices, and also for real symmetric Hankel band matrices. Random band matrices have arisen in connection with the theory of quantum chaos [8, ], and the limit distribution of eigenvalues of band matrices has been studied in [3, 7]. Note that Toeplitz matrices emerge in many aspects of mathematics and physics and also in plenty of applications, e.g. [6], especially [2, 9] for connections with random matrices. Hankel matrices arise naturally in problems involving power moments, and are closely related to Toeplitz matrices. Explicitly, for a Toeplitz matrix of the form T N = (a i j ) N i,j= and a Hankel matrix of the form H N = (a i+j 2 ) N i,j=, if P N = (δ i,n j ) N i,j= the backward identity permutation, then P N T N is a Hankel matrix and P N H N is a Toeplitz matrix. In this paper we always write a Hankel matrix H N = P N T N where we assume the matrix entries a N+,,a 0,,a N are real-valued, thus H N is a real symmetric matrix. In addition, if we introduce the Toeplitz or Jordan matrices B = (δ i+,j ) N i,j= and F = (δ i,j+) N i,j=, called the backward shift and forward shift because of their effect on the elements of the standard basis {e,,e N } of R N, then an N N matrix 2
3 A can be written in the form A = N j=0 N a j B j + j= a j F j (.2) if and only if A is a Toeplitz matrix where a N+,,a 0,,a N are complex numbers [3]. It is worth emphasizing that this representation of a Toeplitz matrix is of vital importance and the starting point of our method. The shift matrices B and F exactly present the information of the traces. Consider a Toeplitz band matrix as follows. Given a band width b N < N, let {, i j b N ; η ij = (.3) 0, otherwise. Then a Toeplitz band matrix is T N = (η ij a i j ) N i,j=. (.4) Moreover, the Toeplitz band matrix T N can be also written in the form T N = b N j=0 a j B j + b N j= a j F j. (.5) Obviously, a Toeplitz matrix can be considered as a band matrix with the bandwidth b N = N. Note that when referring to a Hankel band matrix H N, we always mean H N = P N T N where T N is a Toeplitz band matrix. In this paper the three models under consideration are : (i) Hermitian Toeplitz band matrices. The model consists of N-dimensional random Hermitian matrices T N = (η ij a i j ) N i,j= in Eq.(.4). We assume that Re a j = Re a j and Im a j = Im a j for j =,2,, and {a 0 } {Re a j,im a j } j N is a sequence of independent real random variables such that E[a j ] = 0, E[ a j 2 ] = for j Z (.6) and further Notice that sup j Z sup E[ a j k ] = C k < for k N. (.7) j Z E[ a j k ] < sup{e[ Re a j k ], E[ Im a j k ]} <, j Z 3
4 and the assumption (.7) shows that when fixing k, these moments of the independent random variables whose orders are not larger than k can be controlled by some constant only depending on k. The case of real symmetric Toeplitz band matrices is very similar to the Hermitian case, except that we now consider N-dimensional real symmetric matrices T N = (η ij a i j ) N i,j=. (ii) Symmetric Toeplitz band matrices. We assume that a j = a j for j = 0,,, and {a j } j=0 is a sequence of independent real random variables such that and further E[a j ] = 0, E[ a j 2 ] = for j = 0,,, (.8) sup E[ a j k ] = C k < for k N. (.9) j 0 (iii) Symmetric Hankel band matrices. Let T N = (η ij a i j ) N i,j= be a Toeplitz band matrix and H N = P N T N be the corresponding Hankel band matrix. We assume that {a j } j Z is a sequence of independent real random variables such that and further E[a j ] = 0, E[ a j 2 ] = for j Z (.0) sup E[ a j k ] = C k < for k N. (.) j Z We assume that b N grows either as ) b N /N b as N, b (0,] (proportional growth), or as 2) b N as N, b N = o(n) (slow growth). Under these assumptions we will establish the limit distributions γ T (b) for Toeplitz band matrices and γ H (b) for Hankel band matrices. In the case b > 0, we prove that the distribution of eigenvalues for Toeplitz (Hankel) band matrices converges almost surely to γ T (b) (γ H (b)), the moments of which are the sum of some integrals depending on b. For b = 0, we obtain that γ T (0) is the standard Gaussian distribution and γ H (0) is the distribution x exp( x 2 ). In the case b = 0, with the addition of b N C N 2 +ǫ 0 for some positive constants ǫ 0 and C, we also prove almost sure convergence. The plan of the remaining part of our paper is the following. Sections 2 and 3 are devoted to the statements and proofs of the main theorems for band matrices with proportionally growing and slowly growing bandwidths b N, respectively. In Section 4, the fourth moments of the limit distributions γ T (b) and γ H (b) are calculated, which shows their difference for different b s. 4
5 2 Proportional Growth of b N In order to calculate the moments of the limit distribution, we review some basic combinatorical concepts. Definition 2.. Let the set [n] = {,2,,n}. () We call π = {V,,V r } a partition of [n] if the blocks V j ( j r) are pairwise disjoint, non-empty subsets of [n] such that [n] = V V r. The number of blocks of π is denoted by π, and the number of the elements of V j is denoted by V j. (2) Without loss of generalization, we assume that V,,V r have been arranged such that s < s 2 < < s r, where s j is the smallest number of V j. Therefore we can define the projection π(i) = j if i belongs to the block V j ; furthermore for two elements p,q of [n] we write p π q if π(p) = π(q). (3) The set of all partitions of [n] is denoted by P(n), and the subset consisting of all pair partitions, i.e. all V j = 2, j r, is denoted by P 2 (n). The subset of P 2 (n) consisting of such pair partitions that each contains exactly one even number and one odd number is denoted by P 2 (n). Note that P 2 (n) is an empty set if n is odd. We can formulate our results for Hankel and Toeplitz band matrices with the proportional growth of b N as follows. By convention, I B represents the characteristic function of a set B. Theorem 2.2. Let T N be either a Hermitian ((.6) (.7)) or real symmetric ((.8) (.9)) Toeplitz random band matrix, where b N /N b as N, b (0,]. Take the normalization X N = T N / (2 b)bn, then µ XN converges almost surely to a symmetric probability distribution γ T (b) which is determined by its even moments m 2k (γ T (b)) = (2 b) k π P 2 (2k) 2 [0,] [,] k j= I [0,] (x 0 +b j ǫ π (i)x π(i) ) d x l (2.) where ǫ π (i) = if i is the smallest number of π (π(i)); otherwise, ǫ π (i) =. Theorem 2.3. Let H N be a real symmetric ((.0) (.)) Hankel random band matrix, where b N /N b as N, b (0,]. Take the normalization Y N = H N / (2 b)bn, then µ YN converges almost surely to a symmetric i= l=0 5
6 probability distribution γ H (b) which is determined by its even moments m 2k (γ H (b)) = (2 b) k π P 2 (2k) 2 [0,] [,] k j= I [0,] (x 0 b j ( ) i x π(i) ) d x l. i= l=0 (2.2) Let us first give two basic lemmas about traces of Toeplitz and Hankel band matrices. Although their proofs are simple, they are very useful in treating random matrix models closely related to Toeplitz matrices. Lemma 2.4. For a Toeplitz band matrix T = (η ij a i j ) N i,j= with the bandwidth b N where a N+,,a N are complex numbers, we have the trace formula tr(t k ) = N b N i= j,,j k = b N l= a jl l I [,N] (i + j q ) P, k N. δ0, k j q l= (2.3) Proof. For the standard basis {e,,e N } of the Euclidean space R N, we have T e i = b N j=0 a j B j e i + b N j= a j F j e i = Repeating T s effect on the basis, we have T k e i = b N j,,j k = b N l= a jl b N I [,N] (i + l= By tr(t k ) = k e t i T k e i, we complete the proof. i= j= b N a j I [,N] (i + j)e i+j. l j q P. )ei+ k j q Lemma 2.5. Given a Toeplitz band matrix T = (η ij a i j ) N i,j= with the bandwidth b N where a N+,,a N are real numbers, let H = PT be the corresponding Hankel band matrix where P = (δ i,n j ) N i,j=. We have the trace formula 6
7 tr(t k )= N b N a jl i= j,,j k = b N l= l= N b N a jl i= j,,j k = b N l= l= I [,N] (i I [,N] (i l l ( ) q j q ) δ0, k P, ( ) q j q ( ) q j q ) δ2i N, k P, ( ) q j q k even, k odd. (2.4) Proof. Follow a similar procedure as in the proof of Lemma 2.4. We are now ready to prove the main results of this section. Proof of Theorem 2.2. We prove the theorem by the following steps: Step. Calculation of the Moments Let m k,n = E[ x k µ XN (dx)] = N E[tr(Xk N)]. Using Lemma 2.4, we have m k,n = N k 2 (2 b) k 2 b k 2 N b N l I [,N] (i + j q ) P E[ a δ0, k jl ]. j q i= j,,j k = b N l= l= For j=(j,,j k ), we construct a set of numbers S j = { j,..., j k } with multiplicities. Note that the random variables whose subscripts have different absolute values are independent. If S j has one number with multiplicity, by independence of the random variables, we have E[ k l= a j l ] = 0. Thus the only contribution to the k-th moment comes when each of S j has multiplicity at least 2, which implies that S j has at most [ k 2 ] distinct numbers. Once we have specified the distinct numbers of S j, the subscripts j,,j k are determined in at most 2 k ([ k 2 ])k ways. By independence and the assumptions (.7) and (.9), we find Therefore, for odd k m k,n = O((b N ) k 2 +[ k 2 ] ) = O(N k 2 +[ k 2 ] ). lim m k,n = 0. N It suffices to deal with m 2k,N. If each of S j = { j,, j 2k } (here j=(j,,j 2k )) has multiplicity at least 2 but one of which at least 3, then S j has at most k distinct numbers. Thus, the contribution of such terms to m 2k,N is 7
8 O(N ). So it suffices to consider all pair partitions of [2k] = {,2,,2k}. That is, for π P 2 (2k), if p π q, then it is always the case that j p = j q or j p = j q. Under the condition 2k j q = 0 according to (2.3), considering the main contribution to the trace, we should take j p = j q ; otherwise, there exists p 0,q 0 [2k] such that j p0 = j q0 = 2 (j p 0 + j q0 We can choose other k distinct numbers, which determine j p0 = j q0. This shows that there is a loss of at least one degree of freedom and the contribution of such terms is O(N ). Thus a jp and a jq are conjugate. So we can write m 2k,N = o()+ N k (2 b) k b k i.e. N b N 2k j q ). 2 π P 2 (2k) i= j,,j k = b N l= I [,N] (i+ Follow a similar argument from [7, 3]: for fixed π P 2 (2k), N k+ N k+ N i= N i= b N 2 j,,j k = b N l= b N j,,j k = b N l= 2 I [ I [,N] (i + l ǫ π (q)j π(q) ). l ǫ π (q)j π(q) ), N,]( i N + l ǫ π (q) j π(q) N ), can be considered as a Riemann sum of the definite integral 2 [0,] [ b,b] k l= I [0,] (x 0 + l ǫ π (q)x π(q) ) d x l. l=0 (2.5) Given π P 2 (2k), as N, each term in (2.5) can be treated as an integral. Thus we have m 2k (γ T (b)) = lim m 2k,N is the representation of N the form (2.). Step 2. Carleman s Condition 8
9 Obviously, from (2.) we have m 2k (γ T (b)) (2 b) k π P 2 (2k) [0,] [,] k d x l = l=0 2 k (2k )!!. (2 b) k By Carleman s theorem (see [0]), the limit distribution γ T (b) is uniquely determined by the moments. Step 3. Almost Sure Convergence It suffices to show that N= N 4 E[(tr(Xk N ) E[tr(Xk N )])4 ] < (2.6) for each fixed k. Indeed, by Lemma 2.4, we have where A[p 0 ;p] = tr(x k N) = l= a pl N k 2 A[p 0 ;p] p 0,p I [,N] (p 0 + l= l p q P, )δ0, k p q p = (p,...,p k ), and the summation p 0,p runs over all possibilities that p { b N,...,b N } k and p 0 {,...,N}. Thus, N 4 E[(tr(Xk N) E[tr(X k N)]) 4 ] = (2 b) 2k b 2k N 4+2k i 0,j 0,s 0,t 0 i,j,s,t E[ p {i,j,s,t} (A[p 0 ;p] E[A[p 0 ;p]])] (2.7) where the summation i 0,j 0,s 0,t 0 runs over all possibilities that i,j,s,t i,j,s,t { b N,...,b N } k and i 0,j 0,s 0,t 0 {,...,N}. For i = (i,...,i k ), as in Step we still construct a set of numbers S i = { i,..., i k } with multiplicities. Obviously, if one of S i,...,s t, for example, S i does not have any number coincident with numbers of the other three sets, then the term in (2.7) equals 0 by independence. Also, if the union S = S i S t has one number with multiplicity, the term in (2.7) equals 0. Now, let us estimate the non-zero term in (2.7). Assume that S has p distinct numbers with multiplicities ν,...,ν p, subject to the constraint 9
10 ν ν p = 4k. If p 2k 2, by (.6) (.9), the contribution of the terms corresponding to S is bounded by (2 b) 2k b 2k C k N 4+2k N 4 b 2k 2 N C k,b N 2 for some constants C k and C k,b. For the case of p = 2k, we have two numbers shared by three of four sets S i,...,s t each or one number shared by the four sets. It is not hard to see that there always exists one of S i,...,s t, for example, S i, which has one number with multiplicity, denoted by i q0 for some q 0 {,...,k}. Consequently, under the constraint k i q = 0 according to (2.3), we have i q0 = i q0 k i q. Hence we can choose the other 2k 2 distinct numbers of S, which determine the subscript i q0. This shows that there is a loss of at least one degree of freedom and the contribution of the terms corresponding to S is bounded by C k,b N 2. The case of p = 2k implies each number in S occurs exactly two times. Thus there exist two of S i,...,s t, for example, S i and S j, which share one number with one of S s and S t respectively. Consequently, under the constraints k k i q = 0 and j q = 0 according to (2.3), there is a loss of at least two degrees of freedom and the contribution of the terms corresponding to S is bounded by C k,b N 2. Therefore, N 4 E[(tr(Xk N ) E[tr(Xk N )])4 ] C k,b N 2 and almost sure convergence is proved. Consequently, the proof of Theorem 2.2 is complete. Proof of Theorem 2.3. Using Lemma 2.5 and our assumptions, the proof is very similar to that of of Theorem 2.2. Here we don t repeat the process. 0
11 Note that in the representation of even moments in Eq.(2.2) the pair partition π P2 (2k) comes from the constraint k ( ) q j q = 0 (2.8) in the form of the trace for Hankel matrices in Lemma Slow Growth of b N We give our results for Hankel and Toeplitz band matrices with slow growth of the bandwidth as follows. Theorem 3.. Let T N be either a Hermitian ((.6) (.7)) or real symmetric ((.8) (.9)) Toeplitz random band matrix, where b N but b N /N 0 as N. Take the normalization X N = T N / 2b N, then µ XN converges weakly to the standard Gaussian distribution. In addition, if there exist some positive constants ǫ 0 and C such that b N C N 2 +ǫ 0, then µ XN converges almost surely to the standard Gaussian distribution. Theorem 3.2. Let H N be a real symmetric ((.0) (.)) Hankel random band matrix, where b N but b N /N 0 as N. Take the normalization Y N = H N / 2b N, then µ YN converges weakly to the distribution f(x) = x exp( x 2 ). In addition, if there exist positive constants ǫ 0 and C such that b N C N 2 +ǫ 0, then µ YN converges almost surely to the distribution f(x) = x exp( x 2 ). Remark 3.3. For real symmetric palindromic Toeplitz Matrices, i.e. real symmetric Toeplitz matrices under extra conditions: a j = a N j,0 < j < N, Massey, Miller and Sinsheimer [5] have obtained the Gaussian normal distribution for eigenvalues. And for random reverse circulant matrices, i.e., Hankel matrices under extra conditions: a j = a N j, < j < N, Bose and Mitra [5] obtained the same distribution of eigenvalues f(x) = x exp( x 2 ) as in Theorem 3.2. Since proofs of both theorems are very similar, we prove only the Toeplitz case. Proof of Theorem 3.. The proof is quite similar to that of Theorem 2.2 and some details will be omitted. We will lay a strong emphasis on the derivation of the Gaussian distribution. Here the slow growth of b N leads to an easy
12 calculation of the complicated integrals. We now complete the proof of the Gaussian law by showing () m k,n = N E[tr(Xk N )] converges to the k-th moment of the standard Gaussian distribution. (2) Assume that b N C N 2 +ǫ 0 for some positive constants ǫ 0 and C. For each fixed k, N 4 E[(tr(Xk N ) E[tr(Xk N )])4 ] <. (3.) N= By Lemma 2.4 and our assumptions (.6) (.9), it follows that Since b N as N, for odd k m k,n = O((b N ) k 2 +[ k 2 ] ). lim m k,n = 0. N It suffices to deal with m 2k,N. However, again by Lemma 2.4 and our assumptions, the contribution with the exception of all pair partitions to m 2k,N is O(b N ). So it suffices to consider all pair partitions of [2k] = {,2,,2k}. That is, for π P 2 (2k), if p π q, then it is always the case that j p = j q or j p = j q. Under the condition 2k j q = 0 according to (2.3), considering the main contribution to the trace, we should take j p = j q (otherwise, there is a loss of at least one degree of freedom). Thus a jp and a jq are conjugate. So we can write m 2k,N = o() + N i.e. 2 k b k N N b N 2 π P 2 (2k) i= j,,j k = b N l= I [,N] (i + Note that the constraints l i + ǫ π (q)j π(q) N, l 2k, N i l N + ǫ π (q) j π(q) N 2, l 2k. l ǫ π (q)j π(q) ). (3.2)
13 Since as N, we have l ǫ π (q) j π(q) N lb N N 0 Hence I [,N] (i + l ǫ π (q)j π(q) ) = + o(). m 2k,N = o() + (2k )!!( 2b N + 2b N ) k ( + o()) 2k (3.3) converges to (2k )!! as N. Assertion () is then proved. We now prove (2). The same argument as in the proof of almost sure convergence in Theorem 2.2 shows that Since b N C N 2 +ǫ 0, we have N 4 E[(tr(Xk N ) E[tr(Xk N )])4 ] = O( b 2 ). N N 4 E[(tr(Xk N ) E[tr(Xk N )])4 ] C k N +2ǫ, 0 where C k is a constant depending on k only. This completes the proof of assertion (2). The proof of Theorem 3. is then complete. 4 First Four Moments of γ T (b) and γ H (b) We will compute the second and fourth moments of γ T (b) and γ H (b). From the fourth moment we can read that the γ T (b) s are different for different b s, the γ H (b) s different for different b [0, 2 ] and the γ (b) s different for H different b [ 2,]. However, for the 2k-th moments (k 3), the integrals on the right-hand sides of (2.) and (2.2) are in general different for different pair partitions, which makes difficult the explicit calculations of the higher moments. Observe that for π P2 (2k), the corresponding integrals on the righthand sides of (2.) and (2.2) are in fact the same. Therefore, it is sufficient 3
14 to calculate the integral in the Toeplitz case for every pair partition. For the pair partition π P 2 (2k), we introduce the symbol p π (b) = 2 [0,] [,] k j= I [0,] (x 0 + b j ǫ π (i)x π(i) ) d x l. i= For k= it is easy to obtain the second moments m 2 (γ T (b)) =, m 2 (γ H (b)) =. Thus the fourth moment is the first free moment in seeing the shape of the distribution. When k = 2, a direct calculation (this can be checked using Mathematica) for all pair partitions π = {{,2}, {3,4}}, π 2 = {{,4}, {2,3}},π 3 = {{,3}, {2,4}} of P 2 (4) shows l=0 and { 2 p π (b) = p π2 (b) = 3 (6 5b), b [0, 2 ]; +6b 2b 3, b ( 3b 2 2,] (4.) p π3 (b) = { 4( b), b [0, 2 ]; 2( +6b 6b 2 +2b 3 ) 3b 2, b ( 2,]. (4.2) Thus, for b [0, 2 ], 4(9 8b) m4(γt (b)) = 3(2 b) 2 which strictly decreases on [0, 2 ]. When b ( 2,], m 4 (γ T (b)) = 4( + 6b 3b2 ) 3b 2 (2 b) 2 which also strictly decreases on ( 2,]. Therefore, one knows that m 4 (γ T (b)) strictly decreases on [0,]. Further, the distributions γ T (b) s are different. In particular, γ T (b) (0 < b ) is indeed different from the normal distribution. Note that for b = the fact that the limit distribution is not Gaussian has been observed in [4, 7, 2]. We turn to the Hankel-type distribution γ H (b). From (4.), one obtains that for b [0, 2 ] 4(6 5b) m4(γh (b)) = 3(2 b) 2 4
15 which strictly decreases on [0, 2 ] while for b ( 2,], m 4 (γ H (b)) = 2( + 6b 2b2 ) 3b 2 (2 b) 2 which strictly increases on ( 2,]. Thus, according to the fourth moments, we only know that the γ H (b) s (0 b 2 ) are different and the γ (b) s H ( 2 b ) are different. An added note. After the paper as submitted we learned from the Associate Editor and the referee about a related preprint Limiting Spectral Distribution of Some Band Matrices by Basak and Bose at the site statmath/html/publication/techreport.html. Although their paper and ours contain the same results for Hankel and Toeplitz band matrices, the former assumes less integrability on the entries of a matrix, allows more general rates for the bandwidth, and also covers more ensembles of structured matrices related to Toeplitz matrices. On the other hand, our paper covers Hermitian Toeplitz matrices and gives low order moment calculations. Besides, our paper gives a different method for analyzing Toeplitz matrices by treating them as a linear combination of deterministic matrices with independent coefficients. This method can be used to derive other results, including those that deal with semicircle law. Acknowledgements The authors thank the Associate Editor for valuable comments, the referees for very helpful comments and careful writing instruction on the draft of this paper, and Steven Miller for information on his paper. References [] Z. D. Bai, Methodologies in spectral analysis of large-dimensional random matrices, a review, Statist. Sinica. 9 (999), [2] E. L. Basor, Toeplitz determinants, Fisher Hartwig symbols and random matrices, Recent Perspectives in Random Matrix Theory and Number Theory, London Math. Soc. Lecture Note Ser. 322 (2005), [3] L. V. Bogachev, S. A. Molchanov and L. A. Pastur, On the level density of random band matrices, Math. Notes. 50 (99), [4] A. Bose, S. Chatterjee, and S. Gangopadhyay, Limiting spectral distribution of large dimensional random matrices, J. Indian Statist. Assoc. 4 (2003),
16 [5] A. Bose and J. Mitra, Limiting spectral distribution of a special circulant, Stat. Probab. Letters 60 (2002), no., 20. [6] A. Bottcher and S. M. Grudsky, Spectral Properties of Banded Toeplitz Matrices, Society for Industrial Mathematics, Philadelphia, [7] W. Bryc, A. Dembo and T. Jiang, Spectral measure of large random Hankel, Markov and Toeplitz matrices, Ann. Probab. 34 (2006), no., 38. [8] G. Casati, L. Molinari and F. Izrailev, Scaling properties of band random matrices, Phys. Rev. Lett. 64 (990), [9] P. Diaconis, Patterns in eigenvalues: The 70th Josiah Willard Gibbs lecture, Bull. Amer. Math. Soc. 40 (2003), [0] W. Feller, An Introduction to Probability Theory and Its Applications, Volum 2, Wiley, New York, 97. [] Y. V. Fyodorov and A. D. Mirlin, Scaling properties of localization in random band matrices: A σ-model approach, Phys. Rev. Lett. 67 (99), [2] C. Hammond and S. J. Miller, Distribution of eigenvalues for the ensemble of real symmetric Toeplitz matrices, J. Theoret. Probab. 8 (2005), [3] R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, New York, 985. [4] A. Khorunzhy and W. Kirsch, On asymptotic expansions and scales of spectral universality in band random matrix ensembles, Commun. Math. Phys. 23 (2002), [5] A. Massey, S. J. Miller and J. Sinsheimer, Distribution of Eigenvalues of Real Symmetric Palindromic Toeplitz Matrices and Circulant Matrices, J. Theoret. Probab. 20 (2007), [6] M. L. Mehta, Random Matrices, 3nd ed., Academic Press, San Diego, [7] S. A. Molchanov, L. A. Pastur and A. M. Khorunzhy, Eigenvalue distribution for band random matrices in the limit of their infinite rank, Teor. Matem. Fizika. 90 (992), [8] E. P. Wigner, Characteristic vectors of bordered matrices with infinite dimensions, Ann. Math. 2 (955), [9] E. P. Wigner, On the distribution of the roots of certain symmetric matrices, Ann. Math. 67 (958),
DISTRIBUTION OF EIGENVALUES OF REAL SYMMETRIC PALINDROMIC TOEPLITZ MATRICES AND CIRCULANT MATRICES
DISTRIBUTION OF EIGENVALUES OF REAL SYMMETRIC PALINDROMIC TOEPLITZ MATRICES AND CIRCULANT MATRICES ADAM MASSEY, STEVEN J. MILLER, AND JOHN SINSHEIMER Abstract. Consider the ensemble of real symmetric Toeplitz
More informationPATTERNED RANDOM MATRICES
PATTERNED RANDOM MATRICES ARUP BOSE Indian Statistical Institute Kolkata November 15, 2011 Introduction Patterned random matrices. Limiting spectral distribution. Extensions (joint convergence, free limit,
More informationEigenvalue Statistics for Toeplitz and Circulant Ensembles
Eigenvalue Statistics for Toeplitz and Circulant Ensembles Murat Koloğlu 1, Gene Kopp 2, Steven J. Miller 1, and Karen Shen 3 1 Williams College 2 University of Michigan 3 Stanford University http://www.williams.edu/mathematics/sjmiller/
More informationBrown University Analysis Seminar
Brown University Analysis Seminar Eigenvalue Statistics for Ensembles of Random Matrices (especially Toeplitz and Palindromic Toeplitz) Steven J. Miller Brown University Providence, RI, September 15 th,
More informationDISTRIBUTION OF EIGENVALUES FOR THE ENSEMBLE OF REAL SYMMETRIC TOEPLITZ MATRICES
DISTRIBUTIO OF EIGEVALUES FOR THE ESEMBLE OF REAL SYMMETRIC TOEPLITZ MATRICES CHRISTOPHER HAMMOD AD STEVE J. MILLER Abstract. Consider the ensemble of real symmetric Toeplitz matrices, each independent
More informationA new method to bound rate of convergence
A new method to bound rate of convergence Arup Bose Indian Statistical Institute, Kolkata, abose@isical.ac.in Sourav Chatterjee University of California, Berkeley Empirical Spectral Distribution Distribution
More informationA Generalization of Wigner s Law
A Generalization of Wigner s Law Inna Zakharevich June 2, 2005 Abstract We present a generalization of Wigner s semicircle law: we consider a sequence of probability distributions (p, p 2,... ), with mean
More informationLIMITING SPECTRAL MEASURES FOR RANDOM MATRIX ENSEMBLES WITH A POLYNOMIAL LINK FUNCTION
LIMITING SPECTRAL MEASURES FOR RANDOM MATRIX ENSEMBLES WITH A POLYNOMIAL LINK FUNCTION by KIRK SWANSON STEVEN J. MILLER, ADVISOR A thesis submitted in partial fulfillment of the requirements for the Degree
More informationDistribution of Eigenvalues of Weighted, Structured Matrix Ensembles
Distribution of Eigenvalues of Weighted, Structured Matrix Ensembles Olivia Beckwith 1, Steven J. Miller 2, and Karen Shen 3 1 Harvey Mudd College 2 Williams College 3 Stanford University Joint Meetings
More informationSTAT C206A / MATH C223A : Stein s method and applications 1. Lecture 31
STAT C26A / MATH C223A : Stein s method and applications Lecture 3 Lecture date: Nov. 7, 27 Scribe: Anand Sarwate Gaussian concentration recap If W, T ) is a pair of random variables such that for all
More informationRandom Toeplitz Matrices
Arnab Sen University of Minnesota Conference on Limits Theorems in Probability, IISc January 11, 2013 Joint work with Bálint Virág What are Toeplitz matrices? a0 a 1 a 2... a1 a0 a 1... a2 a1 a0... a (n
More informationRANDOM MATRIX THEORY AND TOEPLITZ DETERMINANTS
RANDOM MATRIX THEORY AND TOEPLITZ DETERMINANTS David García-García May 13, 2016 Faculdade de Ciências da Universidade de Lisboa OVERVIEW Random Matrix Theory Introduction Matrix ensembles A sample computation:
More informationMOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES
J. Korean Math. Soc. 47 1, No., pp. 63 75 DOI 1.4134/JKMS.1.47..63 MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES Ke-Ang Fu Li-Hua Hu Abstract. Let X n ; n 1 be a strictly stationary
More informationThe Free Central Limit Theorem: A Combinatorial Approach
The Free Central Limit Theorem: A Combinatorial Approach by Dennis Stauffer A project submitted to the Department of Mathematical Sciences in conformity with the requirements for Math 4301 (Honour s Seminar)
More informationA Note on the Strong Law of Large Numbers
JIRSS (2005) Vol. 4, No. 2, pp 107-111 A Note on the Strong Law of Large Numbers V. Fakoor, H. A. Azarnoosh Department of Statistics, School of Mathematical Sciences, Ferdowsi University of Mashhad, Iran.
More informationarxiv: v2 [math.pr] 31 Aug 2010
DISTRIBUTION OF EIGENVALUES OF HIGHLY PALINDROMIC TOEPLITZ MATRICES STEVEN JACKSON, STEVEN J. MILLER, AND THUY PHAM arxiv:1003.2010v2 [math.pr] 31 Aug 2010 Abstract. Consider the ensemble of real symmetric
More informationCOMPLEX HERMITE POLYNOMIALS: FROM THE SEMI-CIRCULAR LAW TO THE CIRCULAR LAW
Serials Publications www.serialspublications.com OMPLEX HERMITE POLYOMIALS: FROM THE SEMI-IRULAR LAW TO THE IRULAR LAW MIHEL LEDOUX Abstract. We study asymptotics of orthogonal polynomial measures of the
More informationDistribution of Eigenvalues for the Ensemble of Real Symmetric Toeplitz Matrices
Journal of Theoretical Probability, Vol. 18, No. 3, July 2005 ( 2005) DOI: 10.1007/s10959-005-3518-5 Distribution of Eigenvalues for the Ensemble of Real Symmetric Toeplitz Matrices Christopher Hammond
More informationSplitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field.
Splitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field. Eric Schmutz Mathematics Department, Drexel University,Philadelphia, Pennsylvania, 19104. Abstract Let M n be
More informationCOMPUTING MOMENTS OF FREE ADDITIVE CONVOLUTION OF MEASURES
COMPUTING MOMENTS OF FREE ADDITIVE CONVOLUTION OF MEASURES W LODZIMIERZ BRYC Abstract. This short note explains how to use ready-to-use components of symbolic software to convert between the free cumulants
More informationSPECTRAL MEASURE OF LARGE RANDOM HANKEL, MARKOV AND TOEPLITZ MATRICES
SPECTRAL MEASURE OF LARGE RANDOM HANKEL, MARKOV AND TOEPLITZ MATRICES W LODZIMIERZ BRYC, AMIR DEMBO, AND TIEFENG JIANG Abstract We study the limiting spectral measure of large symmetric random matrices
More informationHan-Ying Liang, Dong-Xia Zhang, and Jong-Il Baek
J. Korean Math. Soc. 41 (2004), No. 5, pp. 883 894 CONVERGENCE OF WEIGHTED SUMS FOR DEPENDENT RANDOM VARIABLES Han-Ying Liang, Dong-Xia Zhang, and Jong-Il Baek Abstract. We discuss in this paper the strong
More informationJordan Canonical Form of A Partitioned Complex Matrix and Its Application to Real Quaternion Matrices
COMMUNICATIONS IN ALGEBRA, 29(6, 2363-2375(200 Jordan Canonical Form of A Partitioned Complex Matrix and Its Application to Real Quaternion Matrices Fuzhen Zhang Department of Math Science and Technology
More informationON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES
olume 10 2009, Issue 2, Article 41, 10 pp. ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES HANYU LI, HU YANG, AND HUA SHAO COLLEGE OF MATHEMATICS AND PHYSICS CHONGQING UNIERSITY
More informationAsymptotic behavior for sums of non-identically distributed random variables
Appl. Math. J. Chinese Univ. 2019, 34(1: 45-54 Asymptotic behavior for sums of non-identically distributed random variables YU Chang-jun 1 CHENG Dong-ya 2,3 Abstract. For any given positive integer m,
More informationOn singular values distribution of a matrix large auto-covariance in the ultra-dimensional regime. Title
itle On singular values distribution of a matrix large auto-covariance in the ultra-dimensional regime Authors Wang, Q; Yao, JJ Citation Random Matrices: heory and Applications, 205, v. 4, p. article no.
More informationA Characterization of (3+1)-Free Posets
Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of
More informationRandom Matrix Theory Lecture 1 Introduction, Ensembles and Basic Laws. Symeon Chatzinotas February 11, 2013 Luxembourg
Random Matrix Theory Lecture 1 Introduction, Ensembles and Basic Laws Symeon Chatzinotas February 11, 2013 Luxembourg Outline 1. Random Matrix Theory 1. Definition 2. Applications 3. Asymptotics 2. Ensembles
More informationLectures 6 7 : Marchenko-Pastur Law
Fall 2009 MATH 833 Random Matrices B. Valkó Lectures 6 7 : Marchenko-Pastur Law Notes prepared by: A. Ganguly We will now turn our attention to rectangular matrices. Let X = (X 1, X 2,..., X n ) R p n
More informationON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES
ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES HANYU LI, HU YANG College of Mathematics and Physics Chongqing University Chongqing, 400030, P.R. China EMail: lihy.hy@gmail.com,
More informationarxiv: v1 [math-ph] 19 Oct 2018
COMMENT ON FINITE SIZE EFFECTS IN THE AVERAGED EIGENVALUE DENSITY OF WIGNER RANDOM-SIGN REAL SYMMETRIC MATRICES BY G.S. DHESI AND M. AUSLOOS PETER J. FORRESTER AND ALLAN K. TRINH arxiv:1810.08703v1 [math-ph]
More informationEstimates for probabilities of independent events and infinite series
Estimates for probabilities of independent events and infinite series Jürgen Grahl and Shahar evo September 9, 06 arxiv:609.0894v [math.pr] 8 Sep 06 Abstract This paper deals with finite or infinite sequences
More informationThe circular law. Lewis Memorial Lecture / DIMACS minicourse March 19, Terence Tao (UCLA)
The circular law Lewis Memorial Lecture / DIMACS minicourse March 19, 2008 Terence Tao (UCLA) 1 Eigenvalue distributions Let M = (a ij ) 1 i n;1 j n be a square matrix. Then one has n (generalised) eigenvalues
More informationWigner s semicircle law
CHAPTER 2 Wigner s semicircle law 1. Wigner matrices Definition 12. A Wigner matrix is a random matrix X =(X i, j ) i, j n where (1) X i, j, i < j are i.i.d (real or complex valued). (2) X i,i, i n are
More informationIs Weak Pseudo-Hermiticity Weaker than Pseudo-Hermiticity?
Is Weak Pseudo-Hermiticity Weaker than Pseudo-Hermiticity? arxiv:quant-ph/0605110v3 28 Nov 2006 Ali Mostafazadeh Department of Mathematics, Koç University, 34450 Sariyer, Istanbul, Turkey amostafazadeh@ku.edu.tr
More informationOn corrections of classical multivariate tests for high-dimensional data. Jian-feng. Yao Université de Rennes 1, IRMAR
Introduction a two sample problem Marčenko-Pastur distributions and one-sample problems Random Fisher matrices and two-sample problems Testing cova On corrections of classical multivariate tests for high-dimensional
More informationarxiv:math/ v5 [math.ac] 17 Sep 2009
On the elementary symmetric functions of a sum of matrices R. S. Costas-Santos arxiv:math/0612464v5 [math.ac] 17 Sep 2009 September 17, 2009 Abstract Often in mathematics it is useful to summarize a multivariate
More informationInteger Partitions With Even Parts Below Odd Parts and the Mock Theta Functions
Integer Partitions With Even Parts Below Odd Parts and the Mock Theta Functions by George E. Andrews Key Words: Partitions, mock theta functions, crank AMS Classification Numbers: P84, P83, P8, 33D5 Abstract
More informationFreeness and the Transpose
Freeness and the Transpose Jamie Mingo (Queen s University) (joint work with Mihai Popa and Roland Speicher) ICM Satellite Conference on Operator Algebras and Applications Cheongpung, August 8, 04 / 6
More informationEmpirical Distributions of Laplacian Matrices of Large Dilute Random Graphs. Tiefeng Jiang 1
Empirical Distributions of Laplacian Matrices of Large Dilute Random Graphs Tiefeng Jiang Abstract We study the spectral properties of the Laplacian matrices and the normalized Laplacian matrices of the
More informationLARGE DEVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILED DEPENDENT RANDOM VECTORS*
LARGE EVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILE EPENENT RANOM VECTORS* Adam Jakubowski Alexander V. Nagaev Alexander Zaigraev Nicholas Copernicus University Faculty of Mathematics and Computer Science
More informationOrthogonal Symmetric Toeplitz Matrices
Orthogonal Symmetric Toeplitz Matrices Albrecht Böttcher In Memory of Georgii Litvinchuk (1931-2006 Abstract We show that the number of orthogonal and symmetric Toeplitz matrices of a given order is finite
More informationOn the concentration of eigenvalues of random symmetric matrices
On the concentration of eigenvalues of random symmetric matrices Noga Alon Michael Krivelevich Van H. Vu April 23, 2012 Abstract It is shown that for every 1 s n, the probability that the s-th largest
More informationEigenvalues and Singular Values of Random Matrices: A Tutorial Introduction
Random Matrix Theory and its applications to Statistics and Wireless Communications Eigenvalues and Singular Values of Random Matrices: A Tutorial Introduction Sergio Verdú Princeton University National
More informationOn corrections of classical multivariate tests for high-dimensional data
On corrections of classical multivariate tests for high-dimensional data Jian-feng Yao with Zhidong Bai, Dandan Jiang, Shurong Zheng Overview Introduction High-dimensional data and new challenge in statistics
More informationNew lower bounds for hypergraph Ramsey numbers
New lower bounds for hypergraph Ramsey numbers Dhruv Mubayi Andrew Suk Abstract The Ramsey number r k (s, n) is the minimum N such that for every red-blue coloring of the k-tuples of {1,..., N}, there
More informationRESEARCH STATEMENT ANIRBAN BASAK
RESEARCH STATEMENT ANIRBAN BASAK 1. Introduction I am interested in all areas of theoretical and applied probability. Specifically, I have worked on problems on hermitian and non-hermitian random matrices.
More informationLecture I: Asymptotics for large GUE random matrices
Lecture I: Asymptotics for large GUE random matrices Steen Thorbjørnsen, University of Aarhus andom Matrices Definition. Let (Ω, F, P) be a probability space and let n be a positive integer. Then a random
More informationThe Hadamard product and the free convolutions
isid/ms/205/20 November 2, 205 http://www.isid.ac.in/ statmath/index.php?module=preprint The Hadamard product and the free convolutions Arijit Chakrabarty Indian Statistical Institute, Delhi Centre 7,
More informationITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XL 2002 ITERATED FUNCTION SYSTEMS WITH CONTINUOUS PLACE DEPENDENT PROBABILITIES by Joanna Jaroszewska Abstract. We study the asymptotic behaviour
More informationDISTRIBUTION OF EIGENVALUES OF WEIGHTED, STRUCTURED MATRIX ENSEMBLES. Olivia Beckwith Department of Mathematics, Emory University, Atlanta, Georgia
#A2 INTEGERS 5 (205) DISTRIBUTION OF EIGENVALUES OF WEIGHTED, STRUCTURED MATRIX ENSEMBLES Olivia Beckwith Department of Mathematics, Emory University, Atlanta, Georgia Victor Luo Dept of Math & Stats,
More informationA proof of a partition conjecture of Bateman and Erdős
proof of a partition conjecture of Bateman and Erdős Jason P. Bell Department of Mathematics University of California, San Diego La Jolla C, 92093-0112. US jbell@math.ucsd.edu 1 Proposed Running Head:
More informationWittmann Type Strong Laws of Large Numbers for Blockwise m-negatively Associated Random Variables
Journal of Mathematical Research with Applications Mar., 206, Vol. 36, No. 2, pp. 239 246 DOI:0.3770/j.issn:2095-265.206.02.03 Http://jmre.dlut.edu.cn Wittmann Type Strong Laws of Large Numbers for Blockwise
More informationPermutation transformations of tensors with an application
DOI 10.1186/s40064-016-3720-1 RESEARCH Open Access Permutation transformations of tensors with an application Yao Tang Li *, Zheng Bo Li, Qi Long Liu and Qiong Liu *Correspondence: liyaotang@ynu.edu.cn
More informationThe Degree of the Splitting Field of a Random Polynomial over a Finite Field
The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada {jdixon,daniel}@math.carleton.ca
More informationA CENTRAL LIMIT THEOREM FOR NESTED OR SLICED LATIN HYPERCUBE DESIGNS
Statistica Sinica 26 (2016), 1117-1128 doi:http://dx.doi.org/10.5705/ss.202015.0240 A CENTRAL LIMIT THEOREM FOR NESTED OR SLICED LATIN HYPERCUBE DESIGNS Xu He and Peter Z. G. Qian Chinese Academy of Sciences
More informationLimit Laws for Random Matrices from Traffic Probability
Limit Laws for Random Matrices from Traffic Probability arxiv:1601.02188 Slides available at math.berkeley.edu/ bensonau Benson Au UC Berkeley May 9th, 2016 Benson Au (UC Berkeley) Random Matrices from
More informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
More informationarxiv: v1 [math.na] 1 Sep 2018
On the perturbation of an L -orthogonal projection Xuefeng Xu arxiv:18090000v1 [mathna] 1 Sep 018 September 5 018 Abstract The L -orthogonal projection is an important mathematical tool in scientific computing
More informationShih-sen Chang, Yeol Je Cho, and Haiyun Zhou
J. Korean Math. Soc. 38 (2001), No. 6, pp. 1245 1260 DEMI-CLOSED PRINCIPLE AND WEAK CONVERGENCE PROBLEMS FOR ASYMPTOTICALLY NONEXPANSIVE MAPPINGS Shih-sen Chang, Yeol Je Cho, and Haiyun Zhou Abstract.
More informationCOMPLETE QTH MOMENT CONVERGENCE OF WEIGHTED SUMS FOR ARRAYS OF ROW-WISE EXTENDED NEGATIVELY DEPENDENT RANDOM VARIABLES
Hacettepe Journal of Mathematics and Statistics Volume 43 2 204, 245 87 COMPLETE QTH MOMENT CONVERGENCE OF WEIGHTED SUMS FOR ARRAYS OF ROW-WISE EXTENDED NEGATIVELY DEPENDENT RANDOM VARIABLES M. L. Guo
More informationTo appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? 1.
To appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? DE-JUN FENG, SU HUA, AND YUAN JI Abstract. Let U λ be the union of two unit intervals
More informationOperator-Valued Free Probability Theory and Block Random Matrices. Roland Speicher Queen s University Kingston
Operator-Valued Free Probability Theory and Block Random Matrices Roland Speicher Queen s University Kingston I. Operator-valued semicircular elements and block random matrices II. General operator-valued
More informationJINHO BAIK Department of Mathematics University of Michigan Ann Arbor, MI USA
LIMITING DISTRIBUTION OF LAST PASSAGE PERCOLATION MODELS JINHO BAIK Department of Mathematics University of Michigan Ann Arbor, MI 48109 USA E-mail: baik@umich.edu We survey some results and applications
More informationJournal of Multivariate Analysis. Sphericity test in a GMANOVA MANOVA model with normal error
Journal of Multivariate Analysis 00 (009) 305 3 Contents lists available at ScienceDirect Journal of Multivariate Analysis journal homepage: www.elsevier.com/locate/jmva Sphericity test in a GMANOVA MANOVA
More informationCentral Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J
Central Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J Frank Curtis, John Drew, Chi-Kwong Li, and Daniel Pragel September 25, 2003 Abstract We study central groupoids, central
More informationGeneral Properties for Determining Power Loss and Efficiency of Passive Multi-Port Microwave Networks
University of Massachusetts Amherst From the SelectedWorks of Ramakrishna Janaswamy 015 General Properties for Determining Power Loss and Efficiency of Passive Multi-Port Microwave Networks Ramakrishna
More informationGaussian Random Fields
Gaussian Random Fields Mini-Course by Prof. Voijkan Jaksic Vincent Larochelle, Alexandre Tomberg May 9, 009 Review Defnition.. Let, F, P ) be a probability space. Random variables {X,..., X n } are called
More informationMATH 505b Project Random Matrices
MATH 505b Project andom Matrices Emre Demirkaya, Mark Duggan, Melike Sirlanci Tuysuzoglu April 30, 2014 1 Introduction Studies of andom Matrix Theory began in 1928. J. Wishart studied the distribution
More informationSecond Order Freeness and Random Orthogonal Matrices
Second Order Freeness and Random Orthogonal Matrices Jamie Mingo (Queen s University) (joint work with Mihai Popa and Emily Redelmeier) AMS San Diego Meeting, January 11, 2013 1 / 15 Random Matrices X
More informationDominating a family of graphs with small connected subgraphs
Dominating a family of graphs with small connected subgraphs Yair Caro Raphael Yuster Abstract Let F = {G 1,..., G t } be a family of n-vertex graphs defined on the same vertex-set V, and let k be a positive
More informationarxiv: v2 [math.ca] 4 Jun 2017
EXCURSIONS ON CANTOR-LIKE SETS ROBERT DIMARTINO AND WILFREDO O. URBINA arxiv:4.70v [math.ca] 4 Jun 07 ABSTRACT. The ternary Cantor set C, constructed by George Cantor in 883, is probably the best known
More informationOn the Error Bound in the Normal Approximation for Jack Measures (Joint work with Le Van Thanh)
On the Error Bound in the Normal Approximation for Jack Measures (Joint work with Le Van Thanh) Louis H. Y. Chen National University of Singapore International Colloquium on Stein s Method, Concentration
More informationMohsen Pourahmadi. 1. A sampling theorem for multivariate stationary processes. J. of Multivariate Analysis, Vol. 13, No. 1 (1983),
Mohsen Pourahmadi PUBLICATIONS Books and Editorial Activities: 1. Foundations of Time Series Analysis and Prediction Theory, John Wiley, 2001. 2. Computing Science and Statistics, 31, 2000, the Proceedings
More informationLaplacian Integral Graphs with Maximum Degree 3
Laplacian Integral Graphs with Maximum Degree Steve Kirkland Department of Mathematics and Statistics University of Regina Regina, Saskatchewan, Canada S4S 0A kirkland@math.uregina.ca Submitted: Nov 5,
More informationThe norm of polynomials in large random matrices
The norm of polynomials in large random matrices Camille Mâle, École Normale Supérieure de Lyon, Ph.D. Student under the direction of Alice Guionnet. with a significant contribution by Dimitri Shlyakhtenko.
More informationMaximizing the numerical radii of matrices by permuting their entries
Maximizing the numerical radii of matrices by permuting their entries Wai-Shun Cheung and Chi-Kwong Li Dedicated to Professor Pei Yuan Wu. Abstract Let A be an n n complex matrix such that every row and
More informationLectures 2 3 : Wigner s semicircle law
Fall 009 MATH 833 Random Matrices B. Való Lectures 3 : Wigner s semicircle law Notes prepared by: M. Koyama As we set up last wee, let M n = [X ij ] n i,j=1 be a symmetric n n matrix with Random entries
More informationSimultaneous Accumulation Points to Sets of d-tuples
ISSN 1749-3889 print, 1749-3897 online International Journal of Nonlinear Science Vol.92010 No.2,pp.224-228 Simultaneous Accumulation Points to Sets of d-tuples Zhaoxin Yin, Meifeng Dai Nonlinear Scientific
More informationFactorization of integer-valued polynomials with square-free denominator
accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday
More informationJeffrey H. Schenker and Hermann Schulz-Baldes
Mathematical Research Letters 12, 531 542 (2005) SEMICIRCLE LAW AND FREENESS FOR RANDOM MATRICES WITH SYMMETRIES OR CORRELATIONS Jeffrey H. Schenker and Hermann Schulz-Baldes Abstract. For a class of random
More informationTwo Results About The Matrix Exponential
Two Results About The Matrix Exponential Hongguo Xu Abstract Two results about the matrix exponential are given. One is to characterize the matrices A which satisfy e A e AH = e AH e A, another is about
More informationCONSTRUCTION OF SLICED SPACE-FILLING DESIGNS BASED ON BALANCED SLICED ORTHOGONAL ARRAYS
Statistica Sinica 24 (2014), 1685-1702 doi:http://dx.doi.org/10.5705/ss.2013.239 CONSTRUCTION OF SLICED SPACE-FILLING DESIGNS BASED ON BALANCED SLICED ORTHOGONAL ARRAYS Mingyao Ai 1, Bochuan Jiang 1,2
More informationarxiv: v1 [math.fa] 19 Jul 2009
Spectral radius of Hadamard product versus conventional product for non-negative matrices arxiv:0907.3312v1 [math.fa] 19 Jul 2009 Abstract Koenraad M.R. Audenaert Dept. of Mathematics, Royal Holloway,
More informationA product of γ-sets which is not Menger.
A product of γ-sets which is not Menger. A. Miller Dec 2009 Theorem. Assume CH. Then there exists γ-sets A 0, A 1 2 ω such that A 0 A 1 is not Menger. We use perfect sets determined by Silver forcing (see
More informationEquidivisible consecutive integers
& Equidivisible consecutive integers Ivo Düntsch Department of Computer Science Brock University St Catherines, Ontario, L2S 3A1, Canada duentsch@cosc.brocku.ca Roger B. Eggleton Department of Mathematics
More informationThe maximum size of a partial spread in H(4n + 1,q 2 ) is q 2n+1 + 1
The maximum size of a partial spread in H(4n +, 2 ) is 2n+ + Frédéric Vanhove Dept. of Pure Mathematics and Computer Algebra, Ghent University Krijgslaan 28 S22 B-9000 Ghent, Belgium fvanhove@cage.ugent.be
More informationList coloring hypergraphs
List coloring hypergraphs Penny Haxell Jacques Verstraete Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario, Canada pehaxell@uwaterloo.ca Department of Mathematics University
More informationNearly Equal Distributions of the Rank and the Crank of Partitions
Nearly Equal Distributions of the Rank and the Crank of Partitions William Y.C. Chen, Kathy Q. Ji and Wenston J.T. Zang Dedicated to Professor Krishna Alladi on the occasion of his sixtieth birthday Abstract
More informationCharacteristic polynomials of skew-adjacency matrices of oriented graphs
Characteristic polynomials of skew-adjacency matrices of oriented graphs Yaoping Hou Department of Mathematics Hunan Normal University Changsha, Hunan 410081, China yphou@hunnu.edu.cn Tiangang Lei Department
More informationFACULTY OF SCIENCE FINAL EXAMINATION MATHEMATICS MATH 355. Analysis 4. Examiner: Professor S. W. Drury Date: Tuesday, April 18, 2006 INSTRUCTIONS
FACULTY OF SCIENCE FINAL EXAMINATION MATHEMATICS MATH 355 Analysis 4 Examiner: Professor S. W. Drury Date: Tuesday, April 18, 26 Associate Examiner: Professor K. N. GowriSankaran Time: 2: pm. 5: pm. INSTRUCTIONS
More informationUnbounded Regions of Infinitely Logconcave Sequences
The University of San Francisco USF Scholarship: a digital repository @ Gleeson Library Geschke Center Mathematics College of Arts and Sciences 007 Unbounded Regions of Infinitely Logconcave Sequences
More informationMi-Hwa Ko. t=1 Z t is true. j=0
Commun. Korean Math. Soc. 21 (2006), No. 4, pp. 779 786 FUNCTIONAL CENTRAL LIMIT THEOREMS FOR MULTIVARIATE LINEAR PROCESSES GENERATED BY DEPENDENT RANDOM VECTORS Mi-Hwa Ko Abstract. Let X t be an m-dimensional
More informationA BOREL SOLUTION TO THE HORN-TARSKI PROBLEM. MSC 2000: 03E05, 03E20, 06A10 Keywords: Chain Conditions, Boolean Algebras.
A BOREL SOLUTION TO THE HORN-TARSKI PROBLEM STEVO TODORCEVIC Abstract. We describe a Borel poset satisfying the σ-finite chain condition but failing to satisfy the σ-bounded chain condition. MSC 2000:
More informationarxiv:hep-th/ v1 14 Oct 1992
ITD 92/93 11 Level-Spacing Distributions and the Airy Kernel Craig A. Tracy Department of Mathematics and Institute of Theoretical Dynamics, University of California, Davis, CA 95616, USA arxiv:hep-th/9210074v1
More informationConditional moment representations for dependent random variables
Conditional moment representations for dependent random variables W lodzimierz Bryc Department of Mathematics University of Cincinnati Cincinnati, OH 45 22-0025 bryc@ucbeh.san.uc.edu November 9, 995 Abstract
More informationarxiv:chao-dyn/ v1 3 Jul 1995
Chaotic Spectra of Classically Integrable Systems arxiv:chao-dyn/9506014v1 3 Jul 1995 P. Crehan Dept. of Mathematical Physics, University College Dublin, Belfield, Dublin 2, Ireland PCREH89@OLLAMH.UCD.IE
More informationThe following two problems were posed by de Caen [4] (see also [6]):
BINARY RANKS AND BINARY FACTORIZATIONS OF NONNEGATIVE INTEGER MATRICES JIN ZHONG Abstract A matrix is binary if each of its entries is either or The binary rank of a nonnegative integer matrix A is the
More informationSome constructions of integral graphs
Some constructions of integral graphs A. Mohammadian B. Tayfeh-Rezaie School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746, Tehran, Iran ali m@ipm.ir tayfeh-r@ipm.ir
More informationThe Degree of the Splitting Field of a Random Polynomial over a Finite Field
The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada fjdixon,danielg@math.carleton.ca
More information