• формат djvu
  • размер 4.17 МБ
  • добавлен 04 октября 2011 г.
Cameron P.J. Combinatorics - Topics, Techniques, Algorithms
Издательство Cambridge University Press, 1995, -355 pp.
If anything at all can be deduced from the two quotations at the top of this page, perhaps it is this: Combinatorics is an essential part of the human spirit; but it is a difficult subject foi the abstract, axiomatising Bourbaki school of mathematics to comprehend. Nevertheless, the advent of computers and electronic communications have made it a more important subject than ever. .
This is a textbook on combinatorics. It's based on my experience of more than twenty years of research and, more specifically, on teaching a course at Queen Mary and Westfield College, University of London, since 1986. The book presupposes some mathematical knowledge. The first part (Chapters 2-11) could be studied by a second-year British undergraduate; but I hope that more advanced students will find something interesting here too (especially in the Projects, which may be skipped without much loss by beginners). The second half (Chapters 12-20) is in a more condensed style, more suited to postgraduate students. I am grateful to many colleagues, friends and students for all kinds of contributions, some of which are acknowledged in the text; and to Neill Cameron, for the illustration on p.
128. have not provided a table of dependencies between chapters. Everything is connected; but combinatorics is, by nature, broad rather than deep. The more important connections are indicated at the start of the chapters.

What is Combinatorics?
On numbers and counting.
Subsets, partitions, permutations.
Recurrence relations and generating functions and QUICKSORT.
The Principle of Inclusion and Exclusion.
Latin squares and SDRs.
Extremal set theory.
Steiner triple systems
Finite geometry.
Ramsey's Theorem.
Graphs.
Posets, lattices and matroids.
More on paititions and permutations.
Automorphism groups and permutation groups.
Enumeration under group action.
Designs.
Error-correcting codes.
Graph colourings.
The infinite.
Where to from here?
Смотрите также

Acharjya D.P., Sreekumar. Fundamental Approach to Discrete Mathematics

  • формат pdf
  • размер 10.7 МБ
  • добавлен 05 февраля 2011 г.
New Age International, 2009. - 408 pages. The salient features of this book include: strong coverage of key topics involving recurrence relation, combinatorics, Boolean algebra, graph theory and fuzzy set theory. Algorithms and examples integrated throughout the book to bring clarity to the fundamental concepts. Each concept and definition is followed by thoughtful examples. There is user-friendly and accessible presentation to make learning mor...

Bender E.A., Williamson S.G. Foundations of Combinatorics with Applications

  • формат pdf
  • размер 4.03 МБ
  • добавлен 04 октября 2011 г.
Издательство Dover Publications, 2005, -469 pp. Combinatorics, the mathematics of the discrete, has blossomed in this generation. On the theoretical side, a variety of tools, concepts and insights have been developed that allow us to solve previously intractable problems, formulate new problems and connect previously unrelated topics. On the applied side, scientists from physicists to biologists have found combinatorics essential in their resear...

Blanchet-Sadri F. Algorithmic Combinatorics on Partial Words

  • формат pdf
  • размер 2.35 МБ
  • добавлен 06 октября 2011 г.
Издательство Chapman & Hall/CRC, 2008, -391 pp. biology, nano-technology, data communication, and DNA computing [104]. Partial words are currently being considered, in particular, for finding good encodings for DNA computations. Courses, covering different sets of topics, are already being taught at some universities. The time seems right for a book that develops, in a clear manner, some of the central ideas and results of this area, as well...

Bona M. A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory

  • формат pdf
  • размер 18.89 МБ
  • добавлен 30 января 2011 г.
World Scientific Publishing Company, 2006. - 492 pages. This is a textbook for an introductory combinatorics course that can take up one or two semesters. An extensive list of problems, ranging from routine exercises to research questions, is included. In each section, there are also exercises that contain material not explicitly discussed in the preceding text, so as to provide instructors with extra choices if they want to shift the emphasis o...

Brualdi R.A. Introductory Combinatorics

  • формат pdf
  • размер 9.86 МБ
  • добавлен 29 января 2011 г.
Prentice Hall, 1998. - 614 pages. Introductory Combinatorics emphasizes combinatorial ideas, including the pigeon-hole principle, counting techniques, permutations and combinations, Polya counting, binomial coefficients, inclusion-exclusion principle, generating functions and recurrence relations, and combinatortial structures (matchings, designs, graphs). Written to be entertaining and readable, this book's lively style reflects the author's jo...

Cameron P.J. Combinatorics: Topics, Techniques, Algorithms

  • формат djvu
  • размер 4.49 МБ
  • добавлен 26 января 2011 г.
Cambridge University Press, 1995. - 365 pages. Combinatorics is a subject of increasing importance because of its links with computer science, statistics, and algebra. This textbook stresses common techniques (such as generating functions and recursive construction) that underlie the great variety of subject matter, and the fact that a constructive or algorithmic proof is more valuable than an existence proof. The author emphasizes techniques as...

Drmota M., Flajolet P., Gardy D., Gittenberger B. (editors) Mathematics and Computer Science III: Algorithms, Trees, Combinatirics and Probabilities

  • формат djvu
  • размер 5.34 МБ
  • добавлен 13 января 2011 г.
Birkh?user Basel, 2004. - 554 pages. This book contains invited and contributed papers on combinatorics, random graphs and networks, algorithms analysis and trees, branching processes, constituting the Proceedings of the 3rd International Colloquium on Mathematics and Computer Science that will be held in Vienna in September 2004. It addresses a large public in applied mathematics, discrete mathematics and computer science, including researchers...

Golumbic M.C., Hartman I.B.-A. Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications

  • формат pdf
  • размер 10.29 МБ
  • добавлен 12 декабря 2010 г.
Sprіnger, 2005. - 301 pages. Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications focuses on discrete mathematics and combinatorial algorithms interacting with real world problems in computer science, operations research, applied mathematics and engineering. The book contains eleven chapters written by experts in their respective fields, and covers a wide spectrum of high-interest problems across these discipline domains. A...

Kreher D.L., Stinson D.R. Combinatorial Algorithms. Generation, Enumeration and Search

  • формат djvu
  • размер 3.59 МБ
  • добавлен 04 октября 2011 г.
Издательство CRC Press, 1999, -340 pp. Our objective in writing this book was to produce a general, introductory textbook on the subject of combinatorial algorithms. Several textbooks on combinatorial algorithms were written in the 1970s, and are now out-of-date. More recent books on algorithms have either been general textbooks, or books on specialized topics, such as graph algorithms to name one example. We felt that a new textbook on combinat...

Paine S.E. Applied Combinatorics

  • формат pdf
  • размер 861.44 КБ
  • добавлен 06 января 2012 г.
University of Colorado, 2003, -216 pp. The course at CU-Denver for which these notes were assembled, Math 6409 (Applied Combinatorics), deals more or less entirely with enumerative combinatorics. Other courses deal with combinatorial structures such as Latin squares, designs of many types, finite geometries, etc. This course is a one semester course, but as it has been taught different ways in different semesters, the notes have grown to contain...