Index 365 polystochastic, 64 positive definite, 79 positive semidefinite, 79 Hermitian, 91 measure Borel probability, 22, 134 counting, 23 delta, 134, 197 moments of, 139 standard Gaussian, 232, 233 Minkowski sum, 5 moment curve, 68 neighborhood, 110 neighbors, 252 lower, 268 upper, 268 norm, 119, 216 1 , 217, 223 2 , 217 ∞ , 217 Euclidean, 2 numerical range, 90 order, 160 lexicographic, 161 orthogonal labeling, 183 parallel subspace, 42 permutohedron, 256 plan feasible dual, 163 primal, 163 optimal dual, 163 primal, 163 point, 1, 5 exposed, 50 extreme, 51 polar, 143, 156 polyhedron, 3, 8 in L∞[0, 1], 124 rational, 330 transportation, 61 polynomial of M.-D. Choi and T.-Y. Lam, 78 Ehrhart, 349 Motzkin’s, 78 non-negative, 15, 214 positive, 15 polytopal complex, 261 polytope, 8 24-cell, 147 Birkhoff, 57, 138 centrally symmetric, 274 cyclic, 262 integer, 330 multiindex transportation, 103 permutation, 59 self-dual, 147 simple, 264 simplicial, 264 totally unimodular, 353 transportation, 61 Traveling Salesman, 213 principle discretization, 139 maximum, 189 problem Assignment, 58 cycloheptane, 94 cyclohexane, 95 Diet, 55, 175 Mass-Transfer, 196 min-cost, 103 of linear programming, 55, 128, 163 dual, 163 in the canonical form, 166 in the standard form, 166 primal, 163 of uniform (Chebyshev) approximation, 24, 191 Transportation, 64, 176 Waring’s, 15 projection, 43 projective plane, 145 randomized rounding, 89 ray, 99 reciprocity relation, 329, 334, 351 ridge, 252 scalar product, 2 in the space of polynomials, 16 scaling, 6, 111 semidefinite programming, 179 semigroup, 282, 330, 337 set balanced, 111 closed, 110 compact, 110 extreme, 121 open, 109 simplex, 264 d-dimensional, 48 standard, 9 space R∞, 155 R∞, 47, 49, 108, 117, 155 dual, 115 Euclidean, 1 subgroup of, 279 normed, 119

Purchased from American Mathematical Society for the exclusive use of nofirst nolast (email unknown) Copyright 2002 American Mathematical Society. Duplication prohibited. Please report unauthorized use to cust-serv@ams.org. Thank You! Your purchase supports the AMS' mission, programs, and services for the mathematical community.