Advertisement

Classification Algorithms for Codes and Designs

  • Petteri Kaski
  • Patric R.J. Östergård

Part of the Algorithms and Computation in Mathematics book series (AACIM, volume 15)

Table of contents

  1. Front Matter
    Pages I-XI
  2. Petteri Kaski, Patric R.J. Östergård
    Pages 1-5
  3. Petteri Kaski, Patric R.J. Östergård
    Pages 7-45
  4. Petteri Kaski, Patric R.J. Östergård
    Pages 47-104
  5. Petteri Kaski, Patric R.J. Östergård
    Pages 105-143
  6. Petteri Kaski, Patric R.J. Östergård
    Pages 145-173
  7. Petteri Kaski, Patric R.J. Östergård
    Pages 175-218
  8. Petteri Kaski, Patric R.J. Östergård
    Pages 219-258
  9. Petteri Kaski, Patric R.J. Östergård
    Pages 259-271
  10. Petteri Kaski, Patric R.J. Östergård
    Pages 273-295
  11. Petteri Kaski, Patric R.J. Östergård
    Pages 297-305
  12. Petteri Kaski, Patric R.J. Östergård
    Pages 307-337
  13. Petteri Kaski, Patric R.J. Östergård
    Pages 339-364
  14. Back Matter
    Pages 365-412

About this book

Introduction

A new starting-point and a new method are requisite, to insure a complete [classi?cation of the Steiner triple systems of order 15]. This method was furnished, and its tedious and di?cult execution und- taken, by Mr. Cole. F. N. Cole, L. D. Cummings, and H. S. White (1917) [129] The history of classifying combinatorial objects is as old as the history of the objects themselves. In the mid-19th century, Kirkman, Steiner, and others became the fathers of modern combinatorics, and their work – on various objects, including (what became later known as) Steiner triple systems – led to several classi?cation results. Almost a century earlier, in 1782, Euler [180] published some results on classifying small Latin squares, but for the ?rst few steps in this direction one should actually go at least as far back as ancient Greece and the proof that there are exactly ?ve Platonic solids. One of the most remarkable achievements in the early, pre-computer era is the classi?cation of the Steiner triple systems of order 15, quoted above. An onerous task that, today, no sensible person would attempt by hand calcu- tion. Because, with the exception of occasional parameters for which com- natorial arguments are e?ective (often to prove nonexistence or uniqueness), classi?cation in general is about algorithms and computation.

Keywords

algorithms classification codes combinatorics complexity designs

Authors and affiliations

  • Petteri Kaski
    • 1
  • Patric R.J. Östergård
    • 2
  1. 1.Department of Computer Science and EngineeringHelsinki University of TechnologyHelsinkiFinland
  2. 2.Department of Electrical and CommunicationsEngineering Helsinki University of TechnologyHelsinkiFinland

Bibliographic information