Combinatorics

Author: Robin J. Wilson
Publisher: Oxford University Press
ISBN: 0198723490
Category : Combinatorial analysis
Languages : en
Pages : 177

Book Description
How many possible sudoku puzzles are there? In the lottery, what is the chance that two winning balls have consecutive numbers? Who invented Pascal's triangle? (it was not Pascal) Combinatorics, the branch of mathematics concerned with selecting, arranging, and listing or counting collections of objects, works to answer all these questions. Dating back some 3000 years, and initially consisting mainly of the study of permutations and combinations, its scope has broadened to include topics such as graph theory, partitions of numbers, block designs, design of codes, and latin squares. In this Very Short Introduction Robin Wilson gives an overview of the field and its applications in mathematics and computer theory, considering problems from the shortest routes covering certain stops to the minimum number of colours needed to colour a map with different colours for neighbouring countries. ABOUT THE SERIES: The Very Short Introductions series from Oxford University Press contains hundreds of titles in almost every subject area. These pocket-sized books are the perfect way to get ahead in a new subject quickly. Our expert authors combine facts, analysis, perspective, new ideas, and enthusiasm to make interesting and challenging topics highly readable.

Number Theory

Author: Robin Wilson
Publisher: Oxford University Press, USA
ISBN: 0198798091
Category : Mathematics
Languages : en
Pages : 177

Book Description
Number theory is the branch of mathematics primarily concerned with the counting numbers, especially primes. It dates back to the ancient Greeks, but today it has great practical importance in cryptography, from credit card security to national defence. This book introduces the main areas of number theory, and some of its most interesting problems.

Symmetry: A Very Short Introduction

Author: Ian Stewart
Publisher: OUP Oxford
ISBN: 0191652741
Category : Mathematics
Languages : en
Pages : 161

Book Description
In the 1800s mathematicians introduced a formal theory of symmetry: group theory. Now a branch of abstract algebra, this subject first arose in the theory of equations. Symmetry is an immensely important concept in mathematics and throughout the sciences, and its applications range across the entire subject. Symmetry governs the structure of crystals, innumerable types of pattern formation, how systems change their state as parameters vary; and fundamental physics is governed by symmetries in the laws of nature. It is highly visual, with applications that include animal markings, locomotion, evolutionary biology, elastic buckling, waves, the shape of the Earth, and the form of galaxies. In this Very Short Introduction, Ian Stewart demonstrates its deep implications, and shows how it plays a major role in the current search to unify relativity and quantum theory. ABOUT THE SERIES: The Very Short Introductions series from Oxford University Press contains hundreds of titles in almost every subject area. These pocket-sized books are the perfect way to get ahead in a new subject quickly. Our expert authors combine facts, analysis, perspective, new ideas, and enthusiasm to make interesting and challenging topics highly readable.

Combinatorics: A Very Short Introduction

Author: Robin Wilson
Publisher: Oxford University Press
ISBN: 0191035246
Category : Mathematics
Languages : en
Pages : 144

Networks: A Very Short Introduction

Author: Guido Caldarelli
Publisher: OUP Oxford
ISBN: 0191642738
Category : Social Science
Languages : en
Pages : 136

Book Description
From ecosystems to Facebook, from the Internet to the global financial market, some of the most important and familiar natural systems and social phenomena are based on a networked structure. It is impossible to understand the spread of an epidemic, a computer virus, large-scale blackouts, or massive extinctions without taking into account the network structure that underlies all these phenomena. In this Very Short Introduction, Guido Caldarelli and Michele Catanzaro discuss the nature and variety of networks, using everyday examples from society, technology, nature, and history to explain and understand the science of network theory. They show the ubiquitous role of networks; how networks self-organize; why the rich get richer; and how networks can spontaneously collapse. They conclude by highlighting how the findings of complex network theory have very wide and important applications in genetics, ecology, communications, economics, and sociology. ABOUT THE SERIES: The Very Short Introductions series from Oxford University Press contains hundreds of titles in almost every subject area. These pocket-sized books are the perfect way to get ahead in a new subject quickly. Our expert authors combine facts, analysis, perspective, new ideas, and enthusiasm to make interesting and challenging topics highly readable.

