Algebraic Design Theory

Algebraic Design Theory PDF

Author: Warwick De Launey

Publisher: American Mathematical Soc.

Published: 2011

Total Pages: 314

ISBN-13: 0821844962

DOWNLOAD EBOOK →

Combinatorial design theory is a source of simply stated, concrete, yet difficult discrete problems, with the Hadamard conjecture being a prime example. It has become clear that many of these problems are essentially algebraic in nature. This book provides a unified vision of the algebraic themes which have developed so far in design theory. These include the applications in design theory of matrix algebra, the automorphism group and its regular subgroups, the composition of smaller designs to make larger designs, and the connection between designs with regular group actions and solutions to group ring equations. Everything is explained at an elementary level in terms of orthogonality sets and pairwise combinatorial designs--new and simple combinatorial notions which cover many of the commonly studied designs. Particular attention is paid to how the main themes apply in the important new context of cocyclic development. Indeed, this book contains a comprehensive account of cocyclic Hadamard matrices. The book was written to inspire researchers, ranging from the expert to the beginning student, in algebra or design theory, to investigate the fundamental algebraic problems posed by combinatorial design theory.

Algebraic Design Theory and Hadamard Matrices

Algebraic Design Theory and Hadamard Matrices PDF

Author: Charles J. Colbourn

Publisher: Springer

Published: 2015-09-03

Total Pages: 261

ISBN-13: 331917729X

DOWNLOAD EBOOK →

This volume develops the depth and breadth of the mathematics underlying the construction and analysis of Hadamard matrices, and their use in the construction of combinatorial designs. At the same time, it pursues current research in their numerous applications in security and cryptography, quantum information, and communications. Bridges among diverse mathematical threads and extensive applications make this an invaluable source for understanding both the current state of the art and future directions.​ ​The existence of Hadamard matrices remains one of the most challenging open questions in combinatorics. Substantial progress on their existence has resulted from advances in algebraic design theory using deep connections with linear algebra, abstract algebra, finite geometry, number theory, and combinatorics. Hadamard matrices arise in a very diverse set of applications. Starting with applications in experimental design theory and the theory of error-correcting codes, they have found unexpected and important applications in cryptography, quantum information theory, communications, and networking.

A Mathematical Theory of Design: Foundations, Algorithms and Applications

A Mathematical Theory of Design: Foundations, Algorithms and Applications PDF

Author: D. Braha

Publisher: Springer Science & Business Media

Published: 2013-04-17

Total Pages: 684

ISBN-13: 1475728727

DOWNLOAD EBOOK →

Formal Design Theory (PDT) is a mathematical theory of design. The main goal of PDT is to develop a domain independent core model of the design process. The book focuses the reader's attention on the process by which ideas originate and are developed into workable products. In developing PDT, we have been striving toward what has been expressed by the distinguished scholar Simon (1969): that "the science of design is possible and some day we will be able to talk in terms of well-established theories and practices. " The book is divided into five interrelated parts. The conceptual approach is presented first (Part I); followed by the theoretical foundations of PDT (Part II), and from which the algorithmic and pragmatic implications are deduced (Part III). Finally, detailed case-studies illustrate the theory and the methods of the design process (Part IV), and additional practical considerations are evaluated (Part V). The generic nature of the concepts, theory and methods are validated by examples from a variety of disciplines. FDT explores issues such as: algebraic representation of design artifacts, idealized design process cycle, and computational analysis and measurement of design process complexity and quality. FDT's axioms convey the assumptions of the theory about the nature of artifacts, and potential modifications of the artifacts in achieving desired goals or functionality. By being able to state these axioms explicitly, it is possible to derive theorems and corollaries, as well as to develop specific analytical and constructive methodologies.

Combinatorial Design Theory

Combinatorial Design Theory PDF

Author: C.J. Colbourn

Publisher: Elsevier

Published: 2011-09-22

Total Pages: 483

ISBN-13: 0080872603

DOWNLOAD EBOOK →

Combinatorial design theory is a vibrant area of combinatorics, connecting graph theory, number theory, geometry, and algebra with applications in experimental design, coding theory, and numerous applications in computer science. This volume is a collection of forty-one state-of-the-art research articles spanning all of combinatorial design theory. The articles develop new methods for the construction and analysis of designs and related combinatorial configurations; both new theoretical methods, and new computational tools and results, are presented. In particular, they extend the current state of knowledge on Steiner systems, Latin squares, one-factorizations, block designs, graph designs, packings and coverings, and develop recursive and direct constructions. The contributions form an overview of the current diversity of themes in design theory for those peripherally interested, while researchers in the field will find it to be a major collection of research advances. The volume is dedicated to Alex Rosa, who has played a major role in fostering and developing combinatorial design theory.

Algebraic Combinatorics

Algebraic Combinatorics PDF

Author: Eiichi Bannai

Publisher: Walter de Gruyter GmbH & Co KG

Published: 2021-02-22

Total Pages: 303

ISBN-13: 3110627736

DOWNLOAD EBOOK →

This series is devoted to the publication of high-level monographs which cover the whole spectrum of current discrete mathematics and its applications in various fields. One of its main objectives is to make available to the professional community expositions of results and foundations of methods that play an important role in both the theory and applications of discrete mathematics. Contributions which are on the borderline of discrete mathematics and related fields and which stimulate further research at the crossroads of these areas are particularly welcome.

Using Design Research and History to Tackle a Fundamental Problem with School Algebra

Using Design Research and History to Tackle a Fundamental Problem with School Algebra PDF

Author: Sinan Kanbir

Publisher: Springer

Published: 2017-10-28

Total Pages: 327

ISBN-13: 3319592041

