Note: Supplemental materials are not guaranteed with Rental or Used book purchases.
- ISBN: 9780486435978 | 0486435970
- Cover: Paperback
- Copyright: 6/23/2004
This graduate-level text presents mathematical theory and problem-solving techniques associated with enumeration problems. Subjects include the combinatorics of the ordinary generating function and the exponential generating function, the combinatorics of sequences, and the combinatorics of paths. The text is complemented by approximately 350 exercises with full solutions. 1983 edition. Foreword by Gian-Carlo Rota. References. Index.
Notation | xxiii | ||||
1 MATHEMATICAL PRELIMINARIES | |||||
|
|||||
|
1 | (1) | |||
|
1 | (1) | |||
|
2 | (1) | |||
|
2 | (1) | |||
|
3 | (1) | |||
|
4 | (3) | |||
|
7 | (1) | |||
|
8 | (1) | |||
|
9 | (1) | |||
|
10 | (1) | |||
|
11 | (1) | |||
|
12 | (1) | |||
|
12 | (3) | |||
|
15 | (14) | |||
|
15 | (1) | |||
|
15 | (1) | |||
|
16 | (1) | |||
|
17 | (1) | |||
|
18 | (1) | |||
|
19 | (1) | |||
|
19 | (1) | |||
|
19 | (2) | |||
|
21 | (1) | |||
|
22 | (1) | |||
|
23 | (1) | |||
|
23 | (2) | |||
|
25 | (1) | |||
|
26 | (1) | |||
|
26 | (3) | |||
2 THE COMBINATORICS OF THE ORDINARY GENERATING FUNCTION | 29 | (129) | |||
|
29 | (2) | |||
|
29 | (1) | |||
|
30 | (1) | |||
|
30 | (1) | |||
|
31 | (1) | |||
|
31 | (1) | |||
|
31 | (17) | |||
|
32 | (1) | |||
|
32 | (1) | |||
|
32 | (1) | |||
|
32 | (1) | |||
|
33 | (1) | |||
|
33 | (1) | |||
|
33 | (1) | |||
|
34 | (1) | |||
|
34 | (1) | |||
|
34 | (1) | |||
|
35 | (1) | |||
|
36 | (1) | |||
|
36 | (1) | |||
|
36 | (1) | |||
|
37 | (1) | |||
|
38 | (1) | |||
|
39 | (1) | |||
|
39 | (1) | |||
|
40 | (1) | |||
|
41 | (1) | |||
|
41 | (1) | |||
|
42 | (1) | |||
|
43 | (1) | |||
|
44 | (1) | |||
|
44 | (1) | |||
|
45 | (1) | |||
|
45 | (1) | |||
|
46 | (1) | |||
|
47 | (1) | |||
|
48 | (1) | |||
|
48 | (1) | |||
|
48 | (14) | |||
|
48 | (1) | |||
|
49 | (1) | |||
|
49 | (1) | |||
|
50 | (1) | |||
|
50 | (1) | |||
|
51 | (1) | |||
|
51 | (1) | |||
|
51 | (1) | |||
|
52 | (1) | |||
|
53 | (1) | |||
|
53 | (1) | |||
|
54 | (1) | |||
|
54 | (1) | |||
|
55 | (1) | |||
|
55 | (1) | |||
|
55 | (1) | |||
|
56 | (1) | |||
|
56 | (1) | |||
|
56 | (1) | |||
|
57 | (1) | |||
|
57 | (1) | |||
|
58 | (1) | |||
|
59 | (1) | |||
|
59 | (3) | |||
|
62 | (18) | |||
|
63 | (1) | |||
|
63 | (1) | |||
|
63 | (1) | |||
|
63 | (1) | |||
|
64 | (1) | |||
|
64 | (1) | |||
|
65 | (1) | |||
|
65 | (1) | |||
|
65 | (1) | |||
|
66 | (1) | |||
|
67 | (1) | |||
|
67 | (1) | |||
|
68 | (1) | |||
|
68 | (1) | |||
|
68 | (1) | |||
|
69 | (1) | |||
|
69 | (1) | |||
|
70 | (1) | |||
|
71 | (1) | |||
|
71 | (1) | |||
|
72 | (1) | |||
|
73 | (1) | |||
|
73 | (1) | |||
|
73 | (1) | |||
|
74 | (1) | |||
|
74 | (1) | |||
|
75 | (1) | |||
|
75 | (1) | |||
|
76 | (1) | |||
|
76 | (1) | |||
|
76 | (4) | |||
|
80 | (16) | |||
|
80 | (1) | |||
|
80 | (1) | |||
|
81 | (1) | |||
|
81 | (1) | |||
|
81 | (1) | |||
|
82 | (1) | |||
|
82 | (1) | |||
|
82 | (1) | |||
|
82 | (1) | |||
|
83 | (1) | |||
|
84 | (1) | |||
|
84 | (1) | |||
|
85 | (1) | |||
|
85 | (1) | |||
|
86 | (1) | |||
|
86 | (1) | |||
|
86 | (1) | |||
|
87 | (1) | |||
|
87 | (1) | |||
|
88 | (1) | |||
|
88 | (1) | |||
|
89 | (1) | |||
|
89 | (2) | |||
|
91 | (1) | |||
|
92 | (1) | |||
|
93 | (1) | |||
|
93 | (3) | |||
|
96 | (13) | |||
|
96 | (1) | |||
|
96 | (1) | |||
|
97 | (1) | |||
|
97 | (1) | |||
|
98 | (1) | |||
|
98 | (2) | |||
|
100 | (1) | |||
|
100 | (1) | |||
|
101 | (1) | |||
|
102 | (1) | |||
|
103 | (1) | |||
|
104 | (1) | |||
|
104 | (1) | |||
|
105 | (1) | |||
|
106 | (1) | |||
|
106 | (3) | |||
|
109 | (19) | |||
|
110 | (1) | |||
|
110 | (1) | |||
|
111 | (1) | |||
|
111 | (1) | |||
|
112 | (1) | |||
|
112 | (1) | |||
|
112 | (1) | |||
|
113 | (1) | |||
|
114 | (1) | |||
|
114 | (1) | |||
|
115 | (1) | |||
|
116 | (1) | |||
|
116 | (1) | |||
|
116 | (1) | |||
|
117 | (1) | |||
|
118 | (2) | |||
|
120 | (1) | |||
|
121 | (1) | |||
|
121 | (1) | |||
|
122 | (1) | |||
|
122 | (1) | |||
|
122 | (2) | |||
|
124 | (1) | |||
|
125 | (3) | |||
|
128 | (10) | |||
|
128 | (1) | |||
|
128 | (1) | |||
|
129 | (1) | |||
|
130 | (1) | |||
|
131 | (1) | |||
|
131 | (1) | |||
|
132 | (2) | |||
|
134 | (1) | |||
|
135 | (1) | |||
|
135 | (1) | |||
|
136 | (1) | |||
|
137 | (1) | |||
|
137 | (1) | |||
|
138 | (20) | |||
|
138 | (1) | |||
|
139 | (1) | |||
|
140 | (1) | |||
|
140 | (1) | |||
|
141 | (1) | |||
|
142 | (1) | |||
|
143 | (2) | |||
|
145 | (1) | |||
|
146 | (3) | |||
|
149 | (1) | |||
|
150 | (1) | |||
|
151 | (1) | |||
|
152 | (2) | |||
|
154 | (1) | |||
|
154 | (4) | |||
3 THE COMBINATORICS OF THE EXPONENTIAL GENERATING FUNCTION | 158 | (72) | |||
|
158 | (2) | |||
|
158 | (1) | |||
|
159 | (1) | |||
|
159 | (1) | |||
|
160 | (1) | |||
|
160 | (10) | |||
|
160 | (1) | |||
|
161 | (1) | |||
|
161 | (1) | |||
|
161 | (1) | |||
|
161 | (1) | |||
|
162 | (1) | |||
|
162 | (1) | |||
|
162 | (1) | |||
|
163 | (1) | |||
|
163 | (1) | |||
|
163 | (1) | |||
|
164 | (1) | |||
|
165 | (1) | |||
|
165 | (1) | |||
|
166 | (1) | |||
|
166 | (1) | |||
|
167 | (1) | |||
|
167 | (1) | |||
|
168 | (1) | |||
|
168 | (1) | |||
|
168 | (1) | |||
|
169 | (1) | |||
|
169 | (1) | |||
|
170 | (27) | |||
|
170 | (1) | |||
|
170 | (1) | |||
|
171 | (1) | |||
|
171 | (1) | |||
|
171 | (1) | |||
|
172 | (1) | |||
|
172 | (1) | |||
|
173 | (1) | |||
|
174 | (1) | |||
|
174 | (1) | |||
|
175 | (1) | |||
|
176 | (1) | |||
|
176 | (1) | |||
|
176 | (1) | |||
|
177 | (1) | |||
|
178 | (1) | |||
|
178 | (1) | |||
|
179 | (1) | |||
|
179 | (2) | |||
|
181 | (1) | |||
|
181 | (1) | |||
|
181 | (1) | |||
|
182 | (1) | |||
|
183 | (2) | |||
|
185 | (1) | |||
|
185 | (1) | |||
|
185 | (1) | |||
|
186 | (11) | |||
|
197 | (16) | |||
|
197 | (1) | |||
|
198 | (1) | |||
|
198 | (1) | |||
|
199 | (1) | |||
|
200 | (1) | |||
|
201 | (1) | |||
|
201 | (1) | |||
|
202 | (1) | |||
|
203 | (1) | |||
|
204 | (1) | |||
|
204 | (2) | |||
|
206 | (1) | |||
|
207 | (1) | |||
|
207 | (2) | |||
|
209 | (1) | |||
|
209 | (1) | |||
|
209 | (4) | |||
|
213 | (17) | |||
|
213 | (1) | |||
|
213 | (1) | |||
|
214 | (1) | |||
|
214 | (1) | |||
|
215 | (1) | |||
|
216 | (1) | |||
|
217 | (1) | |||
|
218 | (1) | |||
|
219 | (2) | |||
|
221 | (3) | |||
|
224 | (3) | |||
|
227 | (1) | |||
|
227 | (3) | |||
4 THE COMBINATORICS OF SEQUENCES | 230 | (60) | |||
|
230 | (1) | |||
|
231 | (12) | |||
|
231 | (1) | |||
|
232 | (1) | |||
|
232 | (1) | |||
|
233 | (1) | |||
|
|||||
|
234 | (1) | |||
|
234 | (1) | |||
|
|||||
|
234 | (1) | |||
|
235 | (1) | |||
|
|||||
|
235 | (1) | |||
|
236 | (1) | |||
|
236 | (1) | |||
|
237 | (1) | |||
|
237 | (1) | |||
|
|||||
|
|||||
|
238 | (1) | |||
|
238 | (1) | |||
|
|||||
|
|||||
|
239 | (1) | |||
|
240 | (3) | |||
|
243 | (25) | |||
|
243 | (1) | |||
|
244 | (1) | |||
|
245 | (1) | |||
|
245 | (1) | |||
|
245 | (1) | |||
|
246 | (1) | |||
|
247 | (1) | |||
|
248 | (1) | |||
|
249 | (1) | |||
|
250 | (1) | |||
|
250 | (1) | |||
|
250 | (1) | |||
|
251 | (1) | |||
|
252 | (1) | |||
|
253 | (1) | |||
|
254 | (1) | |||
|
255 | (1) | |||
|
256 | (1) | |||
|
257 | (1) | |||
|
258 | (1) | |||
|
259 | (1) | |||
|
259 | (9) | |||
|
268 | (13) | |||
|
268 | (2) | |||
|
270 | (1) | |||
|
271 | (1) | |||
|
272 | (1) | |||
|
273 | (2) | |||
|
275 | (1) | |||
|
275 | (2) | |||
|
277 | (1) | |||
|
277 | (4) | |||
|
281 | (9) | |||
|
281 | (1) | |||
|
281 | (1) | |||
|
281 | (1) | |||
|
282 | (1) | |||
|
282 | (1) | |||
|
283 | (1) | |||
|
283 | (1) | |||
|
284 | (1) | |||
|
284 | (1) | |||
|
285 | (1) | |||
|
286 | (1) | |||
|
287 | (1) | |||
|
287 | (1) | |||
|
287 | (3) | |||
5 THE COMBINATORICS OF PATHS | 290 | (49) | |||
|
290 | (1) | |||
|
290 | (1) | |||
|
291 | (1) | |||
|
291 | (1) | |||
|
291 | (22) | |||
|
291 | (1) | |||
|
292 | (1) | |||
|
292 | (1) | |||
|
292 | (1) | |||
|
293 | (1) | |||
|
294 | (1) | |||
|
294 | (1) | |||
|
295 | (1) | |||
|
295 | (1) | |||
|
296 | (1) | |||
|
297 | (1) | |||
|
298 | (1) | |||
|
299 | (1) | |||
|
299 | (1) | |||
|
300 | (1) | |||
|
301 | (1) | |||
|
|||||
|
302 | (1) | |||
|
302 | (1) | |||
|
303 | (1) | |||
|
304 | (1) | |||
|
304 | (1) | |||
|
305 | (1) | |||
|
305 | (1) | |||
|
306 | (7) | |||
|
313 | (9) | |||
|
313 | (1) | |||
|
314 | (1) | |||
|
315 | (1) | |||
|
316 | (1) | |||
|
317 | (2) | |||
|
319 | (2) | |||
|
321 | (1) | |||
|
321 | (1) | |||
|
322 | (8) | |||
|
323 | (1) | |||
|
324 | (1) | |||
|
325 | (1) | |||
|
325 | (1) | |||
|
325 | (2) | |||
|
327 | (1) | |||
|
327 | (1) | |||
|
327 | (1) | |||
|
328 | (1) | |||
|
328 | (2) | |||
|
330 | (9) | |||
|
330 | (2) | |||
|
332 | (1) | |||
|
332 | (1) | |||
|
333 | (2) | |||
|
335 | (1) | |||
|
336 | (1) | |||
|
337 | (1) | |||
|
337 | (2) | |||
SOLUTIONS | 339 | (203) | |||
|
339 | (11) | |||
|
350 | (64) | |||
|
414 | (43) | |||
|
457 | (56) | |||
|
513 | (29) | |||
References | 542 | (11) | |||
Index | 553 |
What is included with this book?
The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.
The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.