In a broad sense Design Science is the grammar of a language of images rather than of words. Modern communication techniques enable us to transmit and reconstitute images without the need of knowing a specific verbal sequential language such as the Morse code or Hungarian. International traffic signs use international image symbols which are not specific to any particular verbal language. An image language differs from a verbal one in that the latter uses a linear string of symbols, whereas the former is multidimensional. Architectural renderings commonly show projections onto three mutually perpendicular planes, or consist of cross sections at differ ent altitudes representing a stack of floor plans. Such renderings make it difficult to imagine buildings containing ramps and other features which disguise the separation between floors; consequently, they limit the creativity of the architect. Analogously, we tend to analyze natural structures as if nature had used similar stacked renderings, rather than, for instance, a system of packed spheres, with the result that we fail to perceive the system of organization determining the form of such structures.

Ordered structures have been increasingly recognized in recent years due to an explosion of interest in theoretical computer science and all areas of discrete mathematics. This book covers areas such as ordered sets and lattices. A key feature of ordered sets, one which is emphasized in the text, is that they can be represented pictorially. Lattices are also considered as algebraic structures and hence a purely algebraic study is used to reinforce the ideas of homomorphisms and of ideals encountered in group theory and ring theory. Exposure to elementary abstract algebra and the rotation of set theory are the only prerequisites for this text. For the new edition, much has been rewritten or expanded and new exercises have been added.

This proceedings volume gathers together original articles and survey works that originate from presentations given at the conference Transient Transcendence in Transylvania, held in Brasov, Romania, from May 13th to 17th, 2019. The conference gathered international experts from various fields of mathematics and computer science, with diverse interests and viewpoints on transcendence. The covered topics are related to algebraic and transcendental aspects of special functions and special numbers arising in algebra, combinatorics, geometry and number theory. Besides contributions on key topics from invited speakers, this volume also brings selected papers from attendees.

by Gian-Carlo Rota The subjects of mathematics, like the subjects of mankind, have finite lifespans, which the historian will record as he freezes history at one instant of time. There are the old subjects, loaded with distinctions and honors. As their problems are solved away and the applications reaped by engineers and other moneymen, ponderous treatises gather dust in library basements, awaiting the day when a generation as yet unborn will rediscover the lost paradise in awe. Then there are the middle-aged subjects. You can tell which they are by roaming the halls of Ivy League universities or the Institute for Advanced Studies. Their high priests haughtily refuse fabulous offers from eager provin cial universities while receiving special permission from the President of France to lecture in English at the College de France. Little do they know that the load of technicalities is already critical, about to crack and submerge their theorems in the dust of oblivion that once enveloped the dinosaurs. Finally, there are the young subjects-combinatorics, for instance. Wild eyed individuals gingerly pick from a mountain of intractable problems, chil dishly babbling the first words of what will soon be a new language. Child hood will end with the first Seminaire Bourbaki. It could be impossible to find a more fitting example than matroid theory of a subject now in its infancy. The telltale signs, for an unfailing diagnosis, are the abundance of deep theorems, going together with a paucity of theories."

Coding theory and cryptography allow secure and reliable data transmission, which is at the heart of modern communication. Nowadays, it is hard to find an electronic device without some code inside. Grobner bases have emerged as the main tool in computational algebra, permitting numerous applications, both in theoretical contexts and in practical situations.

This book is the first book ever giving a comprehensive overview on the application of commutative algebra to coding theory and cryptography. For example, all important properties of algebraic/geometric coding systems (including encoding, construction, decoding, list decoding) are individually analysed, reporting all significant approaches appeared in the literature. Also, stream ciphers, PK cryptography, symmetric cryptography and Polly Cracker systems deserve each a separate chapter, where all the relevant literature is reported and compared. While many short notes hint at new exciting directions, the reader will find that all chapters fit nicely within a unified notation."

"Dieses Buch ist ...] eine hervorragende Einfuhrung in Kombinatorik und Graphentheorie fur Studienanfanger ... das Buch ist wegen des ungewohnlichen und sehr attraktiven Stiles der Darstellung bemerkenswert. ...] Die Sprachform ist vorwiegend die eines Gespraches mit dem Leser, ... Zum Beispiel werden bei einem Beweis zuerst die Grundidee oder die Zielsetzung genannt und erlautert, und auch im weiteren Verlauf wird immer wieder durch alternative Formulierungen das Verstandnis vertieft ... Die Lekture ist also anregend und sehr motivierend ..." (W. Dorfler (Klagenfurt), in: Internationale Mathematische Nachrichten, 2003, Vol 57, Issue 192, S. 46-47) "

Most of the material in this book has been presented in lectures at Brown University, either in courses taught in the Division of Applied Mathematics or in the author's Re search Seminar in Pattern Theory. I would like to thank the several members of the Division of Applied Mathematics that have participated in the discussions and in particular w. Freiberger, S. Geman, C.-R. Hwang, D. McClure and P. Thrift. I would also like to thank F. John, J. P. LaSalle, and L. Sirovich for accepting the manuscript for the Series Applied Mathematical Sciences published by Springer-Verlag. The research reported here has been supported by the National Science Foundation, Office of Naval Research and the Air Force Office of Scientific Research. I am grateful for the active interest and help given in various ways by Dr. Eamon Barrett, Dr. Kent Curtis, Dr. Robert Grafton and Dr. I. Shimi of these agencies. I also thank C.-R. Hwang and P. Thrift for help with proofreading. I am indebted to Mrs. E. Fonseca for her careful pre paration of the manuscript, to Miss E. Addison for helping me with the many diagrams, and to Mrs. K. MacDougall for the final typing of the manuscript. Ulf Grenander Providence, Rhode Island October 1980 v TABLE OF CONTENTS Page INTRODUCTION . . . . ."

