On the spatial distribution of critical points of Random Plane Waves

Size: px
Start display at page:

Download "On the spatial distribution of critical points of Random Plane Waves"

Transcription

1 On the spatial distribution of critical points of Random Plane Waves Valentina Cammarota Department of Mathematics, King s College London Workshop on Probabilistic Methods in Spectral Geometry and PDE CRM Montreal August

2 Random Plane Wave A 1-dim version of the Random Wave was used by Rice to investigate the likelihood of a given signal to exceed a level. In 1950 Longuet-Higgins generalised Rice s model to 2-dim plane to describe ocean waves. In 1977 M. Berry conjectured that high energy behaviour of eigenfunctions in the chaotic case is universal and have statistically the same behaviour as random plane wave.

3 Random Plane Wave Space of spherical harmonics of degree l is of dimension 2l + 1, let {φ i } i=1,...2l+1 be an arbitrary L 2 -orthonormal basis. Define random Gaussian spherical harmonic f l = 2l+1 i=1 c i φ i c i are i.i.d. standard Gaussian variables. RPW is the scaling limit of the Gaussian spherical harmonic. We can relate high energy Gaussian spherical harmonics with to the the behaviour of RPW inside a big ball. Here we focus on critical points in small balls and repulsion.

4 Definition Random Plane Wave The Random Plane Wave with energy E = k 2 is the centred Gaussian field on R 2 with covariance kernel K(x, y) = J 0 (k x y ). One may think of RPW as a random Gaussian solution of f + k 2 f = 0 i.e. F (x) = c n J n (kr)e inθ n= c n are standard Gaussian independent save to c n = c n.

5 Critical Points We study the critical point set {x R 2 : F (x) = 0}. We are interested in the spatial distribution of critical points across the surface. We fix k = 1 since RPW with different values of k differ by the scaling.

6 Nodal lines {x R 2 : F (x) = 0} Nodal domains R 2 \{x R 2 : F (x) = 0} Motivations Nodal domains for k = 100. Two nodal domains are highlighted [Bogomolny- Schmit 2002]

7 Motivations [Bogomolny-Schmit 2002] introduce a bond percolation model on the square lattice to describe nodal domains.

8 Motivations [Beliaev-Kereta 2013] introduce a bond percolation on a random graph where nodes are local maxima and edges are gradient streamlines passing through saddles. Pictures by D. Beliaev and T. Sharpe.

9 Critical points of RPW. Picture by D. Beliaev. 1 Motivations

10 Motivations 2 1. IN Figure : Critical points Repulsion? Figure : Poisson FIGURE 1. Samples of trans plane: Poisson (left), determ K(z, w) = 1 º ezw 1 2 ( z 2 + w 2). D sion, while permanental proc one of two important classes of point p study in this book.

11 Expectation and Variance N c ρ = #{x B(ρ) : F (x) = 0} Theorem (Beliaev-C.-Wigman) For every ρ > 0 As ρ 0 E[N c ρ (N c ρ 1)] = E[N c ρ ] = ρ ρ4 + O(ρ 6 ).

12 Proof Critical points density K 1 : R 2 R K 1 (x) = φ F (x) (0, 0) E[ deth F (x) F (x) = 0] Two-point correlation function K 2 : R 2 R 2 R K 2 (x, y) = φ ( F (x), F (y)) (0, 0) E[ deth F (x) deth F (y) F (x) = F (y) = 0].

13 Proof We apply a suitably modified version of Kac-Rice formula for counting the number of zeros of the gradient of F : and, for x y, E[Nρ c ] = E[Nρ c (Nρ c 1)] = B(0,ρ) K 1 (x)dx, B(0,ρ) B(0,ρ) K 2 (x, y)dxdy; provided that the Gaussian distribution of ( F (x), F (y)) R 4 is non-degenerate for all (x, y) B(0, ρ) B(0, ρ).

14 Proof Lemma For every x R 2 K 1 (x) = 1 2 3π. As r = d(x, y) 0 K 2 (r) = π 2 + O(r2 ).

15 No repulsion! 2 1. IN As r 0 Figure : Critical points K 2 (r) (K 1 (r)) 2 = O(r2 ) r > 0 Figure : Poisson FIGURE 1. Samples of trans plane: Poisson (left), determ K(z, w) = 1 º ezw 1 2 ( z 2 + w 2). D sion, while permanental proc K 2 (r) one of two (Kimportant 1 (r)) 2 = 1 classes of point p study in this book.

16 Probability of 0, 1 pts N c ρ = #{x B(ρ) : F (x) = 0} Corollary As ρ 0 P(N c ρ = 0) = ρ2 + O(ρ 4 ), P(N c ρ = 1) = ρ2 + O(ρ 4 ).

17 P(N c ρ = 1) P(N c ρ 1) We note that k=1 E[N ] = P(N = 1) + k=2 Proof k P(N c ρ = k) = E[N c ρ ] = ρ2. k P(N = k) and P(N = 1) = E[N ] k P(N = k) E[N ] k(k 1) P(N = k) then = E[N ] E[N (N 1)] k=2 k=2 P(Nρ c = 1) ρ ρ4 + O(ρ 6 ).

18 Proof - Lemma Critical point density K 1 K 1 (x) = φ F (x) (0, 0) E[ deth F (x) F (x) = 0], where and φ F (x) (0, 0) = 1 π, E[ deth F (x) F (x) = 0] = E[ deth F (x) ] = Two-point correlation function K 2 around the origin = perturbation theory.

