Books on Combinatorics
Algebraic Graph Theory
Chris Godsil, Gordon Royle
Springer  April 20, 2001

This book is primarily aimed at graduate students and researchers in graph theory, combinatorics, or discrete mathematics in general. However, all the necessary graph theory is developed from scratch, so the only pre-requisite for reading it is a first course in linear algebra and a small amount of elementary group theory. It should be accessible to motivated upper-level undergraduates.

Algorithmic and Quantitative Real Algebraic Geometry
Saugata Basu, Laureano Gonzalez-Vega
American Mathematical Society  June 2003

Algorithmic and quantitative aspects in real algebraic geometry are becoming increasingly important areas of research because of their roles in other areas of mathematics and computer science. The papers in this volume collectively span several different areas of current research. The articles are based on talks given at the DIMACS Workshop on "Algorithmic and Quantitative Aspects of Real Algebraic Geometry". Topics include deciding basic algebraic properties of real semi-algebraic sets, application of quantitative results in real algebraic geometry towards investigating the computational complexity of various problems, algorithmic and quantitative questions in real enumerative geometry, new approaches towards solving decision problems in semi-algebraic geometry, as well as computing algebraic certificates, and applications of real algebraic geometry to concrete problems arising in robotics and computer graphics. The book is intended for researchers interested in computational methods in algebra.

Algorithmic Number Theory
J.P. Buhler, P. Stevenhagen
Cambridge University Press  December 2008

Number theory is one of the oldest and most appealing areas of mathematics. Computation has always played a role in number theory, a role which has increased dramatically in the last 20 or 30 years, both because of the advent of modern computers, and because of the discovery of surprising and powerful algorithms. As a consequence, algorithmic number theory has gradually emerged as an important and distinct field with connections to computer science and cryptography as well as other areas of mathematics. This text provides a comprehensive introduction to algorithmic number theory for beginning graduate students, written by the leading experts in the field. It includes several articles that cover the essential topics in this area, such as the fundamental algorithms of elementary number theory, lattice basis reduction, elliptic curves, algebraic number fields, and methods for factoring and primality proving. In addition, there are contributions pointing in broader directions, including cryptography, computational class field theory, zeta functions and L-series, discrete logarithm algorithms, and quantum computing. ? Introduction aimed at beginning graduate students ? Extensive coverage by a large body of experts ? State of the art in compuational number theory

Algorithmic Probability and Combinatorics
Manuel E. Lladser, Robert S. Maier, Marni Mishna, Andrew Rechnitzer
American Mathematical Society  August 29, 2010

This volume contains the proceedings of the AMS Special Sessions on Algorithmic Probability and Combinatorics held at DePaul University on October 5-6, 2007 and at the University of British Columbia on October 4-5, 2008. This volume collects cutting-edge research and expository on algorithmic probability and combinatorics. It includes contributions by well-established experts and younger researchers who use generating functions, algebraic and probabilistic methods as well as asymptotic analysis on a daily basis. Walks in the quarter-plane and random walks (quantum, rotor and self-avoiding), permutation tableaux, and random permutations are considered. In addition, articles in the volume present a variety of saddle-point and geometric methods for the asymptotic analysis of the coefficients of single- and multi-variable generating functions associated with combinatorial objects and discrete random structures. The volume should appeal to pure and applied mathematicians, as well as mathematical physicists; in particular, anyone interested in computational aspects of probability, combinatorics and enumeration. Furthermore, the expository or partly expository papers included in this volume should serve as an entry point to this literature not only to experts in other areas, but also to graduate students.

Algorithms and Complexity
Christos H. Papadimitriou, Kenneth Steiglitz
Dover Publications  January 29, 1998

Clearly written graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. "Mathematicians wishing a self-contained introduction need look no further." — American Mathematical Monthly. 1982 edition.

Analytic Combinatorics in Several Variables
Robin Pemantle and Mark C. Wilson
Cambridge University Press  May, 2013

This book is the first to treat the analytic aspects of combinatorial enumeration from a multivariate perspective. Analytic combinatorics is a branch of enumeration that uses analytic techniques to estimate combinatorial quantities: generating functions are defined and their coefficients are then estimated via complex contour integrals. The multivariate case involves techniques well known in other areas of mathematics but not in combinatorics. Aimed at graduate students and researchers in enumerative combinatorics, the book contains all the necessary background, including a review of the uses of generating functions in combinatorial enumeration as well as chapters devoted to saddle point analysis, Groebner bases, Laurent series and amoebas, and a smattering of differential and algebraic topology.

Asymptotic Combinatorics with Applications to Mathematical Physics
V.A. Malyshev, A.M. Vershik,
Springer-Verlag  August 2003

At the Summer School Saint Petersburg 2001, the main lecture courses bore on recent progress in asymptotic representation theory: those written up for this volume deal with the theory of representations of infinite symmetric groups, and groups of infinite matrices over finite fields; Riemann-Hilbert problem techniques applied to the study of spectra of random matrices and asymptotics of Young diagrams with Plancherel measure; the corresponding central limit theorems; the combinatorics of modular curves and random trees with application to QFT; free probability and random matrices, and Hecke algebras.

Basic Hypergeometric Series
George Gasper, Mizan Rahman
Cambridge University Press  October 4, 2004

This updated edition will continue to meet the needs for an authoritative comprehensive analysis of the rapidly growing field of basic hypergeometric series, or q-series. It includes deductive proofs, exercises, and useful appendices. Three new chapters have been added to this edition covering q-series in two and more variables: linear- and bilinear-generating functions for basic orthogonal polynomials; and summation and transformation formulas for elliptic hypergeometric series. In addition, the text and bibliography have been expanded to reflect recent developments. First Edition Hb (1990): 0-521-35049-2

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
This site is maintained by Bill Chen. If you have any suggestions or anything to contribute, please contact me at
津教备0272号 津ICP备06011496号