Department of Mathematics Putnam Competition
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Commentary on the Kervaire–Milnor Correspondence 1958–1961
BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 52, Number 4, October 2015, Pages 603–609 http://dx.doi.org/10.1090/bull/1508 Article electronically published on July 1, 2015 COMMENTARY ON THE KERVAIRE–MILNOR CORRESPONDENCE 1958–1961 ANDREW RANICKI AND CLAUDE WEBER Abstract. The extant letters exchanged between Kervaire and Milnor during their collaboration from 1958–1961 concerned their work on the classification of exotic spheres, culminating in their 1963 Annals of Mathematics paper. Michel Kervaire died in 2007; for an account of his life, see the obituary by Shalom Eliahou, Pierre de la Harpe, Jean-Claude Hausmann, and Claude We- ber in the September 2008 issue of the Notices of the American Mathematical Society. The letters were made public at the 2009 Kervaire Memorial Confer- ence in Geneva. Their publication in this issue of the Bulletin of the American Mathematical Society is preceded by our commentary on these letters, provid- ing some historical background. Letter 1. From Milnor, 22 August 1958 Kervaire and Milnor both attended the International Congress of Mathemati- cians held in Edinburgh, 14–21 August 1958. Milnor gave an invited half-hour talk on Bernoulli numbers, homotopy groups, and a theorem of Rohlin,andKer- vaire gave a talk in the short communications section on Non-parallelizability of the n-sphere for n>7 (see [2]). In this letter written immediately after the Congress, Milnor invites Kervaire to join him in writing up the lecture he gave at the Con- gress. The joint paper appeared in the Proceedings of the ICM as [10]. Milnor’s name is listed first (contrary to the tradition in mathematics) since it was he who was invited to deliver a talk. -
The William Lowell Putnam Mathematical Competition 1985–2000 Problems, Solutions, and Commentary
The William Lowell Putnam Mathematical Competition 1985–2000 Problems, Solutions, and Commentary i Reproduction. The work may be reproduced by any means for educational and scientific purposes without fee or permission with the exception of reproduction by services that collect fees for delivery of documents. In any reproduction, the original publication by the Publisher must be credited in the following manner: “First published in The William Lowell Putnam Mathematical Competition 1985–2000: Problems, Solutions, and Commen- tary, c 2002 by the Mathematical Association of America,” and the copyright notice in proper form must be placed on all copies. Ravi Vakil’s photo on p. 337 is courtesy of Gabrielle Vogel. c 2002 by The Mathematical Association of America (Incorporated) Library of Congress Catalog Card Number 2002107972 ISBN 0-88385-807-X Printed in the United States of America Current Printing (last digit): 10987654321 ii The William Lowell Putnam Mathematical Competition 1985–2000 Problems, Solutions, and Commentary Kiran S. Kedlaya University of California, Berkeley Bjorn Poonen University of California, Berkeley Ravi Vakil Stanford University Published and distributed by The Mathematical Association of America iii MAA PROBLEM BOOKS SERIES Problem Books is a series of the Mathematical Association of America consisting of collections of problems and solutions from annual mathematical competitions; compilations of problems (including unsolved problems) specific to particular branches of mathematics; books on the art and practice of problem solving, etc. Committee on Publications Gerald Alexanderson, Chair Roger Nelsen Editor Irl Bivens Clayton Dodge Richard Gibbs George Gilbert Art Grainger Gerald Heuer Elgin Johnston Kiran Kedlaya Loren Larson Margaret Robinson The Inquisitive Problem Solver, Paul Vaderlind, Richard K. -
Bibliography
Bibliography [1] Emil Artin. Galois Theory. Dover, second edition, 1964. [2] Michael Artin. Algebra. Prentice Hall, first edition, 1991. [3] M. F. Atiyah and I. G. Macdonald. Introduction to Commutative Algebra. Addison Wesley, third edition, 1969. [4] Nicolas Bourbaki. Alg`ebre, Chapitres 1-3.El´ements de Math´ematiques. Hermann, 1970. [5] Nicolas Bourbaki. Alg`ebre, Chapitre 10.El´ements de Math´ematiques. Masson, 1980. [6] Nicolas Bourbaki. Alg`ebre, Chapitres 4-7.El´ements de Math´ematiques. Masson, 1981. [7] Nicolas Bourbaki. Alg`ebre Commutative, Chapitres 8-9.El´ements de Math´ematiques. Masson, 1983. [8] Nicolas Bourbaki. Elements of Mathematics. Commutative Algebra, Chapters 1-7. Springer–Verlag, 1989. [9] Henri Cartan and Samuel Eilenberg. Homological Algebra. Princeton Math. Series, No. 19. Princeton University Press, 1956. [10] Jean Dieudonn´e. Panorama des mat´ematiques pures. Le choix bourbachique. Gauthiers-Villars, second edition, 1979. [11] David S. Dummit and Richard M. Foote. Abstract Algebra. Wiley, second edition, 1999. [12] Albert Einstein. Zur Elektrodynamik bewegter K¨orper. Annalen der Physik, 17:891–921, 1905. [13] David Eisenbud. Commutative Algebra With A View Toward Algebraic Geometry. GTM No. 150. Springer–Verlag, first edition, 1995. [14] Jean-Pierre Escofier. Galois Theory. GTM No. 204. Springer Verlag, first edition, 2001. [15] Peter Freyd. Abelian Categories. An Introduction to the theory of functors. Harper and Row, first edition, 1964. [16] Sergei I. Gelfand and Yuri I. Manin. Homological Algebra. Springer, first edition, 1999. [17] Sergei I. Gelfand and Yuri I. Manin. Methods of Homological Algebra. Springer, second edition, 2003. [18] Roger Godement. Topologie Alg´ebrique et Th´eorie des Faisceaux. -
George W. Whitehead Jr
George W. Whitehead Jr. 1918–2004 A Biographical Memoir by Haynes R. Miller ©2015 National Academy of Sciences. Any opinions expressed in this memoir are those of the author and do not necessarily reflect the views of the National Academy of Sciences. GEORGE WILLIAM WHITEHEAD JR. August 2, 1918–April 12 , 2004 Elected to the NAS, 1972 Life George William Whitehead, Jr., was born in Bloomington, Ill., on August 2, 1918. Little is known about his family or early life. Whitehead received a BA from the University of Chicago in 1937, and continued at Chicago as a graduate student. The Chicago Mathematics Department was somewhat ingrown at that time, dominated by L. E. Dickson and Gilbert Bliss and exhibiting “a certain narrowness of focus: the calculus of variations, projective differential geometry, algebra and number theory were the main topics of interest.”1 It is possible that Whitehead’s interest in topology was stimulated by Saunders Mac Lane, who By Haynes R. Miller spent the 1937–38 academic year at the University of Chicago and was then in the early stages of his shift of interest from logic and algebra to topology. Of greater importance for Whitehead was the appearance of Norman Steenrod in Chicago. Steenrod had been attracted to topology by Raymond Wilder at the University of Michigan, received a PhD under Solomon Lefschetz in 1936, and remained at Princeton as an Instructor for another three years. He then served as an Assistant Professor at the University of Chicago between 1939 and 1942 (at which point he moved to the University of Michigan). -
Arxiv:1006.1489V2 [Math.GT] 8 Aug 2010 Ril.Ias Rfie Rmraigtesre Rils[14 Articles Survey the Reading from Profited Also I Article
Pure and Applied Mathematics Quarterly Volume 8, Number 1 (Special Issue: In honor of F. Thomas Farrell and Lowell E. Jones, Part 1 of 2 ) 1—14, 2012 The Work of Tom Farrell and Lowell Jones in Topology and Geometry James F. Davis∗ Tom Farrell and Lowell Jones caused a paradigm shift in high-dimensional topology, away from the view that high-dimensional topology was, at its core, an algebraic subject, to the current view that geometry, dynamics, and analysis, as well as algebra, are key for classifying manifolds whose fundamental group is infinite. Their collaboration produced about fifty papers over a twenty-five year period. In this tribute for the special issue of Pure and Applied Mathematics Quarterly in their honor, I will survey some of the impact of their joint work and mention briefly their individual contributions – they have written about one hundred non-joint papers. 1 Setting the stage arXiv:1006.1489v2 [math.GT] 8 Aug 2010 In order to indicate the Farrell–Jones shift, it is necessary to describe the situation before the onset of their collaboration. This is intimidating – during the period of twenty-five years starting in the early fifties, manifold theory was perhaps the most active and dynamic area of mathematics. Any narrative will have omissions and be non-linear. Manifold theory deals with the classification of ∗I thank Shmuel Weinberger and Tom Farrell for their helpful comments on a draft of this article. I also profited from reading the survey articles [14] and [4]. 2 James F. Davis manifolds. There is an existence question – when is there a closed manifold within a particular homotopy type, and a uniqueness question, what is the classification of manifolds within a homotopy type? The fifties were the foundational decade of manifold theory. -
A MATHEMATICIAN's SURVIVAL GUIDE 1. an Algebra Teacher I
A MATHEMATICIAN’S SURVIVAL GUIDE PETER G. CASAZZA 1. An Algebra Teacher I could Understand Emmy award-winning journalist and bestselling author Cokie Roberts once said: As long as algebra is taught in school, there will be prayer in school. 1.1. An Object of Pride. Mathematician’s relationship with the general public most closely resembles “bipolar” disorder - at the same time they admire us and hate us. Almost everyone has had at least one bad experience with mathematics during some part of their education. Get into any taxi and tell the driver you are a mathematician and the response is predictable. First, there is silence while the driver relives his greatest nightmare - taking algebra. Next, you will hear the immortal words: “I was never any good at mathematics.” My response is: “I was never any good at being a taxi driver so I went into mathematics.” You can learn a lot from taxi drivers if you just don’t tell them you are a mathematician. Why get started on the wrong foot? The mathematician David Mumford put it: “I am accustomed, as a professional mathematician, to living in a sort of vacuum, surrounded by people who declare with an odd sort of pride that they are mathematically illiterate.” 1.2. A Balancing Act. The other most common response we get from the public is: “I can’t even balance my checkbook.” This reflects the fact that the public thinks that mathematics is basically just adding numbers. They have no idea what we really do. Because of the textbooks they studied, they think that all needed mathematics has already been discovered. -
The Probl\Eme Des M\'Enages Revisited
The probl`emedes m´enages revisited Lefteris Kirousis and Georgios Kontogeorgiou Department of Mathematics National and Kapodistrian University of Athens [email protected], [email protected] August 13, 2018 Abstract We present an alternative proof to the Touchard-Kaplansky formula for the probl`emedes m´enages, which, we believe, is simpler than the extant ones and is in the spirit of the elegant original proof by Kaplansky (1943). About the latter proof, Bogart and Doyle (1986) argued that despite its cleverness, suffered from opting to give precedence to one of the genders for the couples involved (Bogart and Doyle supplied an elegant proof that avoided such gender-dependent bias). The probl`emedes m´enages (the couples problem) asks to count the number of ways that n man-woman couples can sit around a circular table so that no one sits next to her partner or someone of the same gender. The problem was first stated in an equivalent but different form by Tait [11, p. 159] in the framework of knot theory: \How many arrangements are there of n letters, when A cannot be in the first or second place, B not in the second or third, &c." It is easy to see that the m´enageproblem is equivalent to Tait's arrangement problem: first sit around the table, in 2n! ways, the men or alternatively the women, leaving an empty space between any two consecutive of them, then count the number of ways to sit the members of the other gender. Recurrence relations that compute the answer to Tait's question were soon given by Cayley and Muir [2,9,3, 10]. -
LINEAR ALGEBRA METHODS in COMBINATORICS László Babai
LINEAR ALGEBRA METHODS IN COMBINATORICS L´aszl´oBabai and P´eterFrankl Version 2.1∗ March 2020 ||||| ∗ Slight update of Version 2, 1992. ||||||||||||||||||||||| 1 c L´aszl´oBabai and P´eterFrankl. 1988, 1992, 2020. Preface Due perhaps to a recognition of the wide applicability of their elementary concepts and techniques, both combinatorics and linear algebra have gained increased representation in college mathematics curricula in recent decades. The combinatorial nature of the determinant expansion (and the related difficulty in teaching it) may hint at the plausibility of some link between the two areas. A more profound connection, the use of determinants in combinatorial enumeration goes back at least to the work of Kirchhoff in the middle of the 19th century on counting spanning trees in an electrical network. It is much less known, however, that quite apart from the theory of determinants, the elements of the theory of linear spaces has found striking applications to the theory of families of finite sets. With a mere knowledge of the concept of linear independence, unexpected connections can be made between algebra and combinatorics, thus greatly enhancing the impact of each subject on the student's perception of beauty and sense of coherence in mathematics. If these adjectives seem inflated, the reader is kindly invited to open the first chapter of the book, read the first page to the point where the first result is stated (\No more than 32 clubs can be formed in Oddtown"), and try to prove it before reading on. (The effect would, of course, be magnified if the title of this volume did not give away where to look for clues.) What we have said so far may suggest that the best place to present this material is a mathematics enhancement program for motivated high school students. -
Eigenvalue Distributions of Beta-Wishart Matrices
Eigenvalue distributions of beta-Wishart matrices The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation Edelman, Alan, and Plamen Koev. “Eigenvalue Distributions of Beta- Wishart Matrices.” Random Matrices: Theory and Applications 03, no. 02 (April 2014): 1450009. As Published http://dx.doi.org/10.1142/S2010326314500099 Publisher World Scientific Pub Co Pte Lt Version Author's final manuscript Citable link http://hdl.handle.net/1721.1/116006 Terms of Use Creative Commons Attribution-Noncommercial-Share Alike Detailed Terms http://creativecommons.org/licenses/by-nc-sa/4.0/ SIAM J. MATRIX ANAL. APPL. c 2013 Society for Industrial and Applied Mathematics Vol. XX, No. X, pp. XX{XX EIGENVALUE DISTRIBUTIONS OF BETA-WISHART MATRICES∗ ALAN EDELMANy AND PLAMEN KOEVz Abstract. We derive explicit expressions for the distributions of the extreme eigenvalues of the Beta-Wishart random matrices in terms of the hypergeometric function of a matrix argument. These results generalize the classical results for the real (β = 1), complex (β = 2), and quaternion (β = 4) Wishart matrices to any β > 0. Key words. random matrix, Wishart distribution, eigenavalue, hypergeometric function of a matrix argument AMS subject classifications. 15A52, 60E05, 62H10, 65F15 DOI. XX.XXXX/SXXXXXXXXXXXXXXXX 1. Introduction. Recently, the classical real (β = 1), complex (β = 2), and quaternion (β = 4) Wishart random matrix ensembles were generalized to any β > 0 by what is now called the Beta{Wishart ensemble [2, 9]. In this paper we derive the explicit distributions for the extreme eigenvalues and the trace of this ensemble as series of Jack functions and, in particular, in terms of the hypergeometric function of matrix argument. -
Arxiv:2006.00374V4 [Math.GT] 28 May 2021
CONTROLLED MATHER-THURSTON THEOREMS MICHAEL FREEDMAN ABSTRACT. Classical results of Milnor, Wood, Mather, and Thurston produce flat connections in surprising places. The Milnor-Wood inequality is for circle bundles over surfaces, whereas the Mather-Thurston Theorem is about cobording general manifold bundles to ones admitting a flat connection. The surprise comes from the close encounter with obstructions from Chern-Weil theory and other smooth obstructions such as the Bott classes and the Godbillion-Vey invariant. Contradic- tion is avoided because the structure groups for the positive results are larger than required for the obstructions, e.g. PSL(2,R) versus U(1) in the former case and C1 versus C2 in the latter. This paper adds two types of control strengthening the positive results: In many cases we are able to (1) refine the Mather-Thurston cobordism to a semi-s-cobordism (ssc) and (2) provide detail about how, and to what extent, transition functions must wander from an initial, small, structure group into a larger one. The motivation is to lay mathematical foundations for a physical program. The philosophy is that living in the IR we cannot expect to know, for a given bundle, if it has curvature or is flat, because we can’t resolve the fine scale topology which may be present in the base, introduced by a ssc, nor minute symmetry violating distortions of the fiber. Small scale, UV, “distortions” of the base topology and structure group allow flat connections to simulate curvature at larger scales. The goal is to find a duality under which curvature terms, such as Maxwell’s F F and Hilbert’s R dvol ∧ ∗ are replaced by an action which measures such “distortions.” In this view, curvature resultsR from renormalizing a discrete, group theoretic, structure. -
Bfm:978-1-4612-2582-9/1.Pdf
Progress in Mathematics Volume 131 Series Editors Hyman Bass Joseph Oesterle Alan Weinstein Functional Analysis on the Eve of the 21st Century Volume I In Honor of the Eightieth Birthday of I. M. Gelfand Simon Gindikin James Lepowsky Robert L. Wilson Editors Birkhauser Boston • Basel • Berlin Simon Gindikin James Lepowsky Department of Mathematics Department of Mathematics Rutgers University Rutgers University New Brunswick, NJ 08903 New Brunswick, NJ 08903 Robert L. Wilson Department of Mathematics Rutgers University New Brunswick, NJ 08903 Library of Congress Cataloging-in-Publication Data Functional analysis on the eve of the 21 st century in honor of the 80th birthday 0fI. M. Gelfand I [edited) by S. Gindikin, 1. Lepowsky, R. Wilson. p. cm. -- (Progress in mathematics ; vol. 131) Includes bibliographical references. ISBN-13:978-1-4612-7590-9 e-ISBN-13:978-1-4612-2582-9 DOl: 10.1007/978-1-4612-2582-9 1. Functional analysis. I. Gel'fand, I. M. (lzraU' Moiseevich) II. Gindikin, S. G. (Semen Grigor'evich) III. Lepowsky, J. (James) IV. Wilson, R. (Robert), 1946- . V. Series: Progress in mathematics (Boston, Mass.) ; vol. 131. QA321.F856 1995 95-20760 515'.7--dc20 CIP Printed on acid-free paper d»® Birkhiiuser ltGD © 1995 Birkhliuser Boston Softcover reprint of the hardcover 1st edition 1995 Copyright is not claimed for works of u.s. Government employees. All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without prior permission of the copyright owner. -
2012-13 Annual Report of Private Giving
MAKING THE EXTRAORDINARY POSSIBLE 2012–13 ANNUAL REPORT OF PRIVATE GIVING 2 0 1 2–13 ANNUAL REPORT OF PRIVATE GIVING “Whether you’ve been a donor to UMaine for years or CONTENTS have just made your first gift, I thank you for your Letter from President Paul Ferguson 2 Fundraising Partners 4 thoughtfulness and invite you to join us in a journey Letter from Jeffery Mills and Eric Rolfson 4 that promises ‘Blue Skies ahead.’ ” President Paul W. Ferguson M A K I N G T H E Campaign Maine at a Glance 6 EXTRAORDINARY 2013 Endowments/Holdings 8 Ways of Giving 38 POSSIBLE Giving Societies 40 2013 Donors 42 BLUE SKIES AHEAD SINCE GRACE, JENNY AND I a common theme: making life better student access, it is donors like you arrived at UMaine just over two years for others — specifically for our who hold the real keys to the ago, we have truly enjoyed our students and the state we serve. While University of Maine’s future level interactions with many alumni and I’ve enjoyed many high points in my of excellence. friends who genuinely care about this personal and professional life, nothing remarkable university. Events like the surpasses the sense of reward and Unrestricted gifts that provide us the Stillwater Society dinner and the accomplishment that accompanies maximum flexibility to move forward Charles F. Allen Legacy Society assisting others to fulfill their are one of these keys. We also are luncheon have allowed us to meet and potential. counting on benefactors to champion thank hundreds of donors.