This monograph, which grew out of a series of lectures delivered by Stephen Wiggins at the Fields Institute in early 1993, is concerned with the geometrical viewpoint of the global dynamics of nonlinear dynamical systems. With appropriate examples and concise explanations, Wiggins unites many different topics into one volume and makes a unique contribution to the field. Engineers, physicists, chemists, and mathematicians who work on issues related to the global dynamics of nonlinear dynamical systems will find these lectures very useful.

The fourth of a five-volume exposition of the main principles of nonlinear functional analysis and its applications to the natural sciences, economics, and numerical analysis. The presentation is self-contained and accessible to the non-specialist, and topics covered include applications to mechanics, elasticity, plasticity, hydrodynamics, thermodynamics, statistical physics, and special and general relativity including cosmology. The book contains a detailed physical motivation of the relevant basic equations and a discussion of particular problems which have played a significant role in the development of physics and through which important mathematical and physical insight may be gained. It combines classical and modern ideas to build a bridge between the language and thoughts of physicists and mathematicians. Many exercises and a comprehensive bibliography complement the text.

A unified treatment of resonant problems with special emphasis on the recently discovered phenomenon of homoclinic jumping. After a survey of the necessary background, the book develops a general finite dimensional theory of homoclinic jumping, illustrating it with examples. The main mechanism of chaos near resonances is discussed in both the dissipative and the Hamiltonian context, incorporating previously unpublished new results on universal homoclinic bifurcations near resonances, as well as on multi-pulse Silnikov manifolds. The results are applied to a variety of different problems, which include applications from beam oscillations, surface wave dynamics, nonlinear optics, atmospheric science and fluid mechanics.

This volume contains the proceedings of two related workshops held at The Fields Institute in February and March 1993. The workshops were an integral part of the thematic year in Dynamical Systems and Bifurcation Theory held during the 1992-1993 academic year. This volume covers the full spectrum of research involved in combining symmetry methods with dynamical systems and bifurcation theory, from the development of the mathematical theory in order to understand the underlying mechanisms to the application of this new mathematical theory, to partial differential equation models of realistic ph.

The theory of graph coloring has existed for more than 150 years. Historically, graph coloring involved finding the minimum number of colors to be assigned to the vertices so that adjacent vertices would have different colors. From this modest beginning, the theory has become central in discrete mathematics with many contemporary generalizations and applications. Generalization of graph coloring-type problems to mixed hypergraphs brings many new dimensions to the theory ofcolorings. A main feature of this book is that in the case of hypergraphs, there exist problems on both the minimum and the maximum number of colors. This feature pervades the theory, methods, algorithms, and applications of mixed hypergraph coloring. The book has broad appeal. It will be of interest to bothpure and applied mathematicians, particularly those in the areas of discrete mathematics, combinatorial optimization, operations research, computer science, software engineering, molecular biology, and related businesses and industries. It also makes a nice supplementary text for courses in graph theory and discrete mathematics. This is especially useful for students in combinatorics and optimization. Since the area is new, students will have the chance at this stage to obtain results that maybecome classic in the future.

Much of the importance of mathematics lies in its ability to provide theories which are useful in widely different fields of endeavour. A good example is the large and amorphous body of knowledge known as the theory of linear operators or operator theory, which came to life about a century ago as a theory to encompass properties common to matrix, differential, and integral operators. Thus, it is a primary purpose of operator theory to provide a coherent body of knowledge which can explain phenomena common to the enormous variety of problems in which such linear operators play a part. The theory is a vital part of functional analysis, whose methods and techniques are one of the major advances of twentieth century mathematics and now play a pervasive role in the modeling of phenomena in probability, imaging, signal processing, systems theory, etc, as well as in the more traditional areas of theoretical physics and mechanics. This book is based on lectures presented at a meeting on operator theory and its applications held at the Fields Institute in 1994.

Since the early 1960s, polyhedral methods have played a central role in both the theory and practice of combinatorial optimization. Since the early 1990s, a new technique, semidefinite programming, has been increasingly applied to some combinatorial optimization problems. The semidefinite programming problem is the problem of optimizing a linear function of matrix variables, subject to finitely many linear inequalities and the positive semidefiniteness condition on some of the matrix variables. On certain problems, such as maximum cut, maximum satisfiability, maximum stable set and geometric representations of graphs, semidefinite programming techniques yield important new results. This monograph provides the necessary background to work with semidefinite optimization techniques, usually by drawing parallels to the development of polyhedral techniques and with a special focus on combinatorial optimization, graph theory and lift-and-project methods. It allows the reader to rigorously develop the necessary knowledge, tools and skills to work in the area that is at the intersection of combinatorial optimization and semidefinite optimization. A solid background in mathematics at the undergraduate level and some exposure to linear optimization are required. Some familiarity with computational complexity theory and the analysis of algorithms would be helpful. Readers with these prerequisites will appreciate the important open problems and exciting new directions as well as new connections to other areas in mathematical sciences that the book provides.

An important idea in the work of G.-C. Rota is that certain combinatorial objects give rise to Hopf algebras that reflect the manner in which these objects compose and decompose. Recent work has seen the emergence of several interesting Hopf algebras of this kind, which connect diverse subjects such as combinatorics, algebra, geometry, and theoretical physics. This monograph presents a novel geometric approach using Coxeter complexes and the projection maps of Tits for constructing and studying many of these objects as well as new ones. The first three chapters introduce the necessary background ideas making this work accessible to advanced graduate students. The later chapters culminate in a unified and conceptual construction of several Hopf algebras based on combinatorial objects which emerge naturally from the geometric viewpoint. This work lays a foundation and provides new insights for further development of the subject.