Beruflich Dokumente
Kultur Dokumente
MATHEMATICS
The Authors
Editor
GEORGE POLYA
EDWIN F. BECKENBACH
DERRICK H. LEHMER
Professor of Mathematics
University of California
Los Angeles
y'"
//
'
Vl A
Mr<rA<*"'se.
GEORGE GAMOW
HERMANN WEYL
CONTENTS
INTRODUCTION
5
5
1.1
Introduction
1.2
1.3
Application of Representations
11
1.4
17
1.5
19
1.6
24
1.7
24
1.8
25
1.9
26
1.10
Ranking of Combinations
27
chapter 2
2.1
32
32
37
2.2
2.3
40
2.4
42
2.5
49
37
53
53
xv
Contents
xvi
2.7
57
2.8
Conclusion
61
PART IB
chapter 3
GENERATING FUNCTIONS
JOHN RIORDAN
67
3.1
Introduction
67
3.2
69
3.3
71
3.4
72
3.5
79
3.6
84
3.7
90
chapter 4
LATTICE STATISTICS
ELLIOTT W. MONTROLL
96
4.1
Introduction
4.2
96
4.3
103
4.4
105
4.5
Cyclic Matrices
113
4.6
116
4.7
121
4.8
132
4.9
134
chapter 5
144
97
5.1
Introduction
5.2
144
145
5.3
150
5.4
151
5.5
153
5.6
154
5.7
Inventory of a Function
155
5.8
157
5.9
161
5.10
164
5.11
168
Contents
xvii
5.12
171
5.13
176
5.14
Epilogue
180
chapter 6
185
6.1
Introduction
6.2
Graphical Preliminaries
185
6.3
189
6.4
189
6.5
190
6.6
Topological Problems
191
6.7
193
6.8
195
6.9
Electrical Problems
197
6.10
Physical Problems
199
6.11
Graph-Counting Methods
202
6.12
Tree-Counting Methods
205
6.13
208
6.14
212
PART 2
chapter 7
185
221
7.1
Introduction
7.2
221
221
7.3
Decisions
222
7.4
Criterion Function
223
7.5
224
7.6
Principle of Optimality
226
7.7
Functional Equations
226
7.8
227
7.9
Analytic Aspects
227
7.10
229
7.11
Stratification
229
7.12
230
Contents
xviii
7.13
231
7.14
232
7.15
232
7.16
232
7.17
233
7.18
Computational Aspects
234
chapter 8
237
8.1
Introduction
237
8.2
238
8.3
Formulation
239
8.4
Uniqueness
240
8.5
Successive Approximations
241
242
8.6
8.7
Other Approaches
242
8.8
243
8.9
243
8.10
244
8.11
246
8.12
246
8.13
A Special Case
246
8.14
247
8.15
248
8.16
Multiple Stresses
249
8.17
Discussion
250
chapter 9
253
9.1
Problem Structure
253
9.2
Alternative Approaches
257
9.3
Polynomial Approximation
264
9.4
272
9.5
Physical Implementation
279
chapter 10
STOPPING-RULE PROBLEMS
LEO BREIMAN
284
10.1
10.2
Examples
284
285
10.3
Formulation
287
10.4
290
Contents
xix
10.5
What Is a Solution?
291
10.6
292
10.7
294
10.8
296
10.9
298
10.10
302
305
305
10.12
Formulation
306
10.13
What Is a Solution?
307
10.14
308
10.15
A Direct Approach
312
10.16
314
10.17
A Duality Relation
317
chapter II
320
11.1
Introduction
11.2
Game Example
320
320
11.3
322
11.4
Schematic Representation
324
11.5
327
11.6
331
11.7
333
11.8
Canonical Forms
336
11.9
340
11.10
General Formulations
343
chapter 12
348
12.1
Introduction
348
12.2
Networks
348
12.3
Cuts
350
12.4
Flows
351
12.5
352
12.6
355
12.7
357
12.8
358
12.9
Example
359
12.10
361
12.11
362
Contents
XX
PART 3
chapter 13
BLOCK DESIGNS
MARSHALL HALL, JR.
369
13.1
Introduction
369
13.2
370
13.3
373
13.4
377
13.5
387
chapter 14
406
14.1
Introduction
406
14.2
Channels
406
14.3
Codes
407
14.4
408
14.5
410
14.6
Compound Channels
412
14.7
Other Channels
414
chapter 15
416
15.1
Introduction
15.2
Sperner's Lemma
416
418
15.3
424
15.4
Subdivisions of a Simplex
427
15.5
430
15.6
434
15.7
437
15.8
441
15.9
Some Applications
445
15.10
453
chapter 16
16.1
CRYSTALLOGRAPHY
KENNETH N. TRUEBLOOD
Introduction
Nature of the Crystalline Sfate
16.2
Lattices
456
456
457
457
Contents
xxi
16.3
Point Symmetry
461
16.4
Space Symmetry
465
16.5
Antisymmetry
467
468
16.6
Diffraction
468
16.7
474
16.8
478
482
16.9
482
16.10
Heavy-Atom Methods
485
16.11
Isomorphous Replacement
488
16.12
Direct Methods
491
16.13
Refinement
Some Aspects of Atomic Arrangements
495
500
16.14
500
16.15
504
16.16
507
chapter 17
515
17.1
Introduction
515
17.2
515
17.3
519
17.4
Combinatorial Principles
522
17.5
522
17.6
Statistical Investigations
523
17.7
Geometric Implications
525
17.8
Statistical Assignments
526
17.9
528
17.10
Experimental Results
532
chapter 18
APPENDICES
HERMANN WEYL
536
18.1
Ars Combinatoria
536
18.2
551
18.3
563
18.4
572
583
AUTHOR INDEX
585
SUBJECT INDEX
591