George Birkhoff
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Effective S-Adic Symbolic Dynamical Systems
Effective S-adic symbolic dynamical systems Val´erieBerth´e,Thomas Fernique, and Mathieu Sablik? 1 IRIF, CNRS UMR 8243, Univ. Paris Diderot, France [email protected] 2 LIPN, CNRS UMR 7030, Univ. Paris 13, France [email protected] 3 I2M UMR 7373, Aix Marseille Univ., France [email protected] Abstract. We focus in this survey on effectiveness issues for S-adic sub- shifts and tilings. An S-adic subshift or tiling space is a dynamical system obtained by iterating an infinite composition of substitutions, where a substitution is a rule that replaces a letter by a word (that might be multi-dimensional), or a tile by a finite union of tiles. Several notions of effectiveness exist concerning S-adic subshifts and tiling spaces, such as the computability of the sequence of iterated substitutions, or the effec- tiveness of the language. We compare these notions and discuss effective- ness issues concerning classical properties of the associated subshifts and tiling spaces, such as the computability of shift-invariant measures and the existence of local rules (soficity). We also focus on planar tilings. Keywords: Symbolic dynamics; adic map; substitution; S-adic system; planar tiling; local rules; sofic subshift; subshift of finite type; computable invariant measure; effective language. 1 Introduction Decidability in symbolic dynamics and ergodic theory has already a long history. Let us quote as an illustration the undecidability of the emptiness problem (the domino problem) for multi-dimensional subshifts of finite type (SFT) [8, 40], or else the connections between effective ergodic theory, computable analysis and effective randomness (see for instance [14, 33, 44]). -
Publications of Members, 1930-1954
THE INSTITUTE FOR ADVANCED STUDY PUBLICATIONS OF MEMBERS 1930 • 1954 PRINCETON, NEW JERSEY . 1955 COPYRIGHT 1955, BY THE INSTITUTE FOR ADVANCED STUDY MANUFACTURED IN THE UNITED STATES OF AMERICA BY PRINCETON UNIVERSITY PRESS, PRINCETON, N.J. CONTENTS FOREWORD 3 BIBLIOGRAPHY 9 DIRECTORY OF INSTITUTE MEMBERS, 1930-1954 205 MEMBERS WITH APPOINTMENTS OF LONG TERM 265 TRUSTEES 269 buH FOREWORD FOREWORD Publication of this bibliography marks the 25th Anniversary of the foundation of the Institute for Advanced Study. The certificate of incorporation of the Institute was signed on the 20th day of May, 1930. The first academic appointments, naming Albert Einstein and Oswald Veblen as Professors at the Institute, were approved two and one- half years later, in initiation of academic work. The Institute for Advanced Study is devoted to the encouragement, support and patronage of learning—of science, in the old, broad, undifferentiated sense of the word. The Institute partakes of the character both of a university and of a research institute j but it also differs in significant ways from both. It is unlike a university, for instance, in its small size—its academic membership at any one time numbers only a little over a hundred. It is unlike a university in that it has no formal curriculum, no scheduled courses of instruction, no commitment that all branches of learning be rep- resented in its faculty and members. It is unlike a research institute in that its purposes are broader, that it supports many separate fields of study, that, with one exception, it maintains no laboratories; and above all in that it welcomes temporary members, whose intellectual development and growth are one of its principal purposes. -
Strictly Ergodic Symbolic Dynamical Systems
STRICTLY ERGODIC SYMBOLIC DYNAMICAL SYSTEMS SHIZUO KAKUTANI YALE UNIVERSITY 1. Introduction We continue the study of strictly ergodic symbolic dynamical systems which was started in our earlier report [6]. The main tools used in this investigation are "homomorphisms" and "substitutions". Among other things, we construct two strictly ergodic symbolic dynamical systems which are weakly mixing but not strongly mixing. 2. Strictly ergodic symbolic dynamical systems Let A be a finite set consisting of more than one element. Let (2.1) X = AZ = H A, An = A forallne Z, neZ be the set of all two sided infinite sequences (2.2) x = {a"In Z}, an = A for all n E Z, where (2.3) Z = {nln = O, + 1, + 2,} is the set of all integers. For each n E Z, an is called the nth coordinate of x, and the mapping (2.4) 7r,: x -+ a, = 7En(x) is called the nth projection of the power space X = AZ onto the base space An = A. The space X is a totally disconnected, compact, metrizable space with respect to the usual direct product topology. Let q be a one to one mapping of X = AZ onto itself defined by (2.5) 7En(q(X)) = ir.+1(X) for all n E Z. The mapping p is a homeomorphism ofX onto itself and is called the shift trans- formation. The dynamical system (X, (p) thus obtained is called the shift dynamical system. This research was supported in part by NSF Grant GP16392. 319 320 SIXTH BERKELEY SYMPOSIUM: KAKUTANI Let X0 be a nonempty closed subset of X which is invariant under (p. -
Oswald Veblen
NATIONAL ACADEMY OF SCIENCES O S W A L D V E B LEN 1880—1960 A Biographical Memoir by S A U N D E R S M A C L ANE Any opinions expressed in this memoir are those of the author(s) and do not necessarily reflect the views of the National Academy of Sciences. Biographical Memoir COPYRIGHT 1964 NATIONAL ACADEMY OF SCIENCES WASHINGTON D.C. OSWALD VEBLEN June 24,1880—August 10, i960 BY SAUNDERS MAC LANE SWALD VEBLEN, geometer and mathematical statesman, spanned O in his career the full range of twentieth-century Mathematics in the United States; his leadership in transmitting ideas and in de- veloping young men has had a substantial effect on the present mathematical scene. At the turn of the century he studied at Chi- cago, at the period when that University was first starting the doc- toral training of young Mathematicians in this country. He then continued at Princeton University, where his own work and that of his students played a leading role in the development of an outstand- ing department of Mathematics in Fine Hall. Later, when the In- stitute for Advanced Study was founded, Veblen became one of its first professors, and had a vital part in the development of this In- stitute as a world center for mathematical research. Veblen's background was Norwegian. His grandfather, Thomas Anderson Veblen, (1818-1906) came from Odegaard, Homan Con- gregation, Vester Slidre Parish, Valdris. After work as a cabinet- maker and as a Norwegian soldier, he was anxious to come to the United States. -
A Century of Mathematics in America, Peter Duren Et Ai., (Eds.), Vol
Garrett Birkhoff has had a lifelong connection with Harvard mathematics. He was an infant when his father, the famous mathematician G. D. Birkhoff, joined the Harvard faculty. He has had a long academic career at Harvard: A.B. in 1932, Society of Fellows in 1933-1936, and a faculty appointmentfrom 1936 until his retirement in 1981. His research has ranged widely through alge bra, lattice theory, hydrodynamics, differential equations, scientific computing, and history of mathematics. Among his many publications are books on lattice theory and hydrodynamics, and the pioneering textbook A Survey of Modern Algebra, written jointly with S. Mac Lane. He has served as president ofSIAM and is a member of the National Academy of Sciences. Mathematics at Harvard, 1836-1944 GARRETT BIRKHOFF O. OUTLINE As my contribution to the history of mathematics in America, I decided to write a connected account of mathematical activity at Harvard from 1836 (Harvard's bicentennial) to the present day. During that time, many mathe maticians at Harvard have tried to respond constructively to the challenges and opportunities confronting them in a rapidly changing world. This essay reviews what might be called the indigenous period, lasting through World War II, during which most members of the Harvard mathe matical faculty had also studied there. Indeed, as will be explained in §§ 1-3 below, mathematical activity at Harvard was dominated by Benjamin Peirce and his students in the first half of this period. Then, from 1890 until around 1920, while our country was becoming a great power economically, basic mathematical research of high quality, mostly in traditional areas of analysis and theoretical celestial mechanics, was carried on by several faculty members. -
Writing the History of Dynamical Systems and Chaos
Historia Mathematica 29 (2002), 273–339 doi:10.1006/hmat.2002.2351 Writing the History of Dynamical Systems and Chaos: View metadata, citation and similar papersLongue at core.ac.uk Dur´ee and Revolution, Disciplines and Cultures1 brought to you by CORE provided by Elsevier - Publisher Connector David Aubin Max-Planck Institut fur¨ Wissenschaftsgeschichte, Berlin, Germany E-mail: [email protected] and Amy Dahan Dalmedico Centre national de la recherche scientifique and Centre Alexandre-Koyre,´ Paris, France E-mail: [email protected] Between the late 1960s and the beginning of the 1980s, the wide recognition that simple dynamical laws could give rise to complex behaviors was sometimes hailed as a true scientific revolution impacting several disciplines, for which a striking label was coined—“chaos.” Mathematicians quickly pointed out that the purported revolution was relying on the abstract theory of dynamical systems founded in the late 19th century by Henri Poincar´e who had already reached a similar conclusion. In this paper, we flesh out the historiographical tensions arising from these confrontations: longue-duree´ history and revolution; abstract mathematics and the use of mathematical techniques in various other domains. After reviewing the historiography of dynamical systems theory from Poincar´e to the 1960s, we highlight the pioneering work of a few individuals (Steve Smale, Edward Lorenz, David Ruelle). We then go on to discuss the nature of the chaos phenomenon, which, we argue, was a conceptual reconfiguration as -
Turbulence, Entropy and Dynamics
TURBULENCE, ENTROPY AND DYNAMICS Lecture Notes, UPC 2014 Jose M. Redondo Contents 1 Turbulence 1 1.1 Features ................................................ 2 1.2 Examples of turbulence ........................................ 3 1.3 Heat and momentum transfer ..................................... 4 1.4 Kolmogorov’s theory of 1941 ..................................... 4 1.5 See also ................................................ 6 1.6 References and notes ......................................... 6 1.7 Further reading ............................................ 7 1.7.1 General ............................................ 7 1.7.2 Original scientific research papers and classic monographs .................. 7 1.8 External links ............................................. 7 2 Turbulence modeling 8 2.1 Closure problem ............................................ 8 2.2 Eddy viscosity ............................................. 8 2.3 Prandtl’s mixing-length concept .................................... 8 2.4 Smagorinsky model for the sub-grid scale eddy viscosity ....................... 8 2.5 Spalart–Allmaras, k–ε and k–ω models ................................ 9 2.6 Common models ........................................... 9 2.7 References ............................................... 9 2.7.1 Notes ............................................. 9 2.7.2 Other ............................................. 9 3 Reynolds stress equation model 10 3.1 Production term ............................................ 10 3.2 Pressure-strain interactions -
Perspective the PNAS Way Back Then
Proc. Natl. Acad. Sci. USA Vol. 94, pp. 5983–5985, June 1997 Perspective The PNAS way back then Saunders Mac Lane, Chairman Proceedings Editorial Board, 1960–1968 Department of Mathematics, University of Chicago, Chicago, IL 60637 Contributed by Saunders Mac Lane, March 27, 1997 This essay is to describe my experience with the Proceedings of ings. Bronk knew that the Proceedings then carried lots of math. the National Academy of Sciences up until 1970. Mathemati- The Council met. Detlev was not a man to put off till to cians and other scientists who were National Academy of tomorrow what might be done today. So he looked about the Science (NAS) members encouraged younger colleagues by table in that splendid Board Room, spotted the only mathe- communicating their research announcements to the Proceed- matician there, and proposed to the Council that I be made ings. For example, I can perhaps cite my own experiences. S. Chairman of the Editorial Board. Then and now the Council Eilenberg and I benefited as follows (communicated, I think, did not often disagree with the President. Probably nobody by M. H. Stone): ‘‘Natural isomorphisms in group theory’’ then knew that I had been on the editorial board of the (1942) Proc. Natl. Acad. Sci. USA 28, 537–543; and “Relations Transactions, then the flagship journal of the American Math- between homology and homotopy groups” (1943) Proc. Natl. ematical Society. Acad. Sci. USA 29, 155–158. Soon after this, the Treasurer of the Academy, concerned The second of these papers was the first introduction of a about costs, requested the introduction of page charges for geometrical object topologists now call an “Eilenberg–Mac papers published in the Proceedings. -
January 2013 Prizes and Awards
January 2013 Prizes and Awards 4:25 P.M., Thursday, January 10, 2013 PROGRAM SUMMARY OF AWARDS OPENING REMARKS FOR AMS Eric Friedlander, President LEVI L. CONANT PRIZE: JOHN BAEZ, JOHN HUERTA American Mathematical Society E. H. MOORE RESEARCH ARTICLE PRIZE: MICHAEL LARSEN, RICHARD PINK DEBORAH AND FRANKLIN TEPPER HAIMO AWARDS FOR DISTINGUISHED COLLEGE OR UNIVERSITY DAVID P. ROBBINS PRIZE: ALEXANDER RAZBOROV TEACHING OF MATHEMATICS RUTH LYTTLE SATTER PRIZE IN MATHEMATICS: MARYAM MIRZAKHANI Mathematical Association of America LEROY P. STEELE PRIZE FOR LIFETIME ACHIEVEMENT: YAKOV SINAI EULER BOOK PRIZE LEROY P. STEELE PRIZE FOR MATHEMATICAL EXPOSITION: JOHN GUCKENHEIMER, PHILIP HOLMES Mathematical Association of America LEROY P. STEELE PRIZE FOR SEMINAL CONTRIBUTION TO RESEARCH: SAHARON SHELAH LEVI L. CONANT PRIZE OSWALD VEBLEN PRIZE IN GEOMETRY: IAN AGOL, DANIEL WISE American Mathematical Society DAVID P. ROBBINS PRIZE FOR AMS-SIAM American Mathematical Society NORBERT WIENER PRIZE IN APPLIED MATHEMATICS: ANDREW J. MAJDA OSWALD VEBLEN PRIZE IN GEOMETRY FOR AMS-MAA-SIAM American Mathematical Society FRANK AND BRENNIE MORGAN PRIZE FOR OUTSTANDING RESEARCH IN MATHEMATICS BY ALICE T. SCHAFER PRIZE FOR EXCELLENCE IN MATHEMATICS BY AN UNDERGRADUATE WOMAN AN UNDERGRADUATE STUDENT: FAN WEI Association for Women in Mathematics FOR AWM LOUISE HAY AWARD FOR CONTRIBUTIONS TO MATHEMATICS EDUCATION LOUISE HAY AWARD FOR CONTRIBUTIONS TO MATHEMATICS EDUCATION: AMY COHEN Association for Women in Mathematics M. GWENETH HUMPHREYS AWARD FOR MENTORSHIP OF UNDERGRADUATE -
George David Birkhoff and His Mathematical Work
GEORGE DAVID BIRKHOFF AND HIS MATHEMATICAL WORK MARSTON MORSE The writer first saw Birkhoff in the fall of 1914. The graduate stu dents were meeting the professors of mathematics of Harvard in Sever 20. Maxime Bôcher, with his square beard and squarer shoes, was presiding. In the back of the room, with a different beard but equal dignity, William Fogg Osgood was counseling a student. Dun ham Jackson, Gabriel Green, Julian Coolidge and Charles Bouton were in the business of being helpful. The thirty-year-old Birkhoff was in the front row. He seemed tall even when seated, and a friendly smile disarmed a determined face. I had no reason to speak to him, but the impression he made upon me could not be easily forgotten. His change from Princeton University to Harvard in 1912 was de cisive. Although he later had magnificent opportunities to serve as a research professor in institutions other than Harvard he elected to remain in Cambridge for life. He had been an instructor at Wisconsin from 1907 to 1909 and had profited from his contacts with Van Vleck. As a graduate student in Chicago he had known Veblen and he con tinued this friendsip in the halls of Princeton. Starting college in 1902 at the University of Chicago, he changed to Harvard, remained long enough to get an A.B. degree, and then hurried back to Chicago, where he finished his graduate work in 1907. It was in 1908 that he married Margaret Elizabeth Grafius. It was clear that Birkhoff depended from the beginning to the end on her deep understanding and encouragement. -
Symbolic Dynamics and Markov Partitions
BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 35, Number 1, January 1998, Pages 1–56 S 0273-0979(98)00737-X SYMBOLIC DYNAMICS AND MARKOV PARTITIONS ROY L. ADLER Abstract. The decimal expansion of real numbers, familiar to us all, has a dramatic generalization to representation of dynamical system orbits by sym- bolic sequences. The natural way to associate a symbolic sequence with an orbit is to track its history through a partition. But in order to get a useful symbolism, one needs to construct a partition with special properties. In this work we develop a general theory of representing dynamical systems by sym- bolic systems by means of so-called Markov partitions. We apply the results to one of the more tractable examples: namely, hyperbolic automorphisms of the two dimensional torus. While there are some results in higher dimensions, this area remains a fertile one for research. 1. Introduction We address the question: how and to what extent can a dynamical system be represented by a symbolic one? The first use of infinite sequences of symbols to describe orbits is attributed to a nineteenth century work of Hadamard [H]. How- ever the present work is rooted in something very much older and familiar to us all: namely, the representation of real numbers by infinite binary expansions. As the example of Section 3.2 shows, such a representation is related to the behavior of a special partition under the action of a map. Partitions of this sort have been linked to the name Markov because of their connection to discrete time Markov processes. -
Leon W. Cohen
From the collections of the Seeley G. Mudd Manuscript Library, Princeton, NJ These documents can only be used for educational and research purposes (“Fair use”) as per U.S. Copyright law (text below). By accessing this file, all users agree that their use falls within fair use as defined by the copyright law. They further agree to request permission of the Princeton University Library (and pay any fees, if applicable) if they plan to publish, broadcast, or otherwise disseminate this material. This includes all forms of electronic distribution. Inquiries about this material can be directed to: Seeley G. Mudd Manuscript Library 65 Olden Street Princeton, NJ 08540 609-258-6345 609-258-3385 (fax) [email protected] U.S. Copyright law test The copyright law of the United States (Title 17, United States Code) governs the making of photocopies or other reproductions of copyrighted material. Under certain conditions specified in the law, libraries and archives are authorized to furnish a photocopy or other reproduction. One of these specified conditions is that the photocopy or other reproduction is not to be “used for any purpose other than private study, scholarship or research.” If a user makes a request for, or later uses, a photocopy or other reproduction for purposes in excess of “fair use,” that user may be liable for copyright infringement. • The Princeton Mathematics Community in the 1930s Transcript Number 6 (PMC6) © The Trustees of Princeton University, 1985 LEON W. COHEN (with ALBERT TUCKER) This is an interview of Leon Warren Cohen at Princeton University on 13 April 1984. The interviewers are William Aspray and Albert Tucker.