Limit search to available items
Book Cover
E-book
Author Berge, Claude.

Title Principles of combinatorics / C. Berge
Published New York : Academic Press, 1971

Copies

Description 1 online resource (viii, 176 pages) : illustrations
Series Mathematics in science and engineering ; v. 72
Mathematics in science and engineering ; v. 72.
Contents Front Cover; Principles of Combinatorics; Copyright Page; Contents; Foreword; What Is Combinatorics?; First Aspect: Study of a Known Configuration; Second Aspect : Investigation of an Unknown Configuration; Third Aspect : Counting Configurations; Fourth Aspect : Approximate Counting of Configurations; Fifth Aspect : Enumeration of Configurations; Sixth Aspect: Optimization; References; Chapter 1. The Elemientary Counting Functions; 1. Mappings of Finite Sets; 2. The Cardinality of the Cartesian Product A x X; 3. Number of Subsets of a Finite Set A; 4. Numbers mn or Mappings of X into A
5. Numbers [M]n, or Injections of X into A6. Numbers [M]n; 7. Numbers [m]n/n!, or Increasing Mappings of X Into A; 8. Binomial Numbers; 9. Multinomial Numbers(n n1,n2, ... np); 10. Stirling Numbers Snm, or Partitions of n Objects into m Classes; 11. Bell Exponential Number Bn, or the Number of Partitions of n Objects; References; Chapter 2. Partition Problems; 1. Pnm, or the Number of Partitions of Integer n into m Parts; 2. Pn, h, or the Number of Partitions of the Integer n Having h as the Smallest Part; 3. Counting the Standard Tableaus Associated with a Partition of n
4. Standard Tableaus and Young's LatticeReferences; Chapter 3. Inversion Formulas and Their Applications; 1. Differential Operator Associated with a Family of Polynomials; 2. The Möbius Function; 3. Sieve Formulas; 4. Distributions; 5. Counting Trees; References; Chapter 4. Permutation Groups; 1. Introduction; 2. Cycles of a Permutation; 3. Orbits of a Permutation Group; 4. Parity of a Permutation; 5. Decomposition Problems; References; Chapter 5. Pólya's Theorem; 1. Counting Schemata Relative to a Group of Permutations of Objects; 2. Counting Schemata Relative to an Arbitrary Group
3. A Theorem of de Bruijn4. Computing the Cycle Index; References; Index
Analysis Combinatorial analysis
Bibliography Includes bibliographical references and index
Notes Print version record
Subject Combinatorial analysis.
MATHEMATICS -- Combinatorics.
Combinatorial analysis
Form Electronic book
ISBN 9780120897506
0120897504
9780080955810
0080955819
1282290002
9781282290006
OTHER TI Principes de combinatoire. Engl