19 Proof - Lemma Write the two-point correlation K 2 function as a function of the perturbing elements of the covariance matrix (r) of ( 2 F (x), 2 F (y) F (x) = F (y) = 0). The Gaussian expectations K 2 is analytic functions of the of the perturbing elements of (r). K 2 is a smooth function, defined on some neighbourhood of the origin. We can Taylor expand K 2 around the origin.

20 Proof - Lemma 1 K 2 (r) = (2π) 5 x 1 x 3 x 2 2 x 4 x 6 x 2 5 deta(r) R { 6 1 exp 1 } det (r) 2 xt (r) 1 x dx. For every r > 0 (r) is symmetric = we diagonalise (r): (r) = P (r) t Λ(r)P (r) Compute the eigenvalues and eigenvectors of the perturbed matrix (r). Note that 1 exp{ 1 det (r) 2 xt (r) 1 1 x} = exp{ 1 λi(r) 2 (P (r)x)t Λ(r) 1 P (r)x}. Change variable: z = P (r)x i.e. x = P (r) 1 z.

21 Proof - Lemma Finally K 2 (r) { } 1 = f(r, z) exp (2π) zi 2 dz deta(r) R 2 6 i=1 1 [ r 2 { } = π 5 2 z 2 3r 2 + O(r 4 ) 384 4z6 2 exp 1 6 ] zi 2 dz + O(r 4 ) R 2 6 = π 2 + O(r2 ). i=1

22 E[N c ρ (N c ρ 1) (N c ρ 2)] = O(ρ 6 ) And... = P(N c ρ = 2) = ρ4 + O(ρ 6 ) Repulsion between saddles?

23 Thank You!

Gaussian Fields and Percolation

Gaussian Fields and Percolation Gaussian Fields and Percolation Dmitry Beliaev Mathematical Institute University of Oxford RANDOM WAVES IN OXFORD 18 June 2018 Berry s conjecture In 1977 M. Berry conjectured that high energy eigenfunctions

More information

NON-UNIVERSALITY OF THE NAZAROV-SODIN CONSTANT

NON-UNIVERSALITY OF THE NAZAROV-SODIN CONSTANT NON-UNIVERSALITY OF THE NAZAROV-SODIN CONSTANT Abstract. We prove that the Nazarov-Sodin constant, which up to a natural scaling gives the leading order growth for the expected number of nodal components

More information

Nodal lines of random waves Many questions and few answers. M. Sodin (Tel Aviv) Ascona, May 2010

Nodal lines of random waves Many questions and few answers. M. Sodin (Tel Aviv) Ascona, May 2010 Nodal lines of random waves Many questions and few answers M. Sodin (Tel Aviv) Ascona, May 2010 1 Random 2D wave: random superposition of solutions to Examples: f + κ 2 f = 0 Random spherical harmonic

More information

Nodal Sets of High-Energy Arithmetic Random Waves

