Probabilistic methods in combinatorial analysis:
Saved in:
| Main Author: | |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Cambridge ; New York
Cambridge University Press
1997
|
| Series: | Encyclopedia of mathematics and its applications
volume 56 |
| Subjects: | |
| Online Access: | FAW01 FAW02 Volltext |
| Item Description: | Description based on print version record |
| Physical Description: | 1 online resource (x, 246 pages) illustrations |
| ISBN: | 052145512X 1107088674 9780521455121 9781107088672 |
Staff View
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV043034634 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 151120s1997 |||| o||u| ||||||eng d | ||
| 020 | |a 052145512X |9 0-521-45512-X | ||
| 020 | |a 1107088674 |c electronic bk. |9 1-107-08867-4 | ||
| 020 | |a 9780521455121 |9 978-0-521-45512-1 | ||
| 020 | |a 9781107088672 |c electronic bk. |9 978-1-107-08867-2 | ||
| 035 | |a (OCoLC)861692413 | ||
| 035 | |a (DE-599)BVBBV043034634 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-1046 |a DE-1047 | ||
| 082 | 0 | |a 519.2 |2 22 | |
| 100 | 1 | |a Sachkov, Vladimir Nikolaevich |e Verfasser |4 aut | |
| 240 | 1 | 0 | |a Veroi͡atnostnye metody v kombinatornom analize |
| 245 | 1 | 0 | |a Probabilistic methods in combinatorial analysis |c Vladimir N. Sachkov |
| 264 | 1 | |a Cambridge ; New York |b Cambridge University Press |c 1997 | |
| 300 | |a 1 online resource (x, 246 pages) |b illustrations | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Encyclopedia of mathematics and its applications |v volume 56 | |
| 500 | |a Description based on print version record | ||
| 505 | 8 | |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 | |
| 505 | 8 | |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 | |
| 505 | 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 | ||
| 650 | 4 | |a graphe aléatoire | |
| 650 | 4 | |a matrice non négative | |
| 650 | 4 | |a analyse combinatoire | |
| 650 | 4 | |a méthode probabiliste | |
| 650 | 4 | |a Probabilités | |
| 650 | 7 | |a Waarschijnlijkheidstheorie |2 gtt | |
| 650 | 7 | |a Combinatieleer |2 gtt | |
| 650 | 7 | |a Analyse combinatoire |2 ram | |
| 650 | 7 | |a Probabilités |2 ram | |
| 650 | 7 | |a Combinatorial analysis |2 fast | |
| 650 | 7 | |a Probabilities |2 fast | |
| 650 | 7 | |a MATHEMATICS / Applied |2 bisacsh | |
| 650 | 7 | |a MATHEMATICS / Probability & Statistics / General |2 bisacsh | |
| 650 | 4 | |a Combinatorial analysis | |
| 650 | 4 | |a Probabilities | |
| 650 | 0 | 7 | |a Kombinatorische Wahrscheinlichkeitstheorie |0 (DE-588)4132446-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Kombinatorische Wahrscheinlichkeitstheorie |0 (DE-588)4132446-8 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |a Sachkov, Vladimir Nikolaevich |t Probabilistic methods in combinatorial analysis |
| 856 | 4 | 0 | |u http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=569292 |x Aggregator |3 Volltext |
| 912 | |a ZDB-4-EBA | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-028459284 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=569292 |l FAW01 |p ZDB-4-EBA |q FAW_PDA_EBA |x Aggregator |3 Volltext | |
| 966 | e | |u http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=569292 |l FAW02 |p ZDB-4-EBA |q FAW_PDA_EBA |x Aggregator |3 Volltext | |
Record in the Search Index
| _version_ | 1804175393657192448 |
|---|---|
| any_adam_object | |
| author | Sachkov, Vladimir Nikolaevich |
| author_facet | Sachkov, Vladimir Nikolaevich |
| author_role | aut |
| author_sort | Sachkov, Vladimir Nikolaevich |
| author_variant | v n s vn vns |
| building | Verbundindex |
| bvnumber | BV043034634 |
| collection | ZDB-4-EBA |
| contents | 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 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 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 |
| ctrlnum | (OCoLC)861692413 (DE-599)BVBBV043034634 |
| dewey-full | 519.2 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.2 |
| dewey-search | 519.2 |
| dewey-sort | 3519.2 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>04099nmm a2200673zcb4500</leader><controlfield tag="001">BV043034634</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">151120s1997 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">052145512X</subfield><subfield code="9">0-521-45512-X</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1107088674</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">1-107-08867-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521455121</subfield><subfield code="9">978-0-521-45512-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781107088672</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">978-1-107-08867-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)861692413</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043034634</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-1046</subfield><subfield code="a">DE-1047</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.2</subfield><subfield code="2">22</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sachkov, Vladimir Nikolaevich</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Veroi͡atnostnye metody v kombinatornom analize</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Probabilistic methods in combinatorial analysis</subfield><subfield code="c">Vladimir N. Sachkov</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge ; New York</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (x, 246 pages)</subfield><subfield code="b">illustrations</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Encyclopedia of mathematics and its applications</subfield><subfield code="v">volume 56</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Description based on print version record</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="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</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="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</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="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</subfield></datafield><datafield tag="546" ind1=" " ind2=" "><subfield code="a">Translated from the Russian</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">graphe aléatoire</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">matrice non négative</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">analyse combinatoire</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">méthode probabiliste</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Probabilités</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Waarschijnlijkheidstheorie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatieleer</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Analyse combinatoire</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Probabilités</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatorial analysis</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Probabilities</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS / Applied</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS / Probability & Statistics / General</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Probabilities</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Wahrscheinlichkeitstheorie</subfield><subfield code="0">(DE-588)4132446-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorische Wahrscheinlichkeitstheorie</subfield><subfield code="0">(DE-588)4132446-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="a">Sachkov, Vladimir Nikolaevich</subfield><subfield code="t">Probabilistic methods in combinatorial analysis</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=569292</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-028459284</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=569292</subfield><subfield code="l">FAW01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FAW_PDA_EBA</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=569292</subfield><subfield code="l">FAW02</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FAW_PDA_EBA</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV043034634 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T07:15:35Z |
| institution | BVB |
| isbn | 052145512X 1107088674 9780521455121 9781107088672 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-028459284 |
| oclc_num | 861692413 |
| open_access_boolean | |
| owner | DE-1046 DE-1047 |
| owner_facet | DE-1046 DE-1047 |
| physical | 1 online resource (x, 246 pages) illustrations |
| psigel | ZDB-4-EBA ZDB-4-EBA FAW_PDA_EBA |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Cambridge University Press |
| record_format | marc |
| series2 | Encyclopedia of mathematics and its applications |
| spelling | Sachkov, Vladimir Nikolaevich Verfasser aut Veroi͡atnostnye metody v kombinatornom analize Probabilistic methods in combinatorial analysis Vladimir N. Sachkov Cambridge ; New York Cambridge University Press 1997 1 online resource (x, 246 pages) illustrations txt rdacontent c rdamedia cr rdacarrier Encyclopedia of mathematics and its applications volume 56 Description based on print version record 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 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 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 Translated from the Russian graphe aléatoire matrice non négative analyse combinatoire méthode probabiliste Probabilités Waarschijnlijkheidstheorie gtt Combinatieleer gtt Analyse combinatoire ram Probabilités ram Combinatorial analysis fast Probabilities fast MATHEMATICS / Applied bisacsh MATHEMATICS / Probability & Statistics / General bisacsh Combinatorial analysis Probabilities Kombinatorische Wahrscheinlichkeitstheorie (DE-588)4132446-8 gnd rswk-swf Kombinatorische Wahrscheinlichkeitstheorie (DE-588)4132446-8 s 1\p DE-604 Erscheint auch als Druck-Ausgabe Sachkov, Vladimir Nikolaevich Probabilistic methods in combinatorial analysis http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=569292 Aggregator Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Sachkov, Vladimir Nikolaevich 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 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 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 graphe aléatoire matrice non négative analyse combinatoire méthode probabiliste Probabilités Waarschijnlijkheidstheorie gtt Combinatieleer gtt Analyse combinatoire ram Probabilités ram Combinatorial analysis fast Probabilities fast MATHEMATICS / Applied bisacsh MATHEMATICS / Probability & Statistics / General bisacsh Combinatorial analysis Probabilities Kombinatorische Wahrscheinlichkeitstheorie (DE-588)4132446-8 gnd |
| subject_GND | (DE-588)4132446-8 |
| title | Probabilistic methods in combinatorial analysis |
| title_alt | Veroi͡atnostnye metody v kombinatornom analize |
| title_auth | Probabilistic methods in combinatorial analysis |
| title_exact_search | Probabilistic methods in combinatorial analysis |
| title_full | Probabilistic methods in combinatorial analysis Vladimir N. Sachkov |
| title_fullStr | Probabilistic methods in combinatorial analysis Vladimir N. Sachkov |
| title_full_unstemmed | Probabilistic methods in combinatorial analysis Vladimir N. Sachkov |
| title_short | Probabilistic methods in combinatorial analysis |
| title_sort | probabilistic methods in combinatorial analysis |
| topic | graphe aléatoire matrice non négative analyse combinatoire méthode probabiliste Probabilités Waarschijnlijkheidstheorie gtt Combinatieleer gtt Analyse combinatoire ram Probabilités ram Combinatorial analysis fast Probabilities fast MATHEMATICS / Applied bisacsh MATHEMATICS / Probability & Statistics / General bisacsh Combinatorial analysis Probabilities Kombinatorische Wahrscheinlichkeitstheorie (DE-588)4132446-8 gnd |
| topic_facet | graphe aléatoire matrice non négative analyse combinatoire méthode probabiliste Probabilités Waarschijnlijkheidstheorie Combinatieleer Analyse combinatoire Combinatorial analysis Probabilities MATHEMATICS / Applied MATHEMATICS / Probability & Statistics / General Kombinatorische Wahrscheinlichkeitstheorie |
| url | http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=569292 |
| work_keys_str_mv | AT sachkovvladimirnikolaevich veroiatnostnyemetodyvkombinatornomanalize AT sachkovvladimirnikolaevich probabilisticmethodsincombinatorialanalysis |