Combinatorial Methods in Discrete Mathematics
by Kolchin, V. Sachkov, Vladimir N.
A 1996 account of some complex problems of discrete mathematics in a simple and unified form.
Read More ↓Title Statements
- Full title :Combinatorial Methods in Discrete Mathematics / Vladimir N. Sachkov, Translated by V. Kolchin.
Summary
A 1996 account of some complex problems of discrete mathematics in a simple and unified form.
Read More ↓Edition Statements
- Publication Date:1996.
Publication Statements
- Publisher(s):Cambridge University Press
- Place of Publication:Cambridge
- Language:eng
- Publication Date:1996.
Notes
Title from publishers bibliographic system (viewed on 22 Dec 2011).
The Physical Object
- Description:1 online resource (324 pages)
Edition Identifiers
- ISBN:9780511666186, 0511666187, 9780521455138, 0521455138, 9780521172769, 0521172764
- oclc:ocn776957910
- LC Classification:QA164
- Dewey Decimal:511/.6
Table of Contents
Cover; Half-title; Title; Copyright; Contents; Preface; Preface to the English edition; Introduction; 1 Combinatorial configurations; 1.1 Notions of set theory and algebra; 1.2 Mappings and composition laws; 1.3 Combinatorial configurations; 1.4 Latin squares; 1.5 (v, fc, /^-configurations; 1.6 Finite projective planes; 1.7 Block designs; 1.8 Sperner's theorem and completely separating families of sets; 2 Transversals and permanents; 2.1 Transversals; 2.2 Decomposition of non-negative matrices; 2.3 Decomposition of probabilistic automata; 2.4 Permanents; 2.5 Calculation of permanents
2.6 The inclusion-exclusion method2.7 Inequalities for permanents; 3 Generating functions; 3.1 Generating functions; 3.2 The basic numbers, polynomials and relations; 3.3 Non-regenerative substitutions, inversions and ascents in permutations; 3.4 Gaussian coefficients and polynomials; 3.5 The Dirichlet generating functions; 3.6 Asymptotic behavior of Stirling numbers; 3.7 The saddle point method and asymptotic behavior of Stirling numbers; 4 Graphs and mappings; 4.1 The generating functions for graphs; 4.2 Trees and forests; 4.3 Cycle classes
4.4 Generating functions of cycles of substitutions4.5 Ma…
Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Related Works
more →
Files & Downloads
-
Combinatorial methods in discrete mathematics -- …
DJVU · 2.2 MB · updated -
Combinatorial Methods in Discrete Mathematics -- …
PDF · 2.0 MB · updated -
Combinatorial methods in discrete mathematics -- …
DJVU · 1.6 MB · updated
Rate & Review