Nodal Sets of High-Energy Arithmetic Random Waves Nodal Sets of High-Energy Arithmetic Random Waves Maurizia Rossi UR Mathématiques, Université du Luxembourg Probabilistic Methods in Spectral Geometry and PDE Montréal August 22-26, 2016 M. Rossi (Université

More information

Second Order Results for Nodal Sets of Gaussian Random Waves

Second Order Results for Nodal Sets of Gaussian Random Waves 1 / 1 Second Order Results for Nodal Sets of Gaussian Random Waves Giovanni Peccati (Luxembourg University) Joint works with: F. Dalmao, G. Dierickx, D. Marinucci, I. Nourdin, M. Rossi and I. Wigman Random

More information

Volume distribution of nodal domains of random band-limited functions

Volume distribution of nodal domains of random band-limited functions Probab. Theory Relat. Fields (2018) 172:453 492 https://doi.org/10.1007/s00440-017-0813-x Volume distribution of nodal domains of random band-limited functions Dmitry Beliaev 1 Igor Wigman 2 Received:

More information

King s Research Portal

King s Research Portal King s Research Portal DOI:.9/proc/399 Document Version Peer reviewed version Link to publication record in King's Research Portal Citation for published version (APA): Wigman, I., Marinucci, D., & Cammarota,

More information

Universality of local spectral statistics of random matrices

Universality of local spectral statistics of random matrices Universality of local spectral statistics of random matrices László Erdős Ludwig-Maximilians-Universität, Munich, Germany CRM, Montreal, Mar 19, 2012 Joint with P. Bourgade, B. Schlein, H.T. Yau, and J.

More information

Stein s Method and Stochastic Geometry

Stein s Method and Stochastic Geometry 1 / 39 Stein s Method and Stochastic Geometry Giovanni Peccati (Luxembourg University) Firenze 16 marzo 2018 2 / 39 INTRODUCTION Stein s method, as devised by Charles Stein at the end of the 60s, is a

More information

Randomness in Number Theory *

Randomness in Number Theory * Randomness in Number Theory * Peter Sarnak Asia Pacific Mathematics Newsletter Number Theory Probability Theory Mahler (953): Whole numbers Random objects Prime numbers Points in space Arithmetic operations

More information

arxiv:chao-dyn/ v1 3 Jul 1995

arxiv: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 information

R. Lachieze-Rey Recent Berry-Esseen bounds obtained with Stein s method andgeorgia PoincareTech. inequalities, 1 / with 29 G.

R. Lachieze-Rey Recent Berry-Esseen bounds obtained with Stein s method andgeorgia PoincareTech. inequalities, 1 / with 29 G. Recent Berry-Esseen bounds obtained with Stein s method and Poincare inequalities, with Geometric applications Raphaël Lachièze-Rey, Univ. Paris 5 René Descartes, Georgia Tech. R. Lachieze-Rey Recent Berry-Esseen

More information

Background Mathematics (2/2) 1. David Barber

Background Mathematics (2/2) 1. David Barber Background Mathematics (2/2) 1 David Barber University College London Modified by Samson Cheung (sccheung@ieee.org) 1 These slides accompany the book Bayesian Reasoning and Machine Learning. The book and

More information

Setting. Monochromatic random waves model the eigenfunctions of a quantization of a classically chaotic hamiltonian (M. Berry).

Setting. Monochromatic random waves model the eigenfunctions of a quantization of a classically chaotic hamiltonian (M. Berry). Nodal portrait Setting Monochromatic random waves model the eigenfunctions of a quantization of a classically chaotic hamiltonian (M. Berry). Random Fubini-Study ensembles are a model for random real algebraic

More information

Eigenvalue statistics and lattice points

Eigenvalue statistics and lattice points Eigenvalue statistics and lattice points Zeév Rudnick Abstract. One of the more challenging problems in spectral theory and mathematical physics today is to understand the statistical distribution of eigenvalues

More information

Space curves, vector fields and strange surfaces. Simon Salamon

Space curves, vector fields and strange surfaces. Simon Salamon Space curves, vector fields and strange surfaces Simon Salamon Lezione Lagrangiana, 26 May 2016 Curves in space 1 A curve is the path of a particle moving continuously in space. Its position at time t

More information

Local semicircle law, Wegner estimate and level repulsion for Wigner random matrices

Local semicircle law, Wegner estimate and level repulsion for Wigner random matrices Local semicircle law, Wegner estimate and level repulsion for Wigner random matrices László Erdős University of Munich Oberwolfach, 2008 Dec Joint work with H.T. Yau (Harvard), B. Schlein (Cambrigde) Goal:

More information

Machine Learning for Data Science (CS4786) Lecture 12

Machine Learning for Data Science (CS4786) Lecture 12 Machine Learning for Data Science (CS4786) Lecture 12 Gaussian Mixture Models Course Webpage : http://www.cs.cornell.edu/courses/cs4786/2016fa/ Back to K-means Single link is sensitive to outliners We

More information

Math 3301 Homework Set Points ( ) ( ) I ll leave it to you to verify that the eigenvalues and eigenvectors for this matrix are, ( ) ( ) ( ) ( )

Math 3301 Homework Set Points ( ) ( ) I ll leave it to you to verify that the eigenvalues and eigenvectors for this matrix are, ( ) ( ) ( ) ( ) #7. ( pts) I ll leave it to you to verify that the eigenvalues and eigenvectors for this matrix are, λ 5 λ 7 t t ce The general solution is then : 5 7 c c c x( 0) c c 9 9 c+ c c t 5t 7 e + e A sketch of

More information

Thermodynamic limit for a system of interacting fermions in a random medium. Pieces one-dimensional model

Thermodynamic limit for a system of interacting fermions in a random medium. Pieces one-dimensional model Thermodynamic limit for a system of interacting fermions in a random medium. Pieces one-dimensional model Nikolaj Veniaminov (in collaboration with Frédéric Klopp) CEREMADE, University of Paris IX Dauphine

More information

Zeros and Nodal Lines of Modular Forms

Zeros and Nodal Lines of Modular Forms Zeros and Nodal Lines of Modular Forms Peter Sarnak Mahler Lectures 2011 Zeros of Modular Forms Classical modular forms Γ = SL 2 (Z) acting on H. z γ az + b [ ] a b cz + d, γ = Γ. c d (i) f (z) holomorphic

More information

Random Fields and Random Geometry. I: Gaussian fields and Kac-Rice formulae

Random Fields and Random Geometry. I: Gaussian fields and Kac-Rice formulae Random Fields and Random Geometry. I: Gaussian fields and Kac-Rice formulae Robert Adler Electrical Engineering Technion Israel Institute of Technology. and many, many others October 25, 2011 I do not

More information

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2. APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product

More information

Learning gradients: prescriptive models

Learning gradients: prescriptive models Department of Statistical Science Institute for Genome Sciences & Policy Department of Computer Science Duke University May 11, 2007 Relevant papers Learning Coordinate Covariances via Gradients. Sayan

More information

The Laplace driven moving average a non-gaussian stationary process

The Laplace driven moving average a non-gaussian stationary process The Laplace driven moving average a non-gaussian stationary process 1, Krzysztof Podgórski 2, Igor Rychlik 1 1 Mathematical Sciences, Mathematical Statistics, Chalmers 2 Centre for Mathematical Sciences,

More information

Convergence of Eigenspaces in Kernel Principal Component Analysis

Convergence of Eigenspaces in Kernel Principal Component Analysis Convergence of Eigenspaces in Kernel Principal Component Analysis Shixin Wang Advanced machine learning April 19, 2016 Shixin Wang Convergence of Eigenspaces April 19, 2016 1 / 18 Outline 1 Motivation

More information

Determinantal Processes And The IID Gaussian Power Series

Determinantal Processes And The IID Gaussian Power Series Determinantal Processes And The IID Gaussian Power Series Yuval Peres U.C. Berkeley Talk based on work joint with: J. Ben Hough Manjunath Krishnapur Bálint Virág 1 Samples of translation invariant point

More information

LEGENDRE POLYNOMIALS AND APPLICATIONS. We construct Legendre polynomials and apply them to solve Dirichlet problems in spherical coordinates.

LEGENDRE POLYNOMIALS AND APPLICATIONS. We construct Legendre polynomials and apply them to solve Dirichlet problems in spherical coordinates. LEGENDRE POLYNOMIALS AND APPLICATIONS We construct Legendre polynomials and apply them to solve Dirichlet problems in spherical coordinates.. Legendre equation: series solutions The Legendre equation is

More information

Solutions to the Calculus and Linear Algebra problems on the Comprehensive Examination of January 28, 2011

Solutions to the Calculus and Linear Algebra problems on the Comprehensive Examination of January 28, 2011 Solutions to the Calculus and Linear Algebra problems on the Comprehensive Examination of January 8, Solutions to Problems 5 are omitted since they involve topics no longer covered on the Comprehensive

More information

SLE and nodal lines. Eugene Bogomolny, Charles Schmit & Rémy Dubertrand. LPTMS, Orsay, France. SLE and nodal lines p.

SLE and nodal lines. Eugene Bogomolny, Charles Schmit & Rémy Dubertrand. LPTMS, Orsay, France. SLE and nodal lines p. SLE and nodal lines p. SLE and nodal lines Eugene Bogomolny, Charles Schmit & Rémy Dubertrand LPTMS, Orsay, France SLE and nodal lines p. Outline Motivations Loewner Equation Stochastic Loewner Equation

More information

Spectral theory of first order elliptic systems

Spectral theory of first order elliptic systems Spectral theory of first order elliptic systems Dmitri Vassiliev (University College London) 24 May 2013 Conference Complex Analysis & Dynamical Systems VI Nahariya, Israel 1 Typical problem in my subject

More information

A new type of PT-symmetric random matrix ensembles

A new type of PT-symmetric random matrix ensembles A new type of PT-symmetric random matrix ensembles Eva-Maria Graefe Department of Mathematics, Imperial College London, UK joint work with Steve Mudute-Ndumbe and Matthew Taylor Department of Mathematics,

More information

Vasil Khalidov & Miles Hansard. C.M. Bishop s PRML: Chapter 5; Neural Networks

Vasil Khalidov & Miles Hansard. C.M. Bishop s PRML: Chapter 5; Neural Networks C.M. Bishop s PRML: Chapter 5; Neural Networks Introduction The aim is, as before, to find useful decompositions of the target variable; t(x) = y(x, w) + ɛ(x) (3.7) t(x n ) and x n are the observations,

More information

Decoupling Lecture 1

Decoupling Lecture 1 18.118 Decoupling Lecture 1 Instructor: Larry Guth Trans. : Sarah Tammen September 7, 2017 Decoupling theory is a branch of Fourier analysis that is recent in origin and that has many applications to problems

More information

Department of Mathematics California State University, Los Angeles Master s Degree Comprehensive Examination in. NUMERICAL ANALYSIS Spring 2015

Department of Mathematics California State University, Los Angeles Master s Degree Comprehensive Examination in. NUMERICAL ANALYSIS Spring 2015 Department of Mathematics California State University, Los Angeles Master s Degree Comprehensive Examination in NUMERICAL ANALYSIS Spring 2015 Instructions: Do exactly two problems from Part A AND two

More information

Lévy Processes and Infinitely Divisible Measures in the Dual of afebruary Nuclear2017 Space 1 / 32

Lévy Processes and Infinitely Divisible Measures in the Dual of afebruary Nuclear2017 Space 1 / 32 Lévy Processes and Infinitely Divisible Measures in the Dual of a Nuclear Space David Applebaum School of Mathematics and Statistics, University of Sheffield, UK Talk at "Workshop on Infinite Dimensional

More information

Measures on spaces of Riemannian metrics CMS meeting December 6, 2015

Measures on spaces of Riemannian metrics CMS meeting December 6, 2015 Measures on spaces of Riemannian metrics CMS meeting December 6, 2015 D. Jakobson (McGill), jakobson@math.mcgill.ca [CJW]: Y. Canzani, I. Wigman, DJ: arxiv:1002.0030, Jour. of Geometric Analysis, 2013

More information

Kernel Methods. Barnabás Póczos

Kernel Methods. Barnabás Póczos Kernel Methods Barnabás Póczos Outline Quick Introduction Feature space Perceptron in the feature space Kernels Mercer s theorem Finite domain Arbitrary domain Kernel families Constructing new kernels

More information

Formulas for Finding Coefficients from Nodal Lines

Formulas for Finding Coefficients from Nodal Lines Formulas for Finding Coefficients from Nodal Lines by Joyce R. McLaughlin Rensselaer Polytechnic Institute Troy, New York 12181 Introduction We ask the question: What can be determined about a vibrating

More information

Random Matrices and Multivariate Statistical Analysis

Random Matrices and Multivariate Statistical Analysis Random Matrices and Multivariate Statistical Analysis Iain Johnstone, Statistics, Stanford imj@stanford.edu SEA 06@MIT p.1 Agenda Classical multivariate techniques Principal Component Analysis Canonical

More information

The topology of random lemniscates

The topology of random lemniscates The topology of random lemniscates Erik Lundberg, Florida Atlantic University joint work (Proc. London Math. Soc., 2016) with Antonio Lerario and joint work (in preparation) with Koushik Ramachandran elundber@fau.edu

More information

dynamical zeta functions: what, why and what are the good for?

dynamical zeta functions: what, why and what are the good for? dynamical zeta functions: what, why and what are the good for? Predrag Cvitanović Georgia Institute of Technology November 2 2011 life is intractable in physics, no problem is tractable I accept chaos

More information

Spectral theory, geometry and dynamical systems

Spectral theory, geometry and dynamical systems Spectral theory, geometry and dynamical systems Dmitry Jakobson 8th January 2010 M is n-dimensional compact connected manifold, n 2. g is a Riemannian metric on M: for any U, V T x M, their inner product

More information

Spectral asymptotics for stable trees and the critical random graph

Spectral asymptotics for stable trees and the critical random graph Spectral asymptotics for stable trees and the critical random graph EPSRC SYMPOSIUM WORKSHOP DISORDERED MEDIA UNIVERSITY OF WARWICK, 5-9 SEPTEMBER 2011 David Croydon (University of Warwick) Based on joint

More information

The Dirichlet-to-Neumann operator

The Dirichlet-to-Neumann operator Lecture 8 The Dirichlet-to-Neumann operator The Dirichlet-to-Neumann operator plays an important role in the theory of inverse problems. In fact, from measurements of electrical currents at the surface

More information

Hilbert Space Methods for Reduced-Rank Gaussian Process Regression

Hilbert Space Methods for Reduced-Rank Gaussian Process Regression Hilbert Space Methods for Reduced-Rank Gaussian Process Regression Arno Solin and Simo Särkkä Aalto University, Finland Workshop on Gaussian Process Approximation Copenhagen, Denmark, May 2015 Solin &

More information

Vector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis.

Vector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis. Vector spaces DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Vector space Consists of: A set V A scalar

More information

Large sample covariance matrices and the T 2 statistic

Large sample covariance matrices and the T 2 statistic Large sample covariance matrices and the T 2 statistic EURANDOM, the Netherlands Joint work with W. Zhou Outline 1 2 Basic setting Let {X ij }, i, j =, be i.i.d. r.v. Write n s j = (X 1j,, X pj ) T and

More information

Central limit theorem for specular points

Central limit theorem for specular points Colloquium IFUM Dec 2009 IMT,ESP,University of Toulouse joint work with Mario Wschebor and Jose Léon 1 2 3 4 Specular points Jean-Marc Azaı s Specular points Jean-Marc Azaı s Specular points The cylindric

More information

Random Matrix Eigenvalue Problems in Probabilistic Structural Mechanics

Random Matrix Eigenvalue Problems in Probabilistic Structural Mechanics Random Matrix Eigenvalue Problems in Probabilistic Structural Mechanics S Adhikari Department of Aerospace Engineering, University of Bristol, Bristol, U.K. URL: http://www.aer.bris.ac.uk/contact/academic/adhikari/home.html

More information

Neural Network Training

Neural Network Training Neural Network Training Sargur Srihari Topics in Network Training 0. Neural network parameters Probabilistic problem formulation Specifying the activation and error functions for Regression Binary classification

More information

SPECTRAL PROPERTIES OF THE LAPLACIAN ON BOUNDED DOMAINS

SPECTRAL PROPERTIES OF THE LAPLACIAN ON BOUNDED DOMAINS SPECTRAL PROPERTIES OF THE LAPLACIAN ON BOUNDED DOMAINS TSOGTGEREL GANTUMUR Abstract. After establishing discrete spectra for a large class of elliptic operators, we present some fundamental spectral properties

More information

Global Harmonic Analysis and the Concentration of Eigenfunctions, Part III:

Global Harmonic Analysis and the Concentration of Eigenfunctions, Part III: Global Harmonic Analysis and the Concentration of Eigenfunctions, Part III: Improved eigenfunction estimates for the critical L p -space on manifolds of nonpositive curvature Christopher D. Sogge (Johns

More information

Linear Hyperbolic Systems

Linear Hyperbolic Systems Linear Hyperbolic Systems Professor Dr E F Toro Laboratory of Applied Mathematics University of Trento, Italy eleuterio.toro@unitn.it http://www.ing.unitn.it/toro October 8, 2014 1 / 56 We study some basic

More information

Random Matrix: From Wigner to Quantum Chaos

Random Matrix: From Wigner to Quantum Chaos Random Matrix: From Wigner to Quantum Chaos Horng-Tzer Yau Harvard University Joint work with P. Bourgade, L. Erdős, B. Schlein and J. Yin 1 Perhaps I am now too courageous when I try to guess the distribution

More information

Introduction to Machine Learning CMU-10701

Introduction to Machine Learning CMU-10701 Introduction to Machine Learning CMU-10701 Markov Chain Monte Carlo Methods Barnabás Póczos & Aarti Singh Contents Markov Chain Monte Carlo Methods Goal & Motivation Sampling Rejection Importance Markov

More information

Capacity estimates of wireless networks in Poisson shot model over uniform or fractal Cantor maps. Philippe Jacquet Bell Labs

Capacity estimates of wireless networks in Poisson shot model over uniform or fractal Cantor maps. Philippe Jacquet Bell Labs Capacity estimates of wireless networks in Poisson shot model over uniform or fractal Cantor maps Philippe Jacquet Bell Labs Simons Conference on Networks and Stochastic Geometry Classic model: Wireless

More information

Global Harmonic Analysis and the Concentration of Eigenfunctions, Part II:

Global Harmonic Analysis and the Concentration of Eigenfunctions, Part II: Global Harmonic Analysis and the Concentration of Eigenfunctions, Part II: Toponogov s theorem and improved Kakeya-Nikodym estimates for eigenfunctions on manifolds of nonpositive curvature Christopher

More information

The semantics of algebraic quantum mechanics and the role of model theory.

The semantics of algebraic quantum mechanics and the role of model theory. The semantics of algebraic quantum mechanics and the role of model theory. B. Zilber University of Oxford August 6, 2016 B.Zilber, The semantics of the canonical commutation relations arxiv.org/abs/1604.07745

More information

arxiv: v1 [math-ph] 30 Dec 2013

arxiv: v1 [math-ph] 30 Dec 2013 TOPOLOGIES OF NODAL SETS OF RANDOM BAND LIMITED FUNCTIONS PETER SARNAK AND IGOR WIGMAN arxiv:1312.7858v1 [math-ph] 30 Dec 2013 ABSTRACT. It is shown that the topologies and nestings of the zero and nodal

More information

Gradient interfaces with and without disorder

Gradient interfaces with and without disorder Gradient interfaces with and without disorder Codina Cotar University College London September 09, 2014, Toronto Outline 1 Physics motivation Example 1: Elasticity Recap-Gaussian Measure Example 2: Effective

More information

Exercises : Questions

Exercises : Questions Exercises 18.05.2017: Questions Problem 1 where Calculate the following commutators: a) [ Ĥ, ˆp ], b) [ Ĥ, ˆr ], Ĥ = 1 2m ˆp2 + V ˆr), 1) ˆp 2 = ˆp 2 x + ˆp 2 y + ˆp 2 z and V ˆr) = V ˆx, ŷ, ẑ) is an arbitrary