Mathematics: A Very Short Introduction

Author: Timothy Gowers
Publisher: Oxford Paperbacks
ISBN: 9780192853615
Category : Mathematics
Languages : en
Pages : 172

Book Description
The aim of this volume is to explain the differences between research-level mathematics and the maths taught at school. Most differences are philosophical and the first few chapters are about general aspects of mathematical thought.

Probability: A Very Short Introduction

Author: John Haigh
Publisher: OUP Oxford
ISBN: 0191636835
Category : Mathematics
Languages : en
Pages : 144

Book Description
Making good decisions under conditions of uncertainty - which is the norm - requires a sound appreciation of the way random chance works. As analysis and modelling of most aspects of the world, and all measurement, are necessarily imprecise and involve uncertainties of varying degrees, the understanding and management of probabilities is central to much work in the sciences and economics. In this Very Short Introduction, John Haigh introduces the ideas of probability and different philosophical approaches to probability, and gives a brief account of the history of development of probability theory, from Galileo and Pascal to Bayes, Laplace, Poisson, and Markov. He describes the basic probability distributions, and goes on to discuss a wide range of applications in science, economics, and a variety of other contexts such as games and betting. He concludes with an intriguing discussion of coincidences and some curious paradoxes. ABOUT THE SERIES: The Very Short Introductions series from Oxford University Press contains hundreds of titles in almost every subject area. These pocket-sized books are the perfect way to get ahead in a new subject quickly. Our expert authors combine facts, analysis, perspective, new ideas, and enthusiasm to make interesting and challenging topics highly readable.

Introductory Combinatorics

Author: Kenneth P. Bogart
Publisher: Harcourt Brace College Publishers
ISBN:
Category : Computers
Languages : en
Pages : 648

Book Description
Introductory, Combinatorics, Third Edition is designed for introductory courses in combinatorics, or more generally, discrete mathematics. The author, Kenneth Bogart, has chosen core material of value to students in a wide variety of disciplines: mathematics, computer science, statistics, operations research, physical sciences, and behavioral sciences. The rapid growth in the breadth and depth of the field of combinatorics in the last several decades, first in graph theory and designs and more recently in enumeration and ordered sets, has led to a recognition of combinatorics as a field with which the aspiring mathematician should become familiar. This long-overdue new edition of a popular set presents a broad comprehensive survey of modern combinatorics which is important to the various scientific fields of study.

Introduction to Combinatorics

Author: Martin J. Erickson
Publisher: John Wiley & Sons
ISBN: 1118030893
Category : Mathematics
Languages : en
Pages : 210

Book Description
This gradual, systematic introduction to the main concepts of combinatorics is the ideal text for advanced undergraduate and early graduate courses in this subject. Each of the book's three sections--Existence, Enumeration, and Construction--begins with a simply stated first principle, which is then developed step by step until it leads to one of the three major achievements of combinatorics: Van der Waerden's theorem on arithmetic progressions, Polya's graph enumeration formula, and Leech's 24-dimensional lattice. Along the way, Professor Martin J. Erickson introduces fundamental results, discusses interconnection and problem-solving techniques, and collects and disseminates open problems that raise new and innovative questions and observations. His carefully chosen end-of-chapter exercises demonstrate the applicability of combinatorial methods to a wide variety of problems, including many drawn from the William Lowell Putnam Mathematical Competition. Many important combinatorial methods are revisited several times in the course of the text--in exercises and examples as well as theorems and proofs. This repetition enables students to build confidence and reinforce their understanding of complex material. Mathematicians, statisticians, and computer scientists profit greatly from a solid foundation in combinatorics. Introduction to Combinatorics builds that foundation in an orderly, methodical, and highly accessible manner.

Principles and Techniques in Combinatorics

Author: Chuan-Chong Chen
Publisher: World Scientific
ISBN: 9789810211394
Category : Mathematics
Languages : en
Pages : 314

Book Description
A textbook suitable for undergraduate courses. The materials are presented very explicitly so that students will find it very easy to read. A wide range of examples, about 500 combinatorial problems taken from various mathematical competitions and exercises are also included.