398 R. E. Kalman REFERENCES 1. C. HERMITE : Sur le nombre des racines d'une equation algtbrique comprises entre des limites don&es. Oeuvres 1(1900), 397-414. 2. R. E. KALMAN: On the Hermite-Fujiwara theorem in stability theory. Quart. Appl. Math. 23 (1965), 279-282. 3. B. L. VAN DER WAERDEN: Algebra, 7th edition of Modern Algebra (Springer (Heidelberger Taschenbticher No. 12), 1966). 4. R. E. aLMAN: Mathematical description of linear dynamical systems. SIAM J. Control 1 (1963), 152-192. 5. R. E. KALMAN: Lectures on Algebraic System Theory (Springer Lecture Notes in Mathematics, to appear). 6. B. L. Ho and R. E. KALMAN: Effective construction of linear state-variable models from input/output functions. Regelungstechnik 14 (1966), 545-548. 7. R. E. KALMAN: Irreducible realizations and the degree of a rational matrix. SIAM J. Applied Math. 13 (1965). 520-544. 8. R. EKALMAN and T. S. ENGLAR: A user’s manual for the automatic synthesis program (ASP), NASA Contractor Report CR-475, June 1966,526 pp. 9. R. E. KALMAN: On structural properties of linear, constant, multivariable systems. Proc. 3rd IFAC Congress, London, 1966. List of participants THIS list includes all those who were present at the Conference, and also those who were not present but who contributed to the papers in this volume. DR. E. ALTMANN, Rheinisch-Westftilisches Institut fi.ir Instrumentelle Mathetmatik, 53 Bonn, Wegelerstrasse 6, West Germany. PROFESSOR P. B. BENDIX, Mathematics Department, California Institute of Technology, Pasadena, California 91109, U.S.A. MR. C. BROTT, Mathematisches Seminar der Christian-Albrechts-Universitat, Kiel, Neue Universitat, Olshausenstrasse 40-60, West Germany. MR. R. Bti~ow, Mathematisches Seminar der Christian-Albrechts- Universitat, Kiel, Neue Universitat, Olshausenstrasse, 40-60, West Germany. MR. C. M. CAMPBELL, Department of Pure Mathematics, University of St. Andrews, St. Andrews, Fife, Scotland. MR. J. J. CANNON, Department of Pure Mathematics, University of Sydney, Sydney, Australia. DR. R. F. CHURCHHOUSE, Atlas Computer Laboratory, Chilton, Didcot, Berkshire, England. DR. C. R. J. CLAPHAM, Department of Mathematics, Ahmadu Bello University, Zaria, Northern Nigeria, West Africa. DR. A. M. COHEN, Department of Mathematics, Welsh College of Advanced Technology, Cathays Park, Cardiff, Wales. PROFISSOR HARVEY COHN, Department of Mathematics, University of Arizona, Tucson, Arizona 85721, U.S.A. DR. J. H. CONWAY, Department of Pure Mathematics and Mathematical Statistics, 16 Mill Lane, Cambridge, England. DR. B. CORBAS, Department of Pure Mathematics, The University, Reading, England. DR. J. D&ES, Central Research Institute for Physics, Hungarian Academy of Sciences, P.O.B. 49, Budapest 114, Hungary. DR. M. J. DIJNWOODY, Mathematics Department, University of Sussex, Falmer, Brighton, Sussex, England. MR. V. FELSCH, Mathematisches Seminar der Christian-Albrechts-Universitat, Kiel, Neue Universitlt, Olshausenstrasse 40-60, West Germany. MRS. K. FERBER (n&e Espenhain), Mathematisches Seminar der Christian- Albrechts-Universitat, Kiel, Neue Universitat, Olshausenstrasse 40- 60, West Germany. 399
400 List of participants DR. J. J. FLORENT<strong>IN</strong>, Centre for Computing and Automation, Royal School of Mines Building, Imperial College, London S.W.7, England. PROFESSOR LESLIE Fox, Oxford ‘University Computing Laboratory, 19 Parks Road, Oxford, England. PROFESSOR J. S. FRAME, Department of Mathematics, Michigan State University, East Lansing, Michigan 48823, U.S.A. DR. LEONHARD GERHARDS, Rheinisch-Westfalisches Institut fiir Instrumentelle Mathematik, 53 Bonn, Wegelerstrasse 6, West Germany. DR. C. M. GLENNIE, Home Office Statistical Branch, Tolworth, Surrey, England. MR. M. J. T. GUY, The University Mathematical Laboratory, Corn Exchange Street, Cambridge, England. PROFESSOR MARSHALL HALL, Department of Mathematics, California Institute of Technology, Pasadena, California 91109, U.S.A. PROFESSOR D. G. HIIGMAN, Department of Mathematics, The University of Michigan, 3220 Angel1 Hall, Ann Arbor, Michigan 48104, U.S.A. PROFESSOR G. HIGMAN, F.R.S., Mathematical Institute, University of Oxford, 24/29 St. Giles, Oxford, England. DR. J. W. P. HIRSCHFELD, Mathematics Department, The University of Sussex, Falmer, Brighton, Sussex, England. DR. J. HOWLETT, Atlas Computer Laboratory, Chilton, Didcot, Berkshire, England. DR. D. R. HUGHES, Department of Mathematics, Westfield College, London N.W.3, England. MR. E. J. HUTTON, I.C.T. Limited, Brandon House, 61 Broadway, Bracknell, Berkshire, England. DR. R. E. <strong>IN</strong>GRAM, S.J., University College, Dublin, Eire (died 6 th October 1967). MR. H. J~~RGENSEN, Mathematisches Seminar der Christian-Albrechts- Universitat, Kiel, Neue Universitlt, Olshausenstrasse 40-60, West Germany. PROFESSOR R. E. KALMAN, Stanford Electronics Laboratories, Stanford University, California 94305, U.S.A. DR. A. D. KEEDWELL, Department of Mathematics, University of Surrey, Stag Hill, Guildford, Surrey, England. PROFESSOR R. KEOWN, Department of Mathematics, University of Arkansas, Fayetteville, Arkansas, U.S.A. PROFESSOR D. E. KNUTH, Mathematics Department, California Institute of Technology, Pasadena, California 91109, U.S.A. PROFESSOR E. F. KRAUSE, Department of Mathematics, University of Michigan, Ann Arbor, Michigan 48104, U.S.A. DR. A. LEARNER, Department of Mathematics, Queen Mary College, Mile End Road, London E.l, England. List of participants 401 MR. J. LEECH, Dept. of Computing Science, University of Stirling, Stirling, Scotland. DR. SHEN L<strong>IN</strong>, Room 2C-523, Bell Telephone Laboratories Inc., Murray Hill, New Jersey 07971, U.S.A. DR. W. L<strong>IN</strong>DENBERG, Rheinisch-Westfalisches Institut ftir Instrumentclle Mathematik, 53 Bonn, Wegelerstrasse 6, West Germany. MR. J. K. S. MCKAY, Atlas Computer Laboratory, Chilton, Didcot, Berkshire, England. DR. D. H. MCLA<strong>IN</strong>, Computing Centre, University College of South Wales and Monmouthshire, Cathays Park, Cardiff, Wales. DR. W. D. MAURER, College of Engineering, University of California, Berkeley, California 94720, U.S.A. PROFESSOR N. S. MENDELSOHN, Department of Mathematics, University of Manitoba, Winnipeg, Manitoba, Canada. PROFESSOR W. 0. J. MOSER, Department of Mathematics, McGill University, Montreal P.Q., Canada. PROFESSOR THEODORE S. MOTZK<strong>IN</strong>, Department of Mathematics, University of California, Los Angeles, California 90024, U.S.A. PROFESSOR W. D. MUNN, Mathematics Department, University of Stirling, Stirling, Scotland. DR. J. NEUB~SER, Mathematisches Seminar der Christian-Albrechts-Universitat, Kiel, Neue Universitat, Olshausenstrasse 40-60, West Germany. PROFESSOR L. J. PAIGE, Department of Mathematics, University of California, 405 Hilgard Avenue, Los Angeles, California 90024, U.S.A. DR. ROBERT J. PLEMMONS, Department of Mathematics, University of Tennessee, Knoxville, Tennessee 37916, U.S.A. PROFESSOR J. BARKLEY ROSSER, Math. Research Center, U.S. Army, University of Wisconsin, Madison, Wisconsin 53706, U.S.A. CAPTA<strong>IN</strong> P. G. RUUD, Department of Mathematics, College of Science, Texas A. & M. University, College Station, Texas 77843, U.S.A. MISS JEAN SCOTT, Computer Department, City University, St. John Street, London E.C.l, England. PROFESSOR JOHN L. SELFRIDGE, Mathematics Department, University of Illinois, Urbana, Illinois 61801, U.S.A. PROFESSOR CHARLES C. SIMS, Department of Mathematics, Rutgers, The State University, New Brunswick, New Jersey 08903, U.S.A. DR. N. M. STEPHENS, School of Mathematics and Physics, University of East Anglia, Wilberforce Road, Norwich NOR 77H, England. MR. H. P. F. SW<strong>IN</strong>NERTON-DYER, Department of Pure Mathematics and Mathematical Statistics 16 Mill Lane, Cambridge, England. PROFESSOR T. TAMURA, Department of Mathematics, University of California, Davis, California 95616, U.S.A.
- Page 1 and 2:
COMPUTATIONAL PROBLEMS IN ABSTRACT
- Page 3 and 4:
vi Contents E. KRAUSE and K. WESTON
- Page 5 and 6:
X Preface I am indebted to the auth
- Page 7 and 8:
4 J. Neubiiser 2.3.5. Added in proo
- Page 9 and 10:
8 J. Neubiiser Investigations of gr
- Page 11 and 12:
12 J. Neubiiser For 1 es 4 r, ws is
- Page 13 and 14:
16 J. Neubiiser Investigations of g
- Page 23 and 24:
Some examples using coset enumerati
- Page 25 and 26:
40 C. M. Campbell Some examples usi
- Page 27 and 28:
44 N. S. Mendelsohn for example, in
- Page 29 and 30:
48 H. Jiirgensen Calculation with e
- Page 31 and 32:
52 H. Jiirgensen Calculation with e
- Page 33 and 34:
56 H. Jiirgensen Calculation with e
- Page 35 and 36:
60 V. Fe&h and J. Neubiiser 2. The
- Page 37 and 38:
64 L. Gerhards and E. Altmann Autom
- Page 39 and 40:
68 L. Gerhards and E. Altmann Autom
- Page 41 and 42:
72 L. Gerhards and E. Altmann ni E
- Page 43 and 44:
76 W. Lindenberg and L. Gerhards Se
- Page 45 and 46:
80 W. Lindenberg and L. Gerhards Se
- Page 47 and 48:
84 K. Ferber and H. Jiirgensen The
- Page 49 and 50:
7 The construction of the character
- Page 51 and 52:
92 John McKay defining multiplicati
- Page 53 and 54:
96 John McKay Construction of chara
- Page 55 and 56:
100 John McKay In the table, c indi
- Page 57 and 58:
104 C. Brott and J. Neubiiser irred
- Page 59 and 60:
108 C. Brott and J. Neubiiser eleme
- Page 61 and 62:
112 J. S. Frame The characters of t
- Page 63 and 64:
116 J. S. Frame 3. The decompositio
- Page 65 and 66:
120 J. S. Frame The characters of t
- Page 67 and 68:
124 J. S. Frame The characters of t
- Page 69 and 70:
TABLE 5. The Z, character block for
- Page 71 and 72:
132 R. Biilow and J. Neubiiser Deri
- Page 73 and 74:
A search for simple groups of order
- Page 75 and 76:
140 Marshall Hall Jr. Simple groups
- Page 77 and 78:
144 Marshall Hall Jr. Simple groups
- Page 79 and 80:
148 Marshall Hall Jr. otherwise no
- Page 81 and 82:
152 Marshall Hall Jr. easily found
- Page 83 and 84:
156 Marshall Hall Jr. Simple groups
- Page 85 and 86:
160 Marshall Hail Jr. This leads to
- Page 87 and 88:
164 Marshall Hall Jr. b= (OO)(Ol, 0
- Page 89 and 90:
168 Marshall Hall Jr. 11. R. BRAUER
- Page 91 and 92:
172 Charles C. Sims THEOREM 2.3. Th
- Page 93 and 94:
176 Charles C. Sims has a set of im
- Page 95 and 96:
180 Degrc - No. Order t N (-63 Gene
- Page 97 and 98:
An algorithm related to the restric
- Page 99 and 100:
A module-theoretic computation rela
- Page 101 and 102:
192 A. L. Tritter expressed in the
- Page 103 and 104:
196 A. L. Tritter a question is mos
- Page 105 and 106:
200 John J. Cannon stack. The Cayle
- Page 107 and 108:
, I The computation of irreducible
- Page 109 and 110:
208 P. G. Ruud and R. Keown product
- Page 111 and 112:
212 P. G. Ruud and R. Keown TX wher
- Page 113 and 114:
216 P. G. Ruud and R. Keown 4. L. G
- Page 115 and 116:
220 N. S. Mendelsohn where it is kn
- Page 117 and 118:
224 Robert J. Plemmons such class [
- Page 119 and 120:
228 Robert J. Plemmons ! TOTALS Sem
- Page 121 and 122:
232 Takayuki Tamura 8” = 0B if an
- Page 123 and 124:
236 Takayuki Tamura Case ,Q = {e).
- Page 125 and 126:
240 Takayuki Tamura The calculation
- Page 127 and 128:
244 Takayuki Tamura We calculate46
- Page 129 and 130:
248 Takayuki Tamura Immediately we
- Page 131 and 132:
252 Takayuki Tamura Let U be a subs
- Page 133 and 134:
256 Takayuki Tamura TABLE 8. AI1 Se
- Page 135 and 136:
I The author and R. Dickinson have
- Page 137 and 138:
264 Donald E. Knuth and Peter B. Be
- Page 139 and 140:
268 Donald E. Knuth and Peter B. Be
- Page 141 and 142:
272 Donald E. Knuth and Peter B. Be
- Page 143 and 144:
276 Donald E. Knuth and Peter B. Be
- Page 145 and 146:
280 Donald E. Knuth and Peter B. Be
- Page 147 and 148:
284 Donald E. Knuth and Peter B. Be
- Page 149 and 150:
288 Donald E. Knuth and Peter B. Be
- Page 151 and 152:
292 Donald E. Knuth and Peter B. Be
- Page 153 and 154: 296 Donald E. Knuth and Peter B. Be
- Page 155 and 156: 300 Lowell J. Paige Non-associative
- Page 157 and 158: 304 Lowell J. Paige We may lineariz
- Page 159 and 160: 308 T(n) U(n) 0) [VI R-4 C. M. Glen
- Page 161 and 162: 312 C. M. Glennie where in each cas
- Page 163 and 164: 316 A. D. Keedwell of the elements
- Page 165 and 166: A projective coqfiguration J. W. P.
- Page 167 and 168: The uses of computers in Galois the
- Page 169 and 170: 328 W. D. Maurer mod p; for a facto
- Page 171 and 172: 332 J. H. Conway Enumeration of kno
- Page 173 and 174: J. H. Conway Enumeration of knots a
- Page 175 and 176: 340 J. H. Conway -thus our symmetry
- Page 177 and 178: 344 J. H. Conway 2 string links to
- Page 179 and 180: 348 J. H. Conway 3 and 4 string lin
- Page 181 and 182: 352 Non-alternating J. H. Conway L
- Page 183 and 184: 356 J. H. Conway Alternating 11 cro
- Page 185 and 186: H. F. Trotter Computations in knot
- Page 187 and 188: 364 H. F. Trotter to a. Schubert [1
- Page 189 and 190: 368 Shen Lin sequence of squares, t
- Page 191 and 192: 372 Harvey Cohn We also consider GZ
- Page 193 and 194: 376 Harvey Cohn In the case of Fig.
- Page 195 and 196: 380 Harvey Cohn always dictated by
- Page 197 and 198: 384 Hans Zassenhaus A real root cal
- Page 199 and 200: 388 Hans Zassenhaus the elements A,
- Page 201 and 202: 392 Hans Zassenhaus It is clear fro
- Page 203: 396 R. E. Kalman Invariant factors