More information

FRACTAL DIMENSIONS FOR CERTAIN CRITICAL RANDOM MATRIX ENSEMBLES. Eugène Bogomolny

FRACTAL DIMENSIONS FOR CERTAIN CRITICAL RANDOM MATRIX ENSEMBLES. Eugène Bogomolny FRACTAL DIMENSIONS FOR CERTAIN CRITICAL RANDOM MATRIX ENSEMBLES Eugène Bogomolny Univ. Paris-Sud, CNRS, LPTMS, Orsay, France In collaboration with Olivier Giraud VI Brunel Workshop on PMT Brunel, 7-8 December

More information

Random matrices: A Survey. Van H. Vu. Department of Mathematics Rutgers University

Random matrices: A Survey. Van H. Vu. Department of Mathematics Rutgers University Random matrices: A Survey Van H. Vu Department of Mathematics Rutgers University Basic models of random matrices Let ξ be a real or complex-valued random variable with mean 0 and variance 1. Examples.

More information

Spectra of adjacency matrices of random geometric graphs

Spectra of adjacency matrices of random geometric graphs Spectra of adjacency matrices of random geometric graphs Paul Blackwell, Mark Edmondson-Jones and Jonathan Jordan University of Sheffield 22nd December 2006 Abstract We investigate the spectral properties

