Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology, and information theory. With a careful combination of symbolic enumeration methods and complex analysis, drawing heavily on generating functions, results of sweeping generality emerge that can be applied in particular to fundamental structures such as permutations, sequences, strings, walks, paths, trees, graphs and maps. This account is the definitive treatment of the topic. The authors give full coverage of the underlying mathematics and a thorough treatment of both classical and modern applications of the theory. The text is complemented with exercises, examples, appendices and notes to aid understanding. The book can be used for an advanced undergraduate or a graduate course, or for self-study.

This book is a gentle introduction to the enumerative part of combinatorics suitable for study at the advanced undergraduate or beginning graduate level. In addition to covering all the standard techniques for counting combinatorial objects, the text contains material from the research literature which has never before appeared in print, such as the use of quotient posets to study the Möbius function and characteristic polynomial of a partially ordered set, or the connection between quasisymmetric functions and pattern avoidance. The book assumes minimal background, and a first course in abstract algebra should suffice. The exposition is very reader friendly: keeping a moderate pace, using lots of examples, emphasizing recurring themes, and frankly expressing the delight the author takes in mathematics in general and combinatorics in particular.

This lively, practical text presents a fresh and comprehensive approach to doing qualitative research. The book offers a unique balance of theory and clear-cut choices for customizing every phase of a qualitative study. A scholarly mix of classic and contemporary studies from multiple disciplines provides compelling, field-based examples of the full range of qualitative approaches. Readers learn about adaptive ways of designing studies, collecting data, analyzing data, and reporting findings. Key aspects of the researcher's craft are addressed, such as fieldwork options, the five phases of data analysis (with and without using computer-based software), and how to incorporate the researcher's “declarative” and “reflective” selves into a final report. Ideal for graduate-level courses, the text includes:* Discussions of ethnography, grounded theory, phenomenology, feminist research, and other approaches.* Instructions for creating a study bank to get a new study started.* End-of-chapter exercises and a semester-long, field-based project.* Quick study boxes, research vignettes, sample studies, and a glossary.* Previews for sections within chapters, and chapter recaps.* Discussion of the place of qualitative research among other social science methods, including mixed methods research.