An introduction to combinatorics

著者

• Slomson, A. B.

書誌事項

An introduction to combinatorics

Alan Slomson

（Chapman and Hall mathematics series）

Chapman and Hall, 1991

• U.S. : hard
• U.S. : pbk.

注記

Includes bibliographical references and index

内容説明・目次

巻冊次

U.S. : hard ISBN 9780412353604

内容説明

By concentrating on counting problems, Introduction to Combinatorics conveys basic ideas of its subject. Topics include combinations, permutations, the inclusion-exclusion principles, partitions, Stirling's Formula, generating functions, recurrence relations, groups, group actions, and graphs. The final two chapters discuss the application of group theory to counting patterns, via Burnside's Theorem and Polya's Theorem. Slomson's approach is to begin with concrete problems, and to use them as a lead-in to general theory. Numerous exercises-most of which are provided with detailed answers-are included for the advanced student. Among the applications considered are approaches to probability problems, especially in card games.

目次

Introduction Permutations and Combinations The Inclusion-Exclusion Principle Partitions Stirling's Approximation Partitions and Generating Functions Generating Functions and Recurrence Relations Permutations and Groups Group Actions Graphs Counting Patterns Polya's Theorem Solutions to the Exercises Suggestions for Further Reading List of Symbols Index

巻冊次

U.S. : pbk. ISBN 9780412353703

内容説明

The growth in digital devices, which require discrete formulation of problems, has revitalized the role of combinatorics, making it indispensable to computer science. Furthermore, the challenges of new technologies have led to its use in industrial processes, communications systems, electrical networks, organic chemical identification, coding theory, economics, and more. With a unique approach, Introduction to Combinatorics builds a foundation for problem-solving in any of these fields. Although combinatorics deals with finite collections of discrete objects, and as such differs from continuous mathematics, the two areas do interact. The author, therefore, does not hesitate to use methods drawn from continuous mathematics, and in fact shows readers the relevance of abstract, pure mathematics to real-world problems. The author has structured his chapters around concrete problems, and as he illustrates the solutions, the underlying theory emerges. His focus is on counting problems, beginning with the very straightforward and ending with the complicated problem of counting the number of different graphs with a given number of vertices. Its clear, accessible style and detailed solutions to many of the exercises, from routine to challenging, provided at the end of the book make Introduction to Combinatorics ideal for self-study as well as for structured coursework.

目次

Introduction Permutations and Combinations The Inclusion-Exclusion Principle Partitions Stirling's Approximation Partitions and Generating Functions Generating Functions and Recurrence Relations Permutations and Groups Group Actions Graphs Counting Patterns Polya's Theorem Solutions to the Exercises Suggestions for Further Reading List of Symbols Index

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA1186472X
• ISBN:
  • 0412353601
  • 0412353709
• LCCN: 90024182
• 出版国コード: uk
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: London ; New York
• ページ数/冊数: xv, 270 p.
• 大きさ: 24 cm
• 分類:
  • LCC : QA164
  • DC20 : 511/.6
• 件名:
  • LCSH : Combinatorial analysis
• 親書誌ID:
  • BA00523953