Combinatorics: Ancient & Modern

Combinatorics: Ancient & Modern
ISBN-10
0191630632
ISBN-13
9780191630637
Series
Combinatorics
Category
Mathematics
Pages
392
Language
English
Published
2013-06-27
Publisher
OUP Oxford
Authors
Robin Wilson, John J. Watkins

Description

Who first presented Pascal's triangle? (It was not Pascal.) Who first presented Hamiltonian graphs? (It was not Hamilton.) Who first presented Steiner triple systems? (It was not Steiner.) The history of mathematics is a well-studied and vibrant area of research, with books and scholarly articles published on various aspects of the subject. Yet, the history of combinatorics seems to have been largely overlooked. This book goes some way to redress this and serves two main purposes: 1) it constitutes the first book-length survey of the history of combinatorics; and 2) it assembles, for the first time in a single source, researches on the history of combinatorics that would otherwise be inaccessible to the general reader. Individual chapters have been contributed by sixteen experts. The book opens with an introduction by Donald E. Knuth to two thousand years of combinatorics. This is followed by seven chapters on early combinatorics, leading from Indian and Chinese writings on permutations to late-Renaissance publications on the arithmetical triangle. The next seven chapters trace the subsequent story, from Euler's contributions to such wide-ranging topics as partitions, polyhedra, and latin squares to the 20th century advances in combinatorial set theory, enumeration, and graph theory. The book concludes with some combinatorial reflections by the distinguished combinatorialist, Peter J. Cameron. This book is not expected to be read from cover to cover, although it can be. Rather, it aims to serve as a valuable resource to a variety of audiences. Combinatorialists with little or no knowledge about the development of their subject will find the historical treatment stimulating. A historian of mathematics will view its assorted surveys as an encouragement for further research in combinatorics. The more general reader will discover an introduction to a fascinating and too little known subject that continues to stimulate and inspire the work of scholars today.

Other editions

Similar books

  • A Course in Combinatorics
    By J. H. van Lint, Richard Michael Wilson

    J. Math . 14 , 614-625 . R. L. McFarland ( 1973 ) , A family of difference sets in non - cyclic groups , J. Combinatorial Theory ( A ) 15 , 1-10 . J. Singer ( 1938 ) , A theorem in finite projective geometry and some applications to ...

  • Combinatorics: A Very Short Introduction
    By Robin J. Wilson

    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.

  • Combinatorics of Permutations
    By Miklos Bona

    WINNER of a CHOICE Outstanding Academic Title Award for 2006!

  • Combinatorics
    By Nicholas Loehr

    This edition provides greater coverage of the use of ordinary and exponential generating functions as a problem-solving tool.

  • Combinatorics: A Problem-Based Approach
    By Pavle Mladenović

    This text provides a theoretical background for several topics in combinatorial mathematics, such as enumerative combinatorics (including partitions and Burnside's lemma), magic and Latin squares, graph theory, extremal combinatorics, ...

  • Enumerative Combinatorics
    By Charalambos A. Charalambides

    ... Richard A. Mollin An Atlas of The Smaller Maps in Orientable and Nonorientable Surfaces , David M. Jackson and Terry I. Visentin An Introduction to Crytography , Richard A. Mollin Combinatorial Algorithms : Generation Enumeration ...

  • How to Count: An Introduction to Combinatorics and Its Applications
    By Robert A. Beeler

    Providing a self-contained resource for upper undergraduate courses in combinatorics, this text emphasizes computation, problem solving, and proof technique.

  • Handbook of Combinatorics
    By R.L. Graham, Martin Grötschel, László Lovász

    One area of mathematics which has come to the fore in recent years is that of Combinatorics. The intense interest has been fuelled in large part by the increasing importance...

  • Notes on Counting: An Introduction to Enumerative Combinatorics
    By Peter J. Cameron

    An introduction to enumerative combinatorics, vital to many areas of mathematics. It is suitable as a class text or for individual study.

  • Combinatorics: An Introduction
    By Theodore G. Faticoni

    This book is also ideal for readers who wish to better understand the various applications of elementary combinatorics.