An introduction to combinatorics:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
London u.a.
Chapman & Hall
1991
|
| Edition: | 1. ed. |
| Series: | Chapman & Hall mathematics
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Literaturverz. S. 266 |
| Physical Description: | XV, 270 S. |
| ISBN: | 0412353601 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV007732512 | ||
| 003 | DE-604 | ||
| 005 | 19981125 | ||
| 007 | t | ||
| 008 | 930609s1991 xxk |||| 00||| eng d | ||
| 020 | |a 0412353601 |9 0-412-35360-1 | ||
| 035 | |a (OCoLC)22766724 | ||
| 035 | |a (DE-599)BVBBV007732512 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a xxk |c XA-GB | ||
| 049 | |a DE-91G |a DE-521 |a DE-634 |a DE-83 |a DE-188 | ||
| 050 | 0 | |a QA164.S57 1991 | |
| 082 | 0 | |a 511/.6 |2 20 | |
| 082 | 0 | |a 511/.6 20 | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a MAT 050f |2 stub | ||
| 084 | |a 05-01 |2 msc | ||
| 100 | 1 | |a Slomson, Alan B. |d 1943- |e Verfasser |0 (DE-588)144005565 |4 aut | |
| 245 | 1 | 0 | |a An introduction to combinatorics |c Alan Slomson |
| 250 | |a 1. ed. | ||
| 264 | 1 | |a London u.a. |b Chapman & Hall |c 1991 | |
| 300 | |a XV, 270 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Chapman & Hall mathematics | |
| 500 | |a Literaturverz. S. 266 | ||
| 650 | 7 | |a Analise Combinatoria |2 larpcal | |
| 650 | 4 | |a Analyse combinatoire | |
| 650 | 7 | |a Combinatieleer |2 gtt | |
| 650 | 4 | |a Combinatorial analysis | |
| 650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 0 | |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=005082534&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-005082534 | ||
Record in the Search Index
| _version_ | 1804122102807134208 |
|---|---|
| adam_text | Contents
Introduction xi
Why combinatorics? xi
Counting problems xii
What you need to know xiii
Are you sitting comfortably? xiv
Acknowledgements xv
1 Permutations and combinations 1
1.1 Introduction 1
1.2 Permutations 1
1.3 Combinations 5
1.4 Applications to probability problems 11
2 The inclusion exclusion principle 19
2.1 Double counting 19
2.2 Derangements 25
3 Partitions 29
3.1 What are partitions? 29
3.2 Dot diagrams 32
3.3 What is a formula? 36
3.4 A lower bound for pk(n) 40
4 Stirling s approximation 43
4.1 Asymptotic functions 43
4.2 Stirling s formula 47
4.3 A note on James Stirling 54
4.4 A lower bound for p(n) 55
viii Contents
5 Partitions and generating functions 58
5.1 Introduction 58
5.2 Generating functions 62
5.3 Applications to partition numbers 66
5.4 Euler s identity 70
5.5 The Hardy Ramanujan formula 73
5.6 The story of Hardy and Ramanujan 76
6 Generating functions and recurrence relations 80
6.1 What is a recurrence relation? 80
6.2 The use of generating functions 82
6.3 Homogeneous linear recurrence relations 86
6.4 Inhomogenous linear recurrence relations 93
6.5 Some non linear recurrence relations 100
6.6 Partial fractions 104
7 Permutations and groups 109
7.1 Permutations 109
7.2 Groups of permutations 113
7.3 Symmetry groups 120
7.4 Subgroups and Lagrange s Theorem 123
7.5 Orders of group elements 129
7.6 The orders of permutations 131
8 Group actions 136
8.1 Colourings 136
8.2 The axioms for group actions 139
8.3 Orbits 142
8.4 Stabilizers 144
9 Graphs 150
9.1 What are graphs? 150
9.2 Labelled graphs 154
10 Counting patterns 158
10.1 Burnside s Theorem 158
10.2 Applications of Burnside s Theorem 160
11 Polya s Theorem 167
11.1 Colourings and group actions 167
11.2 Pattern inventories 170
11.3 The cycle index of a group 173
11.4 Polya s Theorem: statement and examples 177
11.5 Polya s Theorem: the proof 181
Contents ix
11.6 Counting simple graphs 185
11.7 Conclusion 193
Supplementary exercises 194
Solutions 203
Suggestions for further reading 265
List of special symbols 267
Index 269
|
| any_adam_object | 1 |
| author | Slomson, Alan B. 1943- |
| author_GND | (DE-588)144005565 |
| author_facet | Slomson, Alan B. 1943- |
| author_role | aut |
| author_sort | Slomson, Alan B. 1943- |
| author_variant | a b s ab abs |
| building | Verbundindex |
| bvnumber | BV007732512 |
| callnumber-first | Q - Science |
| callnumber-label | QA164 |
| callnumber-raw | QA164.S57 1991 |
| callnumber-search | QA164.S57 1991 |
| callnumber-sort | QA 3164 S57 41991 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 170 |
| classification_tum | MAT 050f |
| ctrlnum | (OCoLC)22766724 (DE-599)BVBBV007732512 |
| dewey-full | 511/.6 511/.620 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511/.6 511/.6 20 |
| dewey-search | 511/.6 511/.6 20 |
| dewey-sort | 3511 16 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| edition | 1. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01609nam a2200469 c 4500</leader><controlfield tag="001">BV007732512</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19981125 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">930609s1991 xxk |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0412353601</subfield><subfield code="9">0-412-35360-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)22766724</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV007732512</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxk</subfield><subfield code="c">XA-GB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA164.S57 1991</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.6</subfield><subfield code="2">20</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.6 20</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="084" ind1=" " ind2=" "><subfield code="a">MAT 050f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05-01</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Slomson, Alan B.</subfield><subfield code="d">1943-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)144005565</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">An introduction to combinatorics</subfield><subfield code="c">Alan Slomson</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London u.a.</subfield><subfield code="b">Chapman & Hall</subfield><subfield code="c">1991</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 270 S.</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">Chapman & Hall mathematics</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 266</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Analise Combinatoria</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Analyse combinatoire</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatieleer</subfield><subfield code="2">gtt</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">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</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=" "><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=005082534&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005082534</subfield></datafield></record></collection> |
| id | DE-604.BV007732512 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:08:33Z |
| institution | BVB |
| isbn | 0412353601 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005082534 |
| oclc_num | 22766724 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-521 DE-634 DE-83 DE-188 |
| owner_facet | DE-91G DE-BY-TUM DE-521 DE-634 DE-83 DE-188 |
| physical | XV, 270 S. |
| publishDate | 1991 |
| publishDateSearch | 1991 |
| publishDateSort | 1991 |
| publisher | Chapman & Hall |
| record_format | marc |
| series2 | Chapman & Hall mathematics |
| spelling | Slomson, Alan B. 1943- Verfasser (DE-588)144005565 aut An introduction to combinatorics Alan Slomson 1. ed. London u.a. Chapman & Hall 1991 XV, 270 S. txt rdacontent n rdamedia nc rdacarrier Chapman & Hall mathematics Literaturverz. S. 266 Analise Combinatoria larpcal Analyse combinatoire Combinatieleer gtt Combinatorial analysis Kombinatorik (DE-588)4031824-2 gnd rswk-swf Kombinatorik (DE-588)4031824-2 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005082534&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Slomson, Alan B. 1943- An introduction to combinatorics Analise Combinatoria larpcal Analyse combinatoire Combinatieleer gtt Combinatorial analysis Kombinatorik (DE-588)4031824-2 gnd |
| subject_GND | (DE-588)4031824-2 |
| title | An introduction to combinatorics |
| title_auth | An introduction to combinatorics |
| title_exact_search | An introduction to combinatorics |
| title_full | An introduction to combinatorics Alan Slomson |
| title_fullStr | An introduction to combinatorics Alan Slomson |
| title_full_unstemmed | An introduction to combinatorics Alan Slomson |
| title_short | An introduction to combinatorics |
| title_sort | an introduction to combinatorics |
| topic | Analise Combinatoria larpcal Analyse combinatoire Combinatieleer gtt Combinatorial analysis Kombinatorik (DE-588)4031824-2 gnd |
| topic_facet | Analise Combinatoria Analyse combinatoire Combinatieleer Combinatorial analysis Kombinatorik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005082534&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT slomsonalanb anintroductiontocombinatorics |