• формат djvu
  • размер 5.23 МБ
  • добавлен 04 октября 2011 г.
Stanley R.P. Enumerative Combinatorics. Volume 2
Издательство Cambridge University Press, 1999, -595 pp.

This is the second of a two-volume basic introduction to enumerative combinatorics at a level suitable for graduate students and research mathematicians. This volume covers the composition of generating functions, trees, algebraic generating functions, D-finite generating functions, noncommutative generating functions, and symmetric functions. The chapter on symmetric functions provides the only available treatment of this subject suitable for an introductory graduate course and focusing on combinatorics, especially the Robinson-Schensted-Knuth algorithm. Also covered are connections between symmetric functions and representation theory. An appendix (written by Sergey Fomin) covers some deeper aspects of symmetric function theory, including jeu de taquin and the Littlewood-Richardson rule.
As in Volume 1, the exercises play a vital role in developing the material. There are over 250 exercises, all with solutions or references to solutions, many of which conce previously unpublished results.
Graduate students and research mathematicians who wish to apply combinatorics to their work will find this an authoritative reference. Richard P. Stanley is Professor of Applied Mathematics at the Massachusetts Institute of Technology. He has held visiting positions at UCSD, the University of Strasbourg, Califoia Institute of Technology, the University of Augsburg, Tokai University, and the Royal Institute of Technology in Stockholm. He has published over 100 research papers in algebraic combinatorics. In addition to the two-volume Enumerative Combinatorics, he has published one other book, Combinatorics and Commutative Algebra (Birkhauser; second edition, 1997). He is a fellow of the American Academy of Arts and Sciences, a member of the National Academy of Sciences, and a recipient of the Polya Prize in Applied Combinatorics awarded by the Society for Industrial and Applied Mathematics.

Trees and the Composition of Generating Functions.
Algebraic, D-Finite, and Noncommutative Generating Functions.
Symmetric Functions.
A1 Knuth Equivalence, Jeu de Taquin, and the Littlewood-Richardson Rule.
A2 The Characters of GL(n, C).
Смотрите также

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...

Crnkovi? D., Tonchev V. (eds.) Information Security, Coding Theory and Related Combinatorics. Information Coding and Combinatorics

  • формат pdf
  • размер 6.78 МБ
  • добавлен 15 октября 2011 г.
Издательство IOS Press, 2011, -460 pp. This book contains papers based on lectures presented at the NATO Advanced Study Institute "Information Security and Related Combinatorics", held in the beautiful town of Opatija at the Adriatic Coast of Croatia from May 31 to June 11, 2010. On behalf of all participants, we would like to thank the NATO Science for Peace and Security Programme for providing funds for the conference, as well as the local spo...

Graham R.L., Gr?tschel M., Lov?sz L. (eds.) Handbook of Combinatorics. Volume 2

Справочник
  • формат djvu
  • размер 19.61 МБ
  • добавлен 04 октября 2011 г.
Издательство Elsevier, 1995, -1280 pp. Combinatorics belongs to those areas of mathematics having experienced a most impressive growth in recent years. This growth has been fuelled in large part by the increasing importance of computers, the needs of computer science and demands from applications where discrete models play more and more important roles. But also more classical branches of mathematics have come to recognize that combinatorial str...

Heubach S., Mansour T. Combinatorics of Compositions and Words

  • формат pdf
  • размер 7.54 МБ
  • добавлен 27 декабря 2011 г.
Chapman and Hall/CRC, 2009. - 477 pages. A One-Stop Source of Known Results, a Bibliography of Papers on the Subject, and Novel Research Directions Focusing on a very active area of research in the last decade, Combinatorics of Compositions and Words provides an introduction to the methods used in the combinatorics of pattern avoidance and pattern enumeration in compositions and words. It also presents various tools and approaches that are ap...

Lothaire M. Algebraic Combinatorics on Words

  • формат djvu
  • размер 4.52 МБ
  • добавлен 15 декабря 2011 г.
Издательство Cambridge University Press, 2002, -515 pp. Combinatorics on words is a field that has grown separately within several branches of mathematics, such as number theory, group theory or probability theory, and appears frequently in problems of theoretical computer science, as dealing with automata and formal languages. A unified treatment of the theory appeared in Lothaire's Combi- Combinatorics on Words. Since then, the field has grown...

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...

Ray-Chaudhuri D. Coding Theory and Design Theory. Part I

  • формат pdf
  • размер 10.88 МБ
  • добавлен 15 октября 2011 г.
Издательство Springer, 1990, -252 pp. This book is based on the proceedings of a workshop which was an integral part of the 1987-88 IMA program on Applied Combinatorics. Coding Theory and Design theory are areas of combinatorics which found rich applications of algebraic structures and are closely interconnected. Coding theory has developed into a rich and beautiful example of abstract sophisticated mathematics being applied successfully to solv...

Stanley R.P. Enumerative Combinatorics. Volume 1

  • формат djvu
  • размер 3.18 МБ
  • добавлен 04 октября 2011 г.
Издательство Cambridge University Press, 1997, -335 pp. It is regrettable that a book, once published and on the way to starting a life of its own, can no longer bear witness to the painful choices that the author had to face in the course of his writing. There are choices that confront the writer of every book: who is the intended audience? who is to be proved wrong? who will be the most likely critic? Most of us have indulged in the idle pract...

Van Lint J.H., Wilson R.M. A Course in Combinatorics

  • формат djvu
  • размер 3.48 МБ
  • добавлен 19 марта 2011 г.
Cambridge University, 1993. - 538 pages. This major textbook, a product of many years' teaching, will appeal to all teachers of combinatorics who appreciate the breadth and depth of the subject. The authors exploit the fact that combinatorics requires comparatively little technical background to provide not only a standard introduction but also a view of some contemporary problems. All of the 36 chapters are in bite-size portions; they cover a g...

Wilf H.S. Generatingfunctionology

  • формат pdf
  • размер 1.54 МБ
  • добавлен 03 июля 2011 г.
A K Peters, 2006. - 245 pages. Generating functions, one of the most important tools in enumerative combinatorics, are a bridge between discrete mathematics and continuous analysis. Generating functions have numerous applications in mathematics, especially in. * Combinatorics. * Probability Theory. * Statistics. * Theory of Markov Chains. * Number Theory. One of the most important and relevant recent applications of combinatorics lies in th...