DOWNLOAD EBOOK →

In this well-illustrated book the authors, Sinan Kanbir, Ken Clements, and Nerida Ellerton, tackle a persistent, and universal, problem in school mathematics—why do so many middle-school and secondary-school students find it difficult to learn algebra well? What makes the book important are the unique features which comprise the design-research approach that the authors adopted in seeking a solution to the problem. The first unique feature is that the authors offer an overview of the history of school algebra. Despite the fact that algebra has been an important component of secondary-school mathematics for more than three centuries, there has never been a comprehensive historical analysis of factors influencing the teaching and learning of that component. The authors identify, through historical analysis, six purposes of school algebra: (a) algebra as a body of knowledge essential to higher mathematical and scientific studies, (b) algebra as generalized arithmetic, (c) algebra as a prerequisite for entry to higher studies, (d) algebra as offering a language and set of procedures for modeling real-life problems, (e) algebra as an aid to describing structural properties in elementary mathematics, and (f) algebra as a study of variables. They also raise the question whether school algebra represents a unidimensional trait. Kanbir, Clements and Ellerton offer an unusual hybrid theoretical framework for their intervention study (by which seventh-grade students significantly improved their elementary algebra knowledge and skills). Their theoretical frame combined Charles Sanders Peirce’s triadic signifier-interpretant-signified theory, which is in the realm of semiotics, with Johann Friedrich Herbart’s theory of apperception, and Ken Clements’ and Gina Del Campo’s theory relating to the need to expand modes of communications in mathematics classrooms so that students engage in receptive and expressive modes. Practicing classroom teachers formed part of the research team. This book appears in Springer’s series on the “History of Mathematics Education.” Not only does it include an important analysis of the history of school algebra, but it also adopts a theoretical frame which relies more on “theories from the past,” than on contemporary theories in the field of mathematics education. The results of the well-designed classroom intervention are sufficiently impressive that the study might havecreated and illuminated a pathway for future researchers to take.

Algebraic Combinatorics

Algebraic Combinatorics PDF

Author: Chris Godsil

Publisher: Routledge

Published: 2017-10-19

Total Pages: 329

ISBN-13: 1351467506

DOWNLOAD EBOOK →

This graduate level text is distinguished both by the range of topics and the novelty of the material it treats--more than half of the material in it has previously only appeared in research papers. The first half of this book introduces the characteristic and matchings polynomials of a graph. It is instructive to consider these polynomials together because they have a number of properties in common. The matchings polynomial has links with a number of problems in combinatorial enumeration, particularly some of the current work on the combinatorics of orthogonal polynomials. This connection is discussed at some length, and is also in part the stimulus for the inclusion of chapters on orthogonal polynomials and formal power series. Many of the properties of orthogonal polynomials are derived from properties of characteristic polynomials. The second half of the book introduces the theory of polynomial spaces, which provide easy access to a number of important results in design theory, coding theory and the theory of association schemes. This book should be of interest to second year graduate text/reference in mathematics.

Coding Theory and Design Theory

Coding Theory and Design Theory PDF

Author: Dijen Ray-Chaudhuri

Publisher: Springer

Published: 2014-08-15

Total Pages: 396

ISBN-13: 9781461566557

DOWNLOAD EBOOK →

This IMA Volume in Mathematics and its Applications Coding Theory and Design Theory Part II: Design Theory is based on the proceedings of a workshop which was an integral part of the 1987-88 IMA program on APPLIED COMBINATORICS. We are grateful to the Scientific Committee: Victor Klee (Chairman), Daniel Kleitman, Dijen Ray-Chaudhuri and Dennis Stanton for planning and implementing an exciting and stimulating year- long program. We especially thank the Workshop Organizer, Dijen Ray-Chaudhuri, for organizing a workshop which brought together many of the major figures in a variety of research fields in which coding theory and design theory are used. A vner Friedman Willard Miller, Jr. PREFACE Coding Theory and Design Theory are areas of Combinatorics which found rich applications of algebraic structures. Combinatorial designs are generalizations of finite geometries. Probably, the history of Design Theory begins with the 1847 pa- per of Reverand T. P. Kirkman On a problem of Combinatorics, Cambridge and Dublin Math. Journal. The great Statistician R. A. Fisher reinvented the concept of combinatorial 2-design in the twentieth century.Extensive application of alge- braic structures for construction of 2-designs (balanced incomplete block designs) can be found in RC. Bose's 1939 Annals of Eugenics paper, On the construction of balanced incomplete block designs. Coding Theory and Design Theory are closely interconnected. Hamming codes can be found (in disguise) in RC. Bose's 1947 Sankhya paper Mathematical theory of the symmetrical factorial designs.

Design Theory

Design Theory PDF

Author:

Publisher: World Scientific

Published: 2009

Total Pages: 234

ISBN-13: 9814287431

DOWNLOAD EBOOK →

"This book deals with the basic subjects of design theory. It begins with balanced incomplete block designs, various constructions of which are described in ample detail. In particular, finite projective and affine planes, difference sets and Hadamard matrices, as tools to construct balanced incomplete block designs, are included. Orthogonal latin squares are also treated in detail. Zhu's simpler proof of the falsity of Euler's conjecture is included. The construction of some classes of balanced incomplete block designs, such as Steiner triple systems and Kirkman triple systems, are also given. T-designs and partially balanced incomplete block designs (together with association schemes), as generalizations of balanced incomplete block designs, are included. Some coding theory related to Steiner triple systems are clearly explained. The book is written in a lucid style and is algebraic in nature. It can be used as a text or a reference book for graduate students and researchers in combinatorics and applied mathematics. It is also suitable for self-study."-