Combinatorial species and tree-like structures:
The combinatorial theory of species, introduced by Joyal in 1980, provides a unified understanding of the use of generating functions for both labelled and unlabelled structures and as a tool for the specification and analysis of these structures. Of particular importance is their capacity to transf...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Weitere Verfasser: | |
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Cambridge
Cambridge University Press
1998
|
| Schriftenreihe: | Encyclopedia of mathematics and its applications
volume 67 |
| Schlagworte: | |
| Online-Zugang: | BSB01 FHN01 URL des Erstveröffentlichers |
| Zusammenfassung: | The combinatorial theory of species, introduced by Joyal in 1980, provides a unified understanding of the use of generating functions for both labelled and unlabelled structures and as a tool for the specification and analysis of these structures. Of particular importance is their capacity to transform recursive definitions of tree-like structures into functional or differential equations, and vice versa. The goal of this book is to present the basic elements of the theory and to give a unified account of its developments and applications. It offers a modern introduction to the use of various generating functions, with applications to graphical enumeration, Polya theory and analysis of data structures in computer science, and to other areas such as special functions, functional equations, asymptotic analysis and differential equations. This book will be a valuable reference to graduate students and researchers in combinatorics, analysis, and theoretical computer science |
| Beschreibung: | Title from publisher's bibliographic system (viewed on 05 Oct 2015) |
| Beschreibung: | 1 online resource (xx, 457 pages) |
| ISBN: | 9781107325913 |
| DOI: | 10.1017/CBO9781107325913 |
Internformat
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV043941584 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 161206s1998 |||| o||u| ||||||eng d | ||
| 020 | |a 9781107325913 |c Online |9 978-1-107-32591-3 | ||
| 024 | 7 | |a 10.1017/CBO9781107325913 |2 doi | |
| 035 | |a (ZDB-20-CBO)CR9781107325913 | ||
| 035 | |a (OCoLC)967600847 | ||
| 035 | |a (DE-599)BVBBV043941584 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-92 | ||
| 082 | 0 | |a 511/.5 |2 20 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 100 | 1 | |a Bergeron, F. |e Verfasser |4 aut | |
| 240 | 1 | 0 | |a Théorie des espèces et combinatoire des structures arborescentes |
| 245 | 1 | 0 | |a Combinatorial species and tree-like structures |c F. Bergeron, G. Labelle, P. Leroux ; translated from the French by Margaret Readdy |
| 246 | 1 | 3 | |a Combinatorial Species & Tree-like Structures |
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 1998 | |
| 300 | |a 1 online resource (xx, 457 pages) | ||
| 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 67 | |
| 500 | |a Title from publisher's bibliographic system (viewed on 05 Oct 2015) | ||
| 505 | 8 | 0 | |t Species of structures |t Complements on species of structures |t Combinatorial functional equations |t Complements on unlabeled enumeration |t Species on totally ordered sets |t Group actions and Pólya Theory |
| 520 | |a The combinatorial theory of species, introduced by Joyal in 1980, provides a unified understanding of the use of generating functions for both labelled and unlabelled structures and as a tool for the specification and analysis of these structures. Of particular importance is their capacity to transform recursive definitions of tree-like structures into functional or differential equations, and vice versa. The goal of this book is to present the basic elements of the theory and to give a unified account of its developments and applications. It offers a modern introduction to the use of various generating functions, with applications to graphical enumeration, Polya theory and analysis of data structures in computer science, and to other areas such as special functions, functional equations, asymptotic analysis and differential equations. This book will be a valuable reference to graduate students and researchers in combinatorics, analysis, and theoretical computer science | ||
| 650 | 4 | |a Combinatorial enumeration problems | |
| 650 | 0 | 7 | |a Abzählende Kombinatorik |0 (DE-588)4132720-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Baum |g Mathematik |0 (DE-588)4004849-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Abzählende Kombinatorik |0 (DE-588)4132720-2 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 689 | 1 | 0 | |a Baum |g Mathematik |0 (DE-588)4004849-4 |D s |
| 689 | 1 | |8 2\p |5 DE-604 | |
| 700 | 1 | |a Labelle, Gilbert |d 1944- |e Sonstige |4 oth | |
| 700 | 1 | |a Leroux, P. |d 1942- |e Sonstige |4 oth | |
| 700 | 1 | |a Readdy, Margaret |4 trl | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druckausgabe |z 978-0-521-57323-8 |
| 856 | 4 | 0 | |u https://doi.org/10.1017/CBO9781107325913 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-20-CBO | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029350554 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u https://doi.org/10.1017/CBO9781107325913 |l BSB01 |p ZDB-20-CBO |q BSB_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/CBO9781107325913 |l FHN01 |p ZDB-20-CBO |q FHN_PDA_CBO |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804176883544227840 |
|---|---|
| any_adam_object | |
| author | Bergeron, F. |
| author2 | Readdy, Margaret |
| author2_role | trl |
| author2_variant | m r mr |
| author_facet | Bergeron, F. Readdy, Margaret |
| author_role | aut |
| author_sort | Bergeron, F. |
| author_variant | f b fb |
| building | Verbundindex |
| bvnumber | BV043941584 |
| classification_rvk | SK 890 |
| collection | ZDB-20-CBO |
| contents | Species of structures Complements on species of structures Combinatorial functional equations Complements on unlabeled enumeration Species on totally ordered sets Group actions and Pólya Theory |
| ctrlnum | (ZDB-20-CBO)CR9781107325913 (OCoLC)967600847 (DE-599)BVBBV043941584 |
| dewey-full | 511/.5 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511/.5 |
| dewey-search | 511/.5 |
| dewey-sort | 3511 15 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| doi_str_mv | 10.1017/CBO9781107325913 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03614nmm a2200577zcb4500</leader><controlfield tag="001">BV043941584</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">161206s1998 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781107325913</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-107-32591-3</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/CBO9781107325913</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-20-CBO)CR9781107325913</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)967600847</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043941584</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/.5</subfield><subfield code="2">20</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="100" ind1="1" ind2=" "><subfield code="a">Bergeron, F.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Théorie des espèces et combinatoire des structures arborescentes</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorial species and tree-like structures</subfield><subfield code="c">F. Bergeron, G. Labelle, P. Leroux ; translated from the French by Margaret Readdy</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Combinatorial Species & Tree-like Structures</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (xx, 457 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="490" ind1="0" ind2=" "><subfield code="a">Encyclopedia of mathematics and its applications</subfield><subfield code="v">volume 67</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="0"><subfield code="t">Species of structures</subfield><subfield code="t">Complements on species of structures</subfield><subfield code="t">Combinatorial functional equations</subfield><subfield code="t">Complements on unlabeled enumeration</subfield><subfield code="t">Species on totally ordered sets</subfield><subfield code="t">Group actions and Pólya Theory</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">The combinatorial theory of species, introduced by Joyal in 1980, provides a unified understanding of the use of generating functions for both labelled and unlabelled structures and as a tool for the specification and analysis of these structures. Of particular importance is their capacity to transform recursive definitions of tree-like structures into functional or differential equations, and vice versa. The goal of this book is to present the basic elements of the theory and to give a unified account of its developments and applications. It offers a modern introduction to the use of various generating functions, with applications to graphical enumeration, Polya theory and analysis of data structures in computer science, and to other areas such as special functions, functional equations, asymptotic analysis and differential equations. This book will be a valuable reference to graduate students and researchers in combinatorics, analysis, and theoretical computer science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial enumeration problems</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Abzählende Kombinatorik</subfield><subfield code="0">(DE-588)4132720-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Baum</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4004849-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Abzählende Kombinatorik</subfield><subfield code="0">(DE-588)4132720-2</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="689" ind1="1" ind2="0"><subfield code="a">Baum</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4004849-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Labelle, Gilbert</subfield><subfield code="d">1944-</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Leroux, P.</subfield><subfield code="d">1942-</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Readdy, Margaret</subfield><subfield code="4">trl</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-57323-8</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1017/CBO9781107325913</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-029350554</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="883" ind1="1" ind2=" "><subfield code="8">2\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/CBO9781107325913</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/CBO9781107325913</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.BV043941584 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:39:16Z |
| institution | BVB |
| isbn | 9781107325913 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029350554 |
| oclc_num | 967600847 |
| open_access_boolean | |
| owner | DE-12 DE-92 |
| owner_facet | DE-12 DE-92 |
| physical | 1 online resource (xx, 457 pages) |
| psigel | ZDB-20-CBO ZDB-20-CBO BSB_PDA_CBO ZDB-20-CBO FHN_PDA_CBO |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | Cambridge University Press |
| record_format | marc |
| series2 | Encyclopedia of mathematics and its applications |
| spelling | Bergeron, F. Verfasser aut Théorie des espèces et combinatoire des structures arborescentes Combinatorial species and tree-like structures F. Bergeron, G. Labelle, P. Leroux ; translated from the French by Margaret Readdy Combinatorial Species & Tree-like Structures Cambridge Cambridge University Press 1998 1 online resource (xx, 457 pages) txt rdacontent c rdamedia cr rdacarrier Encyclopedia of mathematics and its applications volume 67 Title from publisher's bibliographic system (viewed on 05 Oct 2015) Species of structures Complements on species of structures Combinatorial functional equations Complements on unlabeled enumeration Species on totally ordered sets Group actions and Pólya Theory The combinatorial theory of species, introduced by Joyal in 1980, provides a unified understanding of the use of generating functions for both labelled and unlabelled structures and as a tool for the specification and analysis of these structures. Of particular importance is their capacity to transform recursive definitions of tree-like structures into functional or differential equations, and vice versa. The goal of this book is to present the basic elements of the theory and to give a unified account of its developments and applications. It offers a modern introduction to the use of various generating functions, with applications to graphical enumeration, Polya theory and analysis of data structures in computer science, and to other areas such as special functions, functional equations, asymptotic analysis and differential equations. This book will be a valuable reference to graduate students and researchers in combinatorics, analysis, and theoretical computer science Combinatorial enumeration problems Abzählende Kombinatorik (DE-588)4132720-2 gnd rswk-swf Baum Mathematik (DE-588)4004849-4 gnd rswk-swf Abzählende Kombinatorik (DE-588)4132720-2 s 1\p DE-604 Baum Mathematik (DE-588)4004849-4 s 2\p DE-604 Labelle, Gilbert 1944- Sonstige oth Leroux, P. 1942- Sonstige oth Readdy, Margaret trl Erscheint auch als Druckausgabe 978-0-521-57323-8 https://doi.org/10.1017/CBO9781107325913 Verlag URL des Erstveröffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Bergeron, F. Combinatorial species and tree-like structures Species of structures Complements on species of structures Combinatorial functional equations Complements on unlabeled enumeration Species on totally ordered sets Group actions and Pólya Theory Combinatorial enumeration problems Abzählende Kombinatorik (DE-588)4132720-2 gnd Baum Mathematik (DE-588)4004849-4 gnd |
| subject_GND | (DE-588)4132720-2 (DE-588)4004849-4 |
| title | Combinatorial species and tree-like structures |
| title_alt | Théorie des espèces et combinatoire des structures arborescentes Combinatorial Species & Tree-like Structures Species of structures Complements on species of structures Combinatorial functional equations Complements on unlabeled enumeration Species on totally ordered sets Group actions and Pólya Theory |
| title_auth | Combinatorial species and tree-like structures |
| title_exact_search | Combinatorial species and tree-like structures |
| title_full | Combinatorial species and tree-like structures F. Bergeron, G. Labelle, P. Leroux ; translated from the French by Margaret Readdy |
| title_fullStr | Combinatorial species and tree-like structures F. Bergeron, G. Labelle, P. Leroux ; translated from the French by Margaret Readdy |
| title_full_unstemmed | Combinatorial species and tree-like structures F. Bergeron, G. Labelle, P. Leroux ; translated from the French by Margaret Readdy |
| title_short | Combinatorial species and tree-like structures |
| title_sort | combinatorial species and tree like structures |
| topic | Combinatorial enumeration problems Abzählende Kombinatorik (DE-588)4132720-2 gnd Baum Mathematik (DE-588)4004849-4 gnd |
| topic_facet | Combinatorial enumeration problems Abzählende Kombinatorik Baum Mathematik |
| url | https://doi.org/10.1017/CBO9781107325913 |
| work_keys_str_mv | AT bergeronf theoriedesespecesetcombinatoiredesstructuresarborescentes AT labellegilbert theoriedesespecesetcombinatoiredesstructuresarborescentes AT lerouxp theoriedesespecesetcombinatoiredesstructuresarborescentes AT readdymargaret theoriedesespecesetcombinatoiredesstructuresarborescentes AT bergeronf combinatorialspeciesandtreelikestructures AT labellegilbert combinatorialspeciesandtreelikestructures AT lerouxp combinatorialspeciesandtreelikestructures AT readdymargaret combinatorialspeciesandtreelikestructures AT bergeronf combinatorialspeciestreelikestructures AT labellegilbert combinatorialspeciestreelikestructures AT lerouxp combinatorialspeciestreelikestructures AT readdymargaret combinatorialspeciestreelikestructures |