Sums of eigenvalues and what they reveal about graphs and manifolds
|
|
- Emory Lloyd
- 5 years ago
- Views:
Transcription
1 Sums of eigenvalues and what they reveal about graphs and manifolds Evans Harrell Georgia Tech Kennesaw State U 3 Feb, 2016 Copyright 2016 by Evans M. Harrell II.
2 Or What does the average eigenvalue know about geometry? Copyright 2016 by Evans M. Harrell II.
3 Abstract ª Fifty years ago this year, Marc Kac wrote an inspirational article, "Can one hear the shape of a drum?", in which he pondered whether the sounds of the normal modes of vibration of a membrane determine its shape. The frequencies of these normal modes are determined by the eigenvalues of a certain differential equation, and the subject known as spectral geometry, where we try to find out about a shape by "listening" to how it vibrates, has grown since Kac's time to a very active part of modern mathematical analysis. In this lecture I'll begin with a few of the highlights of this subject. Then I'll present a recently discovered variational principle for sums of eigenvalues, and show how it can be used to "hear" the shapes of graphs (networks) and manifolds (regions and surfaces).
4 M. Kac, Can one hear the shape of a drum?, Amer. Math. Monthly, ª - Δ u = (ω/c) 2 u =: λ u, with Dirichlet-type boundary conditions.
5 Borg in 1946 and then the school of Gel fand had earlier considered the question of whether one could hear the density of a guitar string, ª - uʹʹ + q(x) u = λ u.
6 Borg in 1946 and then the school of Gel fand had earlier considered the question of whether one could hear the density of a guitar string, ª - uʹʹ + q(x) u = λ u, but they failed to find as charming a catch phrase.
7 Well, can one hear the shape of a drum?
8 Well, can one hear the shape of a drum? Circular ones, sure. No other drum has the same spectrum as the circular drum of a given area. So, the answer is, at least sometimes.
9 Well, can one hear the shape of a drum? H. Urakawa,1982 いいえ!
10 Well, can one hear the shape of a drum? H. Urakawa,1982 いいえ! (At least in 8 or more dimensions)
11 Well, can one hear the shape of a drum? Gordon, Webb, and Wolpert, 1991
12 Well, can one hear the shape of a drum? Gordon, Webb, and Wolpert, They used ideas of Sunada 1985.
13 Some things are audible ª You can hear the area of the drum, by the Weyl asymptotics: ª For the drum problem λ k ~ C d (Vol(Ω)/k) 2/d. (A mathematician s drum can be d- dimensional, and even a curved manifold.)
14 Some things are audible ª You can hear the area of the drum, by the Weyl asymptotics: ª For the drum problem λ k ~ C d (Vol(Ω)/k) 2/d. ª Notice that in addition to the volume,we can hear the dimension.
15 Well, can one hear the shape of a drum? Extreme cases are often unique. For example, what drum (of a given area or in a given category, such as convex) maximizes or minimizes λ 1 or some other λ k?
16 To extremists, things tend to sound simple
17 Is the extremum always a union of round shapes?
18 Is the extremum always a union of round shapes?
19 We can hear the shape of a sufficiently smooth drum ª Zelditch, Ann. Math., Given an analytic boundary, no holes, a line of reflection, and a condition on the closed billiard trajectories,, yes, the drum is uniquely determined by the spectrum!
20 What does the average eigenvalue know?
21 What does the average eigenvalue know? And (gulp!) what am I going to need to know to follow along, now that we are wading into analysis?
22 Mathematical background 1. You can find eigenvalues variationally. 2. As some stage I ll use the Fourier transform, and the main thing you need is the Parseval relation. I may also mention tight frames, which enjoy a similar property. 3. It could be helpful to have seen the Laplace transform before, at least for intuition. 4. PDEs often have Dirichlet or Neumann BC
23 Variational eigenvalues The eigenvalues of a self-adjoint operator (like a symmetric matrix) are are determined by a min-max procedure. The lowest one satisfies the Rayleigh-Ritz inequality, while the other ones satisfy a min-max formula involving orthogonalization.
24 Fourier transform The Fourier transform has various normalizations; the one I ll use is
25 Fourier transform Its completeness, or Parseval relation (actually known to Fourier) reads:
26 Laplace transform
27 Boundary conditions Dirichlet type BC fix the value of the unknown function on the boundary (0 for eigenfunctions), while Neumann BC fix the outward gradient. These are physically natural and guarantee selfadjointness, which give us real eigenvalues and a completeness relation. The weak forms of these BC are nice: E(u) = On appropriate spaces (H 0 and H 1 0 ) Z ru 2
28 Averages of eigenvalues ª Suppose that you know about (say, upper or lower bounds). What else do you know?
29 Averages of eigenvalues ª It is a small step from sums to Riesz means, In particular,
30 Averages of eigenvalues ª Classical transforms can more directly convert bounds on Riesz means (pretty much equivalent to sums) into bounds on a class of functions including the spectral partition and zeta functions.
31 Averages of eigenvalues ª With the Laplace transform,
32 Averages of eigenvalues ª With the Laplace transform, so knowing about sums means knowing about the spectral partition function, which in turn connects to the spectral zeta function.
33 Karamata s theorem A theorem of Karamata provides similar information without passing through Riesz means and transforms. (Karamata is a strengthening of Jensen if you have additional information about ordering and domination.)
34 Averages of eigenvalues ª With Karamata s theorem, a bound of the form implies that for decreasing convex functions (e.g., the spectral partition and zeta functions).
35 Spectral averages, geometry, and dimensionality For Laplacians (DBC or NBC): ª Weyl law:
36 Spectral averages, geometry, and dimensionality For Laplacians (DBC or NBC): ª Weyl law: ª Pólya conjectured in the 60 s that this is a strict lower bound for DBC, and proved it for tiling domains, and a similar result is valid in the other sense for NBC, but this holy grail has still not been proved in full generality.
37 Spectral averages, geometry, and dimensionality For Laplacians (DBC): ª Weyl law: ª However, averaging helps:
38 Spectral averages, geometry, and dimensionality For Laplacians (DBC): ª Weyl law: ª Berezin-Li-Yau
39 Spectral averages, geometry, and dimensionality For Laplacians (DBC): ª Weyl law: ª Berezin-Li-Yau ª Harrell-Hermi for all k > j JFA 08 cst improved by Harrell-Stubbe, 2011.
40 Spectral averages, geometry, and dimensionality ª A rather large industry exists in this area, especially in the School of Laptev Weidl, Frank, Geisinger, Kovarik, and others, and through some insights of Melas. ª Nice interplay of ª Semiclassical analysis ª Geometry ª Functional analysis ª Applications to many-body physics.
41 Variational bounds on sums In 1992 Pawel Kröger found a variational argument for the Neumann counterpart to Berezin-Li-Yau, i.e. a Weyl-sharp upper bounds on sums of the eigenvalues of the Neumann Laplacian. BLY: Kröger:
42 Variational bounds on sums In 1992 Pawel Kröger found a variational argument for the Neumann counterpart to Berezin-Li-Yau, i.e. a Weyl-sharp upper bounds on sums of the eigenvalues of the Neumann Laplacian. BLY: Kröger:
43 A new hammer in search of nails
44 A new hammer in search of nails (It s just an average hammer.)
45 The average hammer where k Harrell-Stubbe LAA, 2014
46 The average hammer Averages within averages! Harrell-Stubbe LAA, 2014
47 The averaged variational principle for sums Theorem 3.1 Consider a self-adjoint operator M on a Hilbert space H, with ordered, entirely discrete spectrum 1 <µ 0 apple µ 1 apple... and corresponding normalized eigenvectors { (`)}. Let f be a family of vectors in Q(M) indexed by a variable ranging over a measure space (M,, ). Suppose that M 0 is a subset of M. Then for any eigenvalue µ k of M, µ k ZM 0 hf,f i d apple Z M 0 hhf,f id k 1 X j=0 k 1 X j=0 Z µ j Z M M hf, (j) i 2 d! hf, (j) i 2 d, (3.2) provided that the integrals converge. Harrell-Stubbe LAA, 2014
48 Recent applications of the averaged variational principle: 1. Harrell-Stubbe, LAA 2014: Weyl-type upper bounds on sums of eigenvalues of (discrete) graph Laplacians and related operators. 2. El Soufi-Harrell-Ilias-Stubbe, J. Spectral Theory, to appear: Semiclassically sharp Neumann bounds for a large family of 2 nd order PDEs. 3. Harrell-Dever, stuff on blackboards: Quantum graphs. 4. Harrell-Stubbe, semiclassically sharp upper bound for Dirichlet. (Related to a bound of Lieb-Loss.)
49 Combinatorial graphs A graph connects n vertices with edges as specified by an adjacency matrix A, with a ij = 1 when i and j are connected, otherwise 0. The graph is not a priori living in Euclidean space. But it might be! Clearly it could at worst be embedded in R d-1, but what s the minimal dimension?
50 Combinatorial graphs We could debate what we mean by embedding, and our decision is not the one that is most usual in graph theory, which is just whether the graph can be drawn in the plane or not.
51 Combinatorial graphs Our choice is whether the graph is a subset of a regular d-dimensional lattice (possibly including some diagonals).
52 More vs less efficient embeddings of a 1D graph.
53 Combinatorial graphs A graph connects n vertices with edges as specified by an adjacency matrix A, with a ij = 1 when i and j are connected, otherwise 0. The graph is not a priori living in Euclidean space. But it might be! Clearly it could at worst be embedded in R d-1, but what s the minimal dimension? Can you figure that out by listening to the eigenvalues?
54 Combinatorial graphs A graph connects n vertices with edges as specified by an adjacency matrix A, with a ij = 1 when i and j are connected, otherwise 0. The graph is not a priori living in Euclidean space. There is a natural Laplacian on the graph, with non-negative spectrum, which has been heavily studied, but not much with this question in mind. Harrell-Stubbe LAA, 2014
55 The graph Laplacian The graph Laplacian is a matrix that compares values of a function at a vertex with the average of its values at the neighbors. H := -Δ := Deg A, where Deg := diag(d v ), d v := # neighbors of v. Its weak form is:
56 How complex is a branch of mathematics considered as an embedded graph? Undergraduate research project of Philippe Laban See (under development)
57 The mathematics pages of Wikipedia Category theory stubs Applied mathematics stubs Mathematical analysis stubs Algebra stubs Mathematician stubs Mathematics literature stubs Cryptography stubs Mathematical tables Mathematical software Mathematical markup languages Calculators Formal methods terminology Dimension Mathematical theorems Mathematical problems Probability and statistics Numerical analysis Mathematical modeling Mathematical tools Mathematical relations Mathematical proofs Mathematical principles Number theory stubs Mathematical logic stubs Mathematics competition stubs Geometry stubs Combinatorics stubs Algorithms Applied mathematics Number stubs Mathematics journal stubs Theories of deduction Philosophy of computer science Mathematics paradoxes Philosophers of mathematics Structuralism (philosophy of mathematics) Topology stubs Statistics stubs Probability stubs Mathematical objects Mathematical logic Mathematics and mysticism Mathematics stubs Mathematical tools Mathematical terminology Pseudomathematics Mathematical problem solving Numeral systems Mathematical typefaces Philosophy of mathematics Z notation Mathematical symbols Coordinate systems Mathematical markup languages Mathematical relations Basic concepts in set theory Mathematical notation Mathematical principles Mathematical structures Majority Mathematical objects Mathematical concepts Algorithms Mathematical axioms Mathematics timelines History of statistics Actuarial science Mathematics Mathematical problems Computational mathematics Mathematics manuscripts Computational science Cryptography History of mathematics History of logic Cybernetics Mathematical examples History of mathematics journals Mathematical economics Applied mathematics Mathematical finance Mathematical and theoretical biology Mathematical chemistry Mathematical physics Mathematical psychology Mathematics in medicine Mathematics of music Operations research Probability theory Signal processing Theoretical computer science Applied mathematics stubs Mathematics and culture Mathematics by culture Mathematics awards Elementary mathematics Fields of mathematics Mathematics fiction books Mathematics competitions Mathematics conferences Documentary television series about mathematics Mathematics education M. C. Escher Ethnomathematicians Fermat%27s Last Theorem Films about mathematics Mathematical humor Mathematics and art Mathematics and mysticism Mathematics of music Mathematics-related topics in popular cultur Mathematics organizations Mathematical problems Recreational mathematics Square One Television Mathematics websites Elementary algebra Elementary arithmetic Elementary geometry Elementary number theory Algebra Mathematical analysis Applied mathematics Arithmetic Calculus Combinatorics Computational mathematics Discrete mathematics Dynamical systems Elementary mathematics Experimental mathematics Foundations of mathematics Game theory Geometry Graph theory Mathematical logic Mathematics of infinitesimals Number theory Order theory Probability and statistics Recreational mathematics Representation theory Topology Mathematics by culture Mathematics by period History of algebra History of calculus History of computer science History of geometry Hilbert%27s problems Historians of mathematics Historiography of mathematics
58 The adjacency matrix for PDEs in wikipedia
59 The adjacency matrix for PDEs in wikipedia
60 The adjacency matrix for Analysis
61 The adjacency matrix for Graph Theory
62 Connecting the spectrum of a graph and its embedding dimension We can mimic the argument for the Kröger-type bounds by considering test functions of the form exp(ip x), where x is restricted to integer vectors. Is there a Parseval relation? Yes Is there a nice expression for the energy form? Yes
63 Connecting the spectrum of a graph and its embedding dimension
64 Connecting the spectrum of a graph and its embedding dimension
65 Dimension and complexity This is the graph of wikipedia PDE pages. How many independent kinds of information ( dimensions ) are there?
66 Dimension and complexity You might not see it visually, but the spectrum says that this is 3D!
67 Another interesting question: Can you distinguish dimensions on different scales?
68 Another interesting question: Can you distinguish dimensions on different scales? 網
69 Variational bounds on graph spectra Another way to apply the averaged variational principle to graphs is to let M be the set of pairs of vertices. The reason is that the complete graph has a tight frame of nontrivial eigenfunctions consisting of functions equal to 1 on one vertex, -1 on a second, and 0 everywhere else. Let these functions be h z, where z is a vertex pair.
70 Variational bounds on graph spectra Two facts are easily seen: 1. 2.
71 Variational bounds on graph spectra From the averaged variational principle,
72 Proof of the AVP
73 Proof
74 Proof
75 Proof
76 How to use the averaged variational principle to get sharp results?
77 How to use the averaged variational principle to get sharp results?
78 How to use the averaged variational principle to get sharp results?
79 How to use the averaged variational principle to get sharp results? Ans: If is large enough that then
80 How to use the averaged variational principle to get sharp results?
81 Example: Recover Kröger s result Our theorem says that IF that is sufficiently big Then we have an upper bound on a sum involving eigenvalues. For trial functions we take the Fourier exponential functions, and we equate ζ with the dual variable p.
82 Example: Recover Kröger s result With the Parseval identity, IF then Choosing as a ball of radius R in p-space, a simple calculation gives Kröger.
83 The mother of all PDEs with Neumann BC: We can find sharp upper bounds for sums of eigenvalues of expressions defined in a variational quadratic form as follows: Where Ω is a domain in a homogeneous space, which has been conformally transformed in an arbitrary way. Weak Neumann conditions correspond to test functions in the restriction of H 01 (R d ) to Ω. (Evans and Edmunds)
84 The mother of all PDEs with Neumann BC: The key is that we can find adapted Fourier functions where the energy is computable, and a Parseval identity (or inequality) to allow the application of the averaged variational principle.
85 A simpler example: Quantum graphs Here the edges of the graph matter and carry a differential equation. In the absence of a potential energy, the weak form of the quantum graph operator is just the usual integral of the square of the derivative:
86 Bounds on sums for quantum graphs
87 Bounds on sums for quantum graphs For today we ll set V=0, and avoid the temptation to introduce other complications.
88 Bounds on sums for quantum graphs For today we ll set V=0, and avoid the temptation to introduce other complications. Well, other than some general remarks.
89 Bounds on sums for quantum graphs To get the machine running, we d like a set of trial functions which have a nice relation to the operator and a completeness relation, so the Fourier exponentials again come to mind.
90 An adapted Fourier transform
91 An adapted Fourier transform
92 An adapted Fourier transform
93 Bounds on sums for quantum graphs
94 Bounds on sums for quantum graphs
95 Bounds on sums for quantum graphs
96 Bounds on sums for quantum graphs
97 Bounds on sums for quantum graphs
98 Bounds on sums for quantum graphs
99 Bounds on individual eigenvalues Recall that we threw something out in the derivation. But you don t have to throw that part out, and using the earlier result, you can circle back and get bounds on individual eigenvalues. With some work
100 Bounds on sums for quantum graphs This result is in the form that applies to the case of Euclidean domains, where m k is the Weyl expression, but a similar result works for all of our applications, including quantum graphs. (Harrell-Stubbe, unpublished)
101 PDEs on homogeneous spaces
102 PDEs on homogeneous spaces A homogeneous space is a manifold M with a continuous symmetry group of isomorphisms M M. Canonical examples: R d, S d, H d.
103 The weak form of PDEs with Neumann BC We can find sharp upper bounds for sums of eigenvalues of expressions defined in a variational quadratic form as follows: Where Ω is a domain in a homogeneous space, which has been conformally transformed in an arbitrary way. Weak Neumann conditions correspond to test functions in the restriction of H 01 (R d ) to Ω. (Evans and Edmunds)
104
105 Extensions to other homogeneous spaces Recently, with El Soufi and Ilias we derived sharp inequalities for Neumann Laplacian eigenvalues on subdomains of homogeneous spaces, including extensions of Kröger for domains conformal to R d, and analogues on compact such as with implications for Z(t). Cf. Strichartz, 1996.
106 Proof
107 By the theorem,
108 Phase-space bounds
109 For a better result with a potential, Use coherent states (like wavelets): resp. Cf. Lieb-Loss
110 Phase space estimates with V(x) ª The intuition in physics is that each eigenfunction fills a certain volume in phase space, Thus the number of energy levels (eigenvalues) Λ is proportional to the volume of the region in phase space for which
111 For domains conformal to Euclidean sets, we take with which we find a Parseval relation and a reasonable energy calculation. (for details, see the paper).
112 THE END
What does the average eigenvalue know?
What does the average eigenvalue know? Evans Harrell Georgia Tech www.math.gatech.edu/~harrell CWRU March, 2017 Copyright 2017 by Evans M. Harrell II. What does the average eigenvalue know about geometry,
More informationOn sums of eigenvalues, and what they reveal about graphs and manifolds
On sums of eigenvalues, and what they reveal about graphs and manifolds Evans Harrell Georgia Tech Université F. Rabelais www.math.gatech.edu/~harrell Tours le 30 janvier, 2014 Copyright 2014 by Evans
More informationSum rules and semiclassical limits for the spectra of some elliptic PDEs and pseudodifferential operators
Sum rules and semiclassical limits for the spectra of some elliptic PDEs and pseudodifferential operators Evans Harrell Georgia Tech www.math.gatech.edu/~harrell Institut É. Cartan Univ. H. Poincaré Nancy
More informationUniversal patterns in spectra of differential operators. Copyright 2008 by Evans M. Harrell II.
Universal patterns in spectra of differential operators Copyright 2008 by Evans M. Harrell II. This lecture will not involve snakes, machetes, or other dangerous objects. Laplace, Laplace-Beltrami, and
More informationSum rules and semiclassical limits for quantum Hamiltonians on surfaces, periodic structures, and graphs.
Sum rules and semiclassical limits for quantum Hamiltonians on surfaces, periodic structures, and graphs. Evans Harrell Georgia Tech www.math.gatech.edu/~harrell Mathematical aspects of quantum transport
More informationSum rules and semiclassical limits for quantum Hamiltonians on surfaces, periodic structures, and graphs
Sum rules and semiclassical limits for quantum Hamiltonians on surfaces, periodic structures, and graphs Evans Harrell Georgia Tech www.math.gatech.edu/~harrell Centre Bernoulli École Polytechnique Fédérale
More informationLecture 1 Introduction
Lecture 1 Introduction 1 The Laplace operator On the 3-dimensional Euclidean space, the Laplace operator (or Laplacian) is the linear differential operator { C 2 (R 3 ) C 0 (R 3 ) : f 2 f + 2 f + 2 f,
More informationOn the spectrum of the Laplacian
On the spectrum of the Laplacian S. Kesavan Institute of Mathematical Sciences, CIT Campus, Taramani, Chennai - 600113. kesh@imsc.res.in July 1, 2013 S. Kesavan (IMSc) Spectrum of the Laplacian July 1,
More informationCourse Description for Real Analysis, Math 156
Course Description for Real Analysis, Math 156 In this class, we will study elliptic PDE, Fourier analysis, and dispersive PDE. Here is a quick summary of the topics will study study. They re described
More informationEigenvalues 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 informationIFT CONTINUOUS LAPLACIAN Mikhail Bessmeltsev
IFT 6112 07 CONTINUOUS LAPLACIAN http://www-labs.iro.umontreal.ca/~bmpix/teaching/6112/2018/ Mikhail Bessmeltsev Famous Motivation An Experiment Unreasonable to Ask? Length of string http://www.takamine.com/templates/default/images/gclassical.png
More informationMATH 308 COURSE SUMMARY
MATH 308 COURSE SUMMARY Approximately a third of the exam cover the material from the first two midterms, that is, chapter 6 and the first six sections of chapter 7. The rest of the exam will cover the
More informationSPECTRAL PROBLEMS IN SPACES OF CONSTANT CURVATURE
131 SPECTRAL PROBLEMS IN SPACES OF CONSTANT CURVATURE RAFAEL D. BENGURIA Departamento de Física, P. Universidad Católica de Chile, Casilla 306, Santiago 22, CHILE E-mail: rbenguri@fis.puc.cl Here, recent
More informationarxiv: v2 [math.sp] 25 Dec 2015
BOUNDING EIGENALUES WITH PACKING DENSITY arxiv:1508.07346v2 [math.sp] 25 Dec 2015 NEAL COLEMAN Abstract. Weprovealowerboundontheeigenvaluesλ k,k N, of the Dirichlet Laplacian ofabounded domain Ω R n ofvolume
More informationInternational Mathematical Union
International Mathematical Union To: From: IMU Adhering Organizations Major Mathematical Societies and Institutions Martin Grötschel, IMU Secretary October 24, 2007 IMU AO Circular Letter 7/2007 ICM 2010:
More informationEE Technion, Spring then. can be isometrically embedded into can be realized as a Gram matrix of rank, Properties:
5/25/200 2 A mathematical exercise Assume points with the metric are isometrically embeddable into Then, there exists a canonical form such that for all Spectral methods We can also write Alexander & Michael
More informationMysteries Around Graph Laplacian Eigenvalue 4
Mysteries Around Graph Laplacian Eigenvalue 4 Yuji Nakatsukasa, Naoki Saito, Ernest Woei Department of Mathematics University of California, Davis ICIAM 2011, Vancouver, BC, Canada July 22, 2011 saito@math.ucdavis.edu
More informationOn the spectrum of the Hodge Laplacian and the John ellipsoid
Banff, July 203 On the spectrum of the Hodge Laplacian and the John ellipsoid Alessandro Savo, Sapienza Università di Roma We give upper and lower bounds for the first eigenvalue of the Hodge Laplacian
More informationVector fields and phase flows in the plane. Geometric and algebraic properties of linear systems. Existence, uniqueness, and continuity
Math Courses Approved for MSME (2015/16) Mth 511 - Introduction to Real Analysis I (3) elements of functional analysis. This is the first course in a sequence of three: Mth 511, Mth 512 and Mth 513 which
More informationSpectral 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 informationSpectral Graph Theory Lecture 2. The Laplacian. Daniel A. Spielman September 4, x T M x. ψ i = arg min
Spectral Graph Theory Lecture 2 The Laplacian Daniel A. Spielman September 4, 2015 Disclaimer These notes are not necessarily an accurate representation of what happened in class. The notes written before
More informationSPECTRAL 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 informationSpectral 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 informationSome geometric and topological inequalities. arising in nanophysics. Evans Harrell Georgia Tech.
Some geometric and topological inequalities Evans Harrell Georgia Tech www.math.gatech.edu/~harrell arising in nanophysics 2010 7 30 Nanoelectronics Nanoscale = 10-1000 X width of atom Foreseen by Feynman
More informationGeometric bounds for Steklov eigenvalues
Geometric bounds for Steklov eigenvalues Luigi Provenzano École Polytechnique Fédérale de Lausanne, Switzerland Joint work with Joachim Stubbe June 20, 2017 luigi.provenzano@epfl.ch (EPFL) Steklov eigenvalues
More informationLecture 2: Recognizing Shapes Using the Dirichlet Laplacian. Lotfi Hermi, University of Arizona
Lecture 2: Recognizing Shapes Using the Dirichlet Laplacian Lotfi Hermi, University of Arizona based on joint work with M. A. Khabou and M. B. H. Rhouma Summary of Today s Session: Properties of Feature
More informationThe Sound of Symmetry
Zhiqin Lu, University of California, Irvine February 28, 2014, California State Long Beach In 1966, M. Kac asked the the following question: Question If two planar domains have the same spectrum, are they
More informationIntroduction to Spectral Geometry
Chapter 1 Introduction to Spectral Geometry From P.-S. Laplace to E. Beltrami The Laplace operator was first introduced by P.-S. Laplace (1749 1827) for describing celestial mechanics (the notation is
More informationMATHEMATICS (MATH) Calendar
MATHEMATICS (MATH) This is a list of the Mathematics (MATH) courses available at KPU. For information about transfer of credit amongst institutions in B.C. and to see how individual courses transfer, go
More informationCS 6820 Fall 2014 Lectures, October 3-20, 2014
Analysis of Algorithms Linear Programming Notes CS 6820 Fall 2014 Lectures, October 3-20, 2014 1 Linear programming The linear programming (LP) problem is the following optimization problem. We are given
More informationPointwise control of eigenfunctions on quantum graphs
Pointwise control of eigenfunctions on quantum graphs Evans Harrell Georgia Tech www.math.gatech.edu/~harrell Copyright 2016 by Evans M. Harrell II. QMath13 Atlanta Oct., 2016 Abstract Pointwise bounds
More informationNodal lines of Laplace eigenfunctions
Nodal lines of Laplace eigenfunctions Spectral Analysis in Geometry and Number Theory on the occasion of Toshikazu Sunada s 60th birthday Friday, August 10, 2007 Steve Zelditch Department of Mathematics
More informationShort note on compact operators - Monday 24 th March, Sylvester Eriksson-Bique
Short note on compact operators - Monday 24 th March, 2014 Sylvester Eriksson-Bique 1 Introduction In this note I will give a short outline about the structure theory of compact operators. I restrict attention
More informationGreat Theoretical Ideas in Computer Science. Lecture 7: Introduction to Computational Complexity
15-251 Great Theoretical Ideas in Computer Science Lecture 7: Introduction to Computational Complexity September 20th, 2016 What have we done so far? What will we do next? What have we done so far? > Introduction
More informationUnderstanding graphs through spectral densities
Understanding graphs through spectral densities David Bindel Department of Computer Science Cornell University SCAN seminar, 29 Feb 216 SCAN 1 / 1 Can One Hear the Shape of a Drum? 2 u = λu on Ω, u = on
More informationarxiv:math/ v1 [math.dg] 1 Jul 1992
RESEARCH ANNOUNCEMENT APPEARED IN BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY Volume 27, Number 1, July 1992, Pages 134-138 arxiv:math/9207215v1 [math.dg] 1 Jul 1992 ONE CANNOT HEAR THE SHAPE OF A DRUM
More informationManifold Regularization
9.520: Statistical Learning Theory and Applications arch 3rd, 200 anifold Regularization Lecturer: Lorenzo Rosasco Scribe: Hooyoung Chung Introduction In this lecture we introduce a class of learning algorithms,
More informationCourse Goals and Course Objectives, as of Fall Math 102: Intermediate Algebra
Course Goals and Course Objectives, as of Fall 2015 Math 102: Intermediate Algebra Interpret mathematical models such as formulas, graphs, tables, and schematics, and draw inferences from them. Represent
More informationZeta Functions and Regularized Determinants for Elliptic Operators. Elmar Schrohe Institut für Analysis
Zeta Functions and Regularized Determinants for Elliptic Operators Elmar Schrohe Institut für Analysis PDE: The Sound of Drums How Things Started If you heard, in a dark room, two drums playing, a large
More informationLecture 13: Spectral Graph Theory
CSE 521: Design and Analysis of Algorithms I Winter 2017 Lecture 13: Spectral Graph Theory Lecturer: Shayan Oveis Gharan 11/14/18 Disclaimer: These notes have not been subjected to the usual scrutiny reserved
More informationRandom Lifts of Graphs
27th Brazilian Math Colloquium, July 09 Plan of this talk A brief introduction to the probabilistic method. A quick review of expander graphs and their spectrum. Lifts, random lifts and their properties.
More informationMATHEMATICS (MATH) Mathematics (MATH) 1
Mathematics (MATH) 1 MATHEMATICS (MATH) MATH 1010 Applied Business Mathematics Mathematics used in solving business problems related to simple and compound interest, annuities, payroll, taxes, promissory
More informationLecture 12: Introduction to Spectral Graph Theory, Cheeger s inequality
CSE 521: Design and Analysis of Algorithms I Spring 2016 Lecture 12: Introduction to Spectral Graph Theory, Cheeger s inequality Lecturer: Shayan Oveis Gharan May 4th Scribe: Gabriel Cadamuro Disclaimer:
More informationMath (P)Review Part II:
Math (P)Review Part II: Vector Calculus Computer Graphics Assignment 0.5 (Out today!) Same story as last homework; second part on vector calculus. Slightly fewer questions Last Time: Linear Algebra Touched
More informationQuadratics and Other Polynomials
Algebra 2, Quarter 2, Unit 2.1 Quadratics and Other Polynomials Overview Number of instructional days: 15 (1 day = 45 60 minutes) Content to be learned Know and apply the Fundamental Theorem of Algebra
More informationCHAPTER 1. Introduction
CHAPTER 1 Introduction A typical Modern Geometry course will focus on some variation of a set of axioms for Euclidean geometry due to Hilbert. At the end of such a course, non-euclidean geometries (always
More informationData Analysis and Manifold Learning Lecture 3: Graphs, Graph Matrices, and Graph Embeddings
Data Analysis and Manifold Learning Lecture 3: Graphs, Graph Matrices, and Graph Embeddings Radu Horaud INRIA Grenoble Rhone-Alpes, France Radu.Horaud@inrialpes.fr http://perception.inrialpes.fr/ Outline
More informationAn Intuitive Introduction to Motivic Homotopy Theory Vladimir Voevodsky
What follows is Vladimir Voevodsky s snapshot of his Fields Medal work on motivic homotopy, plus a little philosophy and from my point of view the main fun of doing mathematics Voevodsky (2002). Voevodsky
More informationMAT 280: Laplacian Eigenfunctions: Theory, Applications, and Computations Lecture 7: Nodal Sets
MAT 280: Laplacian Eigenfunctions: Theory, Applications, and Computations Lecture 7: Nodal Sets Lecturer: Naoki Saito Scribe: Bradley Marchand/Allen Xue April 20, 2007 Consider the eigenfunctions v(x)
More informationConsequences of Orthogonality
Consequences of Orthogonality Philippe B. Laval KSU Today Philippe B. Laval (KSU) Consequences of Orthogonality Today 1 / 23 Introduction The three kind of examples we did above involved Dirichlet, Neumann
More informationCourses: Mathematics (MATH)College: Natural Sciences & Mathematics. Any TCCN equivalents are indicated in square brackets [ ].
Courses: Mathematics (MATH)College: Natural Sciences & Mathematics Any TCCN equivalents are indicated in square brackets [ ]. MATH 1300: Fundamentals of Mathematics Cr. 3. (3-0). A survey of precollege
More informationDepartment of Mathematics The Ohio State University
Department of Mathematics The Ohio State University 2004-2005 Mathematics Courses Course Number Course Title 50 Pre-College Mathematics I 75 Pre-College Mathematics II 76 Reentry Precollege Math 103 Enrichment
More informationMATHEMATICS (MATH) Mathematics (MATH) 1 MATH AP/OTH CREDIT CALCULUS II MATH SINGLE VARIABLE CALCULUS I
Mathematics (MATH) 1 MATHEMATICS (MATH) MATH 101 - SINGLE VARIABLE CALCULUS I Short Title: SINGLE VARIABLE CALCULUS I Description: Limits, continuity, differentiation, integration, and the Fundamental
More informationSome Planar Isospectral Domains. Peter Buser, John Conway, Peter Doyle, and Klaus-Dieter Semmler. 1 Introduction
IMRN International Mathematics Research Notices 1994, No. 9 Some Planar Isospectral Domains Peter Buser, John Conway, Peter Doyle, and Klaus-Dieter Semmler 1 Introduction In 1965, Mark Kac [6] asked, Can
More informationSign of derivative test: when does a function decreases or increases:
Sign of derivative test: when does a function decreases or increases: If for all then is increasing on. If for all then is decreasing on. If then the function is not increasing or decreasing at. We defined
More informationUnderstanding Computation
Understanding Computation 1 Mathematics & Computation -Mathematics has been around for a long time as a method of computing. -Efforts to find canonical way of computations. - Machines have helped with
More informationNON-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 informationBézier Curves and Splines
CS-C3100 Computer Graphics Bézier Curves and Splines Majority of slides from Frédo Durand vectorportal.com CS-C3100 Fall 2017 Lehtinen Before We Begin Anything on your mind concerning Assignment 1? CS-C3100
More informationPLEASE LET ME KNOW IF YOU FIND TYPOS (send to
Teoretisk Fysik KTH Advanced QM (SI2380), Lecture 2 (Summary of concepts) 1 PLEASE LET ME KNOW IF YOU FIND TYPOS (send email to langmann@kth.se) The laws of QM 1. I now discuss the laws of QM and their
More informationProblems from the Workshops on Low Eigenvalues of Laplace and Schrödinger Operators at AIM 2006 (Palo Alto) and MFO 2009 (Oberwolfach)
Problems from the Workshops on Low Eigenvalues of Laplace and Schrödinger Operators at AIM 006 (Palo Alto) and MFO 009 (Oberwolfach) Version 6, April 009 Following are brief statements of some problems
More informationAsymptotic distribution of eigenvalues of Laplace operator
Asymptotic distribution of eigenvalues of Laplace operator 23.8.2013 Topics We will talk about: the number of eigenvalues of Laplace operator smaller than some λ as a function of λ asymptotic behaviour
More informationfy (X(g)) Y (f)x(g) gy (X(f)) Y (g)x(f)) = fx(y (g)) + gx(y (f)) fy (X(g)) gy (X(f))
1. Basic algebra of vector fields Let V be a finite dimensional vector space over R. Recall that V = {L : V R} is defined to be the set of all linear maps to R. V is isomorphic to V, but there is no canonical
More informationDecouplings and applications
April 27, 2018 Let Ξ be a collection of frequency points ξ on some curved, compact manifold S of diameter 1 in R n (e.g. the unit sphere S n 1 ) Let B R = B(c, R) be a ball with radius R 1. Let also a
More informationWe wish the reader success in future encounters with the concepts of linear algebra.
Afterword Our path through linear algebra has emphasized spaces of vectors in dimension 2, 3, and 4 as a means of introducing concepts which go forward to IRn for arbitrary n. But linear algebra does not
More informationAri Laptev and Timo Weidl. Department of Mathematics Royal Institute of Technology SE Stockholm Sweden
RECENT RESULTS ON LIEB-THIRRING INEQUALITIES Ari Laptev and Timo Weidl Department of Mathematics Royal Institute of Technology SE-10044 Stockholm Sweden laptev@math.kth.se weidl@math.kth.se June 3, 2000
More informationExercises to Applied Functional Analysis
Exercises to Applied Functional Analysis Exercises to Lecture 1 Here are some exercises about metric spaces. Some of the solutions can be found in my own additional lecture notes on Blackboard, as the
More informationLecture 12 : Graph Laplacians and Cheeger s Inequality
CPS290: Algorithmic Foundations of Data Science March 7, 2017 Lecture 12 : Graph Laplacians and Cheeger s Inequality Lecturer: Kamesh Munagala Scribe: Kamesh Munagala Graph Laplacian Maybe the most beautiful
More informationGRADUATE MATHEMATICS COURSES, FALL 2018
GRADUATE MATHEMATICS COURSES, FALL 2018 Math 5043: Introduction to Numerical Analysis MW 9:00 10:20 Prof. D. Szyld During the first semester of this course, the student is introduced to basic concepts
More informationTopics in Representation Theory: Cultural Background
Topics in Representation Theory: Cultural Background This semester we will be covering various topics in representation theory, see the separate syllabus for a detailed list of topics, including some that
More informationIntroduction. Disclaimer. 1.1 First Things. 1.2 Introduction. Spectral Graph Theory Lecture 1. Daniel A. Spielman September 2, 2015
Spectral Graph Theory Lecture 1 Introduction Daniel A. Spielman September 2, 2015 Disclaimer These notes are not necessarily an accurate representation of what happened in class. The notes written before
More informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More information6c Lecture 14: May 14, 2014
6c Lecture 14: May 14, 2014 11 Compactness We begin with a consequence of the completeness theorem. Suppose T is a theory. Recall that T is satisfiable if there is a model M T of T. Recall that T is consistent
More informationDesigning Information Devices and Systems I Spring 2017 Babak Ayazifar, Vladimir Stojanovic Homework 6
EECS 16A Designing Information Devices and Systems I Spring 2017 Babak Ayazifar, Vladimir Stojanovic Homework 6 This homework is due March 6, 2017, at 23:59. Self-grades are due March 9, 2017, at 23:59.
More information300-Level Math Courses
300-Level Math Courses Math 250: Elementary Differential Equations A differential equation is an equation relating an unknown function to one or more of its derivatives; for instance, f = f is a differential
More informationThe Spinor Representation
The Spinor Representation Math G4344, Spring 2012 As we have seen, the groups Spin(n) have a representation on R n given by identifying v R n as an element of the Clifford algebra C(n) and having g Spin(n)
More informationIsoperimetric Inequalities for the Cauchy-Dirichlet Heat Operator
Filomat 32:3 (218), 885 892 https://doi.org/1.2298/fil183885k Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Isoperimetric Inequalities
More informationCalifornia Common Core State Standards for Mathematics Standards Map Mathematics I
A Correlation of Pearson Integrated High School Mathematics Mathematics I Common Core, 2014 to the California Common Core State s for Mathematics s Map Mathematics I Copyright 2017 Pearson Education, Inc.
More informationLecture 11: Extrema. Nathan Pflueger. 2 October 2013
Lecture 11: Extrema Nathan Pflueger 2 October 201 1 Introduction In this lecture we begin to consider the notion of extrema of functions on chosen intervals. This discussion will continue in the lectures
More informationContents Part A Number Theory Highlights in the History of Number Theory: 1700 BC 2008
Contents Part A Number Theory 1 Highlights in the History of Number Theory: 1700 BC 2008... 3 1.1 Early Roots to Fermat... 3 1.2 Fermat... 6 1.2.1 Fermat s Little Theorem... 7 1.2.2 Sums of Two Squares...
More informationEigenvalue (mis)behavior on manifolds
Bucknell University Lehigh University October 20, 2010 Outline 1 Isoperimetric inequalities 2 3 4 A little history Rayleigh quotients The Original Isoperimetric Inequality The Problem of Queen Dido: maximize
More informationA DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PETER G. CASAZZA, GITTA KUTYNIOK,
More informationSpectral Graph Theory
Spectral Graph Theory Aaron Mishtal April 27, 2016 1 / 36 Outline Overview Linear Algebra Primer History Theory Applications Open Problems Homework Problems References 2 / 36 Outline Overview Linear Algebra
More informationEigenvalue comparisons in graph theory
Eigenvalue comparisons in graph theory Gregory T. Quenell July 1994 1 Introduction A standard technique for estimating the eigenvalues of the Laplacian on a compact Riemannian manifold M with bounded curvature
More informationSection 3.1: Direct Proof and Counterexample 1
Section 3.1: Direct Proof and Counterexample 1 In this chapter, we introduce the notion of proof in mathematics. A mathematical proof is valid logical argument in mathematics which shows that a given conclusion
More informationReview and problem list for Applied Math I
Review and problem list for Applied Math I (This is a first version of a serious review sheet; it may contain errors and it certainly omits a number of topic which were covered in the course. Let me know
More informationMathematics for Engineers and Scientists
Mathematics for Engineers and Scientists Fourth edition ALAN JEFFREY University of Newcastle-upon-Tyne B CHAPMAN & HALL University and Professional Division London New York Tokyo Melbourne Madras Contents
More informationAditya Bhaskara CS 5968/6968, Lecture 1: Introduction and Review 12 January 2016
Lecture 1: Introduction and Review We begin with a short introduction to the course, and logistics. We then survey some basics about approximation algorithms and probability. We also introduce some of
More informationJohn H. Palmieri Research description 20 September 2001
John H. Palmieri Research description 20 September 2001 My research is in stable homotopy theory, which is a subfield of topology, one of the main branches of mathematics. Stable homotopy theory is roughly
More informationGreat Ideas in Theoretical Computer Science
15-251 Great Ideas in Theoretical Computer Science Lecture 1: Introduction to the course Instructors Aug 29th, 2017 Teaching Assistants What is computer science? What is theoretical computer science? What
More information1 FUNDAMENTALS OF LOGIC NO.1 WHAT IS LOGIC Tatsuya Hagino hagino@sfc.keio.ac.jp lecture URL https://vu5.sfc.keio.ac.jp/slide/ 2 Course Summary What is the correct deduction? Since A, therefore B. It is
More informationThe Riemann Hypothesis Project summary
The Riemann Hypothesis Project summary The spectral theory of the vibrating string is applied to a proof of the Riemann hypothesis for the Hecke zeta functions in the theory of modular forms. A proof of
More informationCHAPTER 3: THE INTEGERS Z
CHAPTER 3: THE INTEGERS Z MATH 378, CSUSM. SPRING 2009. AITKEN 1. Introduction The natural numbers are designed for measuring the size of finite sets, but what if you want to compare the sizes of two sets?
More informationUsing Laplacian Eigenvalues and Eigenvectors in the Analysis of Frequency Assignment Problems
Using Laplacian Eigenvalues and Eigenvectors in the Analysis of Frequency Assignment Problems Jan van den Heuvel and Snežana Pejić Department of Mathematics London School of Economics Houghton Street,
More informationMATHEMATICS (MAT) Mathematics (MAT) 1
MATHEMATICS (MAT) MAT 097 BASIC MATHEMATICS 0, 3/0 Provides the necessary mathematics background needed to pass college-level algebra; covers polynomials, rational expressions, exponents and roots, solving
More informationSTUDY PLAN MASTER IN (MATHEMATICS) (Thesis Track)
STUDY PLAN MASTER IN (MATHEMATICS) (Thesis Track) I. GENERAL RULES AND CONDITIONS: 1- This plan conforms to the regulations of the general frame of the Master programs. 2- Areas of specialty of admission
More informationAPPENDIX B SUMMARIES OF SUBJECT MATTER TOPICS WITH RELATED CALIFORNIA AND NCTM STANDARDS PART 1
APPENDIX B SUMMARIES OF SUBJECT MATTER TOPICS WITH RELATED CALIFORNIA AND NCTM STANDARDS This appendix lists the summaries of the subject matter topics presented in Section 2 of the Statement. After each
More informationTutorials in Optimization. Richard Socher
Tutorials in Optimization Richard Socher July 20, 2008 CONTENTS 1 Contents 1 Linear Algebra: Bilinear Form - A Simple Optimization Problem 2 1.1 Definitions........................................ 2 1.2
More informationdynamical 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 informationDepartment of Mathematics The Ohio State University
Department of Mathematics The Ohio State University 2002-2003 Mathematics Courses Course Number Course Title 50 Pre-College Mathematics I 75 Pre-College Mathematics II 76 Reentry Precollege Math 103 Enrichment
More informationMathematics (MATH) MATH 098. Intermediate Algebra. 3 Credits. MATH 103. College Algebra. 3 Credits. MATH 104. Finite Mathematics. 3 Credits.
Mathematics (MATH) 1 Mathematics (MATH) MATH 098. Intermediate Algebra. 3 Credits. Properties of the real number system, factoring, linear and quadratic equations, functions, polynomial and rational expressions,
More information