Introduction to combinatorics:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Hoboken, NJ
Wiley
2013
|
| Edition: | 2. ed. |
| Series: | Wiley series in discrete mathematics and optimization
|
| Subjects: | |
| Online Access: | Cover Inhaltsverzeichnis |
| Item Description: | Includes bibliographical references and index Weitere Ausgabe: Online version : Introduction to combinatorics |
| Physical Description: | XII, 230 S. graph. Darst. |
| ISBN: | 9781118637531 9781118640210 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV041095068 | ||
| 003 | DE-604 | ||
| 005 | 20130722 | ||
| 007 | t | ||
| 008 | 130618s2013 d||| |||| 00||| eng d | ||
| 010 | |a 2013002850 | ||
| 020 | |a 9781118637531 |c hardback |9 978-1-118-63753-1 | ||
| 020 | |a 9781118640210 |9 978-1-11-864021-0 | ||
| 035 | |a (OCoLC)856805606 | ||
| 035 | |a (DE-599)GBV74202802X | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-19 |a DE-29T | ||
| 050 | 0 | |a QA164 | |
| 082 | 0 | |a 511/.6 | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 100 | 1 | |a Erickson, Martin J. |d 1963-2013 |e Verfasser |0 (DE-588)139664181 |4 aut | |
| 245 | 1 | 0 | |a Introduction to combinatorics |c Martin J. Erickson |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a Hoboken, NJ |b Wiley |c 2013 | |
| 300 | |a XII, 230 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Wiley series in discrete mathematics and optimization | |
| 500 | |a Includes bibliographical references and index | ||
| 500 | |a Weitere Ausgabe: Online version : Introduction to combinatorics | ||
| 650 | 4 | |a Combinatorial analysis | |
| 650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4151278-9 |a Einführung |2 gnd-content | |
| 689 | 0 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | |u http://catalogimages.wiley.com/images/db/jimages/9781118637531.jpg |3 Cover | |
| 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=026071615&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-026071615 | ||
Record in the Search Index
| _version_ | 1804150472762720256 |
|---|---|
| adam_text | Titel: Introduction to combinatorics
Autor: Erickson, Martin J
Jahr: 2013
CONTENTS
Preface xi
1 Basic Counting Methods 1
1.1 The multiplication principle 1
1.2 Permutations 4
1.3 Combinations 6
1.4 Binomial coefficient identities 11
1.5 Distributions 20
1.6 The principle of inclusion and exclusion 23
1.7 Fibonacci numbers 31
1.8 Linear recurrence relations 34
1.9 Special recurrence relations 40
1.10 Counting and number theory 45
Notes 50
2 Generating Functions 53
2.1 Rational generating functions 53
2.2 Special generating functions 63
2.3 Partition numbers 76
2.4 Labeled and unlabeled sets 80
2.5 Counting with symmetry 85
2.6 Cycle indexes 92
2.7 Polya s theorem 95
2.8 The number of graphs 98
2.9 Symmetries in domain and range 102
2.10 Asymmetric graphs 104
Notes 105
3 The Pigeonhole Principle 107
3.1 The principle 107
3.2 The lattice point problem and SET® 110
3.3 Graphs 114
3.4 Colorings of the plane 118
3.5 Sequences and partial orders 119
3.6 Subsets 124
Notes 126
4 Ramsey Theory 131
4.1 Ramsey s theorem 131
4.2 Generalizations of Ramsey s theorem 135
4.3 Ramsey numbers, bounds, and asymptotics 139
4.4 The probabilistic method 142
4.5 Schur s theorem 145
4.6 Van der Waerden s theorem 146
Notes 150
5 Error-Correcting Codes 153
5.1 Binary codes 153
5.2 Perfect codes 156
5.3 Hamming codes 158
5.4 The Fano Configuration 162
Notes 168
6 Combinatorial Designs 171
6.1 ^-designs 171
6.2 Block designs 175
6.3 Projective planes 180
6.4 Latin squares 183
6.5 MOLSandOODs 185
6.6 Hadamard matrices 189
6.7 The Golay code and 5(5,8, 24) 194
6.8 Lattices and sphere packings 197
6.9 Leech s lattice 200
Notes 202
A Web Resources 205
B Notation 207
Exercise Solutions 211
References 223
Index 225
|
| any_adam_object | 1 |
| author | Erickson, Martin J. 1963-2013 |
| author_GND | (DE-588)139664181 |
| author_facet | Erickson, Martin J. 1963-2013 |
| author_role | aut |
| author_sort | Erickson, Martin J. 1963-2013 |
| author_variant | m j e mj mje |
| building | Verbundindex |
| bvnumber | BV041095068 |
| callnumber-first | Q - Science |
| callnumber-label | QA164 |
| callnumber-raw | QA164 |
| callnumber-search | QA164 |
| callnumber-sort | QA 3164 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 170 |
| ctrlnum | (OCoLC)856805606 (DE-599)GBV74202802X |
| 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 16 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| edition | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01726nam a2200445 c 4500</leader><controlfield tag="001">BV041095068</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130722 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">130618s2013 d||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2013002850</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781118637531</subfield><subfield code="c">hardback</subfield><subfield code="9">978-1-118-63753-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781118640210</subfield><subfield code="9">978-1-11-864021-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)856805606</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV74202802X</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-19</subfield><subfield code="a">DE-29T</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA164</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.6</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">Erickson, Martin J.</subfield><subfield code="d">1963-2013</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)139664181</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Introduction to combinatorics</subfield><subfield code="c">Martin J. Erickson</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Hoboken, NJ</subfield><subfield code="b">Wiley</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 230 S.</subfield><subfield code="b">graph. Darst.</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">Wiley series in discrete mathematics and optimization</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Weitere Ausgabe: Online version : Introduction to combinatorics</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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4151278-9</subfield><subfield code="a">Einführung</subfield><subfield code="2">gnd-content</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=" "><subfield code="u">http://catalogimages.wiley.com/images/db/jimages/9781118637531.jpg</subfield><subfield code="3">Cover</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=026071615&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-026071615</subfield></datafield></record></collection> |
| genre | (DE-588)4151278-9 Einführung gnd-content |
| genre_facet | Einführung |
| id | DE-604.BV041095068 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:39:28Z |
| institution | BVB |
| isbn | 9781118637531 9781118640210 |
| language | English |
| lccn | 2013002850 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026071615 |
| oclc_num | 856805606 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM DE-29T |
| owner_facet | DE-19 DE-BY-UBM DE-29T |
| physical | XII, 230 S. graph. Darst. |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | Wiley |
| record_format | marc |
| series2 | Wiley series in discrete mathematics and optimization |
| spelling | Erickson, Martin J. 1963-2013 Verfasser (DE-588)139664181 aut Introduction to combinatorics Martin J. Erickson 2. ed. Hoboken, NJ Wiley 2013 XII, 230 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Wiley series in discrete mathematics and optimization Includes bibliographical references and index Weitere Ausgabe: Online version : Introduction to combinatorics Combinatorial analysis Kombinatorik (DE-588)4031824-2 gnd rswk-swf (DE-588)4151278-9 Einführung gnd-content Kombinatorik (DE-588)4031824-2 s DE-604 http://catalogimages.wiley.com/images/db/jimages/9781118637531.jpg Cover HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026071615&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Erickson, Martin J. 1963-2013 Introduction to combinatorics Combinatorial analysis Kombinatorik (DE-588)4031824-2 gnd |
| subject_GND | (DE-588)4031824-2 (DE-588)4151278-9 |
| title | Introduction to combinatorics |
| title_auth | Introduction to combinatorics |
| title_exact_search | Introduction to combinatorics |
| title_full | Introduction to combinatorics Martin J. Erickson |
| title_fullStr | Introduction to combinatorics Martin J. Erickson |
| title_full_unstemmed | Introduction to combinatorics Martin J. Erickson |
| title_short | Introduction to combinatorics |
| title_sort | introduction to combinatorics |
| topic | Combinatorial analysis Kombinatorik (DE-588)4031824-2 gnd |
| topic_facet | Combinatorial analysis Kombinatorik Einführung |
| url | http://catalogimages.wiley.com/images/db/jimages/9781118637531.jpg http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026071615&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT ericksonmartinj introductiontocombinatorics |