Applications of Combinatorics and Graph Theory to the Biological and Social Sciences

Applications of Combinatorics and Graph Theory to the Biological and Social Sciences
Author: Fred Roberts
Publisher: Springer Science & Business Media
Total Pages: 345
Release: 2012-12-06
Genre: Mathematics
ISBN: 1468463810

Download Applications of Combinatorics and Graph Theory to the Biological and Social Sciences Book in PDF, Epub and Kindle

This IMA Volume in Mathematics and its Applications Applications of Combinatorics and Graph Theory to the Biological and Social Sciences 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 Organizers, Joel Cohen and Fred Roberts, for organizing a workshop which brought together many of the major figures in a variety of research fields connected with the application of combinatorial ideas to the social and biological sciences. A vner Friedman Willard Miller APPLICATIONS OF COMBINATORICS AND GRAPH THEORY TO THE BIOLOGICAL AND SOCIAL SCIENCES: SEVEN FUNDAMENTAL IDEAS FRED S. RoBERTS* Abstract. To set the stage for the other papers in this volume, seven fundamental concepts which arise in the applications of combinatorics and graph theory in the biological and social sciences are described. These ideas are: RNA chains as "words" in a 4 letter alphabet; interval graphs; competition graphs or niche overlap graphs; qualitative stability; balanced signed graphs; social welfare functions; and semiorders. For each idea, some basic results are presented, some recent results are given, and some open problems are mentioned.

Combinatorial & Computational Mathematics

Combinatorial & Computational Mathematics
Author: Sungpyo Hong
Publisher: World Scientific
Total Pages: 296
Release: 2001
Genre: Mathematics
ISBN: 9789812799890

Download Combinatorial & Computational Mathematics Book in PDF, Epub and Kindle

This book describes and summarizes past work in important areas of combinatorics and computation, as well as gives directions for researchers working in these areas in the 21st century. It contains primarily survey papers and presents original research by Peter Fishburn, Jim Ho Kwak, Jaeun Lee, K H Kim, F W Roush and Susan Williams. The papers deal with some of the most exciting and promising developments in the areas of coding theory in relation to number theory, lattice theory and its applications, graph theory and its applications, topological techniques in combinatorics, symbolic dynamics and mathematical social science. Contents: Monte-Carlo and Quasi-Monte-Carlo Methods for Numerical Integration (H Faure); Theoretical Approaches to Judgement and Choice (P Fishburn); Combinatorial Aspects of Mathematical Social Science (K H Kim & F W Roush); Twelve Views of Matroid Theory (J P S Kung); Enumeration of Graph Coverings, Surface Branched Coverings and Related Group Theory (J H Kwak & J Lee); An Overview of the Poset of Irreducibles (G Markowsky); Number Theory and Public-Key Cryptography (D Pointcheval); Some Applications of Graph Theory (F Roberts); Duality and Its Consequences for Ordered Cohomology of Finite Type Subshifts (K H Kim et al.); Simple Maximum Likelihood Methods for the Optical Mapping Problem (V Danc k & M S Waterman). Readership: Researchers, graduate students and advanced undergraduates in combinatorics and computational mathematics."

Topics in Intersection Graph Theory

Topics in Intersection Graph Theory
Author: Terry A. McKee
Publisher: SIAM
Total Pages: 213
Release: 1999-01-01
Genre: Mathematics
ISBN: 9780898719802

Download Topics in Intersection Graph Theory Book in PDF, Epub and Kindle

Finally there is a book that presents real applications of graph theory in a unified format. This book is the only source for an extended, concentrated focus on the theory and techniques common to various types of intersection graphs. It is a concise treatment of the aspects of intersection graphs that interconnect many standard concepts and form the foundation of a surprising array of applications to biology, computing, psychology, matrices, and statistics.

Quo Vadis, Graph Theory?

Quo Vadis, Graph Theory?
Author: J. Gimbel
Publisher: Elsevier
Total Pages: 407
Release: 1993-03-17
Genre: Mathematics
ISBN: 0080867952

Download Quo Vadis, Graph Theory? Book in PDF, Epub and Kindle