More information

COMS 4721: Machine Learning for Data Science Lecture 19, 4/6/2017

COMS 4721: Machine Learning for Data Science Lecture 19, 4/6/2017 COMS 4721: Machine Learning for Data Science Lecture 19, 4/6/2017 Prof. John Paisley Department of Electrical Engineering & Data Science Institute Columbia University PRINCIPAL COMPONENT ANALYSIS DIMENSIONALITY

More information

Concepts in Global Sensitivity Analysis IMA UQ Short Course, June 23, 2015

Concepts in Global Sensitivity Analysis IMA UQ Short Course, June 23, 2015 Concepts in Global Sensitivity Analysis IMA UQ Short Course, June 23, 2015 A good reference is Global Sensitivity Analysis: The Primer. Saltelli, et al. (2008) Paul Constantine Colorado School of Mines

More information

Improved Bounds on the Dot Product under Random Projection and Random Sign Projection

Improved Bounds on the Dot Product under Random Projection and Random Sign Projection Improved Bounds on the Dot Product under Random Projection and Random Sign Projection Ata Kabán School of Computer Science The University of Birmingham Birmingham B15 2TT, UK http://www.cs.bham.ac.uk/

More information

Simple Harmonic Oscillator

Simple Harmonic Oscillator Classical harmonic oscillator Linear force acting on a particle (Hooke s law): F =!kx From Newton s law: F = ma = m d x dt =!kx " d x dt + # x = 0, # = k / m Position and momentum solutions oscillate in

