WINNER of a CHOICE Outstanding Academic Title Award for 2006! As linear orders, as elements of the symmetric group, modeled by matrices, modeled by graphspermutations are omnipresent in modern combinatorics. They are omnipresent but also multifaceted, and while several excellent books explore particular aspects of the subject, no one book h

Richard Stanley's two-volume basic introduction to enumerative combinatorics has become the standard guide to the topic for students and experts alike. This thoroughly revised second edition of Volume 1 includes ten new sections and more than 300 new exercises, most with solutions, reflecting numerous new developments since the publication of the first edition in 1986. The author brings the coverage up to date and includes a wide variety of additional applications and examples, as well as updated and expanded chapter bibliographies. Many of the less difficult new exercises have no solutions so that they can more easily be assigned to students. The material on P-partitions has been rearranged and generalized; the treatment of permutation statistics has been greatly enlarged; and there are also new sections on q-analogues of permutations, hyperplane arrangements, the cd-index, promotion and evacuation and differential posets.

A collection of papers presented at the international conference IPM 20--Combinatorics 2009, which includes topics covering permutations, designs, graph minors, graph coloring, graph eigenvalues, distance regular graphs and association schemes, hypergraphs, and arrangements.

This book is a reader-friendly introduction to the theory of symmetric functions, and it includes fundamental topics such as the monomial, elementary, homogeneous, and Schur function bases; the skew Schur functions; the Jacobi–Trudi identities; the involution ω ω; the Hall inner product; Cauchy's formula; the RSK correspondence and how to implement it with both insertion and growth diagrams; the Pieri rules; the Murnaghan–Nakayama rule; Knuth equivalence; jeu de taquin; and the Littlewood–Richardson rule. The book also includes glimpses of recent developments and active areas of research, including Grothendieck polynomials, dual stable Grothendieck polynomials, Stanley's chromatic symmetric function, and Stanley's chromatic tree conjecture. Written in a conversational style, the book contains many motivating and illustrative examples. Whenever possible it takes a combinatorial approach, using bijections, involutions, and combinatorial ideas to prove algebraic results. The prerequisites for this book are minimal—familiarity with linear algebra, partitions, and generating functions is all one needs to get started. This makes the book accessible to a wide array of undergraduates interested in combinatorics.

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.

The object of this book is to provide an account of the results and methods used in combinatorial theories: Graph Theory, Matching Theory, Hamiltonian Problems, Hypergraph Theory, Designs, Steiner Systems, Latin Squares, Coding Matroids, Complexity Theory.In publishing this volume, the editors do not intend to discuss all the classical open problems in combinatorics for which an algebraic approach turns out to be useful. The work is a selection which is intended for specialists, as well as for graduate students who may also be interested in survey papers. The work features a special section which contains a list of unsolved problems proposed by the participants.

Enumerative Combinatorics presents elaborate and systematic coverage of the theory of enumeration. The first seven chapters provide the necessary background, including basic counting principles and techniques, elementary enumerative topics, and an extended presentation of generating functions and recurrence relations. The remaining seven chapters focus on more advanced topics, including, Stirling numbers, partitions of integers, partition polynomials, Eulerian numbers and Polya's counting theorem. Extensively classroom tested, this text was designed for introductory- and intermediate-level courses in enumerative combinatorics, but the far-reaching applications of the subject also make the book useful to those in operational research, the physical and social science, and anyone who uses combinatorial methods. Remarks, discussions, tables, and numerous examples support the text, and a wealth of exercises-with hints and answers provided in an appendix--further illustrate the subject's concepts, theorems, and applications.

Handbook of Discrete and Combinatorial Mathematics provides a comprehensive reference volume for mathematicians, computer scientists, engineers, as well as students and reference librarians. The material is presented so that key information can be located and used quickly and easily. Each chapter includes a glossary. Individual topics are covered in sections and subsections within chapters, each of which is organized into clearly identifiable parts: definitions, facts, and examples. Examples are provided to illustrate some of the key definitions, facts, and algorithms. Some curious and entertaining facts and puzzles are also included. Readers will also find an extensive collection of biographies. This second edition is a major revision. It includes extensive additions and updates. Since the first edition appeared in 1999, many new discoveries have been made and new areas have grown in importance, which are covered in this edition.