Listing 1 - 9 of 9 |
Sort by
|
Choose an application
Permutation groups are one of the oldest topics in algebra. However, their study has recently been revolutionised by new developments, particularly the classification of finite simple groups, but also relations with logic and combinatorics, and importantly, computer algebra systems have been introduced that can deal with large permutation groups. This book gives a summary of these developments, including an introduction to relevant computer algebra systems, sketch proofs of major theorems, and many examples of applying the classification of finite simple groups. It is aimed at beginning graduate students and experts in other areas, and grew from a short course at the EIDMA institute in Eindhoven.
Permutation groups --- Permutation groups. --- Groupes de permutations --- Substitution groups --- Group theory
Choose an application
This edition includes new material on updated and comprehensive introductory chapters, new material on axiom of choice, p-groups and local rings, discussion of theory and applications, and over 300 exercises.
Algebra, Abstract. --- Abstract algebra --- Algebra, Universal --- Logic, Symbolic and mathematical --- Set theory --- Algebra, Abstract
Choose an application
These notes present an investigation of a condition similar to Euclid's parallel axiom for subsets of finite sets. The background material to the theory of parallelisms is introduced and the author then describes the links this theory has with other topics from the whole range of combinatorial theory and permutation groups. These include network flows, perfect codes, Latin squares, block designs and multiply-transitive permutation groups, and long and detailed appendices are provided to serve as introductions to these various subjects. Many of the results are published for the first time.
Combinatorial designs and configurations. --- Permutation groups. --- Parallels (Geometry) --- Configurations and designs, Combinatorial --- Designs and configurations, Combinatorial --- Combinatorial analysis --- Geometry --- Geometry, Non-Euclidean --- Substitution groups --- Group theory --- Foundations
Choose an application
The study of permutation groups has always been closely associated with that of highly symmetric structures. The objects considered here are countably infinite, but have only finitely many different substructures of any given finite size. They are precisely those structures which are determined by first-order logical axioms together with the assumption of countability. This book concerns such structures, their substructures and their automorphism groups. A wide range of techniques are used: group theory, combinatorics, Baire category and measure among them. The book arose from lectures given at a research symposium and retains their informal style, whilst including as well many recent results from a variety of sources. It concludes with exercises and unsolved research problems.
Permutation groups. --- Substitution groups --- Group theory
Choose an application
Although graph theory, design theory, and coding theory had their origins in various areas of applied mathematics, today they are to be found under the umbrella of discrete mathematics. Here the authors have considerably reworked and expanded their earlier successful books on graphs, codes and designs, into an invaluable textbook. They do not seek to consider each of these three topics individually, but rather to stress the many and varied connections between them. The discrete mathematics needed is developed in the text, making this book accessible to any student with a background of undergraduate algebra. Many exercises and useful hints are included througout, and a large number of references are given.
Combinatorial designs and configurations. --- Coding theory. --- Graph theory. --- Graph theory --- Graphs, Theory of --- Theory of graphs --- Combinatorial analysis --- Topology --- Data compression (Telecommunication) --- Digital electronics --- Information theory --- Machine theory --- Signal theory (Telecommunication) --- Computer programming --- Configurations and designs, Combinatorial --- Designs and configurations, Combinatorial --- Extremal problems
Choose an application
This book is concerned with the relations between graphs, error-correcting codes and designs, in particular how techniques of graph theory and coding theory can give information about designs. A major revision and expansion of a previous volume in this series, this account includes many examples and new results as well as improved treatments of older material. So that non-specialists will find the treatment accessible the authors have included short introductions to the three main topics. This book will be welcomed by graduate students and research mathematicians and be valuable for advanced courses in finite combinatorics.
Graph theory. --- Coding theory. --- Block designs. --- Designs, Block --- Combinatorial analysis --- Combinatorial designs and configurations --- Experimental design --- Data compression (Telecommunication) --- Digital electronics --- Information theory --- Machine theory --- Signal theory (Telecommunication) --- Computer programming --- Graph theory --- Graphs, Theory of --- Theory of graphs --- Topology --- Extremal problems
Choose an application
These are notes deriving from lecture courses given by the authors in 1973 at Westfield College, London. The lectures described the connection between the theory of t-designs on the one hand, and graph theory on the other. A feature of this book is the discussion of then-recent construction of t-designs from codes. Topics from a wide range of finite combinatorics are covered and the book will interest all scholars of combinatorial theory.
Block designs. --- Coding theory. --- Graph theory. --- Graph theory --- Graphs, Theory of --- Theory of graphs --- Combinatorial analysis --- Topology --- Data compression (Telecommunication) --- Digital electronics --- Information theory --- Machine theory --- Signal theory (Telecommunication) --- Computer programming --- Designs, Block --- Combinatorial designs and configurations --- Experimental design --- Extremal problems --- Block designs --- CODING THEORY
Choose an application
There is no other book with such a wide scope of both areas of algebraic graph theory.
Graph theory --- Graph theory. --- Graphs, Theory of --- Theory of graphs --- Combinatorial analysis --- Topology --- Extremal problems
Choose an application
Originally published in 1981, this collection of 33 research papers follows from a conference on the interwoven themes of finite Desarguesian spaces, Steiner systems, coding theory, group theory, block designs, generalized quadrangles, and projective planes. There is a comprehensive introduction, which aims to interest the non-specialist in the subject and which indicates how the contributions fit together. This is a field of research pursued both for its intrinsic interest and its applications. These papers include a number of open problems whose statement requires very little mathematical sophistication.
Listing 1 - 9 of 9 |
Sort by
|