More information

Distributed Scheduling for Achieving Multi-User Diversity (Capacity of Opportunistic Scheduling in Heterogeneous Networks)

Distributed Scheduling for Achieving Multi-User Diversity (Capacity of Opportunistic Scheduling in Heterogeneous Networks) Distributed Scheduling for Achieving Multi-User Diversity (Capacity of Opportunistic Scheduling in Heterogeneous Networks) Sefi Kampeas, Ben-Gurion University Joint work with Asaf Cohen and Omer Gurewitz

More information

Physics 342 Lecture 4. Probability Density. Lecture 4. Physics 342 Quantum Mechanics I

Physics 342 Lecture 4. Probability Density. Lecture 4. Physics 342 Quantum Mechanics I Physics 342 Lecture 4 Probability Density Lecture 4 Physics 342 Quantum Mechanics I Monday, February 4th, 28 We review the basic notions of probability, in particular the role of probability density in

More information

Probabilistic & Unsupervised Learning

Probabilistic & Unsupervised Learning Probabilistic & Unsupervised Learning Week 2: Latent Variable Models Maneesh Sahani maneesh@gatsby.ucl.ac.uk Gatsby Computational Neuroscience Unit, and MSc ML/CSML, Dept Computer Science University College

More information

Lecture 6 Quantum Mechanical Systems and Measurements

