Advanced Combinatorics: The Art of Finite and Infinite Expansions (Paperback) - pocketboek

EAN (ISBN-13): 9789401021982
ISBN (ISBN-10): 9401021988
Gebonden uitgave
pocket book
Verschijningsjaar: 2011
Uitgever: Springer

Boek bevindt zich in het datenbestand sinds 2013-01-30T09:42:41+01:00 (Amsterdam)
Detailpagina laatst gewijzigd op 2023-02-04T00:45:33+01:00 (Amsterdam)
ISBN/EAN: 9401021988

ISBN - alternatieve schrijfwijzen:
94-010-2198-8, 978-94-010-2198-2
alternatieve schrijfwijzen en verwante zoekwoorden:
Auteur van het boek: louis comte, comtet
Titel van het boek: advanced combinatorics the art finite and infinite expansions, from the finite the infinite

---

Gegevens van de uitgever

Auteur: Louis Comtet
Titel: Advanced Combinatorics - The Art of Finite and Infinite Expansions
Uitgeverij: Springer; Springer Netherland
343 Bladzijden
Verschijningsjaar: 2011-11-06
Dordrecht; NL
Gedrukt / Gemaakt in
Taal: Engels
128,39 € (DE)
131,99 € (AT)
142,00 CHF (CH)
POD
XI, 343 p.

BC; Hardcover, Softcover / Mathematik/Sonstiges; Diskrete Mathematik; Verstehen; Combinatorics; Discrete Mathematics; Humanities and Social Sciences; Interdisziplinäre Studien; BB; EA

I. Vocabulary of Combinatorial Analysis.- 1.1. Subsets of a Set; Operations.- 1.2. Product Sets.- 1.3. Maps.- 1.4. Arrangements, Permutations.- 1.5. Combinations (without repetitions) or Blocks.- 1.6. Binomial Identity.- 1.7. Combinations with Repetitions.- 1.8. Subsets of [n], Random Walk.- 1.9. Subsets of Z/nZ.- 1.10. Divisions and Partitions of a Set; Multinomial Identity.- 1.11. Bound Variables.- 1.12. Formal Series.- 1.13. Generating Functions.- 1.14. List of the Principal Generating Functions.- 1.15. Bracketing Problems.- 1.16. Relations.- 1.17. Graphs.- 1.18. Digraphs; Functions from a Finite Set into Itself.- Supplement and Exercises.- II. Partitions of Integers.- 2.1. Definitions of Partitions of an Integer [n].- 2.2. Generating Functions of p(n) and P(n, m).- 2.3. Conditional Partitions.- 2.4. Ferrers Diagrams.- 2.5. Special Identities; ‘Formal’ and ‘Combinatorial’ Proofs.- 2.6. Partitions with Forbidden Summands; Denumerants.- Supplement and Exercises.- III. Identities and Expansions.- 3.1. Expansion of a Product of Sums; Abel Identity.- 3.2. Product of Formal Series; Leibniz Formula.- 3.3. Bell Polynomials.- 3.4. Substitution of One Formal Series into Another; Formula of Faà di Bruno.- 3.5. Logarithmic and Potential Polynomials.- 3.6. Inversion Formulas and Matrix Calculus.- 3.7. Fractionary Iterates of Formal Series.- 3.8. Inversion Formula of Lagrange.- 3.9. Finite Summation Formulas.- Supplement and Exercises.- IV. Sieve Formulas.- 4.1. Number of Elements of a Union or Intersection.- 4.2. The ‘problème des rencontres’.- 4.3. The ‘problème des ménages’.- 4.4. Boolean Algebra Generated by a System of Subsets.- 4.5. The Method of Rényi for Linear Inequalities.- 4.6. Poincaré Formula.- 4.7. Bonferroni Inequalities.- 4.8. Formulas of Ch.Jordan.- 4.9. Permanents.- Supplement and Exercises.- V. Stirling Numbers.- 5.1. Stirling Numbers of the Second Kind S(n, k) and Partitions of Sets.- 5.2. Generating Functions for S(n, k).- 5.3. Recurrence Relations between the S(n, k).- 5.4. The Number ?(n) of Partitions or Equivalence Relations of a Set with n Elements.- 5.5. Stirling Numbers of the First Kind s(n, k) and their Generating Functions.- 5.6. Recurrence Relations between the s(n, k).- 5.7. The Values of s(n, k).- 5.8. Congruence Problems.- Supplement and Exercises.- VI. Permutations.- 6.1. The Symmetric Group.- 6.2. Counting Problems Related to Decomposition in Cycles; Return to Stirling Numbers of the First Kind.- 6.3. Multipermutations.- 6.4. Inversions of a Permutation of [n].- 6.5. Permutations by Number of Rises; Eulerian Numbers.- 6.6. Groups of Permutations; Cycle Indicator Polynomial; Burnside Theorem.- 6.7. Theorem of Pólya.- Supplement and Exercises.- VII. Examples of Inequalities and Estimates.- 7.1. Convexity and Unimodality of Combinatorial Sequences.- 7.2. Sperner Systems.- 7.3. Asymptotic Study of the Number of Regular Graphs of Order Two on N.- 7.4. Random Permutations.- 7.5. Theorem of Ramsey.- 7.6. Binary (Bicolour) Ramsey Numbers.- 7.7. Squares in Relations.- Supplement and Exercises.- Fundamental Numerical Tables.- Factorials with Their Prime Factor Decomposition.- Binomial Coefficients.- Partitions of Integers.- Bell Polynomials.- Logarithmic Polynomials.- Partially Ordinary Bell polynomials.- Multinomial Coefficients.- Stirling Numbers of the First Kind.- Stirling Numbers of the Second Kind and Exponential Numbers.