DOCSLIB.ORG

Differential Galois Theory Through Riemann-Hilbert Correspondence an Elementary Introduction

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Differential Galois Theory Through Riemann-Hilbert Correspondence an Elementary Introduction GRADUATE STUDIES IN MATHEMATICS 177 Differential Galois Theory through Riemann-Hilbert Correspondence An Elementary Introduction Jacques Sauloy American Mathematical Society https://doi.org/10.1090//gsm/177 Differential Galois Theory through Riemann-Hilbert Correspondence An Elementary Introduction GRADUATE STUDIES IN MATHEMATICS 177 Differential Galois Theory through Riemann-Hilbert Correspondence An Elementary Introduction Jacques Sauloy American Mathematical Society Providence, Rhode Island EDITORIAL COMMITTEE Dan Abramovich Daniel S. Freed (Chair) Gigliola Staffilani Jeff A. Viaclovsky The photographs that appear on the dedication page are reprinted with permission. 2010 Mathematics Subject Classification. Primary 12H05, 30F99, 34-01, 34A30, 34Mxx. For additional information and updates on this book, visit www.ams.org/bookpages/gsm-177 Library of Congress Cataloging-in-Publication Data Names: Sauloy, Jacques. Title: Differential Galois theory through Riemann-Hilbert correspondence : an elementary intro- duction / Jacques Sauloy. Description: Providence, Rhode Island : American Mathematical Society, [2016] | Series: Gradu- ate studies in mathematics ; volume 177 | Includes bibliographical references and index. Identifiers: LCCN 2016033241 Subjects: LCSH: Galois theory. | Riemann-Hilbert problems. | AMS: Field theory and polynomi- als – Differential and difference algebra – Differential algebra. msc | Functions of a complex variable – Riemann surfaces – None of the above, but in this section. msc | Ordinary differ- ential equations – Instructional exposition (textbooks, tutorial papers, etc.). msc | Ordinary differential equations – General theory – Linear equations and systems, general. msc | Ordinary differential equations – Differential equations in the complex domain – Differential equations in the complex domain. msc Classification: LCC QA214 .S28 2016 | DDC 512/.32–dc23 LC record available at https://lccn.loc.gov/2016033241 Copying and reprinting. Individual readers of this publication, and nonprofit libraries acting for them, are permitted to make fair use of the material, such as to copy select pages for use in teaching or research. Permission is granted to quote brief passages from this publication in reviews, provided the customary acknowledgment of the source is given. Republication, systematic copying, or multiple reproduction of any material in this publication is permitted only under license from the American Mathematical Society. Permissions to reuse portions of AMS publication content are handled by Copyright Clearance Center’s RightsLink service. For more information, please visit: http://www.ams.org/rightslink. Send requests for translation rights and licensed reprints to [email protected]. Excluded from these provisions is material for which the author holds copyright. In such cases, requests for permission to reuse or reprint material should be addressed directly to the author(s). Copyright ownership is indicated on the copyright page, or on the lower right-hand corner of the first page of each article within proceedings volumes. c 2016 by the American Mathematical Society. All rights reserved. The American Mathematical Society retains all rights except those granted to the United States Government. Printed in the United States of America. ∞ The paper used in this book is acid-free and falls within the guidelines established to ensure permanence and durability. Visit the AMS home page at http://www.ams.org/ 10987654321 212019181716 This book is dedicated to the Department of Mathematics of Wuda, in particular to its director Chen Hua, and to Wenyi Chen for giving me the occasion to teach this course and Jean-Pierre Ramis for giving me the ability to do so. The math buildings at Wuda (2012) and at Toulouse University (2013) Contents Foreword xiii Preface xv Introduction xvii Index of notation xix Part 1. A Quick Introduction to Complex Analytic Functions Chapter 1. The complex exponential function 3 §1.1. The series 3 §1.2. The function exp is C-derivable 4 §1.3. The exponential function as a covering map 7 §1.4. The exponential of a matrix 8 §1.5. Application to differential equations 10 Exercises 12 Chapter 2. Power series 15 §2.1. Formal power series 15 §2.2. Convergent power series 20 §2.3. The ring of power series 22 §2.4. C-derivability of power series 23 §2.5. Expansion of a power series at a point =0 25 §2.6. Power series with values in a linear space 26 Exercises 27 vii viii Contents Chapter 3. Analytic functions 29 §3.1. Analytic and holomorphic functions 29 §3.2. Singularities 32 §3.3. Cauchy theory 33 §3.4. Our first differential algebras 36 Exercises 37 Chapter 4. The complex logarithm 39 §4.1. Can one invert the complex exponential function? 39 §4.2. The complex logarithm via trigonometry 40 §4.3. The complex logarithm as an analytic function 41 §4.4. The logarithm of an invertible matrix 42 Exercises 44 Chapter 5. From the local to the global 45 §5.1. Analytic continuation 45 §5.2. Monodromy 47 §5.3. A first look at differential equations with a singularity 50 Exercises 52 Part 2. Complex Linear Differential Equations and their Monodromy Chapter 6. Two basic equations and their monodromy 57 §6.1. The “characters” zα 57 §6.2. A new look at the complex logarithm 70 §6.3. Back again to the first example 74 Exercises 75 Chapter 7. Linear complex analytic differential equations 77 §7.1. The Riemann sphere 77 §7.2. Equations of order n and systems of rank n 81 §7.3. The existence theorem of Cauchy 87 §7.4. The sheaf of solutions 89 §7.5. The monodromy representation 91 §7.6. Holomorphic and meromorphic equivalences of systems 95 Exercises 101 Chapter 8. A functorial point of view on analytic continuation: Local systems 103 Contents ix §8.1. The category of differential systems on Ω 103 §8.2. The category Ls of local systems on Ω 105 §8.3. A functor from differential systems to local systems 107 §8.4. From local systems to representations of the fundamental group 109 Exercises 113 Part 3. The Riemann-Hilbert Correspondence Chapter 9. Regular singular points and the local Riemann-Hilbert correspondence 117 §9.1. Introduction and motivation 118 §9.2. The condition of moderate growth in sectors 120 §9.3. Moderate growth condition for solutions of a system 123 §9.4. Resolution of systems of the first kind and monodromy of regular singular systems 124 §9.5. Moderate growth condition for solutions of an equation 128 §9.6. Resolution and monodromy of regular singular equations 132 Exercises 135 Chapter 10. Local Riemann-Hilbert correspondence as an equivalence of categories 137 §10.1. The category of singular regular differential systems at 0 138 §10.2. About equivalences and isomorphisms of categories 139 §10.3. Equivalence with the category of representations of the local fundamental group 141 §10.4. Matricial representation 142 Exercises 144 Chapter 11. Hypergeometric series and equations 145 §11.1. Fuchsian equations and systems 145 §11.2. The hypergeometric series 149 §11.3. The hypergeometric equation 150 §11.4. Global monodromy according to Riemann 153 §11.5. Global monodromy using Barnes’ connection formulas 157 Exercises 159 Chapter 12. The global Riemann-Hilbert correspondence 161 §12.1. The correspondence 161 x Contents §12.2. The twenty-first problem of Hilbert 162 Exercises 166 Part 4. Differential Galois Theory Chapter 13. Local differential Galois theory 169 §13.1. The differential algebra generated by the solutions 170 §13.2. The differential Galois group 172 §13.3. The Galois group as a linear algebraic group 175 Exercises 179 Chapter 14. The local Schlesinger density theorem 181 §14.1. Calculation of the differential Galois group in the semi-simple case 182 §14.2. Calculation of the differential Galois group in the general case 186 §14.3. The density theorem of Schlesinger in the local setting 188 §14.4. Why is Schlesinger’s theorem called a “density theorem”? 191 Exercises 192 Chapter 15. The universal (fuchsian local) Galois group 193 §15.1. Some algebra, with replicas 194 §15.2. Algebraic groups and replicas of matrices 196 §15.3. The universal group 199 Exercises 200 Chapter 16. The universal group as proalgebraic hull of the fundamental group 201 §16.1. Functoriality of the representationρ ˆA ofπ ˆ1 201 §16.2. Essential image of this functor 203 §16.3. The structure of the semi-simple component ofπ ˆ1 207 §16.4. Rational representations ofπ ˆ1 213 §16.5. Galois correspondence and the proalgebraic hull ofπ ˆ1 214 Exercises 216 Chapter 17. Beyond local fuchsian differential Galois theory 219 §17.1. The global Schlesinger density theorem 220 §17.2. Irregular equations and the Stokes phenomenon 221 §17.3. The inverse problem in differential Galois theory 226 Contents xi §17.4. Galois theory of nonlinear differential equations 227 Appendix A. Another proof of the surjectivity of exp : Matn(C) → GLn(C) 229 Appendix B. Another construction of the logarithm of a matrix 233 Appendix C. Jordan decomposition in a linear algebraic group 237 §C.1. Dunford-Jordan decomposition of matrices 237 §C.2. Jordan decomposition in an algebraic group 241 Appendix D. Tannaka duality without schemes 243 §D.1. One weak form of Tannaka duality 245 §D.2. The strongest form of Tannaka duality 246 §D.3. The proalgebraic hull of Z 248 §D.4. How to use tannakian duality in differential Galois theory 251 Appendix E. Duality for diagonalizable algebraic groups 255 §E.1. Rational functions and characters 255 §E.2. Diagonalizable groups and duality 257 Appendix F. Revision problems 259 §F.1. 2012 exam (Wuhan) 259 §F.2. 2013 exam (Toulouse) 260 §F.3. Some more revision problems 263 Bibliography 267 Index 271 Foreword Nowadays differential Galois theory is a topic appearing more and more in graduate courses. There are several reasons. It mixes fundamental objects from very different areas of mathematics and uses several interesting the- ories. Moreover, during the last decades, mathematicians have discovered a lot of important and powerful applications of differential Galois theory. Some are quite surprising, such as some criteria for the classical problem of integrability of dynamical systems in mechanics and physics.
Load more

