Discrete mathematics stands among the leading disciplines of mathematics and theoretical computer science. This is due primarily to its increasing role in university curriculae and its growing importance in applications ranging from optimization to molecular biology. An inaugural conference was held cooperatively by DIMATIA and DIMACS to focus on the versatility, width, and depth of current progress in the subject area. This volume offers a well-balanced blend of research and survey papers reflecting the exciting, attractive topics in contemporary discrete mathematics. Discussed in the book are topics such as graph theory, partially ordered sets, geometrical Ramsey theory, computational complexity issues and applications.

Discrete and computational geometry are two fields which in recent years have benefitted from the interaction between mathematics and computer science. The results are applicable in areas such as motion planning, robotics, scene analysis, and computer aided design. The book consists of twelve chapters summarizing the most recent results and methods in discrete and computational geometry. All authors are well-known experts in these fields. They give concise and self-contained surveys of the most efficient combinatorical, probabilistic and topological methods that can be used to design effective geometric algorithms for the applications mentioned above. Most of the methods and results discussed in the book have not appeared in any previously published monograph. In particular, this book contains the first systematic treatment of epsilon-nets, geometric tranversal theory, partitions of Euclidean spaces and a general method for the analysis of randomized geometric algorithms. Apart from mathematicians working in discrete and computational geometry this book will also be of great use to computer scientists and engineers, who would like to learn about the most recent results.

Reflecting many of the recent advances and trends in this area, this classroom-tested text covers the core topics in discrete structures as outlined by the ACM and explores an assortment of novel applications, including simulations, genetic algorithms, network flows, probabilistic primality tests, public key cryptography, and coding theory. It p

This volume presents some of the research topics discussed at the 2014-2015 Annual Thematic Program Discrete Structures: Analysis and Applications at the Institute for Mathematics and its Applications during Fall 2014, when combinatorics was the focus. Leading experts have written surveys of research problems, making state of the art results more conveniently and widely available. The three-part structure of the volume reflects the three workshops held during Fall 2014. In the first part, topics on extremal and probabilistic combinatorics are presented; part two focuses on additive and analytic combinatorics; and part three presents topics in geometric and enumerative combinatorics. This book will be of use to those who research combinatorics directly or apply combinatorial methods to other fields.

This book explores several important aspects of recent developments in the interdisciplinary applications of mathematical analysis (MA), and highlights how MA is now being employed in many areas of scientific research. Each of the 23 carefully reviewed chapters was written by experienced expert(s) in respective field, and will enrich readers’ understanding of the respective research problems, providing them with sufficient background to understand the theories, methods and applications discussed. The book’s main goal is to highlight the latest trends and advances, equipping interested readers to pursue further research of their own. Given its scope, the book will especially benefit graduate and PhD students, researchers in the applied sciences, educators, and engineers with an interest in recent developments in the interdisciplinary applications of mathematical analysis.

This unique mathematical volume brings together geometers, analysts, differential equations specialists and graph-theorists to provide a glimpse on recent mathematical trends whose commonalities have hitherto remained, for the most part, unnoticed. The applied mathematician will be pleasantly surprised with the interpretation of a voting system in terms of the fixed points of a mapping given in the book, as much as the classical analyst will be enthusiastic to find detailed discussions on the generalization of the notion of metric space, in which the metric takes values on an abstract monoid. Classical themes on fixed point theory are adapted to the diverse setting of graph theory, thus uncovering a set of tools whose power and versatility will be appreciated by mathematicians working on either area. The volume also includes recent results on variable exponent spaces which reveal much-needed connections with partial differential equations, while the incipient field of variational inequalities on manifolds, also explored here, will be of interest to researchers from a variety of fields.

The volume is dedicated to Professor David Elworthy to celebrate his fundamental contribution and exceptional influence on stochastic analysis and related fields. Stochastic analysis has been profoundly developed as a vital fundamental research area in mathematics in recent decades. It has been discovered to have intrinsic connections with many other areas of mathematics such as partial differential equations, functional analysis, topology, differential geometry, dynamical systems, etc. Mathematicians developed many mathematical tools in stochastic analysis to understand and model random phenomena in physics, biology, finance, fluid, environment science, etc. This volume contains 12 comprehensive review/new articles written by world leading researchers (by invitation) and their collaborators. It covers stochastic analysis on manifolds, rough paths, Dirichlet forms, stochastic partial differential equations, stochastic dynamical systems, infinite dimensional analysis, stochastic flows, quantum stochastic analysis and stochastic Hamilton Jacobi theory. Articles contain cutting edge research methodology, results and ideas in relevant fields. They are of interest to research mathematicians and postgraduate students in stochastic analysis, probability, partial differential equations, dynamical systems, mathematical physics, as well as to physicists, financial mathematicians, engineers, etc.

This volume presents the proceedings from the Mid-Atlantic Mathematical Logic Seminar (MAMLS) conference held in honor of Andras Hajnal at the DIMACS Center, Rutgers University (New Brunswick, NJ). Articles include both surveys and high-level research papers written by internationally recognized experts in the field of set theory. Many of the current active areas of set theory are represented in this volume. It includes research papers on combinatorial set theory, set theoretictopology, descriptive set theory, and set theoretic algebra. There are valuable surveys on combinatorial set theory, fragments of the proper forcing axiom, and the reflection properties of stationary sets. The book also includes an exposition of the ergodic theory of lattices in higher rank semisimpleLie groups-essential reading for anyone who wishes to understand much of the recent work on countable Borel equivalence relations.

Computer-Aided Design and Manufacturing (CAD/CAM) is concerned with all aspects of the process of designing, prototyping, manufacturing, inspecting, and maintaining complex geometric objects under computer control. As such, there is a natural synergy between this field and Computational Geometry (CG), which involves the design, analysis, implementation, and testing of efficient algorithms and data representation techniques for geometric entities such as points, polygons, polyhedra, curves, and surfaces. The DIMACS Center (Piscataway, NJ) sponsored a workshop to further promote the interaction between these two fields. Attendees from academia, research laboratories, and industry took part in the invited talks, contributed presentations, and informal discussions. This volume is an outgrowth of that meeting.