Analytic combinatorics:
Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability th...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Cambridge
Cambridge University Press
2009
|
| Schlagworte: | |
| Online-Zugang: | BSB01 FHN01 URL des Erstveröffentlichers |
| Zusammenfassung: | Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology, and information theory. With a careful combination of symbolic enumeration methods and complex analysis, drawing heavily on generating functions, results of sweeping generality emerge that can be applied in particular to fundamental structures such as permutations, sequences, strings, walks, paths, trees, graphs and maps. This account is the definitive treatment of the topic. The authors give full coverage of the underlying mathematics and a thorough treatment of both classical and modern applications of the theory. The text is complemented with exercises, examples, appendices and notes to aid understanding. The book can be used for an advanced undergraduate or a graduate course, or for self-study |
| Beschreibung: | Title from publisher's bibliographic system (viewed on 05 Oct 2015) |
| Beschreibung: | 1 online resource (xiii, 810 pages) |
| ISBN: | 9780511801655 |
| DOI: | 10.1017/CBO9780511801655 |
Internformat
MARC
| LEADER | 00000nmm a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV043943024 | ||
| 003 | DE-604 | ||
| 005 | 20180626 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 161206s2009 |||| o||u| ||||||eng d | ||
| 020 | |a 9780511801655 |c Online |9 978-0-511-80165-5 | ||
| 024 | 7 | |a 10.1017/CBO9780511801655 |2 doi | |
| 035 | |a (ZDB-20-CBO)CR9780511801655 | ||
| 035 | |a (OCoLC)851029315 | ||
| 035 | |a (DE-599)BVBBV043943024 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-92 | ||
| 082 | 0 | |a 511.6 |2 22 | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 100 | 1 | |a Flajolet, Philippe |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Analytic combinatorics |c Philippe Flajolet & Robert Sedgewick |
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 2009 | |
| 300 | |a 1 online resource (xiii, 810 pages) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 500 | |a Title from publisher's bibliographic system (viewed on 05 Oct 2015) | ||
| 505 | 8 | |a Symbolic methods -- Combinatorial structures and ordinary generating functions -- Labelled structures and exponential generating functions -- Combinatorial parameters and multivariate generating functions -- Complex asymptotics -- Complex analysis, rational and meromorphic asymptotics -- Applications of rational and meromorphic asymptotics -- Singularity analysis of generating functions -- Applications of singularity analysis -- Saddle-point asymptotics -- Random structures -- Multivariate asymptotics and limit laws -- Appendix A : Auxiliary elementary notions -- Appendix B : Basic complex analysis -- Appendix C : Concepts of probability theory | |
| 520 | |a Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology, and information theory. With a careful combination of symbolic enumeration methods and complex analysis, drawing heavily on generating functions, results of sweeping generality emerge that can be applied in particular to fundamental structures such as permutations, sequences, strings, walks, paths, trees, graphs and maps. This account is the definitive treatment of the topic. The authors give full coverage of the underlying mathematics and a thorough treatment of both classical and modern applications of the theory. The text is complemented with exercises, examples, appendices and notes to aid understanding. The book can be used for an advanced undergraduate or a graduate course, or for self-study | ||
| 650 | 4 | |a Combinatorial analysis | |
| 650 | 0 | 7 | |a Kombinatorische Analysis |0 (DE-588)4164746-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Kombinatorische Analysis |0 (DE-588)4164746-4 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Sedgewick, Robert |d 1946- |e Sonstige |0 (DE-588)112418317 |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druckausgabe |z 978-0-521-89806-5 |
| 856 | 4 | 0 | |u https://doi.org/10.1017/CBO9780511801655 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-20-CBO | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029351995 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u https://doi.org/10.1017/CBO9780511801655 |l BSB01 |p ZDB-20-CBO |q BSB_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/CBO9780511801655 |l FHN01 |p ZDB-20-CBO |q FHN_PDA_CBO |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804176886554689537 |
|---|---|
| any_adam_object | |
| author | Flajolet, Philippe |
| author_GND | (DE-588)112418317 |
| author_facet | Flajolet, Philippe |
| author_role | aut |
| author_sort | Flajolet, Philippe |
| author_variant | p f pf |
| building | Verbundindex |
| bvnumber | BV043943024 |
| classification_rvk | SK 170 |
| collection | ZDB-20-CBO |
| contents | Symbolic methods -- Combinatorial structures and ordinary generating functions -- Labelled structures and exponential generating functions -- Combinatorial parameters and multivariate generating functions -- Complex asymptotics -- Complex analysis, rational and meromorphic asymptotics -- Applications of rational and meromorphic asymptotics -- Singularity analysis of generating functions -- Applications of singularity analysis -- Saddle-point asymptotics -- Random structures -- Multivariate asymptotics and limit laws -- Appendix A : Auxiliary elementary notions -- Appendix B : Basic complex analysis -- Appendix C : Concepts of probability theory |
| ctrlnum | (ZDB-20-CBO)CR9780511801655 (OCoLC)851029315 (DE-599)BVBBV043943024 |
| dewey-full | 511.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.6 |
| dewey-search | 511.6 |
| dewey-sort | 3511.6 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| doi_str_mv | 10.1017/CBO9780511801655 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03541nmm a2200469zc 4500</leader><controlfield tag="001">BV043943024</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20180626 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">161206s2009 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780511801655</subfield><subfield code="c">Online</subfield><subfield code="9">978-0-511-80165-5</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/CBO9780511801655</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-20-CBO)CR9780511801655</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)851029315</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043943024</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-92</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.6</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Flajolet, Philippe</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Analytic combinatorics</subfield><subfield code="c">Philippe Flajolet & Robert Sedgewick</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (xiii, 810 pages)</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="500" ind1=" " ind2=" "><subfield code="a">Title from publisher's bibliographic system (viewed on 05 Oct 2015)</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">Symbolic methods -- Combinatorial structures and ordinary generating functions -- Labelled structures and exponential generating functions -- Combinatorial parameters and multivariate generating functions -- Complex asymptotics -- Complex analysis, rational and meromorphic asymptotics -- Applications of rational and meromorphic asymptotics -- Singularity analysis of generating functions -- Applications of singularity analysis -- Saddle-point asymptotics -- Random structures -- Multivariate asymptotics and limit laws -- Appendix A : Auxiliary elementary notions -- Appendix B : Basic complex analysis -- Appendix C : Concepts of probability theory</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology, and information theory. With a careful combination of symbolic enumeration methods and complex analysis, drawing heavily on generating functions, results of sweeping generality emerge that can be applied in particular to fundamental structures such as permutations, sequences, strings, walks, paths, trees, graphs and maps. This account is the definitive treatment of the topic. The authors give full coverage of the underlying mathematics and a thorough treatment of both classical and modern applications of the theory. The text is complemented with exercises, examples, appendices and notes to aid understanding. The book can be used for an advanced undergraduate or a graduate course, or for self-study</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Analysis</subfield><subfield code="0">(DE-588)4164746-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorische Analysis</subfield><subfield code="0">(DE-588)4164746-4</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="700" ind1="1" ind2=" "><subfield code="a">Sedgewick, Robert</subfield><subfield code="d">1946-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)112418317</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druckausgabe</subfield><subfield code="z">978-0-521-89806-5</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1017/CBO9780511801655</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CBO</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029351995</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">https://doi.org/10.1017/CBO9780511801655</subfield><subfield code="l">BSB01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">BSB_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9780511801655</subfield><subfield code="l">FHN01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">FHN_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV043943024 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:39:18Z |
| institution | BVB |
| isbn | 9780511801655 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029351995 |
| oclc_num | 851029315 |
| open_access_boolean | |
| owner | DE-12 DE-92 |
| owner_facet | DE-12 DE-92 |
| physical | 1 online resource (xiii, 810 pages) |
| psigel | ZDB-20-CBO ZDB-20-CBO BSB_PDA_CBO ZDB-20-CBO FHN_PDA_CBO |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Cambridge University Press |
| record_format | marc |
| spelling | Flajolet, Philippe Verfasser aut Analytic combinatorics Philippe Flajolet & Robert Sedgewick Cambridge Cambridge University Press 2009 1 online resource (xiii, 810 pages) txt rdacontent c rdamedia cr rdacarrier Title from publisher's bibliographic system (viewed on 05 Oct 2015) Symbolic methods -- Combinatorial structures and ordinary generating functions -- Labelled structures and exponential generating functions -- Combinatorial parameters and multivariate generating functions -- Complex asymptotics -- Complex analysis, rational and meromorphic asymptotics -- Applications of rational and meromorphic asymptotics -- Singularity analysis of generating functions -- Applications of singularity analysis -- Saddle-point asymptotics -- Random structures -- Multivariate asymptotics and limit laws -- Appendix A : Auxiliary elementary notions -- Appendix B : Basic complex analysis -- Appendix C : Concepts of probability theory Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology, and information theory. With a careful combination of symbolic enumeration methods and complex analysis, drawing heavily on generating functions, results of sweeping generality emerge that can be applied in particular to fundamental structures such as permutations, sequences, strings, walks, paths, trees, graphs and maps. This account is the definitive treatment of the topic. The authors give full coverage of the underlying mathematics and a thorough treatment of both classical and modern applications of the theory. The text is complemented with exercises, examples, appendices and notes to aid understanding. The book can be used for an advanced undergraduate or a graduate course, or for self-study Combinatorial analysis Kombinatorische Analysis (DE-588)4164746-4 gnd rswk-swf Kombinatorische Analysis (DE-588)4164746-4 s 1\p DE-604 Sedgewick, Robert 1946- Sonstige (DE-588)112418317 oth Erscheint auch als Druckausgabe 978-0-521-89806-5 https://doi.org/10.1017/CBO9780511801655 Verlag URL des Erstveröffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Flajolet, Philippe Analytic combinatorics Symbolic methods -- Combinatorial structures and ordinary generating functions -- Labelled structures and exponential generating functions -- Combinatorial parameters and multivariate generating functions -- Complex asymptotics -- Complex analysis, rational and meromorphic asymptotics -- Applications of rational and meromorphic asymptotics -- Singularity analysis of generating functions -- Applications of singularity analysis -- Saddle-point asymptotics -- Random structures -- Multivariate asymptotics and limit laws -- Appendix A : Auxiliary elementary notions -- Appendix B : Basic complex analysis -- Appendix C : Concepts of probability theory Combinatorial analysis Kombinatorische Analysis (DE-588)4164746-4 gnd |
| subject_GND | (DE-588)4164746-4 |
| title | Analytic combinatorics |
| title_auth | Analytic combinatorics |
| title_exact_search | Analytic combinatorics |
| title_full | Analytic combinatorics Philippe Flajolet & Robert Sedgewick |
| title_fullStr | Analytic combinatorics Philippe Flajolet & Robert Sedgewick |
| title_full_unstemmed | Analytic combinatorics Philippe Flajolet & Robert Sedgewick |
| title_short | Analytic combinatorics |
| title_sort | analytic combinatorics |
| topic | Combinatorial analysis Kombinatorische Analysis (DE-588)4164746-4 gnd |
| topic_facet | Combinatorial analysis Kombinatorische Analysis |
| url | https://doi.org/10.1017/CBO9780511801655 |
| work_keys_str_mv | AT flajoletphilippe analyticcombinatorics AT sedgewickrobert analyticcombinatorics |