Introduction to combinatorics:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Boca Raton [u.a.]
CRC Press
2011
|
| Schriftenreihe: | Discrete mathematics and its applications
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XVI, 380 S. graph. Darst. |
| ISBN: | 9781439806227 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035768764 | ||
| 003 | DE-604 | ||
| 005 | 20110429 | ||
| 007 | t | ||
| 008 | 091014s2011 d||| |||| 00||| eng d | ||
| 020 | |a 9781439806227 |c (hbk.) : 49.99 GBP |9 978-1-4398-0622-7 | ||
| 035 | |a (OCoLC)320495389 | ||
| 035 | |a (DE-599)GBV599851147 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-634 |a DE-92 |a DE-83 | ||
| 082 | 0 | |a 511.6 |2 22 | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a 05-01 |2 msc | ||
| 100 | 1 | |a Wallis, Walter D. |d 1941- |e Verfasser |0 (DE-588)135619173 |4 aut | |
| 245 | 1 | 0 | |a Introduction to combinatorics |c W. D. Wallis ; J. C. George |
| 264 | 1 | |a Boca Raton [u.a.] |b CRC Press |c 2011 | |
| 300 | |a XVI, 380 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Discrete mathematics and its applications | |
| 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 | |
| 700 | 1 | |a George, John C. |d 1959- |e Verfasser |0 (DE-588)142484288 |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018628505&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-018628505 | ||
Datensatz im Suchindex
| _version_ | 1804140697242042368 |
|---|---|
| adam_text | Contents
List of Figures
xiii
Preface
xv
1
Introduction
1
1.1
Some Combinatorial Examples
................. 1
1.2
Sets, Relations and Proof Techniques
............. 13
1.3
Two Principles of Enumeration
................. 15
1.4
Graphs
.............................. 18
1.5
Systems of Distinct Representatives
.............. 20
Exercises 1A
........................... 22
Exercises IB
........................... 23
Problems
............................. 25
2
Fundamentals of Enumeration
27
2.1
Permutations and Combinations
................ 27
2.2
Applications of P(n, k) and
)................ 29
2.3
Permutations and Combinations of Multisets
......... 32
2.4
Applications and Subtle Errors
................. 36
2.5
Algorithms
............................ 39
Exercises 2A
........................... 41
Exercises 2B
........................... 43
Problems
............................. 44
3
The Pigeonhole Principle and Ramsey s Theorem
47
3.1
The Pigeonhole Principle
.................... 47
3.2
Applications of the Pigeonhole Principle
........... 48
3.3
Ramsey s Theorem
—
the Graphical Case
........... 51
3.4
Ramsey Multiplicity
....................... 54
3.5
Sum-Free Sets
.......................... 56
3.6
Bounds on Ramsey Numbers
.................. 59
3.7
The General Form of Ramsey s Theorem
........... 63
Exercises
ЗА
........................... 63
Exercises 3B
........................... 64
Problems
............................. 66
ix
The Principle of Inclusion and Exclusion
69
4.1
Unions of Events
......................... 69
4.2
The Principle
........................... 71
4.3
Combinations with Limited Repetitions
............ 75
4.4
Derangements
.......................... 77
Exercises 4A
........................... 80
Exercises 4B
........................... 81
Problems
............................. 83
Generating Functions and Recurrence Relations
85
5.1
Generating Functions
...................... 85
5.2
Recurrence Relations
...................... 89
5.3
From Generating Function to Recurrence
........... 94
5.4
Exponential Generating Functions
............... 95
Exercises 5A
........................... 97
Exercises 5B
........................... 99
Problems
............................. 100
Catalan, Bell and Stirling Numbers
103
6.1
Introduction
........................... 103
6.2
Catalan Numbers
........................ 104
6.3
Stirling Numbers of the Second Kind
............. 108
6.4
Bell Numbers
........................... 113
6.5
Stirling Numbers of the First Kind
............... 114
6.6
Computer Algebra and Other Electronic Systems
...... 117
Exercises 6A
........................... 119
Exercises 6B
........................... 121
Problems
............................. 122
Symmetries and the
Pólya-Redfield
Method
123
7.1
Introduction
........................... 123
7.2
Basics of Groups
......................... 124
7.3
Permutations and Colorings
.................. 130
7.4
An Important Counting Theorem
............... 131
7.5
Pólya
and Redfield s Theorem
................. 134
Exercises 7A
........................... 138
Exercises 7B
........................... 139
Problems
............................. 140
Introduction to Graph Theory
143
8.1
Degrees
.............................. 143
8.2
Paths and Cycles in Graphs
.................. 146
8.3
Maps and Graph Coloring
................... 149
Exercises 8A
........................... 153
Exercises 8B
........................... 155
Problems
............................. 156
Xl
9
Further Graph Theory
159
9.1
Euler
Walks and Circuits
.................... 159
9.2
Application of
Euler
Circuits to Mazes
............ 164
9.3
Hamilton Cycles
......................... 166
9.4
Trees
............................... 170
9.5
Spanning Trees
.......................... 174
Exercises 9A
........................... 180
Exercises 9B
........................... 184
Problems
............................. 187
10
Coding Theory
189
10.1
Errors; Noise
........................... 189
10.2
The Venn Diagram Code
.................... 190
10.3
Binary Codes; Weight; Distance
................ 192
10.4
Linear Codes
........................... 195
10.5
Hamming Codes
......................... 198
10.6
Codes and the Hat Problem
.................. 200
10.7
Variable-Length Codes and Data Compression
........ 201
Exercises 10A
.......................... 203
Exercises 10B
.......................... 204
Problems
............................. 205
11
Latin Squares
207
11.1
Introduction
........................... 207
11.2
Orthogonality
.......................... 211
11.3
Idempotent Latin Squares
.................... 217
11.4
Partial Latin Squares and
Subsquares
............. 219
11.5
Applications
........................... 221
Exercises 11A
.......................... 225
Exercises 11B
.......................... 228
Problems
............................. 229
12
Balanced Incomplete Block Designs
231
12.1
Design Parameters
........................ 232
12.2
Fisheťs
Inequality
........................ 236
12.3
Symmetric Balanced Incomplete Block Designs
........ 238
12.4
New Designs from Old
..................... 240
12.5
Difference Methods
....................... 242
Exercises 12A
.......................... 245
Exercises 12B
.......................... 247
Problems
............................. 248
Xli
13
Linear Algebra
Methods in Combinatorics
251
13.1
Recurrences Revisited
...................... 251
13.2
State Graphs and the Transfer Matrix Method
........ 253
13.3
Kasteleyn s Permanent Method
................ 260
Exercises 13A
.......................... 265
Exercises 13B
.......................... 267
Problems
............................. 268
Appendix
1:
Sets; Proof Techniques
271
Al.l Sets and Basic Set Operations
................. 271
Al.
2
The Principle of Mathematical Induction
........... 279
A1.3 Some Applications of Induction
................ 281
A1.4 Binary Relations on Sets
.................... 283
Exercises A
........................... 285
Exercises
В
........................... 286
Appendix
2:
Matrices and Vectors
291
A2.1 Definitions
............................ 291
A2.2 Vector and Matrix Products
.................. 294
A2.3 Inverses
.............................. 296
A2.4 Determinants
.......................... 298
Exercises A
........................... 299
Exercises
В
........................... 301
Appendix
3:
Some Combinatorial People
305
Solutions to Set A Exercises
313
Hints for Problems
341
Solutions to Problems
347
References
367
Index
375
|
| any_adam_object | 1 |
| author | Wallis, Walter D. 1941- George, John C. 1959- |
| author_GND | (DE-588)135619173 (DE-588)142484288 |
| author_facet | Wallis, Walter D. 1941- George, John C. 1959- |
| author_role | aut aut |
| author_sort | Wallis, Walter D. 1941- |
| author_variant | w d w wd wdw j c g jc jcg |
| building | Verbundindex |
| bvnumber | BV035768764 |
| classification_rvk | SK 170 |
| ctrlnum | (OCoLC)320495389 (DE-599)GBV599851147 |
| 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 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01452nam a2200373 c 4500</leader><controlfield tag="001">BV035768764</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110429 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">091014s2011 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781439806227</subfield><subfield code="c">(hbk.) : 49.99 GBP</subfield><subfield code="9">978-1-4398-0622-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)320495389</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV599851147</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-703</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-83</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="084" ind1=" " ind2=" "><subfield code="a">05-01</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Wallis, Walter D.</subfield><subfield code="d">1941-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)135619173</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Introduction to combinatorics</subfield><subfield code="c">W. D. Wallis ; J. C. George</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boca Raton [u.a.]</subfield><subfield code="b">CRC Press</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 380 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">Discrete mathematics and its applications</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="700" ind1="1" ind2=" "><subfield code="a">George, John C.</subfield><subfield code="d">1959-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)142484288</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</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=018628505&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-018628505</subfield></datafield></record></collection> |
| id | DE-604.BV035768764 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:04:06Z |
| institution | BVB |
| isbn | 9781439806227 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018628505 |
| oclc_num | 320495389 |
| open_access_boolean | |
| owner | DE-703 DE-634 DE-92 DE-83 |
| owner_facet | DE-703 DE-634 DE-92 DE-83 |
| physical | XVI, 380 S. graph. Darst. |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | CRC Press |
| record_format | marc |
| series2 | Discrete mathematics and its applications |
| spelling | Wallis, Walter D. 1941- Verfasser (DE-588)135619173 aut Introduction to combinatorics W. D. Wallis ; J. C. George Boca Raton [u.a.] CRC Press 2011 XVI, 380 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Discrete mathematics and its applications Combinatorial analysis Kombinatorik (DE-588)4031824-2 gnd rswk-swf Kombinatorik (DE-588)4031824-2 s DE-604 George, John C. 1959- Verfasser (DE-588)142484288 aut Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018628505&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Wallis, Walter D. 1941- George, John C. 1959- Introduction to combinatorics Combinatorial analysis Kombinatorik (DE-588)4031824-2 gnd |
| subject_GND | (DE-588)4031824-2 |
| title | Introduction to combinatorics |
| title_auth | Introduction to combinatorics |
| title_exact_search | Introduction to combinatorics |
| title_full | Introduction to combinatorics W. D. Wallis ; J. C. George |
| title_fullStr | Introduction to combinatorics W. D. Wallis ; J. C. George |
| title_full_unstemmed | Introduction to combinatorics W. D. Wallis ; J. C. George |
| title_short | Introduction to combinatorics |
| title_sort | introduction to combinatorics |
| topic | Combinatorial analysis Kombinatorik (DE-588)4031824-2 gnd |
| topic_facet | Combinatorial analysis Kombinatorik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018628505&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT walliswalterd introductiontocombinatorics AT georgejohnc introductiontocombinatorics |