REMARKS ON ABSOLUTE CONTINUITY IN THE CONTEXT OF FREE PROBABILITY AND RANDOM MATRICES arxiv: v2 [math.pr] 8 Feb 2015
|
|
- Claribel Hood
- 7 years ago
- Views:
Transcription
1 REMARKS ON ABSOLUTE CONTINUITY IN THE CONTEXT OF FREE PROBABILITY AND RANDOM MATRICES arxiv: v2 [math.pr] 8 Feb 205 ARIJIT CHAKRABARTY AND RAJAT SUBHRA HAZRA Abstract. In this note, we show that the limiting spectral distribution of symmetric random matrices with stationary entries is absolutely continuous under some sufficient conditions. This result is applied to obtain sufficient conditions on a probability measure for its free multiplicative convolution with the semicircle law to be absolutely continuous.. Introduction For two probability measures µ and ν on R, one can associate the free additive convolution µ ν. This is defined as the distribution of X µ +Y ν where X µ and Y ν are self-adjoint variables affiliated to a tracial W - probability space and are free from each other. Similarly, for probability measures µ and ν on [0, ) and R respectively, the free multiplicative convolution is denoted by µ ν and represents the law of Xµ /2 Y ν Xµ /2 where X µ and Y ν are free variables as before. Since µ is supported on the positive half line, X µ is positive. We refer to Bercovici and Voiculescu [5] and Arizmendi and Pérez- Abreu [] for details of these notions and some related transforms. The questions of absolute continuity of these convolutions, with respect to the Lebesgue measure, are important. For compactly supported and absolutely continuous measures µ and ν, Voiculescu [] showed that µ ν is absolutely continuous. The result was extended to the non-compactly supported case when one of the measures is the semicircle law by Biane [6]. Further regularity properties of additive convolution were studied by Belinschi [3]. Some recent works study regularity properties in the context of free multiplicative convolution (µ ν), see for example Belinschi and Bercovici [4], Pérez-Abreu and Sakuma [9], Zhong [2]. Theorem 4. of Belinschi [2] gives necessary and sufficient conditions for µ ν to have an atom at a particular point. However, absolute continuity is much less understood. The following question is a step in that direction, namely, the multiplicative analogue of the problem addressed in Biane [6]. 200 Mathematics Subject Classification. Primary 60B20; Secondary 46L54, 46L53. Key words and phrases. free multiplicative convolution, absolute continuity, random matrix. The research of both authors is supported by their respective INSPIRE grants from the Department of Science and Technology, Government of India.
2 2 A. CHAKRABARTY AND R. S. HAZRA Question. Let µ be any probability measure on [0, ), and let µ s denote the semicircle law, defined in (6). Under what conditions on µ, is µ µ s absolutely continuous? Our first result gives a sufficient condition on µ to answer Question. Theorem.. Let µ be a probability measure on R such that µ([δ, )) = for some δ > 0. Assume furthermore that µ has finite mean. Then, µ µ s is absolutely continuous. For stating the next question, we need to introduce a random matrix model. Let f be any non-negative integrable function on [ π,π] 2. Assume furthermore that f is even, that is, () f( x, y) = f(x,y), π x,y π. Then, there exists a mean zero stationary Gaussian process (G i,j : i,j Z) such that (2) E(G i,j G i+u,j+v ) = π π π π e ι(ux+vy) f(x,y)dxdy, for all i,j,u,v Z, () ensuring that the right hand side is real. For N, let G N be the N N matrix defined by (3) G N (i,j) := (G i,j +G j,i )/ N, i,j N. Above and elsewhere, for any matrix H, H(i,j) denotes its (i,j)-th entry. It has been shown in Theorem 2. of Chakrabarty et al. [7] that there exists a (deterministic) probability measure ν f such that (4) ESD(G N ) ν f, weakly in probability, as N. ESD stands for the empirical spectral distribution for a symmetric N N random matrix H, which is a random probability measure on R defined by (ESD(H))( ) := N N δ λj ( ), where λ... λ N are the eigenvalues of H, counted with multiplicity. The second question that this paper attempts to answer is the following. Question 2. Under what conditions on f, is ν f absolutely continuous? j= The answer is provided by the following result. Theorem.2. If essinf (x,y) [ π,π] 2[f(x,y)+f(y,x)] > 0, then ν f is absolutely continuous, where essinf denotes the essential infimum.
3 FREE MULTIPLICATIVE CONVOLUTION 3 While Questions and 2 seem unrelated a priori, the reader will notice after seeing the proofs that they are not so. This is because random matrix theory is used as a tool for proving Theorem., Theorem.2 being anyway a question about a random matrix. It is shown in Proposition 2., which is a consequence of Theorem.2, that if a measure satisfies the conditions of Theorem. then, its free multiplicative convolution with a semicircle law is also the free additive convolution of another measure and a dilated semicircle law. The proofs are compiled in the following section. Many known facts are used, which are collected in Section 3 for the convenience of the reader. 2. Proofs For the proof of the results we shall refer to various known facts which are listed in the Appendix of this article. One of the main ingredients is the following fact which follows from Proposition 22.32, page 375 of Nica and Speicher [8]. The latter result reasserts the seminal discovery in Voiculescu [0] that the Wigner matrix is asymptotically freely independent of a deterministic matrix which has a compactly supported limiting spectral distribution. Fact 2.. Assume that for each N, A N is a N N Gaussian Wigner matrix scaled by N, that is, (A N (i,j) : i j N) are i.i.d. normal random variables with mean zero and variance /N, and A N (j,i) = A N (i,j). Suppose that B N is a N N random matrix, such that as N, (5) N Tr(Bk N ) P R x k µ(dx), k, for some compactly supported (deterministic) probability measure µ. Furthermore, let the families (A N : N ) and (B N : N ) be independent. Then, as N, N E F Tr [ (A N +B N ) k] P R x k µ µ s (dx) for all k, where F := σ(b N : N ) and E F denotes the conditional expectation with respect to F. We first proceed towards proving Theorem.2. The first step in that direction is Lemma 2. below. However, before stating that, we define a dilated semicircle law µ s (t) for all t > 0. It is a probability measure on R given by 4t x 2 (6) (µ s (t))(dx) = ( x 2 t)dx, x R. 2πt In other words, it is the semicircle law with variance t. For t =, it equals the standard semicircle law, that is, µ s µ s ().
4 4 A. CHAKRABARTY AND R. S. HAZRA Lemma 2.. Let α > 0. Denote Then, (f +α)(, ) := f(, )+α. (7) ν f+α = ν f µ s (8π 2 α). Proof. Let us first prove this for the case that f is a trigonometric polynomial, that is, of the form n (8) f(x,y) = a j,k e ι(jx+ky) 0, j,k= n for some finitenand real numbers a j,k, in addition to satisfying (). By Fact 3.5, ν f+α and ν f have compact supports, and hence so does ν f µ s (8π 2 α). Therefore, it suffices to check that (9) x k ν f+α (dx) = x k (ν f µ s (8π 2 α))(dx) for all k. Let (G i,j : i,j Z) be a mean zero stationary Gaussian process satisfying (2). Let (H i,j : i,j Z) be a family of i.i.d. N(0,4π 2 α) random variables, independent of (G i,j : i,j Z). For N, let G N be as in (3), and further define the N N matrices W N and Z N by W N (i,j) := (H i,j +H j,i )/ N, i,j N, Z N := G N +W N. Fact 3.5 implies that ( ) N Tr G k P N x k ν f (dx), k, as N. This, along with Fact 2. and the observation that the upper triangular entries of W N are i.i.d. N(0,8π 2 α/n), implies that ( ) (0) N E F Tr ZN k P x k (ν f µ s (8π 2 α))(dx), k, where F := σ(g i,j : i,j Z). It is easy to see that (G i,j + H i,j : i,j Z) is a stationary mean zero Gaussian process whose spectral density is f+α, and hence Fact 3.5 implies that [ ( E N E F Tr ZN) ] [ ( k = E N Tr ZN) ] k x k ν f+α (dx), and [ Var ( ZN) ] [ ( k Var N Tr ZN) ] k 0, N E F Tr as N, for all k. Combining the above two limits and comparing with(0) yields(9), andcompletes theproofof (7)whenf is atrigonometric polynomial.
5 FREE MULTIPLICATIVE CONVOLUTION 5 Now suppose that f is just a non-negative integrable function satisfying (). By considering the Fourier series of f, one can construct non-negative even trigonometric polynomials f n such that f n f in L. Since (7) holds with f replaced by f n, it follows that ν fn+α = ν fn µ s (8π 2 α) w ν f µ s (8π 2 α), asn, thesecondlinefollowingfromfact3.3combinedwithproposition 4.3 of Bercovici and Voiculescu [5]. Applying Fact 3.3 directly to ν fn+α yields w ν fn+α ν f+α, as n. This establishes the claimed identity and thus completes the proof. Proof of Theorem.2. Define g(x,y) := [f(x,y)+f(y,x)], π x,y π. 2 In view of Fact 3.4, it suffices to show that ν g is absolutely continuous. The hypothesis implies that there exists α > 0 such that g α almost everywhere on [ π,π] 2. Define h(, ) := g(, ) α. Notice that ν f = ν g = ν h µ s (8π 2 α), the two equalities following by Fact 3.4 and Lemma 2. respectively. Fact 3. completes the proof. For proving Theorem., we prove the following result which is of some independent interest. This along with Fact 3. establishes Theorem.. Proposition 2.. If µ satisfies the hypothesis of Theorem., then there exists a probability measure η such that µ µ s = η µ s (δ 2 ). Proof. Define a function r from [ π,π] to R by { { } r(x) := 2 3/2 π inf y R : x π µ(,y], 0 < x < π, 0, otherwise. Let U be an Uniform( π, π) random variable. Clearly, () P(2 3/2 πr(u) ) = µ( ), which implies that π π r(x)dx = 2πE[r(U)] = 2 /2 xµ(dx) <. 0
6 6 A. CHAKRABARTY AND R. S. HAZRA The hypothesis that µ(,δ) = 0 implies that Defining r(x) δ 2 3/2, 0 < x < π. π f(x,y) := r(x)r(y), it follows that f is an even (as in ()) non-negative integrable function bounded below by α almost everywhere, where Fact 3.2 and () imply that α := δ2 8π 2. µ µ s = ν f = ν f α µ s (8π 2 α), the second equality following from Lemma 2.. Setting η := ν f α, this completes the proof. Proof of Theorem.. Follows from Proposition 2. and Fact 3.. Remark. Theorem. is similar in spirit to Theorem 4. of [2]. Remark 2. Although finiteness of the mean of µ is used in proving Proposition 2. and thereby Theorem., the authors conjecture that the results are true without that assumption. 3. Appendix In this section, we collect the various facts that have been used in the proofs in Section 2. The following fact is Corollary 2 of Biane [6]. Fact 3.. For any probability measure µ, µ µ s is absolutely continuous with respect to the Lebesgue measure. The remaining facts are all quoted from Chakrabarty et al. [7]. Fact 3.2 (Theorem 2.4, Chakrabarty et al. [7]). Let r be a non-negative integrable even function defined on [ π, π], and f(x,y) := r(x)r(y), π x,y π. Then, ν f = µ r µ s, where ν f is as in (4), µ r is the law of 2 3/2 πr(u), and U is a Uniform( π,π) random variable.
7 FREE MULTIPLICATIVE CONVOLUTION 7 Fact 3.3 (Lemma 3.3, Chakrabarty et al. [7]). Suppose that for all n, g n is a non-negative, integrable and even function on [ π,π] 2. By even, it is meant that g n ( x, y) = g n (x,y) for all x,y. If then g n g in L as n, ν gn w νg. Fact 3.4 (Lemma 3.5, Chakrabarty et al. [7]). If f is a non-negative integrable even function on [ π,π] 2, and then g(x,y) := 2 [f(x,y)+f(y,x)], ν f = ν g. The following fact has been proved in the course of proving Proposition 3. of Chakrabarty et al. [7]; see (3.6) and (3.7) therein. Fact 3.5. Let f be a non-negative even trigonometric polynomial on [ π,π] 2 as in (8). Let the matrix G N be constructed as in (3) using the random variables (G i,j ) which are as in (2). Then, ν f has compact support, and for all k, [ ] lim E N N Tr(Gk N) = x k ν f (dx), R [ ] and lim Var N N Tr(Gk N ) = 0. Acknowledgement The authors are grateful to Manjunath Krishnapur for helpful discussions and an anonymous referee for constructive comments. References [] O. E. Arizmendi and V. Pérez-Abreu. The S-transform of symmetric probability measures with unbounded support. Proceedings of the American Mathematical Society, 37(9): , [2] S. T. Belinschi. The atoms of the free multiplicative convolution of two probability distributions. Integral Equations and Operator Theory, 46 (4): , [3] S. T. Belinschi. The Lebesgue decomposition of the free additive convolution of two probability distributions. Probability Theory and Related Fields, 42(-2):25 50, [4] S. T. Belinschi and H. Bercovici. Partially defined semigroups relative to multiplicative free convolution. International Mathematics Research Notices, 2005(2):65 0, 2005.
8 8 A. CHAKRABARTY AND R. S. HAZRA [5] H. Bercovici and D. Voiculescu. Free convolution of measures with unbounded support. Indiana University Mathematics Journal, 42: , 993. [6] P. Biane. On the free convolution with a semi-circular distribution. Indiana University Mathematics Journal, 46(3):705 78, 997. [7] A. Chakrabarty, R. S. Hazra, and D. Sarkar. From random matrices to long range dependence. Available at [8] A. Nica and R. Speicher. Lectures on the Combinatorics of Free Probability. Cambridge University Press, New York, [9] V. Pérez-Abreu and N. Sakuma. Free infinite divisibility of free multiplicative mixtures of the Wigner distribution. Journal of Theoretical Probability, 25():00 2, 202. [0] D. Voiculescu. Limit laws for random matrices and free products. Inventiones mathematicae, 04():20 220, 99. [] D. Voiculescu. The analogues of entropy and of Fisher s information measure in free probability theory, i. Communications in mathematical physics, 55():7 92, 993. [2] P. Zhong. On the free convolution with a free multiplicative analogue of the normal distribution. To appear in Journal of Theoretical Probability, DOI: 0.007/s x, 203. Theoretical Statistics and Mathematics Unit, Indian Statistical Institute, New Delhi address: arijit@isid.ac.in Theoretical Statistics and Mathematics Unit, Indian Statistical Institute, Kolkata address: rajatmaths@gmail.com
F. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)
Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p
More informationINDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS
INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationSection 6.1 - Inner Products and Norms
Section 6.1 - Inner Products and Norms Definition. Let V be a vector space over F {R, C}. An inner product on V is a function that assigns, to every ordered pair of vectors x and y in V, a scalar in F,
More informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete
More informationNOTES ON LINEAR TRANSFORMATIONS
NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all
More informationMath 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i.
Math 5A HW4 Solutions September 5, 202 University of California, Los Angeles Problem 4..3b Calculate the determinant, 5 2i 6 + 4i 3 + i 7i Solution: The textbook s instructions give us, (5 2i)7i (6 + 4i)(
More information4.5 Linear Dependence and Linear Independence
4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then
More informationNotes on metric spaces
Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.
More informationCONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
More informationSome stability results of parameter identification in a jump diffusion model
Some stability results of parameter identification in a jump diffusion model D. Düvelmeyer Technische Universität Chemnitz, Fakultät für Mathematik, 09107 Chemnitz, Germany Abstract In this paper we discuss
More informationIRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible
More informationSimilarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
More informationVERTICES OF GIVEN DEGREE IN SERIES-PARALLEL GRAPHS
VERTICES OF GIVEN DEGREE IN SERIES-PARALLEL GRAPHS MICHAEL DRMOTA, OMER GIMENEZ, AND MARC NOY Abstract. We show that the number of vertices of a given degree k in several kinds of series-parallel labelled
More informationk, then n = p2α 1 1 pα k
Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square
More informationVector and Matrix Norms
Chapter 1 Vector and Matrix Norms 11 Vector Spaces Let F be a field (such as the real numbers, R, or complex numbers, C) with elements called scalars A Vector Space, V, over the field F is a non-empty
More informationContinuity of the Perron Root
Linear and Multilinear Algebra http://dx.doi.org/10.1080/03081087.2014.934233 ArXiv: 1407.7564 (http://arxiv.org/abs/1407.7564) Continuity of the Perron Root Carl D. Meyer Department of Mathematics, North
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES
FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationCommunication on the Grassmann Manifold: A Geometric Approach to the Noncoherent Multiple-Antenna Channel
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 2, FEBRUARY 2002 359 Communication on the Grassmann Manifold: A Geometric Approach to the Noncoherent Multiple-Antenna Channel Lizhong Zheng, Student
More informationMATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.
MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. Vector space A vector space is a set V equipped with two operations, addition V V (x,y) x + y V and scalar
More information1. Let P be the space of all polynomials (of one real variable and with real coefficients) with the norm
Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: F3B, F4Sy, NVP 005-06-15 Skrivtid: 9 14 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok
More information2.3 Convex Constrained Optimization Problems
42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationIrreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients
DOI: 10.2478/auom-2014-0007 An. Şt. Univ. Ovidius Constanţa Vol. 221),2014, 73 84 Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients Anca
More informationGambling Systems and Multiplication-Invariant Measures
Gambling Systems and Multiplication-Invariant Measures by Jeffrey S. Rosenthal* and Peter O. Schwartz** (May 28, 997.. Introduction. This short paper describes a surprising connection between two previously
More informationThe sum of digits of polynomial values in arithmetic progressions
The sum of digits of polynomial values in arithmetic progressions Thomas Stoll Institut de Mathématiques de Luminy, Université de la Méditerranée, 13288 Marseille Cedex 9, France E-mail: stoll@iml.univ-mrs.fr
More informationTHE DYING FIBONACCI TREE. 1. Introduction. Consider a tree with two types of nodes, say A and B, and the following properties:
THE DYING FIBONACCI TREE BERNHARD GITTENBERGER 1. Introduction Consider a tree with two types of nodes, say A and B, and the following properties: 1. Let the root be of type A.. Each node of type A produces
More informationChapter 5. Banach Spaces
9 Chapter 5 Banach Spaces Many linear equations may be formulated in terms of a suitable linear operator acting on a Banach space. In this chapter, we study Banach spaces and linear operators acting on
More informationarxiv:0908.3127v2 [math.gt] 6 Sep 2009
MINIMAL SETS OF REIDEMEISTER MOVES arxiv:0908.3127v2 [math.gt] 6 Sep 2009 MICHAEL POLYAK Abstract. It is well known that any two diagrams representing the same oriented link are related by a finite sequence
More informationMath 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
More informationMATHEMATICAL METHODS OF STATISTICS
MATHEMATICAL METHODS OF STATISTICS By HARALD CRAMER TROFESSOK IN THE UNIVERSITY OF STOCKHOLM Princeton PRINCETON UNIVERSITY PRESS 1946 TABLE OF CONTENTS. First Part. MATHEMATICAL INTRODUCTION. CHAPTERS
More informationBasics of Statistical Machine Learning
CS761 Spring 2013 Advanced Machine Learning Basics of Statistical Machine Learning Lecturer: Xiaojin Zhu jerryzhu@cs.wisc.edu Modern machine learning is rooted in statistics. You will find many familiar
More informationMATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform
MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish
More informationTHE CENTRAL LIMIT THEOREM TORONTO
THE CENTRAL LIMIT THEOREM DANIEL RÜDT UNIVERSITY OF TORONTO MARCH, 2010 Contents 1 Introduction 1 2 Mathematical Background 3 3 The Central Limit Theorem 4 4 Examples 4 4.1 Roulette......................................
More informationSCORE SETS IN ORIENTED GRAPHS
Applicable Analysis and Discrete Mathematics, 2 (2008), 107 113. Available electronically at http://pefmath.etf.bg.ac.yu SCORE SETS IN ORIENTED GRAPHS S. Pirzada, T. A. Naikoo The score of a vertex v in
More informationPrime numbers and prime polynomials. Paul Pollack Dartmouth College
Prime numbers and prime polynomials Paul Pollack Dartmouth College May 1, 2008 Analogies everywhere! Analogies in elementary number theory (continued fractions, quadratic reciprocity, Fermat s last theorem)
More informationAdaptive Search with Stochastic Acceptance Probabilities for Global Optimization
Adaptive Search with Stochastic Acceptance Probabilities for Global Optimization Archis Ghate a and Robert L. Smith b a Industrial Engineering, University of Washington, Box 352650, Seattle, Washington,
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationDiscussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski.
Discussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski. Fabienne Comte, Celine Duval, Valentine Genon-Catalot To cite this version: Fabienne
More informationCHAPTER IV - BROWNIAN MOTION
CHAPTER IV - BROWNIAN MOTION JOSEPH G. CONLON 1. Construction of Brownian Motion There are two ways in which the idea of a Markov chain on a discrete state space can be generalized: (1) The discrete time
More informationLecture 13 - Basic Number Theory.
Lecture 13 - Basic Number Theory. Boaz Barak March 22, 2010 Divisibility and primes Unless mentioned otherwise throughout this lecture all numbers are non-negative integers. We say that A divides B, denoted
More informationMarkov random fields and Gibbs measures
Chapter Markov random fields and Gibbs measures 1. Conditional independence Suppose X i is a random element of (X i, B i ), for i = 1, 2, 3, with all X i defined on the same probability space (.F, P).
More informationI. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
More informationn k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +...
6 Series We call a normed space (X, ) a Banach space provided that every Cauchy sequence (x n ) in X converges. For example, R with the norm = is an example of Banach space. Now let (x n ) be a sequence
More informationA PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of Rou-Huai Wang
A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS XAVIER CABRÉ, MANEL SANCHÓN, AND JOEL SPRUCK In memory of Rou-Huai Wang 1. Introduction In this note we consider semistable
More informationWald s Identity. by Jeffery Hein. Dartmouth College, Math 100
Wald s Identity by Jeffery Hein Dartmouth College, Math 100 1. Introduction Given random variables X 1, X 2, X 3,... with common finite mean and a stopping rule τ which may depend upon the given sequence,
More informationSection 4.4 Inner Product Spaces
Section 4.4 Inner Product Spaces In our discussion of vector spaces the specific nature of F as a field, other than the fact that it is a field, has played virtually no role. In this section we no longer
More informationTHIS paper deals with a situation where a communication
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 44, NO. 3, MAY 1998 973 The Compound Channel Capacity of a Class of Finite-State Channels Amos Lapidoth, Member, IEEE, İ. Emre Telatar, Member, IEEE Abstract
More informationThe sample space for a pair of die rolls is the set. The sample space for a random number between 0 and 1 is the interval [0, 1].
Probability Theory Probability Spaces and Events Consider a random experiment with several possible outcomes. For example, we might roll a pair of dice, flip a coin three times, or choose a random real
More informationSolving Linear Systems, Continued and The Inverse of a Matrix
, Continued and The of a Matrix Calculus III Summer 2013, Session II Monday, July 15, 2013 Agenda 1. The rank of a matrix 2. The inverse of a square matrix Gaussian Gaussian solves a linear system by reducing
More informationDuality of linear conic problems
Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least
More information1. (First passage/hitting times/gambler s ruin problem:) Suppose that X has a discrete state space and let i be a fixed state. Let
Copyright c 2009 by Karl Sigman 1 Stopping Times 1.1 Stopping Times: Definition Given a stochastic process X = {X n : n 0}, a random time τ is a discrete random variable on the same probability space as
More informationFactorization Theorems
Chapter 7 Factorization Theorems This chapter highlights a few of the many factorization theorems for matrices While some factorization results are relatively direct, others are iterative While some factorization
More informationSolving Systems of Linear Equations
LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how
More informationRow Ideals and Fibers of Morphisms
Michigan Math. J. 57 (2008) Row Ideals and Fibers of Morphisms David Eisenbud & Bernd Ulrich Affectionately dedicated to Mel Hochster, who has been an inspiration to us for many years, on the occasion
More information7 Gaussian Elimination and LU Factorization
7 Gaussian Elimination and LU Factorization In this final section on matrix factorization methods for solving Ax = b we want to take a closer look at Gaussian elimination (probably the best known method
More informationarxiv:1112.0829v1 [math.pr] 5 Dec 2011
How Not to Win a Million Dollars: A Counterexample to a Conjecture of L. Breiman Thomas P. Hayes arxiv:1112.0829v1 [math.pr] 5 Dec 2011 Abstract Consider a gambling game in which we are allowed to repeatedly
More informationSPECTRAL POLYNOMIAL ALGORITHMS FOR COMPUTING BI-DIAGONAL REPRESENTATIONS FOR PHASE TYPE DISTRIBUTIONS AND MATRIX-EXPONENTIAL DISTRIBUTIONS
Stochastic Models, 22:289 317, 2006 Copyright Taylor & Francis Group, LLC ISSN: 1532-6349 print/1532-4214 online DOI: 10.1080/15326340600649045 SPECTRAL POLYNOMIAL ALGORITHMS FOR COMPUTING BI-DIAGONAL
More informationA note on companion matrices
Linear Algebra and its Applications 372 (2003) 325 33 www.elsevier.com/locate/laa A note on companion matrices Miroslav Fiedler Academy of Sciences of the Czech Republic Institute of Computer Science Pod
More informationExample 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum. asin. k, a, and b. We study stability of the origin x
Lecture 4. LaSalle s Invariance Principle We begin with a motivating eample. Eample 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum Dynamics of a pendulum with friction can be written
More informationHacking-proofness and Stability in a Model of Information Security Networks
Hacking-proofness and Stability in a Model of Information Security Networks Sunghoon Hong Preliminary draft, not for citation. March 1, 2008 Abstract We introduce a model of information security networks.
More informationMathematics for Econometrics, Fourth Edition
Mathematics for Econometrics, Fourth Edition Phoebus J. Dhrymes 1 July 2012 1 c Phoebus J. Dhrymes, 2012. Preliminary material; not to be cited or disseminated without the author s permission. 2 Contents
More informationReference: Introduction to Partial Differential Equations by G. Folland, 1995, Chap. 3.
5 Potential Theory Reference: Introduction to Partial Differential Equations by G. Folland, 995, Chap. 3. 5. Problems of Interest. In what follows, we consider Ω an open, bounded subset of R n with C 2
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 7: Conditionally Positive Definite Functions Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH 590 Chapter
More informationNo: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics
No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results
More informationP. Jeyanthi and N. Angel Benseera
Opuscula Math. 34, no. 1 (014), 115 1 http://dx.doi.org/10.7494/opmath.014.34.1.115 Opuscula Mathematica A TOTALLY MAGIC CORDIAL LABELING OF ONE-POINT UNION OF n COPIES OF A GRAPH P. Jeyanthi and N. Angel
More informationAnalysis of Mean-Square Error and Transient Speed of the LMS Adaptive Algorithm
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 7, JULY 2002 1873 Analysis of Mean-Square Error Transient Speed of the LMS Adaptive Algorithm Onkar Dabeer, Student Member, IEEE, Elias Masry, Fellow,
More informationPolynomial Degree and Lower Bounds in Quantum Complexity: Collision and Element Distinctness with Small Range
THEORY OF COMPUTING, Volume 1 (2005), pp. 37 46 http://theoryofcomputing.org Polynomial Degree and Lower Bounds in Quantum Complexity: Collision and Element Distinctness with Small Range Andris Ambainis
More informationQuotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
More informationDETERMINANTS IN THE KRONECKER PRODUCT OF MATRICES: THE INCIDENCE MATRIX OF A COMPLETE GRAPH
DETERMINANTS IN THE KRONECKER PRODUCT OF MATRICES: THE INCIDENCE MATRIX OF A COMPLETE GRAPH CHRISTOPHER RH HANUSA AND THOMAS ZASLAVSKY Abstract We investigate the least common multiple of all subdeterminants,
More informationON THE EXISTENCE AND LIMIT BEHAVIOR OF THE OPTIMAL BANDWIDTH FOR KERNEL DENSITY ESTIMATION
Statistica Sinica 17(27), 289-3 ON THE EXISTENCE AND LIMIT BEHAVIOR OF THE OPTIMAL BANDWIDTH FOR KERNEL DENSITY ESTIMATION J. E. Chacón, J. Montanero, A. G. Nogales and P. Pérez Universidad de Extremadura
More informationRIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES
RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES GAUTAM BHARALI AND INDRANIL BISWAS Abstract. In the study of holomorphic maps, the term rigidity refers to certain types of results that give us very specific
More informationSafety margins for unsystematic biometric risk in life and health insurance
Safety margins for unsystematic biometric risk in life and health insurance Marcus C. Christiansen June 1, 2012 7th Conference in Actuarial Science & Finance on Samos Seite 2 Safety margins for unsystematic
More informationAdaptive Online Gradient Descent
Adaptive Online Gradient Descent Peter L Bartlett Division of Computer Science Department of Statistics UC Berkeley Berkeley, CA 94709 bartlett@csberkeleyedu Elad Hazan IBM Almaden Research Center 650
More informationSeparation Properties for Locally Convex Cones
Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam
More informationarxiv:math/0510680v3 [math.gn] 31 Oct 2010
arxiv:math/0510680v3 [math.gn] 31 Oct 2010 MENGER S COVERING PROPERTY AND GROUPWISE DENSITY BOAZ TSABAN AND LYUBOMYR ZDOMSKYY Abstract. We establish a surprising connection between Menger s classical covering
More informationSHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH
31 Kragujevac J. Math. 25 (2003) 31 49. SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH Kinkar Ch. Das Department of Mathematics, Indian Institute of Technology, Kharagpur 721302, W.B.,
More informationAn example of a computable
An example of a computable absolutely normal number Verónica Becher Santiago Figueira Abstract The first example of an absolutely normal number was given by Sierpinski in 96, twenty years before the concept
More informationNotes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
More informationMatrices and Polynomials
APPENDIX 9 Matrices and Polynomials he Multiplication of Polynomials Let α(z) =α 0 +α 1 z+α 2 z 2 + α p z p and y(z) =y 0 +y 1 z+y 2 z 2 + y n z n be two polynomials of degrees p and n respectively. hen,
More informationON THE COEFFICIENTS OF THE LINKING POLYNOMIAL
ADSS, Volume 3, Number 3, 2013, Pages 45-56 2013 Aditi International ON THE COEFFICIENTS OF THE LINKING POLYNOMIAL KOKO KALAMBAY KAYIBI Abstract Let i j T( M; = tijx y be the Tutte polynomial of the matroid
More informationON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION. E. I. Pancheva, A. Gacovska-Barandovska
Pliska Stud. Math. Bulgar. 22 (2015), STUDIA MATHEMATICA BULGARICA ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION E. I. Pancheva, A. Gacovska-Barandovska Smirnov (1949) derived four
More informationMaximum Likelihood Estimation
Math 541: Statistical Theory II Lecturer: Songfeng Zheng Maximum Likelihood Estimation 1 Maximum Likelihood Estimation Maximum likelihood is a relatively simple method of constructing an estimator for
More informationMATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.
MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix. Nullspace Let A = (a ij ) be an m n matrix. Definition. The nullspace of the matrix A, denoted N(A), is the set of all n-dimensional column
More informationCONTROLLABILITY. Chapter 2. 2.1 Reachable Set and Controllability. Suppose we have a linear system described by the state equation
Chapter 2 CONTROLLABILITY 2 Reachable Set and Controllability Suppose we have a linear system described by the state equation ẋ Ax + Bu (2) x() x Consider the following problem For a given vector x in
More information. (3.3) n Note that supremum (3.2) must occur at one of the observed values x i or to the left of x i.
Chapter 3 Kolmogorov-Smirnov Tests There are many situations where experimenters need to know what is the distribution of the population of their interest. For example, if they want to use a parametric
More informationStationary random graphs on Z with prescribed iid degrees and finite mean connections
Stationary random graphs on Z with prescribed iid degrees and finite mean connections Maria Deijfen Johan Jonasson February 2006 Abstract Let F be a probability distribution with support on the non-negative
More informationMATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.
MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. Norm The notion of norm generalizes the notion of length of a vector in R n. Definition. Let V be a vector space. A function α
More informationThe Ideal Class Group
Chapter 5 The Ideal Class Group We will use Minkowski theory, which belongs to the general area of geometry of numbers, to gain insight into the ideal class group of a number field. We have already mentioned
More informationBANACH AND HILBERT SPACE REVIEW
BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but
More informationArkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 3 Binary Operations We are used to addition and multiplication of real numbers. These operations combine two real numbers
More informationDepartment of Economics
Department of Economics On Testing for Diagonality of Large Dimensional Covariance Matrices George Kapetanios Working Paper No. 526 October 2004 ISSN 1473-0278 On Testing for Diagonality of Large Dimensional
More informationU.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory
More informationSome remarks on Phragmén-Lindelöf theorems for weak solutions of the stationary Schrödinger operator
Wan Boundary Value Problems (2015) 2015:239 DOI 10.1186/s13661-015-0508-0 R E S E A R C H Open Access Some remarks on Phragmén-Lindelöf theorems for weak solutions of the stationary Schrödinger operator
More informationBipan Hazarika ON ACCELERATION CONVERGENCE OF MULTIPLE SEQUENCES. 1. Introduction
F A S C I C U L I M A T H E M A T I C I Nr 51 2013 Bipan Hazarika ON ACCELERATION CONVERGENCE OF MULTIPLE SEQUENCES Abstract. In this article the notion of acceleration convergence of double sequences
More information1 Norms and Vector Spaces
008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)
More informationit is easy to see that α = a
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore
More informationCourse Notes for Math 162: Mathematical Statistics Approximation Methods in Statistics
Course Notes for Math 16: Mathematical Statistics Approximation Methods in Statistics Adam Merberg and Steven J. Miller August 18, 6 Abstract We introduce some of the approximation methods commonly used
More information