Lecture 6 Quantum Mechanical Systems and Measurements Lecture 6 Quantum Mechanical Systems and Measurements Today s Program: 1. Simple Harmonic Oscillator (SHO). Principle of spectral decomposition. 3. Predicting the results of measurements, fourth postulate

More information

arxiv: v1 [math.pr] 20 Nov 2018

arxiv: v1 [math.pr] 20 Nov 2018 A COVARIANCE FORMULA FOR TOPOLOGICAL EVENTS OF SMOOTH GAUSSIAN FIELDS DMITRY BELIAEV 1, STEPHEN MUIRHEAD 2, AND ALEJANDRO RIVERA 3 arxiv:1811.08169v1 [math.pr] 20 Nov 2018 Abstract. We derive a covariance

More information

Lecture 1: August 28

Lecture 1: August 28 36-705: Intermediate Statistics Fall 2017 Lecturer: Siva Balakrishnan Lecture 1: August 28 Our broad goal for the first few lectures is to try to understand the behaviour of sums of independent random

More information

Gaussian Random Variables Why we Care

Gaussian Random Variables Why we Care Gaussian Random Variables Why we Care I Gaussian random variables play a critical role in modeling many random phenomena. I By central limit theorem, Gaussian random variables arise from the superposition

More information

Feshbach-Schur RG for the Anderson Model

Feshbach-Schur RG for the Anderson Model Feshbach-Schur RG for the Anderson Model John Z. Imbrie University of Virginia Isaac Newton Institute October 26, 2018 Overview Consider the localization problem for the Anderson model of a quantum particle

More information

B5.6 Nonlinear Systems

B5.6 Nonlinear Systems B5.6 Nonlinear Systems 1. Linear systems Alain Goriely 2018 Mathematical Institute, University of Oxford Table of contents 1. Linear systems 1.1 Differential Equations 1.2 Linear flows 1.3 Linear maps

More information

Heat content asymptotics of some domains with fractal boundary

Heat content asymptotics of some domains with fractal boundary Heat content asymptotics of some domains with fractal boundary Philippe H. A. Charmoy Mathematical Institute, University of Oxford Partly based on joint work with D.A. Croydon and B.M. Hambly Cornell,

More information

Statistical Machine Learning

Statistical Machine Learning Statistical Machine Learning Christoph Lampert Spring Semester 2015/2016 // Lecture 12 1 / 36 Unsupervised Learning Dimensionality Reduction 2 / 36 Dimensionality Reduction Given: data X = {x 1,..., x

More information

The Effect of the Low Energy Constants on the Spectral Properties of the Wilson Dirac Operator

The Effect of the Low Energy Constants on the Spectral Properties of the Wilson Dirac Operator Stony Brook University Department of Physics and Astronomy The Effect of the Low Energy Constants on the Spectral Properties of the Wilson Dirac Operator Savvas Zafeiropoulos July 29-August 3, 2013 Savvas

More information

UNIVERSITY OF SURREY FACULTY OF ENGINEERING AND PHYSICAL SCIENCES DEPARTMENT OF PHYSICS. BSc and MPhys Undergraduate Programmes in Physics LEVEL HE2

UNIVERSITY OF SURREY FACULTY OF ENGINEERING AND PHYSICAL SCIENCES DEPARTMENT OF PHYSICS. BSc and MPhys Undergraduate Programmes in Physics LEVEL HE2 Phys/Level /1/9/Semester, 009-10 (1 handout) UNIVERSITY OF SURREY FACULTY OF ENGINEERING AND PHYSICAL SCIENCES DEPARTMENT OF PHYSICS BSc and MPhys Undergraduate Programmes in Physics LEVEL HE PAPER 1 MATHEMATICAL,

More information

Cheng Soon Ong & Christian Walder. Canberra February June 2018

Cheng Soon Ong & Christian Walder. Canberra February June 2018 Cheng Soon Ong & Christian Walder Research Group and College of Engineering and Computer Science Canberra February June 2018 Outlines Overview Introduction Linear Algebra Probability Linear Regression

More information

On prediction and density estimation Peter McCullagh University of Chicago December 2004

On prediction and density estimation Peter McCullagh University of Chicago December 2004 On prediction and density estimation Peter McCullagh University of Chicago December 2004 Summary Having observed the initial segment of a random sequence, subsequent values may be predicted by calculating

More information

Random Eigenvalue Problems Revisited

