Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Can anyone recommend a good introductory textbook on analytic combinatorics for self studying? It should be for a first year graduate student.

share|improve this question
    
Related: math.stackexchange.com/questions/15201/… –  lewellen Jun 18 '11 at 19:04

9 Answers 9

up vote 17 down vote accepted

One book I'd highly recommend is Peter J. Cameron's

Combinatorics: Topics, Techniques, Algorithms

The first link above is to site for the book, which includes multiple resources, including links, solutions to problems (good for self-study, etc.), additional exercises and projects. I used it in an early graduate "Special Topics" class on Combinatorics. (It's geared to be "basic" for grads, advanced for undergrads. Indeed, the text is designed in such a way as to provide ample material for a two-semester sequence, for self-study, and as a reference for future needs.) I have since self-studied the text on my own, to cover material which simply could not be covered in a single semester.

The text is loaded, and expansive in its coverage: dealing not only with combinatorial "content", but also combinatorial techniques, proofs, as well as algorithms for those with computational interest in combinatorics etc...and Cameron himself suggests which chapters to study for different aims.

You can peruse/preview the book at Amazon: Take a look inside, and also through the top link.

Table of Contents

Preface
1. What is combinatorics?
2. On numbers and counting
3. Subsets, partitions, permutations
4. Recurrence relations and generating functions
5. The principle of inclusion and exclusion
6. Latin squares and SDRs
7. Extremal set theory
8. Steiner triple theory
9. Finite geometry
10. Ramsey's theorem
11. Graphs
12. Posets, lattices and matroids
13. More on partitions and permutations
14. Automorphism groups and permutation groups
15. Enumeration under group action
16. Designs
17. Error-correcting codes
18. Graph colourings
19. The infinite
20. Where to from here?
Answers to selected exercises
Bibliography
Index.

Also, for a sample of Cameron's writing style, here's a pdf format of his Combinatorics Notes (also available at Cameron's home page, which is accessible from the book's site to which I've included a link at the top this post).


One other text that might suit your needs is Introduction to Combinatorial analysis by John Riordan, considered by many to be a "classic*.

share|improve this answer

Richard Stanley has made his Enumerative Combinatorics, volume 1, available free for personal use (for awhile) on his website at http://math.mit.edu/~rstan/ec/ec1/. There's a new edition coming out and he's looking for possible corrections.

share|improve this answer
    
That's a classic!! –  amWhy Jun 18 '11 at 22:59

enter image description here

A Path to Combinatorics for Undergraduates: Counting Strategies [Paperback] Titu Andreescu (Author), Zuming Feng (Author)

Authors take a problem and start solving it. You start following solution and then all of a sudden they say "Not so fast my friend.. not so fast..." pointing out how that logic was faulty and then give the actual solution. This gives me kicks.

share|improve this answer
    
Talk about fighting with a book! Multiple choice tests usually have several wrong answers that result from common mistakes on them but that takes it to a whole new level. ha! –  ttt Jun 19 '11 at 4:15

Two staples are Concrete Mathematics and The Probabilistic Method.

But combinatorics is such a wide area, that you'll need to tell us what you want to focus on. For example, there is no "combinatorics on words" in any of the above.

share|improve this answer

Check out Combinatorics through guided discovery by Kenneth T. Bogart. It is intended for self-study and introduces the concepts via a sequence of exercises which are integrated into each section. This way you are forced to digest each concept as it comes along, rather than browsing through the chapter and then tackling a list of problems. I highly recommend it.

share|improve this answer

I guess Analytic Combinatorics by Flajolet and Sedgewick might be what you're looking for. It is freely available.

share|improve this answer
    
I would not classify this book as introductory at all. –  Apprentice Queue Jun 18 '11 at 16:53
    
@apprentice: well, certainly not suitable for undergraduates, but not that hard either, I think… –  A. De Luca Jun 18 '11 at 19:33

The books I always go back to are, in no particular order,

Ryser, Combinatorial Mathematics

Cohen, Basic Techniques of Combinatorial Theory

Tucker, Applied Combinatorics

Brualdi, Introductory Combinatorics

Comtet, Advanced Combinatorics.

share|improve this answer

I highly recommend Fred Roberts' book Applied Combinatorics. (A new edition has appeared with Barry Tesman as co-author.)

share|improve this answer

If you are looking for a tough but very good book I recommend the following. I am working through it right now: A Course in Combinatorics by Van Lint and Wilson:

enter image description here

It gives a lot of proofs and it really has you thinking all the time.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.