Cargando…

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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Sachkov, Vladimir Nikolaevich
Formato: Electrónico eBook
Idioma:Inglés
Ruso
Publicado: Cambridge ; New York : Cambridge University Press, 1997.
Colección:Encyclopedia of mathematics and its applications ; volume 56.
Temas:
Acceso en línea:Texto completo

MARC

LEADER 00000cam a2200000 i 4500
001 EBSCO_ocn861692413
003 OCoLC
005 20231017213018.0
006 m o d
007 cr cnu---unuuu
008 131029s1997 enka ob 001 0 eng d
040 |a N$T  |b eng  |e rda  |e pn  |c N$T  |d E7B  |d COO  |d OCLCQ  |d AGLDB  |d OCLCQ  |d UAB  |d OCLCQ  |d VTS  |d STF  |d M8D  |d OCLCO  |d OCLCQ  |d OCLCO  |d OCLCQ  |d OCLCO 
019 |a 726825224 
020 |a 9781107088672  |q (electronic bk.) 
020 |a 1107088674  |q (electronic bk.) 
020 |z 052145512X 
020 |z 9780521455121 
029 1 |a DEBBG  |b BV043034634 
029 1 |a DEBSZ  |b 421262451 
029 1 |a GBVCP  |b 805076212 
035 |a (OCoLC)861692413  |z (OCoLC)726825224 
041 1 |a eng  |h rus 
050 4 |a QA164  |b .S2313 1997eb 
072 7 |a MAT  |x 003000  |2 bisacsh 
072 7 |a MAT  |x 029000  |2 bisacsh 
082 0 4 |a 519.2  |2 22 
084 |a 31.70  |2 bcl 
049 |a UAMI 
100 1 |a Sachkov, Vladimir Nikolaevich. 
240 1 0 |a Veroi͡atnostnye metody v kombinatornom analize.  |l English 
245 1 0 |a Probabilistic methods in combinatorial analysis /  |c Vladimir N. Sachkov. 
264 1 |a Cambridge ;  |a New York :  |b Cambridge University Press,  |c 1997. 
300 |a 1 online resource (x, 246 pages) :  |b illustrations 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
490 1 |a Encyclopedia of mathematics and its applications ;  |v 56 
504 |a Includes bibliographical references (pages 237-243) and index. 
505 0 |a 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. 
520 |a 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 theorems. The basic objects under investigation 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 specify the probabilistic setting of Sachkov's general combinatorial scheme. The author pays special attention to the use of probabilistic methods in order to obtain asymptotic formulae that are difficult to derive using combinatorial methods. 
520 8 |a This is an important book, describing many ideas not previously available in English; the author has taken the opportunity to rewrite parts of the original Russian text and to refresh the references where appropriate. 
546 |a Translated from the Russian. 
588 0 |a Print version record. 
590 |a eBooks on EBSCOhost  |b EBSCO eBook Subscription Academic Collection - Worldwide 
650 0 |a Combinatorial analysis. 
650 0 |a Probabilities. 
650 2 |a Probability 
650 6 |a Probabilités. 
650 6 |a Analyse combinatoire. 
650 7 |a probability.  |2 aat 
650 7 |a MATHEMATICS  |x Applied.  |2 bisacsh 
650 7 |a MATHEMATICS  |x Probability & Statistics  |x General.  |2 bisacsh 
650 7 |a Combinatorial analysis  |2 fast 
650 7 |a Probabilities  |2 fast 
650 1 7 |a Waarschijnlijkheidstheorie.  |2 gtt 
650 1 7 |a Combinatieleer.  |2 gtt 
650 7 |a Analyse combinatoire.  |2 ram 
650 7 |a Probabilités.  |2 ram 
776 0 8 |i Print version:  |a Sachkov, Vladimir Nikolaevich.  |s Veroi͡atnostnye metody v kombinatornom analize. English.  |t Probabilistic methods in combinatorial analysis  |z 052145512X  |w (DLC) 94030891  |w (OCoLC)30972048 
830 0 |a Encyclopedia of mathematics and its applications ;  |v volume 56. 
856 4 0 |u https://ebsco.uam.elogim.com/login.aspx?direct=true&scope=site&db=nlebk&AN=569292  |z Texto completo 
938 |a ebrary  |b EBRY  |n ebr10458779 
938 |a EBSCOhost  |b EBSC  |n 569292 
994 |a 92  |b IZTAP