Random mappings:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
New York
Optimization Software, Publications Division
[1986]
|
| Schriftenreihe: | Translations series in mathematics and engineering
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Aus dem Russischen übersetzt |
| Beschreibung: | xiv, 206 Seiten |
| ISBN: | 3540961542 0387961542 0911575162 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV000706200 | ||
| 003 | DE-604 | ||
| 005 | 20240913 | ||
| 007 | t | ||
| 008 | 880215s1986 |||| 00||| eng d | ||
| 020 | |a 3540961542 |9 3-540-96154-2 | ||
| 020 | |a 0387961542 |9 0-387-96154-2 | ||
| 020 | |a 0911575162 |9 0-911575-16-2 | ||
| 035 | |a (OCoLC)246707394 | ||
| 035 | |a (DE-599)BVBBV000706200 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-91G |a DE-384 |a DE-703 |a DE-739 |a DE-824 |a DE-29T |a DE-19 |a DE-706 |a DE-634 |a DE-188 |a DE-83 | ||
| 084 | |a SK 800 |0 (DE-625)143256: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a 60J85 |2 msc/1980 | ||
| 084 | |a 05Cxx |2 msc/1980 | ||
| 084 | |a MAT 050f |2 stub | ||
| 084 | |a MAT 606f |2 stub | ||
| 100 | 1 | |a Kolčin, Valentin F. |d 1934- |0 (DE-588)123001110 |4 aut | |
| 240 | 1 | 0 | |a Slučajnye otobraženija |
| 245 | 1 | 0 | |a Random mappings |c Valentin F. Kolchin |
| 264 | 1 | |a New York |b Optimization Software, Publications Division |c [1986] | |
| 264 | 4 | |c © 1986 | |
| 300 | |a xiv, 206 Seiten | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Translations series in mathematics and engineering | |
| 500 | |a Aus dem Russischen übersetzt | ||
| 650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zufallsfunktion |0 (DE-588)4191096-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Stochastischer Prozess |0 (DE-588)4057630-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 0 | 1 | |a Stochastischer Prozess |0 (DE-588)4057630-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 1 | 1 | |a Zufallsfunktion |0 (DE-588)4191096-5 |D s |
| 689 | 1 | |5 DE-604 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000441005&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 940 | 1 | |n oe | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-000441005 | |
Datensatz im Suchindex
| _version_ | 1810089706748116992 |
|---|---|
| adam_text |
Contents
Foreword ix
Preface xi
Chapter 1. The General Scheme of Allocating Particles
and Random Mappings 1
1.1. Probabilistic approach to enumerative
problems of combinatorics 3
1.2. The general scheme of allocation and
polynomial distribution 7
1.3. Reduction of combinatorial problem to the
general scheme of allocation: examples 12
1.4. Local limit theorems 15
1.5. Multiplicities of vertices in a random mapping . 19
1.6. Connectivity of graphs and the general
scheme of allocation 26
1.7. The general scheme of allocation and
random substitutions 35
1.8. Properties of the logarithmic distribution . 37
1.9. Cycles of a random substitution 45
1.10. Linear combinations of lengths of cycles . 50
1.11. Order of a random substitution 59
1.12. Components of a random mapping and the general
scheme of allocation 72
1.13. The order sequence of components of
a random mapping 80
1.14. Notes and references 88
viii CONTENTS
Chapter 2. Branching Processes and Random Trees 95
2.1. Branching processes 97
2.2. Relationship of branching processes
and random trees 107
2.3. Limit theorems for conditional distributions
of a critical branching process 112
2.4. Conditional distribution of the moment of
extinction of a critical branching process . . . 119
2.5. Limit distributions of characteristics
of a random tree 135
2.6. Notes and references 143
Chapter 3. Random Forests and Random Mappings 147
3.1. Relationship of forests and mappings 149
3.2. Sizes of trees in a random mapping 154
3.3. Maximal size of trees in a random mapping . 165
3.4. Branching processes and random forests 171
3.5. Height of a random mapping 177
3.6. Notes and references 187
References 199
Index 205
Transliteration table (Russian English) 207
List of OSI publications (cont. ) 208 |
| any_adam_object | 1 |
| author | Kolčin, Valentin F. 1934- |
| author_GND | (DE-588)123001110 |
| author_facet | Kolčin, Valentin F. 1934- |
| author_role | aut |
| author_sort | Kolčin, Valentin F. 1934- |
| author_variant | v f k vf vfk |
| building | Verbundindex |
| bvnumber | BV000706200 |
| classification_rvk | SK 800 SK 890 |
| classification_tum | MAT 050f MAT 606f |
| ctrlnum | (OCoLC)246707394 (DE-599)BVBBV000706200 |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV000706200</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20240913</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">880215s1986 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540961542</subfield><subfield code="9">3-540-96154-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387961542</subfield><subfield code="9">0-387-96154-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0911575162</subfield><subfield code="9">0-911575-16-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)246707394</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV000706200</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-12</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 800</subfield><subfield code="0">(DE-625)143256:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">60J85</subfield><subfield code="2">msc/1980</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05Cxx</subfield><subfield code="2">msc/1980</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 050f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 606f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kolčin, Valentin F.</subfield><subfield code="d">1934-</subfield><subfield code="0">(DE-588)123001110</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Slučajnye otobraženija</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Random mappings</subfield><subfield code="c">Valentin F. Kolchin</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York</subfield><subfield code="b">Optimization Software, Publications Division</subfield><subfield code="c">[1986]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 1986</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xiv, 206 Seiten</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Translations series in mathematics and engineering</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Aus dem Russischen übersetzt</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zufallsfunktion</subfield><subfield code="0">(DE-588)4191096-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Stochastischer Prozess</subfield><subfield code="0">(DE-588)4057630-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Stochastischer Prozess</subfield><subfield code="0">(DE-588)4057630-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Zufallsfunktion</subfield><subfield code="0">(DE-588)4191096-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000441005&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="n">oe</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-000441005</subfield></datafield></record></collection> |
| id | DE-604.BV000706200 |
| illustrated | Not Illustrated |
| indexdate | 2024-09-13T14:01:03Z |
| institution | BVB |
| isbn | 3540961542 0387961542 0911575162 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-000441005 |
| oclc_num | 246707394 |
| open_access_boolean | |
| owner | DE-12 DE-91G DE-BY-TUM DE-384 DE-703 DE-739 DE-824 DE-29T DE-19 DE-BY-UBM DE-706 DE-634 DE-188 DE-83 |
| owner_facet | DE-12 DE-91G DE-BY-TUM DE-384 DE-703 DE-739 DE-824 DE-29T DE-19 DE-BY-UBM DE-706 DE-634 DE-188 DE-83 |
| physical | xiv, 206 Seiten |
| publishDate | 1986 |
| publishDateSearch | 1986 |
| publishDateSort | 1986 |
| publisher | Optimization Software, Publications Division |
| record_format | marc |
| series2 | Translations series in mathematics and engineering |
| spelling | Kolčin, Valentin F. 1934- (DE-588)123001110 aut Slučajnye otobraženija Random mappings Valentin F. Kolchin New York Optimization Software, Publications Division [1986] © 1986 xiv, 206 Seiten txt rdacontent n rdamedia nc rdacarrier Translations series in mathematics and engineering Aus dem Russischen übersetzt Kombinatorik (DE-588)4031824-2 gnd rswk-swf Zufallsfunktion (DE-588)4191096-5 gnd rswk-swf Stochastischer Prozess (DE-588)4057630-9 gnd rswk-swf Kombinatorik (DE-588)4031824-2 s Stochastischer Prozess (DE-588)4057630-9 s DE-604 Zufallsfunktion (DE-588)4191096-5 s HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000441005&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Kolčin, Valentin F. 1934- Random mappings Kombinatorik (DE-588)4031824-2 gnd Zufallsfunktion (DE-588)4191096-5 gnd Stochastischer Prozess (DE-588)4057630-9 gnd |
| subject_GND | (DE-588)4031824-2 (DE-588)4191096-5 (DE-588)4057630-9 |
| title | Random mappings |
| title_alt | Slučajnye otobraženija |
| title_auth | Random mappings |
| title_exact_search | Random mappings |
| title_full | Random mappings Valentin F. Kolchin |
| title_fullStr | Random mappings Valentin F. Kolchin |
| title_full_unstemmed | Random mappings Valentin F. Kolchin |
| title_short | Random mappings |
| title_sort | random mappings |
| topic | Kombinatorik (DE-588)4031824-2 gnd Zufallsfunktion (DE-588)4191096-5 gnd Stochastischer Prozess (DE-588)4057630-9 gnd |
| topic_facet | Kombinatorik Zufallsfunktion Stochastischer Prozess |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000441005&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT kolcinvalentinf slucajnyeotobrazenija AT kolcinvalentinf randommappings |