A Mathematical Theory of Design: Foundations, Algorithms and Applications

A Mathematical Theory of Design: Foundations, Algorithms and Applications
Author: D. Braha
Publisher: Springer Science & Business Media
Total Pages: 684
Release: 2013-04-17
Genre: Technology & Engineering
ISBN: 1475728727

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.

Algebraic Design Theory and Hadamard Matrices

Algebraic Design Theory and Hadamard Matrices
Author: Charles J. Colbourn
Publisher: Springer
Total Pages: 261
Release: 2015-09-03
Genre: Mathematics
ISBN: 331917729X

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.

Algebraic Design Theory

Algebraic Design Theory
Author: Warwick De Launey
Publisher: American Mathematical Soc.
Total Pages: 314
Release: 2011
Genre: Mathematics
ISBN: 0821844962

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 Theory of Quasivarieties

Algebraic Theory of Quasivarieties
Author: Viktor A. Gorbunov
Publisher: Springer Science & Business Media
Total Pages: 314
Release: 1998-09-30
Genre: Mathematics
ISBN: 0306110636

The theory of quasivarieties constitutes an independent direction in algebra and mathematical logic and specializes in a fragment of first-order logic-the so-called universal Horn logic. This treatise uniformly presents the principal directions of the theory from an effective algebraic approach developed by the author himself. A revolutionary exposition, this influential text contains a number of results never before published in book form, featuring in-depth commentary for applications of quasivarieties to graphs, convex geometries, and formal languages. Key features include coverage of the Birkhoff-Mal'tsev problem on the structure of lattices of quasivarieties, helpful exercises, and an extensive list of references.

Design Theory

Design Theory
Author: Zhe-xian Wan
Publisher: World Scientific Publishing Company
Total Pages: 234
Release: 2009-11-11
Genre: Mathematics
ISBN: 9813107650

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.

Methods of Algebraic Geometry in Control Theory: Part I

Methods of Algebraic Geometry in Control Theory: Part I
Author: Peter Falb
Publisher: Springer
Total Pages: 211
Release: 2018-08-25
Genre: Mathematics
ISBN: 3319980262

"An introduction to the ideas of algebraic geometry in the motivated context of system theory." Thus the author describes his textbook that has been specifically written to serve the needs of students of systems and control. Without sacrificing mathematical care, the author makes the basic ideas of algebraic geometry accessible to engineers and applied scientists. The emphasis is on constructive methods and clarity rather than abstraction. The student will find here a clear presentation with an applied flavor, of the core ideas in the algebra-geometric treatment of scalar linear system theory. The author introduces the four representations of a scalar linear system and establishes the major results of a similar theory for multivariable systems appearing in a succeeding volume (Part II: Multivariable Linear Systems and Projective Algebraic Geometry). Prerequisites are the basics of linear algebra, some simple notions from topology and the elementary properties of groups, rings, and fields, and a basic course in linear systems. Exercises are an integral part of the treatment and are used where relevant in the main body of the text. The present, softcover reprint is designed to make this classic textbook available to a wider audience. "This book is a concise development of affine algebraic geometry together with very explicit links to the applications...[and] should address a wide community of readers, among pure and applied mathematicians." —Monatshefte für Mathematik

Graphs and Matrices

Graphs and Matrices
Author: Ravindra B. Bapat
Publisher: Springer
Total Pages: 197
Release: 2014-09-19
Genre: Mathematics
ISBN: 1447165691

This new edition illustrates the power of linear algebra in the study of graphs. The emphasis on matrix techniques is greater than in other texts on algebraic graph theory. Important matrices associated with graphs (for example, incidence, adjacency and Laplacian matrices) are treated in detail. Presenting a useful overview of selected topics in algebraic graph theory, early chapters of the text focus on regular graphs, algebraic connectivity, the distance matrix of a tree, and its generalized version for arbitrary graphs, known as the resistance matrix. Coverage of later topics include Laplacian eigenvalues of threshold graphs, the positive definite completion problem and matrix games based on a graph. Such an extensive coverage of the subject area provides a welcome prompt for further exploration. The inclusion of exercises enables practical learning throughout the book. In the new edition, a new chapter is added on the line graph of a tree, while some results in Chapter 6 on Perron-Frobenius theory are reorganized. Whilst this book will be invaluable to students and researchers in graph theory and combinatorial matrix theory, it will also benefit readers in the sciences and engineering.

Algebraic Combinatorics

Algebraic Combinatorics
Author: Eiichi Bannai
Publisher: Walter de Gruyter GmbH & Co KG
Total Pages: 303
Release: 2021-02-22
Genre: Mathematics
ISBN: 3110627736

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.

Algebraic Combinatorics

Algebraic Combinatorics
Author: Chris Godsil
Publisher: Routledge
Total Pages: 382
Release: 2017-10-19
Genre: Mathematics
ISBN: 1351467506

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.