Probabilistic methods in combinatorial analysis /
This work explores the role of probabilistic methods for solving combinatorial problems. These methods not only provide the means of efficiently using such notions as characteristic and generating functions, the moment method, and so on, they also allow us to use the powerful technique of limit theo...
Основен автор: | Sachkov, Vladimir Nikolaevich. |
---|---|
Формат: | Електронна книга |
Език: | English Russian |
Публикувано: |
Cambridge ; New York :
Cambridge University Press,
1997.
|
Серия: |
Encyclopedia of mathematics and its applications ;
volume 56. |
Предмети: | |
Онлайн достъп: |
http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=569292 |
Подобни документи: |
Print version::
Probabilistic methods in combinatorial analysis |
Съдържание:
- 1. Relevant elements of probability theory
- 2. Combinatorial properties of random nonnegative matrices
- 3. Probabilistic problems in the general combinatorial scheme
- 4. Random partitions of sets
- 5. Random permutations
- 6. Random graphs and random mappings.