Classification Algorithms for Codes and Designs

(0) Donner la première évaluation
CHF 141.90
Download est disponible immédiatement
eBook (pdf)
Informations sur les eBooks
Les eBooks conviennent également aux appareils mobiles (voir les instructions).
Les eBooks d'Ex Libris sont protégés contre la copie par ADOBE DRM: apprenez-en plus.
Pour plus d'informations, cliquez ici.

Description

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.



Contenu
1 Introduction.- 2 Graphs, Designs, and Codes.- 3 Representations and Isomorphism.- 4 Isomorph-Free Exhaustive Generation.- 5 Auxiliary Algorithms.- 6 Classification of Designs.- 7 Classification of Codes.- 8 Classification of Related Structures.- 9 Prescribing Automorphism Groups.- 10 Validity of Computational Results.- 11 Computational Complexity.- 12 Nonexistence of Projective Planes of Order 10.- References.- Problem Index.- Index

Afficher plus

Détails sur le produit

Titre
Classification Algorithms for Codes and Designs
Auteur
EAN
9783540289913
ISBN
978-3-540-28991-3
Format
eBook (pdf)
Producteur
Springer Berlin Heidelberg
Editeur
Springer
Genre
Bases
Parution
03.02.2006
Protection contre la copie numérique
filigrane numérique
Taille de fichier
3.97 MB
Nombre de pages
412
Année
2006
Sous-titre
Englisch
Afficher plus
Les clients ayant acheté cet article ont également acheté :