Lecture 1: Introduction 1 What Is Combinatorics?
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
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 "Greatest European Mathematician of the Middle Ages"
Who was Fibonacci? The "greatest European mathematician of the middle ages", his full name was Leonardo of Pisa, or Leonardo Pisano in Italian since he was born in Pisa (Italy), the city with the famous Leaning Tower, about 1175 AD. Pisa was an important commercial town in its day and had links with many Mediterranean ports. Leonardo's father, Guglielmo Bonacci, was a kind of customs officer in the North African town of Bugia now called Bougie where wax candles were exported to France. They are still called "bougies" in French, but the town is a ruin today says D E Smith (see below). So Leonardo grew up with a North African education under the Moors and later travelled extensively around the Mediterranean coast. He would have met with many merchants and learned of their systems of doing arithmetic. He soon realised the many advantages of the "Hindu-Arabic" system over all the others. D E Smith points out that another famous Italian - St Francis of Assisi (a nearby Italian town) - was also alive at the same time as Fibonacci: St Francis was born about 1182 (after Fibonacci's around 1175) and died in 1226 (before Fibonacci's death commonly assumed to be around 1250). By the way, don't confuse Leonardo of Pisa with Leonardo da Vinci! Vinci was just a few miles from Pisa on the way to Florence, but Leonardo da Vinci was born in Vinci in 1452, about 200 years after the death of Leonardo of Pisa (Fibonacci). His names Fibonacci Leonardo of Pisa is now known as Fibonacci [pronounced fib-on-arch-ee] short for filius Bonacci. -
The Astronomers Tycho Brahe and Johannes Kepler
Ice Core Records – From Volcanoes to Supernovas The Astronomers Tycho Brahe and Johannes Kepler Tycho Brahe (1546-1601, shown at left) was a nobleman from Denmark who made astronomy his life's work because he was so impressed when, as a boy, he saw an eclipse of the Sun take place at exactly the time it was predicted. Tycho's life's work in astronomy consisted of measuring the positions of the stars, planets, Moon, and Sun, every night and day possible, and carefully recording these measurements, year after year. Johannes Kepler (1571-1630, below right) came from a poor German family. He did not have it easy growing Tycho Brahe up. His father was a soldier, who was killed in a war, and his mother (who was once accused of witchcraft) did not treat him well. Kepler was taken out of school when he was a boy so that he could make money for the family by working as a waiter in an inn. As a young man Kepler studied theology and science, and discovered that he liked science better. He became an accomplished mathematician and a persistent and determined calculator. He was driven to find an explanation for order in the universe. He was convinced that the order of the planets and their movement through the sky could be explained through mathematical calculation and careful thinking. Johannes Kepler Tycho wanted to study science so that he could learn how to predict eclipses. He studied mathematics and astronomy in Germany. Then, in 1571, when he was 25, Tycho built his own observatory on an island (the King of Denmark gave him the island and some additional money just for that purpose). -
Newton.Indd | Sander Pinkse Boekproductie | 16-11-12 / 14:45 | Pag
omslag Newton.indd | Sander Pinkse Boekproductie | 16-11-12 / 14:45 | Pag. 1 e Dutch Republic proved ‘A new light on several to be extremely receptive to major gures involved in the groundbreaking ideas of Newton Isaac Newton (–). the reception of Newton’s Dutch scholars such as Willem work.’ and the Netherlands Jacob ’s Gravesande and Petrus Prof. Bert Theunissen, Newton the Netherlands and van Musschenbroek played a Utrecht University crucial role in the adaption and How Isaac Newton was Fashioned dissemination of Newton’s work, ‘is book provides an in the Dutch Republic not only in the Netherlands important contribution to but also in the rest of Europe. EDITED BY ERIC JORINK In the course of the eighteenth the study of the European AND AD MAAS century, Newton’s ideas (in Enlightenment with new dierent guises and interpre- insights in the circulation tations) became a veritable hype in Dutch society. In Newton of knowledge.’ and the Netherlands Newton’s Prof. Frans van Lunteren, sudden success is analyzed in Leiden University great depth and put into a new perspective. Ad Maas is curator at the Museum Boerhaave, Leiden, the Netherlands. Eric Jorink is researcher at the Huygens Institute for Netherlands History (Royal Dutch Academy of Arts and Sciences). / www.lup.nl LUP Newton and the Netherlands.indd | Sander Pinkse Boekproductie | 16-11-12 / 16:47 | Pag. 1 Newton and the Netherlands Newton and the Netherlands.indd | Sander Pinkse Boekproductie | 16-11-12 / 16:47 | Pag. 2 Newton and the Netherlands.indd | Sander Pinkse Boekproductie | 16-11-12 / 16:47 | Pag. -
Famous Mathematicians Key
Infinite Secrets AIRING SEPTEMBER 30, 2003 Learning More Dzielska, Maria. Famous Mathematicians Hypatia of Alexandria. Cambridge, MA: Harvard University The history of mathematics spans thousands of years and touches all parts of the Press, 1996. world. Likewise, the notable mathematicians of the past and present are equally Provides a biography of Hypatia based diverse.The following are brief biographies of three mathematicians who stand out on several sources,including the letters for their contributions to the fields of geometry and calculus. of Hypatia’s student Synesius. Hypatia of Alexandria Bhaskara wrote numerous papers and Biographies of Women Mathematicians books on such topics as plane and spherical (c. A.D. 370–415 ) www.agnesscott.edu/lriddle/women/ Born in Alexandria, trigonometry, algebra, and the mathematics women.htm of planetary motion. His most famous work, Contains biographical essays and Egypt, around A.D. 370, Siddhanta Siromani, was written in A.D. comments on woman mathematicians, Hypatia was the first 1150. It is divided into four parts: “Lilavati” including Hypatia. Also includes documented female (arithmetic), “Bijaganita” (algebra), resources for further study. mathematician. She was ✷ ✷ ✷ the daughter of Theon, “Goladhyaya” (celestial globe), and a mathematician who “Grahaganita” (mathematics of the planets). Patwardhan, K. S., S. A. Naimpally, taught at the school at the Alexandrine Like Archimedes, Bhaskara discovered and S. L. Singh. Library. She studied astronomy, astrology, several principles of what is now calculus Lilavati of Bhaskaracharya. centuries before it was invented. Also like Delhi, India:Motilal Banarsidass, 2001. and mathematics under the guidance of her Archimedes, Bhaskara was fascinated by the Explains the definitions, formulae, father.She became head of the Platonist concepts of infinity and square roots. -
Professor Shiing Shen CHERN Citation
~~____~__~~Doctor_~______ of Science honoris cau5a _-___ ____ Professor Shiing Shen CHERN Citation “Not willing to yield to the saints of ancient mathematics. In his own words, his objective is and modem times / He alone ascends the towering to bring about a situation in which “Chinese height.” This verse, written by Professor Wu-zhi mathematics is placed on a par with Western Yang, the father of Nobel Laureate in Physics mathematics and is independent of the latter. That Professor Chen-Ning Yang, to Professor Shiing Shen is, Chinese mathematics must be on the same level CHERN, fully reflects the high achievements as its Western counterpart, though not necessarily attained by Professor Chern during a career that bending its efforts in the same direction.” has spanned over 70 years. Professor Chern was born in Jiaxing, Zhejiang Professor Chern has dedicated his life to the Province in 1911, and displayed considerable study of mathematics. In his early thirties, he mathematical talent even as a child. In 1930, after realized the importance of fiber bundle structure. graduating from the Department of Mathematics From an entirely new perspective, he provided a at Nankai University, he was admitted to the simple intrinsic proof of the Gauss-Bonnet Formula graduate school of Tsinghua University. In 1934, 24 and constructed the “Chern Characteristic Classes”, he received funding to study in Hamburg under thus laying a solid foundation for the study of global the great master of geometry Professor W Blaschke, differential geometry as a whole. and completed his doctoral dissertation in less than a year. -
A Logical Approach to Asymptotic Combinatorics I. First Order Properties
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector ADVANCES IN MATI-EMATlCS 65, 65-96 (1987) A Logical Approach to Asymptotic Combinatorics I. First Order Properties KEVIN J. COMPTON ’ Wesleyan University, Middletown, Connecticut 06457 INTRODUCTION We shall present a general framework for dealing with an extensive set of problems from asymptotic combinatorics; this framework provides methods for determining the probability that a large, finite structure, ran- domly chosen from a given class, will have a given property. Our main concern is the asymptotic probability: the limiting value as the size of the structure increases. For example, a common problem in elementary probability texts is to show that the asymptotic probabity that a per- mutation will have no fixed point is l/e. We shall say nothing about the closely related problem of determining rates of convergence, although the methods presented here may extend to such problems. To develop a general approach we must fix a language for specifying properties of structures. Thus, our approach is logical; logic is the branch of mathematics that deals with problems of language. In this paper we con- sider properties expressible in the language of first order logic and speak of probabilities of first order sentences rather than properties. In the sequel to this paper we consider properties expressible in the more general language of monadic second order logic. Clearly, we must restrict the classes of structures we consider in order for questions about asymptotic probabilities to be meaningful and significant. Therefore, we choose to consider only classes closed under disjoint unions and components (see Sect. -
An Outstanding Mathematician Sergei Ivanovich Adian Passed Away on May 5, 2020 in Moscow at the Age of 89
An outstanding mathematician Sergei Ivanovich Adian passed away on May 5, 2020 in Moscow at the age of 89. He was the head of the Department of Mathematical Logic at Steklov Mathematical Institute of the Russian Academy of Sciences (since 1975) and Professor of the Department of Mathematical Logic and Theory of Algorithms at the Mathematics and Mechanics Faculty of Moscow M.V. Lomonosov State University (since 1965). Sergei Adian is famous for his work in the area of computational problems in algebra and mathematical logic. Among his numerous contributions two major results stand out. The first one is the Adian—Rabin Theorem (1955) on algorithmic unrecognizability of a wide class of group-theoretic properties when the group is given by finitely many generators and relators. Natural properties covered by this theorem include those of a group being trivial, finite, periodic, and many others. A simpler proof of the same result was obtained by Michael Rabin in 1958. Another seminal contribution of Sergei Adian is his solution, together with his teacher Petr Novikov, of the famous Burnside problem on periodic groups posed in 1902. The deluding simplicity of its formulation fascinated and attracted minds of mathematicians for decades. Is every finitely generated periodic group of a fixed exponent n necessarily finite? Novikov—Adian Theorem (1968) states that for sufficiently large odd numbers n this is not the case. By a heroic effort, in 1968 Sergei Adian finished the solution of Burnside problem initiated by his teacher Novikov, having overcome in its course exceptional technical difficulties. Their proof was arguably one of the most difficult proofs in the whole history of Mathematics. -
Interactions of Computational Complexity Theory and Mathematics
Interactions of Computational Complexity Theory and Mathematics Avi Wigderson October 22, 2017 Abstract [This paper is a (self contained) chapter in a new book on computational complexity theory, called Mathematics and Computation, whose draft is available at https://www.math.ias.edu/avi/book]. We survey some concrete interaction areas between computational complexity theory and different fields of mathematics. We hope to demonstrate here that hardly any area of modern mathematics is untouched by the computational connection (which in some cases is completely natural and in others may seem quite surprising). In my view, the breadth, depth, beauty and novelty of these connections is inspiring, and speaks to a great potential of future interactions (which indeed, are quickly expanding). We aim for variety. We give short, simple descriptions (without proofs or much technical detail) of ideas, motivations, results and connections; this will hopefully entice the reader to dig deeper. Each vignette focuses only on a single topic within a large mathematical filed. We cover the following: • Number Theory: Primality testing • Combinatorial Geometry: Point-line incidences • Operator Theory: The Kadison-Singer problem • Metric Geometry: Distortion of embeddings • Group Theory: Generation and random generation • Statistical Physics: Monte-Carlo Markov chains • Analysis and Probability: Noise stability • Lattice Theory: Short vectors • Invariant Theory: Actions on matrix tuples 1 1 introduction The Theory of Computation (ToC) lays out the mathematical foundations of computer science. I am often asked if ToC is a branch of Mathematics, or of Computer Science. The answer is easy: it is clearly both (and in fact, much more). Ever since Turing's 1936 definition of the Turing machine, we have had a formal mathematical model of computation that enables the rigorous mathematical study of computational tasks, algorithms to solve them, and the resources these require. -
Middleware and Application Management Architecture
Middleware and Application Management Architecture vorgelegt vom Diplom-Informatiker Sven van der Meer aus Berlin von der Fakultät IV – Elektrotechnik und Informatik der Technischen Universität Berlin zur Erlangung des akademischen Grades Doktor der Ingenieurwissenschaften - Dr.-Ing. - genehmigte Dissertation Promotionsausschuss: Vorsitzender: Prof. Gorlatch Berichter: Prof. Dr. Dr. h.c. Radu Popescu-Zeletin Berichter: Prof. Dr. Kurt Geihs Tag der wissenschaftlichen Aussprache: 25.09.2002 Berlin 2002 D 83 Middleware and Application Management Architecture Sven van der Meer Berlin 2002 Preface Abstract This thesis describes a new approach for the integrated management of distributed networks, services, and applications. The main objective of this approach is the realization of software, systems, and services that address composability, scalability, reliability, and robustness as well as autonomous self-adaptation. It focuses on middleware for management, control, and use of fully distributed resources. The term integra- tion refers to the task of unifying existing instrumentations for middleware and management, not their replacement. The rationale of this work stems from the fact, that the current situation of middleware and management systems can be described with the term interworking. The actually needed integration of management and middleware concepts is still an open issue. However, identified trends in communications and computing demand for integrated concepts rather than the definition of new interworking scenarios. Distributed applications need to be prepared to be used and operated in a stable, secure, and efficient way. Middleware and service platforms are employed to solve this task. To guarantee this objective for a long-time operation, the systems needs to be controlled, administered, and maintained in its entirety, supporting the general aim of the system, and for each individual component, to ensure that each part of the system functions perfectly. -
Gottfried Wilhelm Leibniz Papers, 1646-1716
http://oac.cdlib.org/findaid/ark:/13030/kt2779p48t No online items Finding Aid for the Gottfried Wilhelm Leibniz Papers, 1646-1716 Processed by David MacGill; machine-readable finding aid created by Caroline Cubé © 2003 The Regents of the University of California. All rights reserved. Finding Aid for the Gottfried 503 1 Wilhelm Leibniz Papers, 1646-1716 Finding Aid for the Gottfried Wilhelm Leibniz Papers, 1646-1716 Collection number: 503 UCLA Library, Department of Special Collections Manuscripts Division Los Angeles, CA Processed by: David MacGill, November 1992 Encoded by: Caroline Cubé Online finding aid edited by: Josh Fiala, October 2003 © 2003 The Regents of the University of California. All rights reserved. Descriptive Summary Title: Gottfried Wilhelm Leibniz Papers, Date (inclusive): 1646-1716 Collection number: 503 Creator: Leibniz, Gottfried Wilhelm, Freiherr von, 1646-1716 Extent: 6 oversize boxes Repository: University of California, Los Angeles. Library. Dept. of Special Collections. Los Angeles, California 90095-1575 Abstract: Leibniz (1646-1716) was a philosopher, mathematician, and political advisor. He invented differential and integral calculus. His major writings include New physical hypothesis (1671), Discourse on metaphysics (1686), On the ultimate origin of things (1697), and On nature itself (1698). The collection consists of 35 reels of positive microfilm of more than 100,000 handwritten pages of manuscripts and letters. Physical location: Stored off-site at SRLF. Advance notice is required for access to the collection. Please contact the UCLA Library, Department of Special Collections Reference Desk for paging information. Language: English. Restrictions on Use and Reproduction Property rights to the physical object belong to the UCLA Library, Department of Special Collections. -
An Introduction to Ramsey Theory Fast Functions, Infinity, and Metamathematics
STUDENT MATHEMATICAL LIBRARY Volume 87 An Introduction to Ramsey Theory Fast Functions, Infinity, and Metamathematics Matthew Katz Jan Reimann Mathematics Advanced Study Semesters 10.1090/stml/087 An Introduction to Ramsey Theory STUDENT MATHEMATICAL LIBRARY Volume 87 An Introduction to Ramsey Theory Fast Functions, Infinity, and Metamathematics Matthew Katz Jan Reimann Mathematics Advanced Study Semesters Editorial Board Satyan L. Devadoss John Stillwell (Chair) Rosa Orellana Serge Tabachnikov 2010 Mathematics Subject Classification. Primary 05D10, 03-01, 03E10, 03B10, 03B25, 03D20, 03H15. Jan Reimann was partially supported by NSF Grant DMS-1201263. For additional information and updates on this book, visit www.ams.org/bookpages/stml-87 Library of Congress Cataloging-in-Publication Data Names: Katz, Matthew, 1986– author. | Reimann, Jan, 1971– author. | Pennsylvania State University. Mathematics Advanced Study Semesters. Title: An introduction to Ramsey theory: Fast functions, infinity, and metamathemat- ics / Matthew Katz, Jan Reimann. Description: Providence, Rhode Island: American Mathematical Society, [2018] | Series: Student mathematical library; 87 | “Mathematics Advanced Study Semesters.” | Includes bibliographical references and index. Identifiers: LCCN 2018024651 | ISBN 9781470442903 (alk. paper) Subjects: LCSH: Ramsey theory. | Combinatorial analysis. | AMS: Combinatorics – Extremal combinatorics – Ramsey theory. msc | Mathematical logic and foundations – Instructional exposition (textbooks, tutorial papers, etc.). msc | Mathematical