Random Eigenvalue Problems Revisited Random Eigenvalue Problems Revisited S Adhikari Department of Aerospace Engineering, University of Bristol, Bristol, U.K. Email: S.Adhikari@bristol.ac.uk URL: http://www.aer.bris.ac.uk/contact/academic/adhikari/home.html

More information

Linear Algebra using Dirac Notation: Pt. 2

Linear Algebra using Dirac Notation: Pt. 2 Linear Algebra using Dirac Notation: Pt. 2 PHYS 476Q - Southern Illinois University February 6, 2018 PHYS 476Q - Southern Illinois University Linear Algebra using Dirac Notation: Pt. 2 February 6, 2018

More information

Eigenvalues and eigenfunctions of the Laplacian. Andrew Hassell

Eigenvalues and eigenfunctions of the Laplacian. Andrew Hassell Eigenvalues and eigenfunctions of the Laplacian Andrew Hassell 1 2 The setting In this talk I will consider the Laplace operator,, on various geometric spaces M. Here, M will be either a bounded Euclidean

More information

Brownian survival and Lifshitz tail in perturbed lattice disorder

Brownian survival and Lifshitz tail in perturbed lattice disorder Brownian survival and Lifshitz tail in perturbed lattice disorder Ryoki Fukushima Kyoto niversity Random Processes and Systems February 16, 2009 6 B T 1. Model ) ({B t t 0, P x : standard Brownian motion

More information

Lecture 13 Spectral Graph Algorithms

Lecture 13 Spectral Graph Algorithms COMS 995-3: Advanced Algorithms March 6, 7 Lecture 3 Spectral Graph Algorithms Instructor: Alex Andoni Scribe: Srikar Varadaraj Introduction Today s topics: Finish proof from last lecture Example of random

More information

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3 Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................

More information

REAL ANALYSIS II HOMEWORK 3. Conway, Page 49

REAL ANALYSIS II HOMEWORK 3. Conway, Page 49 REAL ANALYSIS II HOMEWORK 3 CİHAN BAHRAN Conway, Page 49 3. Let K and k be as in Proposition 4.7 and suppose that k(x, y) k(y, x). Show that K is self-adjoint and if {µ n } are the eigenvalues of K, each

More information

Persistence as a spectral property

Persistence as a spectral property , Georgia Tech. Joint work with Naomi Feldheim and Ohad Feldheim. March 18, 2017 Advertisement. SEAM2018, March 23-25, 2018. Georgia Tech, Atlanta, GA. Organizing committee: Michael Lacey Wing Li Galyna

More information

Factor Analysis (10/2/13)

Factor Analysis (10/2/13) STA561: Probabilistic machine learning Factor Analysis (10/2/13) Lecturer: Barbara Engelhardt Scribes: Li Zhu, Fan Li, Ni Guan Factor Analysis Factor analysis is related to the mixture models we have studied.

More information

8 Extremal Values & Higher Derivatives

8 Extremal Values & Higher Derivatives 8 Extremal Values & Higher Derivatives Not covered in 2016\17 81 Higher Partial Derivatives For functions of one variable there is a well-known test for the nature of a critical point given by the sign

More information

Quantum ergodicity. Nalini Anantharaman. 22 août Université de Strasbourg

Quantum ergodicity. Nalini Anantharaman. 22 août Université de Strasbourg Quantum ergodicity Nalini Anantharaman Université de Strasbourg 22 août 2016 I. Quantum ergodicity on manifolds. II. QE on (discrete) graphs : regular graphs. III. QE on graphs : other models, perspectives.

More information

Centre de recherches mathématiques

Centre de recherches mathématiques Centre de recherches mathématiques Université de Montréal Atelier «Aspects mathématiques du chaos quantique» Du 2 au 6 juin 2008 Workshop Mathematical aspects of quantum chaos June 2-6, 2008 HORAIRE /

More information

MULTIVARIABLE CALCULUS, LINEAR ALGEBRA, AND DIFFERENTIAL EQUATIONS

MULTIVARIABLE CALCULUS, LINEAR ALGEBRA, AND DIFFERENTIAL EQUATIONS T H I R D E D I T I O N MULTIVARIABLE CALCULUS, LINEAR ALGEBRA, AND DIFFERENTIAL EQUATIONS STANLEY I. GROSSMAN University of Montana and University College London SAUNDERS COLLEGE PUBLISHING HARCOURT BRACE

More information

Representations of Gaussian measures that are equivalent to Wiener measure

Representations of Gaussian measures that are equivalent to Wiener measure Representations of Gaussian measures that are equivalent to Wiener measure Patrick Cheridito Departement für Mathematik, ETHZ, 89 Zürich, Switzerland. E-mail: dito@math.ethz.ch Summary. We summarize results

More information

Perhaps the simplest way of modeling two (discrete) random variables is by means of a joint PMF, defined as follows.

Perhaps the simplest way of modeling two (discrete) random variables is by means of a joint PMF, defined as follows. Chapter 5 Two Random Variables In a practical engineering problem, there is almost always causal relationship between different events. Some relationships are determined by physical laws, e.g., voltage

More information

Non white sample covariance matrices.

Non white sample covariance matrices. Non white sample covariance matrices. S. Péché, Université Grenoble 1, joint work with O. Ledoit, Uni. Zurich 17-21/05/2010, Université Marne la Vallée Workshop Probability and Geometry in High Dimensions

More information