Recommended publications
  • Lecture Notes in One File
    Phys 6124 zipped! World Wide Quest to Tame Math Methods Predrag Cvitanovic´ January 2, 2020 Overview The career of a young theoretical physicist consists of treating the harmonic oscillator in ever-increasing levels of abstraction. — Sidney Coleman I am leaving the course notes here, not so much for the notes themselves –they cannot be understood on their own, without the (unrecorded) live lectures– but for the hyperlinks to various source texts you might find useful later on in your research. We change the topics covered year to year, in hope that they reflect better what a graduate student needs to know. This year’s experiment are the two weeks dedicated to data analysis. Let me know whether you would have preferred the more traditional math methods fare, like Bessels and such. If you have taken this course live, you might have noticed a pattern: Every week we start with something obvious that you already know, let mathematics lead us on, and then suddenly end up someplace surprising and highly non-intuitive. And indeed, in the last lecture (that never took place), we turn Coleman on his head, and abandon harmonic potential for the inverted harmonic potential, “spatiotemporal cats” and chaos, arXiv:1912.02940. Contents 1 Linear algebra7 HomeworkHW1 ................................ 7 1.1 Literature ................................ 8 1.2 Matrix-valued functions ......................... 9 1.3 A linear diversion ............................ 12 1.4 Eigenvalues and eigenvectors ...................... 14 1.4.1 Yes, but how do you really do it? . 18 References ................................... 19 exercises 20 2 Eigenvalue problems 23 HomeworkHW2 ................................ 23 2.1 Normal modes .............................. 24 2.2 Stable/unstable manifolds .......................
    [Show full text]
  • Introduction to Quantum Field Theory
    Utrecht Lecture Notes Masters Program Theoretical Physics September 2006 INTRODUCTION TO QUANTUM FIELD THEORY by B. de Wit Institute for Theoretical Physics Utrecht University Contents 1 Introduction 4 2 Path integrals and quantum mechanics 5 3 The classical limit 10 4 Continuous systems 18 5 Field theory 23 6 Correlation functions 36 6.1 Harmonic oscillator correlation functions; operators . 37 6.2 Harmonic oscillator correlation functions; path integrals . 39 6.2.1 Evaluating G0 ............................... 41 6.2.2 The integral over qn ............................ 42 6.2.3 The integrals over q1 and q2 ....................... 43 6.3 Conclusion . 44 7 Euclidean Theory 46 8 Tunneling and instantons 55 8.1 The double-well potential . 57 8.2 The periodic potential . 66 9 Perturbation theory 71 10 More on Feynman diagrams 80 11 Fermionic harmonic oscillator states 87 12 Anticommuting c-numbers 90 13 Phase space with commuting and anticommuting coordinates and quanti- zation 96 14 Path integrals for fermions 108 15 Feynman diagrams for fermions 114 2 16 Regularization and renormalization 117 17 Further reading 127 3 1 Introduction Physical systems that involve an infinite number of degrees of freedom are usually described by some sort of field theory. Almost all systems in nature involve an extremely large number of degrees of freedom. A droplet of water contains of the order of 1026 molecules and while each water molecule can in many applications be described as a point particle, each molecule has itself a complicated structure which reveals itself at molecular length scales. To deal with this large number of degrees of freedom, which for all practical purposes is infinite, we often regard a system as continuous, in spite of the fact that, at certain distance scales, it is discrete.
    [Show full text]
  • Computations in Algebraic Geometry with Macaulay 2
    Computations in algebraic geometry with Macaulay 2 Editors: D. Eisenbud, D. Grayson, M. Stillman, and B. Sturmfels Preface Systems of polynomial equations arise throughout mathematics, science, and engineering. Algebraic geometry provides powerful theoretical techniques for studying the qualitative and quantitative features of their solution sets. Re- cently developed algorithms have made theoretical aspects of the subject accessible to a broad range of mathematicians and scientists. The algorith- mic approach to the subject has two principal aims: developing new tools for research within mathematics, and providing new tools for modeling and solv- ing problems that arise in the sciences and engineering. A healthy synergy emerges, as new theorems yield new algorithms and emerging applications lead to new theoretical questions. This book presents algorithmic tools for algebraic geometry and experi- mental applications of them. It also introduces a software system in which the tools have been implemented and with which the experiments can be carried out. Macaulay 2 is a computer algebra system devoted to supporting research in algebraic geometry, commutative algebra, and their applications. The reader of this book will encounter Macaulay 2 in the context of concrete applications and practical computations in algebraic geometry. The expositions of the algorithmic tools presented here are designed to serve as a useful guide for those wishing to bring such tools to bear on their own problems. A wide range of mathematical scientists should find these expositions valuable. This includes both the users of other programs similar to Macaulay 2 (for example, Singular and CoCoA) and those who are not interested in explicit machine computations at all.
    [Show full text]
  • Prizes and Awards Session
    PRIZES AND AWARDS SESSION Wednesday, July 12, 2021 9:00 AM EDT 2021 SIAM Annual Meeting July 19 – 23, 2021 Held in Virtual Format 1 Table of Contents AWM-SIAM Sonia Kovalevsky Lecture ................................................................................................... 3 George B. Dantzig Prize ............................................................................................................................. 5 George Pólya Prize for Mathematical Exposition .................................................................................... 7 George Pólya Prize in Applied Combinatorics ......................................................................................... 8 I.E. Block Community Lecture .................................................................................................................. 9 John von Neumann Prize ......................................................................................................................... 11 Lagrange Prize in Continuous Optimization .......................................................................................... 13 Ralph E. Kleinman Prize .......................................................................................................................... 15 SIAM Prize for Distinguished Service to the Profession ....................................................................... 17 SIAM Student Paper Prizes ....................................................................................................................
    [Show full text]
  • Arxiv:2010.06953V2 [Math.RA] 23 Apr 2021
    IDENTITIES AND BASES IN THE HYPOPLACTIC MONOID ALAN J. CAIN, ANTÓNIO MALHEIRO, AND DUARTE RIBEIRO Abstract. This paper presents new results on the identities satisfied by the hypoplactic monoid. We show how to embed the hypoplactic monoid of any rank strictly greater than 2 (including infinite rank) into a direct product of copies of the hypoplactic monoid of rank 2. This confirms that all hypoplactic monoids of rank greater than or equal to 2 satisfy exactly the same identities. We then give a complete characterization of those identities, and prove that the variety generated by the hypoplactic monoid has finite axiomatic rank, by giving a finite basis for it. 1. Introduction A (non-trivial) identity is a formal equality u ≈ v, where u and v are words over some alphabet of variables, which is not of the form u ≈ u. If a monoid is known to satisfy an identity, an important question is whether the set of identities it satisfies is finitely based, that is, if all these identities are consequences of those in some finite subset (see [37, 42]). The plactic monoid plac, also known as the monoid of Young tableaux, is an important algebraic structure, first studied by Schensted [38] and Knuth [23], and later studied in depth by Lascoux and Schützenberger [27]. It is connected to many different areas of Mathematics, such as algebraic combinatorics, symmetric functions [29], crystal bases [4] and representation theory [14]. In particular, the question of identities in the plactic monoid has received a lot of attention recently [26, 20]. Finitely-generated polynomial-growth groups are virtually nilpotent and so sat- isfy identities [16].
    [Show full text]
  • Vita BERND STURMFELS Department of Mathematics, University of California, Berkeley, CA 94720 Phone
    Vita BERND STURMFELS Department of Mathematics, University of California, Berkeley, CA 94720 Phone: (510) 642 4687, Fax: (510) 642 8204, [email protected] M.A. [Diplom] TH Darmstadt, Germany, Mathematics and Computer Science, 1985 Ph.D. [Dr. rer. nat.] TH Darmstadt, Germany, Mathematics, 1987 Ph.D. University of Washington, Seattle, Mathematics, 1987 Professional Experience: 1987–1988 Postdoctoral Fellow, I.M.A., University of Minnesota, Minneapolis 1988–1989 Assistant Professor, Research Institute for Symbolic Computation, (RISC-Linz), Linz, Austria 1989–1991 Assistant Professor, Department of Mathematics, Cornell University 1992–1996 Associate Professor, Department of Mathematics, Cornell University 1994–2001 Professor, Department of Mathematics, University of California, Berkeley 2001– Professor, Department of Mathematics and Computer Science, UC Berkeley Academic Honors: 1986 - 1987 Alfred P. Sloan Doctoral Dissertation Fellowship 1991 - 1993 Alfred P. Sloan Research Fellow 1992 - 1997 National Young Investigator (NSF) 1992 - 1997 David and Lucile Packard Fellowship 1999 Lester R. Ford Prize for Expository Writing (MAA) 2000-2001 Miller Research Professorship, UC Berkeley Spring 2003 John von Neumann Professor, Technical University M¨unchen 2003-2004 Hewlett-Packard Research Professor at MSRI Berkeley July 2004 Clay Mathematics Institute Senior Scholar Research Interests: Computational Algebra, Combinatorics, Algebraic Geometry Selected Professional Activities: Visiting Positions: D´epartment de Math´ematiques, Universit´ede Nice, France, Spring 1989 Mathematical Sciences Research Institute, Berkeley, Fall 1992 Courant Institute, New York University, 1994–95 RIMS, Kyoto University, Japan, 1997–98 Current Editorial Board Membership: Journal of the American Mathematical Society, Duke Mathematical Journal, Collecteana Mathematica, Beitr¨agezur Geometrie und Algebra, Order, Discrete and Computational Geometry, Applicable Algebra (AAECC) Journal of Combinatorial Theory (Ser.
    [Show full text]
  • Journal of Computational and Applied Mathematics Exponentials of Skew
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Journal of Computational and Applied Mathematics 233 (2010) 2867–2875 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elsevier.com/locate/cam Exponentials of skew-symmetric matrices and logarithms of orthogonal matrices João R. Cardoso a,b,∗, F. Silva Leite c,b a Institute of Engineering of Coimbra, Rua Pedro Nunes, 3030-199 Coimbra, Portugal b Institute of Systems and Robotics, University of Coimbra, Pólo II, 3030-290 Coimbra, Portugal c Department of Mathematics, University of Coimbra, 3001-454 Coimbra, Portugal article info a b s t r a c t Article history: Two widely used methods for computing matrix exponentials and matrix logarithms are, Received 11 July 2008 respectively, the scaling and squaring and the inverse scaling and squaring. Both methods become effective when combined with Padé approximation. This paper deals with the MSC: computation of exponentials of skew-symmetric matrices and logarithms of orthogonal 65Fxx matrices. Our main goal is to improve these two methods by exploiting the special structure Keywords: of skew-symmetric and orthogonal matrices. Geometric features of the matrix exponential Skew-symmetric matrix and logarithm and extensions to the special Euclidean group of rigid motions are also Orthogonal matrix addressed. Matrix exponential ' 2009 Elsevier B.V. All rights reserved. Matrix logarithm Scaling and squaring Inverse scaling and squaring Padé approximants 1. Introduction n×n Given a square matrix X 2 R , the exponential of X is given by the absolute convergent power series 1 X X k eX D : kW kD0 n×n X Reciprocally, given a nonsingular matrix A 2 R , any solution of the matrix equation e D A is called a logarithm of A.
    [Show full text]
  • April 2017 Table of Contents
    ISSN 0002-9920 (print) ISSN 1088-9477 (online) of the American Mathematical Society April 2017 Volume 64, Number 4 AMS Prize Announcements page 311 Spring Sectional Sampler page 333 AWM Research Symposium 2017 Lecture Sampler page 341 Mathematics and Statistics Awareness Month page 362 About the Cover: How Minimal Surfaces Converge to a Foliation (see page 307) MATHEMATICAL CONGRESS OF THE AMERICAS MCA 2017 JULY 2428, 2017 | MONTREAL CANADA MCA2017 will take place in the beautiful city of Montreal on July 24–28, 2017. The many exciting activities planned include 25 invited lectures by very distinguished mathematicians from across the Americas, 72 special sessions covering a broad spectrum of mathematics, public lectures by Étienne Ghys and Erik Demaine, a concert by the Cecilia String Quartet, presentation of the MCA Prizes and much more. SPONSORS AND PARTNERS INCLUDE Canadian Mathematical Society American Mathematical Society Pacifi c Institute for the Mathematical Sciences Society for Industrial and Applied Mathematics The Fields Institute for Research in Mathematical Sciences National Science Foundation Centre de Recherches Mathématiques Conacyt, Mexico Atlantic Association for Research in Mathematical Sciences Instituto de Matemática Pura e Aplicada Tourisme Montréal Sociedade Brasileira de Matemática FRQNT Quebec Unión Matemática Argentina Centro de Modelamiento Matemático For detailed information please see the web site at www.mca2017.org. AMERICAN MATHEMATICAL SOCIETY PUSHING LIMITS From West Point to Berkeley & Beyond PUSHING LIMITS FROM WEST POINT TO BERKELEY & BEYOND Ted Hill, Georgia Tech, Atlanta, GA, and Cal Poly, San Luis Obispo, CA Recounting the unique odyssey of a noted mathematician who overcame military hurdles at West Point, Army Ranger School, and the Vietnam War, this is the tale of an academic career as noteworthy for its o beat adventures as for its teaching and research accomplishments.
    [Show full text]
  • The Exponential Map for the Group of Similarity Transformations and Applications to Motion Interpolation
    The exponential map for the group of similarity transformations and applications to motion interpolation Spyridon Leonardos1, Christine Allen–Blanchette2 and Jean Gallier3 Abstract— In this paper, we explore the exponential map The problem of motion interpolation has been studied and its inverse, the logarithm map, for the group SIM(n) of extensively both in the robotics and computer graphics n similarity transformations in R which are the composition communities. Since rotations can be represented by quater- of a rotation, a translation and a uniform scaling. We give a formula for the exponential map and we prove that it is nions, the problem of quaternion interpolation has been surjective. We give an explicit formula for the case of n = 3 investigated, an approach initiated by Shoemake [21], [22], and show how to efficiently compute the logarithmic map. As who extended the de Casteljau algorithm to the 3-sphere. an application, we use these algorithms to perform motion Related work was done by Barr et al. [2]. Moreover, Kim interpolation. Given a sequence of similarity transformations, et al. [13], [14] corrected bugs in Shoemake and introduced we compute a sequence of logarithms, then fit a cubic spline 4 that interpolates the logarithms and finally, we compute the various kinds of splines on the 3-sphere in R , using the interpolating curve in SIM(3). exponential map. Motion interpolation and rational motions have been investigated by Juttler¨ [9], [10], Juttler¨ and Wagner I. INTRODUCTION [11], [12], Horsch and Juttler¨ [8], and Roschel¨ [20]. Park and Ravani [18], [19] also investigated Bezier´ curves on The exponential map is ubiquitous in engineering appli- Riemannian manifolds and Lie groups and in particular, the cations ranging from dynamical systems and robotics to group of rotations.
    [Show full text]
  • Curriculum Vitae
    Paul Breiding | Curriculum Vitae Max-Planck-Institute for Mathematics in the Sciences, Inselstr. 22, 04103 Leipzig, Germany Q [email protected] • paulbreiding.org • PBrdng u Paul Breiding • 7 @_pbrdng • born 12th of May 1988, german citizenship Max-Plack-Institute for Mathematics in the Sciences Leipzig Head of Emmy Noether Research Group: Numerical and Probabilistic Nonlinear Algebra Since 04/2021 University of Kassel Substitute Professor for Computeralgebra 11/2020 – 03/2021 Akademie der Wissenschaften und der Literatur Mainz Member of the Junge Akademie 04/2020 – 03/2024 Parental leave 7 months in total 10/2019 – 11/2019 and 04/2020 – 10/2020 Technische Universität Berlin Postdoctoral researcher in the algorithmic algebra research group 04/2019 – 10/2020 Max-Plack-Institute for Mathematics in the Sciences Leipzig Postdoctoral researcher in the nonlinear algebra research group 10/2017 – 03/2019 Technische Universität Berlin PhD student with Prof. Dr. Bürgisser 12/2013 – 09/2017 Date of thesis defense: July 25, 2017. Evaluation ’summa cum laude’. Simons Institute for the Theory of Computing Visiting graduate student 08/2014 – 10/2014 Algorithms and Complexity in Algebraic Geometry Education Georg-August-Universität Göttingen Master of Science 10/2011 – 11/2013 Evaluation: excellent. Universidad de Sevilla Undergraduate studies, part of the Erasmus exchange program 02/2011 – 09/2011 Georg-August Universität Göttingen Bachelor of Science 10/2008 – 09/2011 Languages........................................................................................................................
    [Show full text]
  • Linear Algebra Review
    Appendix A Linear Algebra Review In this appendix, we review results from linear algebra that are used in the text. The results quoted here are mostly standard, and the proofs are mostly omitted. For more information, the reader is encouraged to consult such standard linear algebra textbooks as [HK]or[Axl]. Throughout this appendix, we let Mn.C/ denote the space of n n matrices with entries in C: A.1 Eigenvectors and Eigenvalues n For any A 2 Mn.C/; a nonzero vector v in C is called an eigenvector for A if there is some complex number such that Av D v: An eigenvalue for A is a complex number for which there exists a nonzero v 2 Cn with Av D v: Thus, is an eigenvalue for A if the equation Av D v or, equivalently, the equation .A I /v D 0; has a nonzero solution v: This happens precisely when A I fails to be invertible, which is precisely when det.A I / D 0: For any A 2 Mn.C/; the characteristic polynomial p of A is given by A previous version of this book was inadvertently published without the middle initial of the author’s name as “Brian Hall”. For this reason an erratum has been published, correcting the mistake in the previous version and showing the correct name as Brian C. Hall (see DOI http:// dx.doi.org/10.1007/978-3-319-13467-3_14). The version readers currently see is the corrected version. The Publisher would like to apologize for the earlier mistake.
    [Show full text]
  • Lectures on Algebraic Statistics
    Lectures on Algebraic Statistics Mathias Drton, Bernd Sturmfels, Seth Sullivant September 27, 2008 2 Contents 1 Markov Bases 7 1.1 Hypothesis Tests for Contingency Tables . 7 1.2 Markov Bases of Hierarchical Models . 17 1.3 The Many Bases of an Integer Lattice . 26 2 Likelihood Inference 35 2.1 Discrete and Gaussian Models . 35 2.2 Likelihood Equations for Implicit Models . 46 2.3 Likelihood Ratio Tests . 54 3 Conditional Independence 67 3.1 Conditional Independence Models . 67 3.2 Graphical Models . 75 3.3 Parametrizations of Graphical Models . 85 4 Hidden Variables 95 4.1 Secant Varieties in Statistics . 95 4.2 Factor Analysis . 105 5 Bayesian Integrals 113 5.1 Information Criteria and Asymptotics . 113 5.2 Exact Integration for Discrete Models . 122 6 Exercises 131 6.1 Markov Bases Fixing Subtable Sums . 131 6.2 Quasi-symmetry and Cycles . 136 6.3 A Colored Gaussian Graphical Model . 139 6.4 Instrumental Variables and Tangent Cones . 143 6.5 Fisher Information for Multivariate Normals . 150 6.6 The Intersection Axiom and Its Failure . 152 6.7 Primary Decomposition for CI Inference . 155 6.8 An Independence Model and Its Mixture . 158 7 Open Problems 165 4 Contents Preface Algebraic statistics is concerned with the development of techniques in algebraic geometry, commutative algebra, and combinatorics, to address problems in statis- tics and its applications. On the one hand, algebra provides a powerful tool set for addressing statistical problems. On the other hand, it is rarely the case that algebraic techniques are ready-made to address statistical challenges, and usually new algebraic results need to be developed.
    [Show full text]