Combinatorics may very loosely be described as that branch of mathematics which is concerned with the problems of arranging objects in accordance with various imposed constraints. It covers a wide range of ideas and because of its fundamental nature it has applications throughout mathematics. Among the well-established areas of combinatorics may now be included the studies of graphs and networks, block designs, games, transversals, and enumeration problem s concerning permutations and combinations, from which the subject earned its title, as weil as the theory of independence spaces (or matroids). Along this broad front, various central themes link together the very diverse ideas. The theme which we introduce in this book is that of the abstract concept of independence. Here the reason for the abstraction is to unify; and, as we sh all see, this unification pays off handsomely with applications and illuminating sidelights in a wide variety of combinatorial situations. The study of combinatorics in general, and independence theory in particular, accounts for a considerable amount of space in the mathematical journais. For the most part, however, the books on abstract independence so far written are at an advanced level, .whereas the purpose of our short book is to provide an elementary in troduction to the subject."

This introduction to the theory of rigid structures explains how to analyze the performance of built and natural structures under loads, paying special attention to the role of geometry. The book unifies the engineering and mathematical literatures by exploring different notions of rigidity - local, global, and universal - and how they are interrelated. Important results are stated formally, but also clarified with a wide range of revealing examples. An important generalization is to tensegrities, where fixed distances are replaced with 'cables' not allowed to increase in length and 'struts' not allowed to decrease in length. A special feature is the analysis of symmetric tensegrities, where the symmetry of the structure is used to simplify matters and allows the theory of group representations to be applied. Written for researchers and graduate students in structural engineering and mathematics, this work is also of interest to computer scientists and physicists.

Approximate groups have shot to prominence in recent years, driven both by rapid progress in the field itself and by a varied and expanding range of applications. This text collects, for the first time in book form, the main concepts and techniques into a single, self-contained introduction. The author presents a number of recent developments in the field, including an exposition of his recent result classifying nilpotent approximate groups. The book also features a considerable amount of previously unpublished material, as well as numerous exercises and motivating examples. It closes with a substantial chapter on applications, including an exposition of Breuillard, Green and Tao's celebrated approximate-group proof of Gromov's theorem on groups of polynomial growth. Written by an author who is at the forefront of both researching and teaching this topic, this text will be useful to advanced students and to researchers working in approximate groups and related areas.

This standard textbook of modern graph theory, now in its fifth edition, combines the authority of a classic with the engaging freshness of style that is the hallmark of active mathematics. It covers the core material of the subject with concise yet reliably complete proofs, while offering glimpses of more advanced methods in each field by one or two deeper results, again with proofs given in full detail. The book can be used as a reliable text for an introductory course, as a graduate text, and for self-study. From the reviews: "This outstanding book cannot be substituted with any other book on the present textbook market. It has every chance of becoming the standard textbook for graph theory." Acta Scientiarum Mathematiciarum "Deep, clear, wonderful. This is a serious book about the heart of graph theory. It has depth and integrity." Persi Diaconis & Ron Graham, SIAM Review "The book has received a very enthusiastic reception, which it amply deserves. A masterly elucidation of modern graph theory." Bulletin of the Institute of Combinatorics and its Applications "Succeeds dramatically ... a hell of a good book." MAA Reviews "A highlight of the book is what is by far the best account in print of the Seymour-Robertson theory of graph minors." Mathematika " ... like listening to someone explain mathematics." Bulletin of the AMS

This monograph is based, in part, upon lectures given in the Princeton School of Engineering and Applied Science. It presupposes mainly an elementary knowledge of linear algebra and of topology. In topology the limit is dimension two mainly in the latter chapters and questions of topological invariance are carefully avoided. From the technical viewpoint graphs is our only requirement. However, later, questions notably related to Kuratowski's classical theorem have demanded an easily provided treatment of 2-complexes and surfaces. January 1972 Solomon Lefschetz 4 INTRODUCTION The study of electrical networks rests upon preliminary theory of graphs. In the literature this theory has always been dealt with by special ad hoc methods. My purpose here is to show that actually this theory is nothing else than the first chapter of classical algebraic topology and may be very advantageously treated as such by the well known methods of that science. Part I of this volume covers the following ground: The first two chapters present, mainly in outline, the needed basic elements of linear algebra. In this part duality is dealt with somewhat more extensively. In Chapter III the merest elements of general topology are discussed. Graph theory proper is covered in Chapters IV and v, first structurally and then as algebra. Chapter VI discusses the applications to networks. In Chapters VII and VIII the elements of the theory of 2-dimensional complexes and surfaces are presented.

A Tour Through Graph Theory introduces graph theory to students who are not mathematics majors. Rather than featuring formal mathematical proofs, the book focuses on explanations and logical reasoning. It also includes thoughtful discussions of historical problems and modern questions. The book inspires readers to learn by working through examples, drawing graphs and exploring concepts. This book distinguishes itself from others covering the same topic. It strikes a balance of focusing on accessible problems for non-mathematical students while providing enough material for a semester-long course. Employs graph theory to teach mathematical reasoning Expressly written for non-mathematical students Promotes critical thinking and problem solving Provides rich examples and clear explanations without using proofs