Graph Theory (as a recognized discipline) is a relative newcomer to Mathematics. The first formal paper is found in the work of Leonhard Euler in 1736. In recent years the subject has grown so rapidly that in today's literature, graph theory papers abound with new mathematical developments and significant applications. As with any academic field, it is good to step back occasionally and ask Where is all this activity taking us?, What are the outstanding fundamental problems?, What are the next important steps to take?. In short, Quo Vadis, Graph Theory?. The contributors to this volume have together provided a comprehensive reference source for future directions and open questions in the field.

Discrete Mathematical Problems with Medical Applications

Discrete Mathematical Problems with Medical Applications
Author: Dingzhu Du
Publisher: American Mathematical Soc.
Total Pages: 233
Release: 2000
Genre: Mathematics
ISBN: 0821820966

Download Discrete Mathematical Problems with Medical Applications Book in PDF, Epub and Kindle

This volume presents selected papers from a three-day workshop held during the DIMACS special years on Mathematical Support for Molecular Biology. Participants from the world over attended, giving the workshop an important international component. The study of discrete mathematics and optimization with medical applications is emerging as an important new research area. Significant applications have been found in medical research, for example in radiosurgical treatment planning, virtual endoscopy, and more. This volume presents a substantive cross-section of active research topics ranging from medical imaging to human anatomy modelling, from gamma knife treatment planning to radiation therapy, and from epileptic seizures to DNA screening. This book is an up-to-date resource reflecting current research directions.

Nonparametric Comparative Statics and Stability

Nonparametric Comparative Statics and Stability
Author: Douglas Hale
Publisher: Princeton University Press
Total Pages: 253
Release: 2014-07-14
Genre: Mathematics
ISBN: 1400865034

Download Nonparametric Comparative Statics and Stability Book in PDF, Epub and Kindle

The authors, leading researchers in the fields of mathematical economics and methodology, present the first comprehensive synthesis of literature on qualitative and other nonparametric techniques, which are important elements of comparative statics and stability analysis in economic theory. The topics covered show how to assess the comparative statics and stability of economic models without a precise quantitative knowledge of all model components. Applications of the analysis range from determining refutable hypotheses from theory to auditing the solutions of large, computer-based systems. This book discusses in depth the methodology involved in a nonparametric analysis of many neoclassical economic models. Constituting a virtually self-contained manual on such analysis, it provides detailed derivation of necessary and sufficient conditions for the existence of restrictive comparative statics and stability results for a range of specified models. Further, algorithms for applying certain of these conditions are given, with examples, as well as the underlying mathematical approach taken. A large body of research is unified covering issues that have been dealt with piecemeal in scattered but important journal articles by the authors and others. The book will prove invaluable to mathematical economists, mathematicians specializing in matrix or graph theory, applied economists working with large-scale economic models, and advanced students of economics. Originally published in 1999. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.

Community Food Webs

Community Food Webs
Author: Joel E. Cohen
Publisher: Springer Science & Business Media
Total Pages: 318
Release: 2012-12-06
Genre: Medical
ISBN: 3642837840

Download Community Food Webs Book in PDF, Epub and Kindle

Food webs hold a central place in ecology. They describe which organisms feed on which others in natural habitats. This book describes recently discovered empirical regularities in real food webs: it proposes a novel theory unifying many of these regularities, as well as extensive empirical data. After a general introduction, reviewing the empirical and theoretical discoveries about food webs, the second portion of the book shows that community food webs obey several striking phenomenological regularities. Some of these unify, regardless of habitat. Others differentiate, showing that habitat significantly influences structure. The third portion of the book presents a theoretical analysis of some of the unifying empirical regularities. The fourth portion of the book presents 113 community food webs. Collected from scattered sources and carefully edited, they are the empirical basis for the results in the volume. The largest available set of data on community food webs provides a valuable foundation for future studies of community food webs. The book is intended for graduate students, teachers and researchers primarily in ecology. The theoretical portions of the book provide materials useful to teachers of applied combinatorics, in particular, random graphs. Researchers in random graphs will find here unsolved mathematical problems.

Connections

Connections
Author:
Publisher:
Total Pages: 428
Release: 1989
Genre: Social sciences
ISBN:

Download Connections Book in PDF, Epub and Kindle