| Probabilistic Methods in Combinatorial Analysis Contributor(s): Vladimir N., Sachkov (Author), Sachkov, Vladimir N. (Author), V. a., Vatutin (Translator) |
|
 |
ISBN: 0521172772 ISBN-13: 9780521172776 Publisher: Cambridge University Press OUR PRICE: $58.89 Product Type: Paperback - Other Formats Published: February 2011 |
| Additional Information |
| BISAC Categories: - Mathematics | Discrete Mathematics - Mathematics | Probability & Statistics - General |
| Dewey: 511.6 |
| Series: Encyclopedia of Mathematics and Its Applications |
| Physical Information: 0.54" H x 6.14" W x 9.21" (0.81 lbs) 258 pages |
| Descriptions, Reviews, Etc. |
| Publisher Description: This work explores the role of probabilistic methods for solving combinatorial problems. The subjects studied are nonnegative matrices, partitions and mappings of finite sets, with special emphasis on permutations and graphs, and equivalence classes specified on sequences of finite length consisting of elements of partially ordered sets; these define the probabilistic setting of Sachkov's general combinatorial scheme. The author pays special attention to using probabilistic methods to obtain asymptotic formulae that are difficult to derive using combinatorial methods. This important book describes many ideas not previously available in English and will be of interest to graduate students and professionals in mathematics and probability theory. |