Fredholm Theory and Stable Approximation of Band Operators and Their Generalisations

Total Page:16

File Type:pdf, Size:1020Kb

Fredholm Theory and Stable Approximation of Band Operators and Their Generalisations Fredholm Theory and Stable Approximation of Band Operators and Their Generalisations Habilitationsschrift zur Erlangung des akademischen Grades Doctor rerum naturalium habilitatus (Dr. rer. nat. habil.) vorgelegt der Fakult¨at f¨urMathematik der Technischen Universit¨at Chemnitz von Dr. Marko Lindner, geboren am 20. Oktober 1973 in Zschopau. Chemnitz, den 23. Februar 2009 Contents 1 Introduction 7 2 Preliminaries 15 2.1 Numbers and Vectors ......................... 15 2.2 Banach Spaces and Banach Algebras ................ 16 2.3 Linear Operators ........................... 17 2.4 Spaces of Sequences .......................... 18 2.5 An Approximate Identity ....................... 19 2.6 Different Topologies on E ...................... 21 2.6.1 The Norm Topology ..................... 21 2.6.2 The Local Topology ..................... 22 2.6.3 The Strict Topology ..................... 22 2.7 Comments and References ...................... 25 3 Classes of Operators 27 3.1 Continuous Operators on (E, s) ................... 27 3.2 Compact Operators and Generalisations .............. 29 3.2.1 Compact Operators on (E, k · k) and Generalisations ... 29 3.2.2 Restrict and Extend Operators to and from E0 ...... 35 3.2.3 Compact Operators on (E, s) and Generalisations ..... 36 3.2.4 Algebraic Properties ..................... 39 3.3 Duality: Adjoint and Preadjoint Operators ............. 41 3.3.1 Definitions ........................... 41 3 4 CONTENTS 3.3.2 Duality in Action: Fredholm Operators on E∞ ....... 43 3.4 Operator Chemistry ......................... 48 3.5 Notions of Operator Convergence .................. 50 3.6 Infinite Matrices ............................ 56 3.6.1 Inducing Matrix vs. Representation Matrix ......... 56 3.6.2 Our Operator Classes from the Matrix Point of View ... 57 3.7 Band- and Band-Dominated Operators ............... 60 3.7.1 Measures of Off-Diagonal Decay ............... 60 3.7.2 Characterisations of BO(E) and BDO(E) ......... 62 3.7.3 The Wiener Algebra ..................... 65 3.8 Comments and References ...................... 71 4 Key Concepts 73 4.1 Fredholmness and Invertibility at Infinity .............. 73 4.1.1 Fredholmness Revisited .................... 73 4.1.2 P-Fredholmness and Invertibility at Infinity ........ 74 4.1.3 Invertibility at Infinity in BDO(E) ............. 77 4.1.4 Invertibility at Infinity vs. Fredholmness .......... 78 4.2 Collectively Compact Operator Theory ............... 82 4.2.1 Collective Compactness: A Short Intro ........... 82 4.2.2 The Chandler-Wilde/Zhang Approach in our Case ..... 83 4.3 Limit Operators ............................ 86 4.4 Collective Compactness Meets Limit Operators .......... 91 4.5 Comments and References ...................... 95 5 Band-Dominated Fredholm Operators 99 5.1 More Preliminaries .......................... 99 5.1.1 Rich Band-Dominated Operators .............. 99 5.1.2 When is T (K) Uniformly Montel? .............. 100 ∗ 5.1.3 The Operator Spectra of A and A|E0 ............ 104 5.2 Main Theorems ............................ 106 CONTENTS 5 5.2.1 The General Case, E = Ep(X) ................ 106 5.2.2 The Case E = E∞(X) .................... 109 5.2.3 The One-Dimensional Case, E = `∞(Z,X) ......... 110 5.3 Fredholmness in the Wiener Algebra ................ 116 5.4 Limit Operators and the Fredholm Index .............. 121 5.5 Different Types of Diagonal Behaviour ............... 123 5.5.1 Periodic and Almost Periodic Operators .......... 123 5.5.2 Slowly Oscillating Operators ................. 134 5.5.3 Pseudoergodic Operators ................... 136 5.6 Comments and References ...................... 140 6 Stable Approximation of Infinite Matrices 141 6.1 Approximation Methods ....................... 141 6.1.1 Definitions ........................... 141 6.1.2 Applicability vs. Stability .................. 144 6.1.3 Stability vs. Invertibility at Infinity ............. 145 6.2 The Finite Section Method ...................... 149 6.3 Strategy 1: Passing to Subsequences ................ 151 6.3.1 The Philosophy ........................ 152 6.3.2 The Stability Theorem for Subsequences of the FSM ... 153 6.3.3 Starlike Sets Instead of Convex Polytopes ......... 156 6.3.4 Examples ........................... 157 6.3.5 Some Specialities in the Case N = 1 ............ 161 6.3.6 On the Uniform Boundedness Condition in (iii) ...... 164 6.4 Strategy 2: Rectangular Finite Sections ............... 165 6.5 Comments and References ...................... 167 7 Applications 169 7.1 Fredholm and Spectral Studies .................... 169 7.1.1 Discrete Schr¨odinger Operators ............... 169 7.1.2 A Bidigonal Random Matrix ................. 177 6 CONTENTS 7.1.3 A Tridigonal Random Matrix ................ 184 7.1.4 A Class of Integral Operators ................ 199 7.2 Approximation Methods ....................... 204 7.2.1 The FSM for Slowly Oscillating Operators ......... 204 7.2.2 A Special Finite Section Method for BC .......... 205 7.2.3 Boundary Integral Equations on Unbounded Rough Surfaces209 7.2.4 Rough Surface Scattering in 3D ............... 227 Bibliography 240 Index 255 Theses 259 Chapter 1 Introduction This text is written to summarise my research activities over the last years. Parts of this research have been summarised before in the monographs “Infinite Matri- ces and Their Finite Sections: An Introduction to the Limit Operator Method” [106] in 2006 and “Limit Operators, Collective Compactness, and the Spectral Theory of Infinite Matrices” [39] in 2008, the first single-authored and the lat- ter co-authored by Simon Chandler-Wilde from the University of Reading, UK. The current text is therefore naturally a hybrid between these two monographs enriched with more recent results, both published and so far unpublished ones. Classes of infinite matrices. The main theme of the body of work to be presented here is the Fredholm theory of bounded linear operators generated by a class of infinite matrices (aij) that are either banded or have certain decay properties as one goes away from the main diagonal. In the simplest case to be considered, the indices i and j run through the integers Z and the matrix entries aij are complex numbers. Under certain conditions on the entries aij, the matrix (aij) then induces, via matrix-vector multiplication, a linear operator A on the space E = `2(Z, C) of two-sided infinite complex sequences with absolutely summable squares. We call A a band operator if (aij) is a band matrix with uniformly bounded entries, and we call it a band-dominated operator if it is the limit, in the operator norm on E, of a sequence of band operators. The set of all operators A whose matrix (aij) has a summable off-diagonal decay, that means X δk < ∞ with δk = sup |aj+k,k|, j∈Z k∈Z is called the Wiener algebra. This is a particularly nice class of bounded linear operators containing all band operators. A matrix with this property generates a bounded, and in fact band-dominated, linear operator on all spaces `p(Z, C) with p ∈ [1, ∞]. 7 8 CHAPTER 1. INTRODUCTION Fredholmness and limit operators. For the Fredholm theory of a band- dominated operator A, the values of any finite collection of matrix entries aij (say {aij : −100 ≤ i, j ≤ 100}) is completely irrelevant as changing these values only perturbs A by a finite rank operator. It is therefore clear that the key to the Fredholm properties of A is to understand the behaviour of the entries aij as (i, j) → ∞. Since we generally do not assume convergence of our matrix entries at infinity, this asymptotic behaviour1 cannot be reflected by a single number; it has much more complexity and needs a more involved storage device: the so- called limit operators of A, each of which is an operator on E itself. Precisely, with every sequence h = (h1, h2, ...) ⊂ Z going to infinity for which the sequence of matrices (ai+hk, j+hk )i,j, k = 1, 2, ... (1.1) converges entrywise as k → ∞, we associate the operator that is induced by the limit of this matrix sequence (1.1) and call it the limit operator of A with respect to h, denoted by Ah. The collection of all limit operators of A is denoted by σop(A); it carries all the information about the Fredholm properties of A. In fact, one can show [96, 140] that a band-dominated operator A is a Fredholm operator, in which case its Fredholm index can be calculated [139] by looking at two members of σop(A), if and only if all members of σop(A) are invertible and their inverses are uniformly bounded. If A is even in the Wiener algebra then this uniform boundedness condition can be dropped, yielding the formula [ specessA = spec Ah (1.2) op Ah∈σ (A) for the essential spectrum of A in terms of the spectra of its limit operators. More general spaces. Many of these ideas generalise to the case when A acts on E = `p(ZN ,X), where p ∈ [1, ∞], N is a natural number and X is a complex Banach space. The elements of E are functions ZN → X, thought of as p N generalised sequences (uk)k∈Z with values in X, such that kukkX is summable over ZN . In this setting we are interested in band-dominated operators A that are N induced by a matrix (aij)i,j∈Z with operator entries aij : X → X. If dim X = ∞ then the Fredholm theory of A changes; now a single matrix entry aij, being an infinite-dimensional operator itself, can change the Fredholm properties of A. 1 What we call “asymptotic behaviour” here is actually the coset of the matrix (aij) modulo the ideal K, where K is the closure, in the operator norm, of the set of all such matrices with only finitely many non-zero entries. In the setting of E = `2(Z, C), this ideal K exactly corresponds with the compact operators on E, and the Fredholm property of A is equivalent to the invertibility of the coset (aij) + K in a suitable factor algebra. 9 One can however prove an analogous theorem as before: Under an additional condition on the band-dominated operator A, the coset (aij)+K is invertible, in which case we now call A invertible (1.3) at infinity, if and only if all limit operators of A are invertible with their inverses uniformly bounded.
Recommended publications
  • Spectral Analysis of Quasiperiodic Schrödinger Operators
    UNIVERSITY OF CALIFORNIA, IRVINE Spectral analysis of quasiperiodic Schr¨odingeroperators DISSERTATION submitted in partial satisfaction of the requirements for the degree of DOCTOR OF PHILOSOPHY in Mathematics by Shiwen Zhang Dissertation Committee: Professor Svetlana Jitomirskaya, Chair Professor Anton Gorodetski Professor Abel Klein 2016 c 2016 Shiwen Zhang Dedication This thesis is dedicated to my beloved parents. For their endless love, support and encouragement. ii Table of Contents Acknowledgements v Curriculum Vitae vi Abstract of the Dissertation x Introduction 1 0.1 Discrete Schr¨odingeroperators . 1 0.2 Motivation and Background . 1 1 Quantitative continuity of singular continuous spectral measures and arithmetic criteria. 5 1.1 Introduction . 5 1.1.1 Main application . 9 1.1.2 Spectral singularity, continuity and proof of Theorem 1.1.4 . 10 1.1.3 Relation with other dimensions; Corollaries for the AMO, Stur- mian potentials, and Transport exponents. 14 1.1.4 Preliminaries . 18 1.2 Spectral Continuity . 22 1.2.1 Proof of Theorem 1.1.6 . 22 1.2.2 Proof of Theorem 1.2.1 . 26 1.2.3 The hyperbolic case: Proof of Lemma 1.2.4 . 27 1.2.4 Energies with Trace close to 2: Proof of Lemma 1.2.5 . 33 1.2.5 Proof of Lemmas 1.2.2 and 1.2.3 . 39 1.3 Spectral Singularity . 40 1.3.1 Power law estimates and proof of Theorem 1.1.5 . 40 1.3.2 Proof of the density lemmas . 45 1.4 Sturmian Hamiltonian . 47 2 Mixed spectral types for the one frequency discrete quasi-periodic Schr¨odingeroperator 50 2.1 Introduction .
    [Show full text]
  • The Index of Normal Fredholm Elements of C* -Algebras
    proceedings of the american mathematical society Volume 113, Number 1, September 1991 THE INDEX OF NORMAL FREDHOLM ELEMENTS OF C*-ALGEBRAS J. A. MINGO AND J. S. SPIELBERG (Communicated by Palle E. T. Jorgensen) Abstract. Examples are given of normal elements of C*-algebras that are invertible modulo an ideal and have nonzero index, in contrast to the case of Fredholm operators on Hubert space. It is shown that this phenomenon occurs only along the lines of these examples. Let T be a bounded operator on a Hubert space. If the range of T is closed and both T and T* have a finite dimensional kernel then T is Fredholm, and the index of T is dim(kerT) - dim(kerT*). If T is normal then kerT = ker T*, so a normal Fredholm operator has index 0. Let us consider a generalization of the notion of Fredholm operator intro- duced by Atiyah. Let X be a compact Hausdorff space and consider continuous functions T: X —>B(H), where B(H) is the set of bounded linear operators on a separable infinite dimensional Hubert space with the norm topology. The set of such functions forms a C*- algebra C(X) <g>B(H). A function T is Fredholm if T(x) is Fredholm for each x . Atiyah [1, Appendix] showed how such an element has an index which is an element of K°(X). Suppose that T is Fredholm and T(x) is normal for each x. Is the index of T necessarily 0? There is a generalization of this question that we would like to consider.
    [Show full text]
  • Probability - Fall 2013 the Infinite Monkey Theorem (Lecture W 9/11)
    MATH 3160 - Fall 2013 Infinite Monkey Theorem MATH 3160 - Probability - Fall 2013 The Infinite Monkey Theorem (Lecture W 9/11) "It was the best of times, it was the blurst of times?! ...You stupid monkey!... Oh, shut up!" | Charles Montgomery Burns The main goal of this handout is to prove the following statement: Theorem 1 (Infinite monkey theorem). If a monkey hits the typewriter keys at random for an infinite amount of time, then he will almost surely produce any type of text, such as the entire collected works of William Shakespeare. To say that an event E happens almost surely means that it happens with probability 1: P (E) = 11. We will state a slightly stronger version of Theorem 1 and give its proof, which is actually not very hard. The key ingredients involve: • basics of convergent/divergent infinite series (which hopefully you already know!); • basic properties of the probability (measure) P (see Ross x2.4, done in lecture F 9/6); • the probability of a monotone increasing/decreasing sequence of events, which is the main content of Ross, Proposition 2.6.1; • the notion of independent events (which we will discuss properly next week, see Ross x3.4, but it's quite easy to state the meaning here). 1 Preliminaries In this section we outline some basic facts which will be needed later. The first two are hopefully familiar (or at least believable) if you have had freshman calculus: 1 While almost surely and surely often mean the same in the context of finite discrete probability problems, they differ when the events considered involve some form of infinity.
    [Show full text]
  • On the Origin and Early History of Functional Analysis
    U.U.D.M. Project Report 2008:1 On the origin and early history of functional analysis Jens Lindström Examensarbete i matematik, 30 hp Handledare och examinator: Sten Kaijser Januari 2008 Department of Mathematics Uppsala University Abstract In this report we will study the origins and history of functional analysis up until 1918. We begin by studying ordinary and partial differential equations in the 18th and 19th century to see why there was a need to develop the concepts of functions and limits. We will see how a general theory of infinite systems of equations and determinants by Helge von Koch were used in Ivar Fredholm’s 1900 paper on the integral equation b Z ϕ(s) = f(s) + λ K(s, t)f(t)dt (1) a which resulted in a vast study of integral equations. One of the most enthusiastic followers of Fredholm and integral equation theory was David Hilbert, and we will see how he further developed the theory of integral equations and spectral theory. The concept introduced by Fredholm to study sets of transformations, or operators, made Maurice Fr´echet realize that the focus should be shifted from particular objects to sets of objects and the algebraic properties of these sets. This led him to introduce abstract spaces and we will see how he introduced the axioms that defines them. Finally, we will investigate how the Lebesgue theory of integration were used by Frigyes Riesz who was able to connect all theory of Fredholm, Fr´echet and Lebesgue to form a general theory, and a new discipline of mathematics, now known as functional analysis.
    [Show full text]
  • Best Q2 from Project 1, Nov 2011
    Best Q21 from project 1, Nov 2011 Introduction: For the site which demonstrates the imaginative use of random numbers in such a way that it could be used explain the details of the use of random numbers to an entire class, we chose a site that is based on the Infinite Monkey Theorem. This theorem hypothesizes that if you put an infinite number of monkeys at typewriters/computer keyboards, eventually one will type out the script of a Shakespearean work. This theorem asserts nothing about the intelligence of the one random monkey that eventually comes up with the script. It may be referred to semi-seriously when justifying a brute force method (the statement to be proved is split up into a finite number of cases and each case has to be checked to see if the proposition in question holds true); the implication is that, with enough resources thrown at it, any technical challenge becomes a “one-banana problem” (the idea that trained monkeys can do low level jobs). The site we chose is: http://www.vivaria.net/experiments/notes/publication/NOTES_EN.pdf. It was created by researchers at Paignton Zoo and the University of Plymouth, in Devon, England. They carried out an experiment for the infinite monkey theorem. The researchers reported that they had left a computer keyboard in the enclosure of six Sulawesi Crested Macaques for a month; it resulted in the monkeys produce nothing but five pages consisting largely of the letter S (shown on the link stated above). The monkeys began by attacking the keyboard with a stone, and followed by urinating on the keyboard and defecating on it.
    [Show full text]
  • The Absolutely Continuous Spectrum of the Almost Mathieu Operator
    THE ABSOLUTELY CONTINUOUS SPECTRUM OF THE ALMOST MATHIEU OPERATOR ARTUR AVILA Abstract. We prove that the spectrum of the almost Mathieu operator is absolutely continuous if and only if the coupling is subcritical. This settles Problem 6 of Barry Simon’s list of Schr¨odinger operator problems for the twenty-first century. 1. Introduction This work is concerned with the almost Mathieu operator H = Hλ,α,θ defined on ℓ2(Z) (1.1) (Hu)n = un+1 + un−1 +2λ cos(2π[θ + nα])un where λ = 0 is the coupling, α R Q is the frequency and θ R is the phase. This is the6 most studied quasiperiodic∈ \ Schr¨odinger operator, arisin∈ g naturally as a physical model (see [L3] for a recent historical account and for the physics back- ground). We are interested in the decomposition of the spectral measures in atomic (corre- sponding to point spectrum), singular continuous and absolutely continuous parts. Our main result is the following. Main Theorem. The spectral measures of the almost Mathieu operator are abso- lutely continuous if and only if λ < 1. | | 1.1. Background. Singularity of the spectral measures for λ 1 had been pre- viously established (it follows from [LS], [L1], [AK]). Thus| | the ≥ Main Theorem reduces to showing absolute continuity of the spectral measures for λ < 1, which is Problem 6 of Barry Simon’s list [S3]. | | We recall the history of this problem (following [J]). Aubry-Andr´econjectured the following dependence on λ of the nature of the spectral measures: arXiv:0810.2965v1 [math.DS] 16 Oct 2008 (1) (Supercritical regime) For λ > 1, spectral measures are pure point, (2) (Subcritical regime) For λ| <| 1, spectral measures are absolutely continu- ous.
    [Show full text]
  • Floer Homology on Symplectic Manifolds
    Floer Homology on Symplectic Manifolds KWONG, Kwok Kun A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Philosophy in Mathematics c The Chinese University of Hong Kong August 2008 The Chinese University of Hong Kong holds the copyright of this thesis. Any person(s) intending to use a part or whole of the materials in the thesis in a proposed publication must seek copyright release from the Dean of the Graduate School. Thesis/Assessment Committee Professor Wan Yau Heng Tom (Chair) Professor Au Kwok Keung Thomas (Thesis Supervisor) Professor Tam Luen Fai (Committee Member) Professor Dusa McDuff (External Examiner) Floer Homology on Symplectic Manifolds i Abstract The Floer homology was invented by A. Floer to solve the famous Arnold conjecture, which gives the lower bound of the fixed points of a Hamiltonian symplectomorphism. Floer’s theory can be regarded as an infinite dimensional version of Morse theory. The aim of this dissertation is to give an exposition on Floer homology on symplectic manifolds. We will investigate the similarities and differences between the classical Morse theory and Floer’s theory. We will also explain the relation between the Floer homology and the topology of the underlying manifold. Floer Homology on Symplectic Manifolds ii ``` ½(ÝArnold øî×bÛñøÝFÝóê ×Íì§A. FloerxñÝFloer!§¡XÝ9 Floer!§¡Ú Morse§¡Ý×ÍP§îÌÍÍ¡Zº EøîÝFloer!®×Í+&ƺD¡BÎMorse§¡ Floer§¡Ý8«õ! ¬ÙÕFloer!ÍXòøc RÝn; Floer Homology on Symplectic Manifolds iii Acknowledgements I would like to thank my advisor Prof. Thomas Au Kwok Keung for his encouragement in writing this thesis. I am grateful to all my teachers.
    [Show full text]
  • Quantitative Hedge Fund Analysis and the Infinite Monkey Theorem
    Quantitative Hedge Fund Analysis and the Infinite Monkey Theorem Some have asserted that monkeys with typewriters, given enough time, could replicate Shakespeare. Don’t take the wager. While other financial denizens sarcastically note that given enough time there will be a few successes out of all the active money managers, building on the concept that even a blind pig will occasionally find a peanut. Alternatively, our goal in the attached white paper is to more reliably accelerate an investor’s search for sound and safe hedge fund and niche investments. We welcome all comments, suggestions and criticisms, too. Not kidding, really do! A brief abstract follows: Quantitative analysis is an important part of the hedge fund investment process that we divide into four steps: 1) data acquisition and preparation; 2) individual analysis; 3) comparative analysis versus peers and indices; 4) portfolio analysis. Step One: Data Acquisition and Preparation Understand sourced data by carefully reading all of the associated footnotes, considering who prepared it (whether the manager, the administrator or an auditor/review firm), and evaluating the standard of preparation, e.g., is it GIPS compliant? Step Two: Individual Analysis Here, we compare and contrast Compound Annual Growth Rate (CAGR) to Average Annual Return (AAR), discuss volatility measures including time windowing and review the pros and cons of risk/reward ratios. Step Three: Comparative Analysis Any evaluations must be put into context. What are the alternatives, with greatness being a relative value. Step Four: Portfolio Analysis Too often, a single opportunity is considered in isolation, whereas its impact must be measured against a total portfolio of existing positions.
    [Show full text]
  • Basic Theory of Fredholm Operators Annali Della Scuola Normale Superiore Di Pisa, Classe Di Scienze 3E Série, Tome 21, No 2 (1967), P
    ANNALI DELLA SCUOLA NORMALE SUPERIORE DI PISA Classe di Scienze MARTIN SCHECHTER Basic theory of Fredholm operators Annali della Scuola Normale Superiore di Pisa, Classe di Scienze 3e série, tome 21, no 2 (1967), p. 261-280 <http://www.numdam.org/item?id=ASNSP_1967_3_21_2_261_0> © Scuola Normale Superiore, Pisa, 1967, tous droits réservés. L’accès aux archives de la revue « Annali della Scuola Normale Superiore di Pisa, Classe di Scienze » (http://www.sns.it/it/edizioni/riviste/annaliscienze/) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/conditions). Toute utilisa- tion commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ BASIC THEORY OF FREDHOLM OPERATORS (*) MARTIN SOHECHTER 1. Introduction. " A linear operator A from a Banach space X to a Banach space Y is called a Fredholm operator if 1. A is closed 2. the domain D (A) of A is dense in X 3. a (A), the dimension of the null space N (A) of A, is finite 4. .R (A), the range of A, is closed in Y 5. ~ (A), the codimension of R (A) in Y, is finite. The terminology stems from the classical Fredholm theory of integral equations. Special types of Fredholm operators were considered by many authors since that time, but systematic treatments were not given until the work of Atkinson [1]~ Gohberg [2, 3, 4] and Yood [5]. These papers conside- red bounded operators.
    [Show full text]
  • Semi-Classical Analysis and Harper's Equation –An Introduction
    Semi-classical analysis and Harper's equation {An introduction{ Crash course1 at Tsinghua University Bernard Helffer Universit´ede Nantes and CNRS Laboratoire de Math´ematique J. Leray. 44322 Nantes Cedex, France November 9, 2018 1The author was kindly invited by YanHui Qu Abstract Since the description in 1976 of the beautiful butterfly by the physicist Hofstadter interpreted as the spectra of a family of operators (called almost Mathieu or Harper's operator) parametrized by some flux, a huge literature has been written for understanding the properties of these spectra. After a presentation of the subject, these lectures will be devoted to the description of the results of Helffer-Sj¨ostrand(at the end of the eighties) based on an illuminating strategy proposed by the physicist M. Wilkinson in 1985. This leads to the proof of the Cantor structure of the spectrum for the Harper model for a some specific family of irrational fluxes (characterized on its expansion in continuous fractions). This was a very particular case of the ten Martinis conjecture of M. Kac popularized by B. Simon and which was finally proved in (2009) by A. Avila, S. Jitomirskaya and coauthors for any irrational. The goal is to explain how semi-classical analysis appears in the analysis of this problem. The analysis of the spectrum of the Harper's model can indeed be done for some fluxes by semi-classical analysis and in this case can give a more precise information on the spectrum than simply its Cantor structure. If it seems to be impossible in these lectures to give a complete proof of the results (the use of the FBI techniques mainly due to J.
    [Show full text]
  • Fundamental Theorems in Mathematics
    SOME FUNDAMENTAL THEOREMS IN MATHEMATICS OLIVER KNILL Abstract. An expository hitchhikers guide to some theorems in mathematics. Criteria for the current list of 243 theorems are whether the result can be formulated elegantly, whether it is beautiful or useful and whether it could serve as a guide [6] without leading to panic. The order is not a ranking but ordered along a time-line when things were writ- ten down. Since [556] stated “a mathematical theorem only becomes beautiful if presented as a crown jewel within a context" we try sometimes to give some context. Of course, any such list of theorems is a matter of personal preferences, taste and limitations. The num- ber of theorems is arbitrary, the initial obvious goal was 42 but that number got eventually surpassed as it is hard to stop, once started. As a compensation, there are 42 “tweetable" theorems with included proofs. More comments on the choice of the theorems is included in an epilogue. For literature on general mathematics, see [193, 189, 29, 235, 254, 619, 412, 138], for history [217, 625, 376, 73, 46, 208, 379, 365, 690, 113, 618, 79, 259, 341], for popular, beautiful or elegant things [12, 529, 201, 182, 17, 672, 673, 44, 204, 190, 245, 446, 616, 303, 201, 2, 127, 146, 128, 502, 261, 172]. For comprehensive overviews in large parts of math- ematics, [74, 165, 166, 51, 593] or predictions on developments [47]. For reflections about mathematics in general [145, 455, 45, 306, 439, 99, 561]. Encyclopedic source examples are [188, 705, 670, 102, 192, 152, 221, 191, 111, 635].
    [Show full text]
  • Do Androids Prove Theorems in Their Sleep?
    DO ANDROIDS PROVE THEOREMS IN THEIR SLEEP? Michael Harris, version of March 21, 2008, (plus one addition) 1. A mathematical dream narrative …antes imagino que todo es ficción, fábula y mentira, y sueños contados por hombres despiertos, o, por mejor decir, medio dormidos. Don Quixote, Book II, Chapter 1. What would later be described as the last of Robert Thomason's "three major results" in mathematics was published as a contribution to the Festschrift in honor of Alexandre Grothendieck's sixtieth birthday, and was cosigned by the ghost of his recently deceased friend Thomas Trobaugh. Thomason described the circumstances of this collaboration in the introduction to their joint article: a rare note of pathos in the corpus of research mathematics, and a brief but, I believe, authentic contribution to world literature. The first author must state that his coauthor and close friend, Tom Trobaugh, quite intelligent, singularly original, and inordinately generous, killed himself consequent to endogenous depression. Ninety-four days later, in my dream, Tom's simulacrum remarked, "The direct limit characterization of perfect complexes shows that they extend, just as one extends a coherent sheaf." Awaking with a start, I knew this idea had to be wrong, since some perfect complexes have a non-vanishing K0 obstruction to extension. I had worked on this problem for 3 years, and saw this approach to be hopeless. But Tom's simulacrum had been so insistent, I knew he wouldn't let me sleep undisturbed until I had worked out the argument and could point to the gap. This work quickly led to the key results of this paper.
    [Show full text]