This book is written by leading scholars in Network Science, Nonlinear Science and Infrastructure Systems, expressly to develop common theoretical underpinnings for better solutions to modern infrastructural problems. The book is dedicated to the formulation of infrastructural tools that will better solve problems from transportation networks to telecommunications, Internet, supply chains and more.

What is Dynamics about? In broad terms, the goal of Dynamics is to describe the long term evolution of systems for which an "infinitesimal" evolution rule is known. Examples and applications arise from all branches of science and technology, like physics, chemistry, economics, ecology, communications, biology, computer science, or meteorology, to mention just a few. These systems have in common the fact that each possible state may be described by a finite (or infinite) number of observable quantities, like position, velocity, temperature, concentration, population density, and the like. Thus, m the space of states (phase space) is a subset M of an Euclidean space M . Usually, there are some constraints between these quantities: for instance, for ideal gases pressure times volume must be proportional to temperature. Then the space M is often a manifold, an n-dimensional surface for some n < m. For continuous time systems, the evolution rule may be a differential eq- tion: to each state x G M one associates the speed and direction in which the system is going to evolve from that state. This corresponds to a vector field X(x) in the phase space. Assuming the vector field is sufficiently regular, for instance continuously differentiable, there exists a unique curve tangent to X at every point and passing through x: we call it the orbit of x.

This book presents a coherent framework for understanding the dynamics of piecewise-smooth and hybrid systems. An informal introduction expounds the ubiquity of such models via numerous. The results are presented in an informal style, and illustrated with many examples. The book is aimed at a wide audience of applied mathematicians, engineers and scientists at the beginning postgraduate level. Almost no mathematical background is assumed other than basic calculus and algebra.

In this text the authors consider the Korteweg-de Vries (KdV) equation (ut = - uxxx ] 6uux) with periodic boundary conditions. Derived to describe long surface waves in a narrow and shallow channel, this equation in fact models waves in homogeneous, weakly nonlinear and weakly dispersive media in general.

Viewing the KdV equation as an infinite dimensional, and in fact integrable Hamiltonian system, we first construct action-angle coordinates which turn out to be globally defined. They make evident that all solutions of the periodic KdV equation are periodic, quasi-periodic or almost-periodic in time. Also, their construction leads to some new results along the way.

Subsequently, these coordinates allow us to apply a general KAM theorem for a class of integrable Hamiltonian pde's, proving that large families of periodic and quasi-periodic solutions persist under sufficiently small Hamiltonian perturbations.

The pertinent nondegeneracy conditions are verified by calculating the first few Birkhoff normal form terms -- an essentially elementary calculation.

This book attempts to give a presentation of the advance of our knowledge of phase portraits of quadratic systems, paying special attention to the historical development of the subject. This the only book that organizes the portraits into classes, using the notions of finite and infinite multiplicity and finite and infinite index. Classifications of phase portraits for various classes are given using the well-known methods of phase plane analysis.

This book covers a new explanation of the origin of Hamiltonian chaos and its quantitative characterization. The author focuses on two main areas: Riemannian formulation of Hamiltonian dynamics, providing an original viewpoint about the relationship between geodesic instability and curvature properties of the mechanical manifolds; and a topological theory of thermodynamic phase transitions, relating topology changes of microscopic configuration space with the generation of singularities of thermodynamic observables. The book contains numerous illustrations throughout and it will interest both mathematicians and physicists.

The notion of a ?xed point plays a crucial role in numerous branches of mat- maticsand its applications. Informationabout the existence of such pointsis often the crucial argument in solving a problem. In particular, topological methods of ?xed point theory have been an increasing focus of interest over the last century. These topological methods of ?xed point theory are divided, roughly speaking, into two types. The ?rst type includes such as the Banach Contraction Principle where the assumptions on the space can be very mild but a small change of the map can remove the ?xed point. The second type, on the other hand, such as the Brouwer and Lefschetz Fixed Point Theorems, give the existence of a ?xed point not only for a given map but also for any its deformations. This book is an exposition of a part of the topological ?xed and periodic point theory, of this second type, based on the notions of Lefschetz and Nielsen numbers. Since both notions are homotopyinvariants, the deformationis used as an essential method, and the assertions of theorems typically state the existence of ?xed or periodic points for every map of the whole homotopy class, we refer to them as homotopy methods of the topological ?xed and periodic point theory.

This book explains why complex systems research is important in understanding the structure, function and dynamics of complex natural and social phenomena. It illuminates how complex collective behavior emerges from the parts of a system, due to the interaction between the system and its environment. Readers will learn the basic concepts and methods of complex system research. The book is not highly technical mathematically, but teaches and uses the basic mathematical notions of dynamical system theory, making the book useful for students of science majors and graduate courses.

Multibody Mechanics and Visualization is designed to appeal to computer-savvy students who will acquire significant skills in mathematical and physical modelling of mechanical systems in the process of producing attractive computer simulations and animations. The emphasis here is on general skills with all-round applicability rather than the ability to solve "cooked-up problems. The approachable style and clear presentation of this text will help you grasp the essentials of: modeling the kinematics and dynamics of arbitrary multibody mechanisms; formulating a mathematical description of general motions of such mechanisms; implementing the description in a computer-graphics application for the animation/visualization of the movement. Multibody Mechanics and Visualization plays down the prediction of dynamics by formal analysis of differential equations while preparing its students to perform such analyses with greater understanding later. The text relies on the following principles for effective tuition: an inductive approach to learning - discerning general patterns from particular observations; repetition and review of important principles to reinforce your learning through numerous examples; obvious visual guidance that shows you at a glance which information you need for different levels of understanding; computer tools, visual representations and elements of active learning integrated into the text to suit the way you want to learn. Supported in the text in parallel with the theoretical presentation is the simulation and animation application Mambo. In contrast with existing commercially available educational software tools, Mambo requires detailed input from you in order to define the specific geometry of a mechanism as well as the differential equations governing its behavior while allowing you to visualize the results of your efforts. The Mambo toolbox enables you to provide these specifications for mechanisms that would pose insurmountable algebraic challenges to manual calculation. With these tools, you will be able to see the implications of decisions made throughout the modeling process, to check your mathematical analyses, and to enjoy the fruit of your labor Mambo can be freely downloaded from the author's website and runs under any version of MS Windows(r). The toolbox is compatible with the Maple software environment and the Matlab(r) extended symbolic toolbox."

The main purpose of the book is to acquaint mathematicians, physicists and engineers with classical mechanics as a whole, in both its traditional and its contemporary aspects. As such, it describes the fundamental principles, problems, and methods of classical mechanics, with the emphasis firmly laid on the working apparatus, rather than the physical foundations or applications. Chapters cover the n-body problem, symmetry groups of mechanical systems and the corresponding conservation laws, the problem of the integrability of the equations of motion, the theory of oscillations and perturbation theory.

The seminal 1970 Moscow thesis of Grigoriy A. Margulis, published for the first time. Entitled "On Some Aspects of the Theory of Anosov Systems," it uses ergodic theoretic techniques to study the distribution of periodic orbits of Anosov flows. The thesis introduces the "Margulis measure" and uses it to obtain a precise asymptotic formula for counting periodic orbits. This has an immediate application to counting closed geodesics on negatively curved manifolds. The thesis also contains asymptotic formulas for the number of lattice points on universal coverings of compact manifolds of negative curvature.

The thesis is complemented by a survey by Richard Sharp, discussing more recent developments in the theory of periodic orbits for hyperbolic flows, including the results obtained in the light of Dolgopyat's breakthroughs on bounding transfer operators and rates of mixing.

These proceedings are the fifth in the series Traffic and Granular Flow, and we hope they will be as useful a reference as their predecessors. Both the realistic modelling of granular media and traffic flow present important challenges at the borderline between physics and engineering, and enormous progress has been made since 1995, when this series started. Still the research on these topics is thriving, so that this book again contains many new results. Some highlights addressed at this conference were the influence of long range electric and magnetic forces and ambient fluids on granular media, new precise traffic measurements, and experiments on the complex decision making of drivers. No doubt the "hot topics" addressed in granular matter research have diverged from those in traffic since the days when the obvious analogies between traffic jams on highways and dissipative clustering in granular flow intrigued both c- munities alike. However, now just this diversity became a stimulating feature of the conference. Many of us feel that our joint interest in complex systems, where many simple agents, be it vehicles or particles, give rise to surprising and fascin- ing phenomena, is ample justification for bringing these communities together: Traffic and Granular Flow has fostered cooperation and friendship across the scientific disciplines.

Thank heavens for Jens Wittenburg, of the University of Karlsruhe in Germany. Anyone who 's been laboring for years over equation after equation will want to give him a great big hug. It is common practice to develop equations for each system separately and to consider the labor necessary for deriving all of these as inevitable. Not so, says the author. Here, he takes it upon himself to describe in detail a formalism which substantially simplifies these tasks.

Stochastic Differential Equations have become increasingly important in modelling complex systems in physics, chemistry, biology, climatology and other fields. This book examines and provides systems for practitioners to use, and provides a number of case studies to show how they can work in practice.

Besides turbulence, there is hardly any other scientific topic which has been considered a prominent scientific challenge for such a long time. The special interest in turbulence is not only based on it being a difficult scientific problem but also on its meaning in the technical world and our daily life. This carefully edited book comprises recent basic research as well as research related to the applications of turbulence. Therefore, both leading engineers and physicists working in the field of turbulence were invited to the iTi Conference on Turbulence held in Bad Zwischenahn, Gemany 21st - 24th of September 2003. Topics discussed include, for example, scaling laws and intermittency, thermal convection, boundary layers at large Reynolds numbers, isotropic turbulence, stochastic processes, passive and active scalars, coherent structures, numerical simulations, and related subjects.

This upper-level undergraduate and beginning graduate textbook primarily covers the theory and application of Newtonian and Lagrangian, but also of Hamiltonian mechanics. In addition, included are elements of continuum mechanics and the accompanying classical field theory, wherein four-vector notation is introduced without explicit reference to special relativity. The author's writing style attempts to ease students through the primary and secondary results, thus building a solid foundation for understanding applications. Numerous examples illustrate the material and often present alternative approaches to the final results.

In this book, several world experts present (one part of) the mathematical heritage of Kolmogorov. Each chapter treats one of his research themes or a subject invented as a consequence of his discoveries. The authors present his contributions, his methods, the perspectives he opened to us, and the way in which this research has evolved up to now. Coverage also includes examples of recent applications and a presentation of the modern prospects.

This text is well-designed with respect to the exposition from the preliminary to the more advanced and the applications interwoven throughout. It provides the essential foundations for the theory as well as the basic facts relating to almost periodicity. In six structured and self-contained chapters, the author unifies the treatment of various classes of almost periodic functions, while uniquely addressing oscillations and waves in the almost periodic case.

This is the first text to present the latest results in almost periodic oscillations and waves. The presentation level and inclusion of several clearly presented proofs make this work ideal for graduate students in engineering and science. The concept of almost periodicity is widely applicable to continuuum mechanics, electromagnetic theory, plasma physics, dynamical systems, and astronomy, which makes the book a useful tool for mathematicians and physicists.

Nonautonomous dynamical systems provide a mathematical framework for temporally changing phenomena, where the law of evolution varies in time due to seasonal, modulation, controlling or even random effects. Our goal is to provide an approach to the corresponding geometric theory of nonautonomous discrete dynamical systems in infinite-dimensional spaces by virtue of 2-parameter semigroups (processes). These dynamical systems are generated by implicit difference equations, which explicitly depend on time. Compactness and dissipativity conditions are provided for such problems in order to have attractors using the natural concept of pullback convergence. Concerning a necessary linear theory, our hyperbolicity concept is based on exponential dichotomies and splittings. This concept is in turn used to construct nonautonomous invariant manifolds, so-called fiber bundles, and deduce linearization theorems. The results are illustrated using temporal and full discretizations of evolutionary differential equations.

Lectures: J. Chazarain, A. Piriou: Probl mes mixtes hyperboliques: Premi re partie: Les probl mes mixtes hyperboliques v rifiant 1a condition de Lopatinski uniforme; Deuxi me partie: Propagation et r flexion des singularit s.- L. G rding: Introduction to hyperbolicity.- T. Kato: Linear and quasi-linear equations of evolution of hyperbolic type.- K.W. Morton: Numerical methods for non-linear hyperbolic equations of mathematical physics.- Seminars: H. Brezis: First-order quasilinear equation on a torus.

In recent years, scientists have applied the principles of complex systems science to increasingly diverse fields. The results have been nothing short of remarkable: their novel approaches have provided answers to long-standing questions in biology, ecology, physics, engineering, computer science, economics, psychology and sociology. "Unifying Themes in Complex Systems" is a well established series of carefully edited conference proceedings that serve the purpose of documenting and archiving the progress of cross-fertilization in this field.

About NECSI: For over 10 years, The New England Complex Systems Institute (NECSI) has been instrumental in the development of complex systems science and its applications. NECSI conducts research, education, knowledge dissemination, and community development around the world for the promotion of the study of complex systems and its application for the betterment of society. NECSI hosts the International Conference on Complex Systems and publishes the NECSI Book Series in conjunction with Springer Publishers.

This volume mainly deals with the dynamics of finitely valued sequences, and more specifically, of sequences generated by substitutions and automata. Those sequences demonstrate fairly simple combinatorical and arithmetical properties and naturally appear in various domains. As the title suggests, the aim of the initial version of this book was the spectral study of the associated dynamical systems: the first chapters consisted in a detailed introduction to the mathematical notions involved, and the description of the spectral invariants followed in the closing chapters.

This approach, combined with new material added to the new edition, results in a nearly self-contained book on the subject. New tools - which have also proven helpful in other contexts - had to be developed for this study. Moreover, its findings can be concretely applied, the method providing an algorithm to exhibit the spectral measures and the spectral multiplicity, as is demonstrated in several examples. Beyond this advanced analysis, many readers will benefit from the introductory chapters on the spectral theory of dynamical systems; others will find complements on the spectral study of bounded sequences; finally, a very basic presentation of substitutions, together with some recent findings and questions, rounds out the book.

The 1960s were perhaps a decade of confusion, when scientists faced d- culties in dealing with imprecise information and complex dynamics. A new set theory and then an in?nite-valued logic of Lot? A. Zadeh were so c- fusing that they were called fuzzy set theory and fuzzy logic; a deterministic system found by E. N. Lorenz to have random behaviours was so unusual that it was lately named a chaotic system. Just like irrational and imaginary numbers, negative energy, anti-matter, etc., fuzzy logic and chaos were gr- ually and eventually accepted by many, if not all, scientists and engineers as fundamental concepts, theories, as well as technologies. In particular, fuzzy systems technology has achieved its maturity with widespread applications in many industrial, commercial, and technical ?elds, ranging from control, automation, and arti?cial intelligence to image/signal processing, patternrecognition, andelectroniccommerce.Chaos, ontheother hand, wasconsideredoneofthethreemonumentaldiscoveriesofthetwentieth century together with the theory of relativity and quantum mechanics. As a very special nonlinear dynamical phenomenon, chaos has reached its current outstanding status from being merely a scienti?c curiosity in the mid-1960s to an applicable technology in the late 1990s. Finding the intrinsic relation between fuzzy logic and chaos theory is certainlyofsigni?cantinterestandofpotentialimportance.Thepast20years have indeed witnessed some serious explorations of the interactions between fuzzylogicandchaostheory, leadingtosuchresearchtopicsasfuzzymodeling of chaotic systems using Takagi-Sugeno models, linguistic descriptions of chaotic systems, fuzzy control of chaos, and a combination of fuzzy control technology and chaos theory for various engineering pract

This book presents the mathematical foundations of systems theory in a self-contained, comprehensive, detailed and mathematically rigorous way. It is devoted to the analysis of dynamical systems and combines features of a detailed introductory textbook with that of a reference source. The book contains many examples and figures illustrating the text which help to bring out the intuitive ideas behind the mathematical constructions.

Vector?eldsonmanifoldsplaymajorrolesinmathematicsandothersciences. In particular, the Poincar' e-Hopf index theorem and its geometric count- part,the Gauss-Bonnettheorem, giveriseto the theoryof Chernclasses,key invariants of manifolds in geometry and topology. One has often to face problems where the underlying space is no more a manifold but a singular variety. Thus it is natural to ask what is the "good" notionofindexofavector?eld,andofChernclasses,ifthespaceacquiress- gularities.Thequestionwasexploredbyseveralauthorswithvariousanswers, starting with the pioneering work of M.-H. Schwartz and R. MacPherson. We present these notions in the framework of the obstruction theory and the Chern-Weil theory. The interplay between these two methods is one of the main features of the monograph. Marseille Jean-Paul Brasselet Cuernavaca Jos' e Seade Tokyo Tatsuo Suwa September 2009 v Acknowledgements Parts of this monograph were written while the authors were staying at various institutions, such as Hokkaido University and Niigata University in Japan, CIRM, Universit' e de la Mediterran' ee and IML at Marseille, France, the Instituto de Matem' aticas of UNAM at Cuernavaca, Mexico, ICTP at Trieste, Italia, IMPA at Rio de Janeiro, and USP at S" ao Carlos in Brasil, to name a few, and we would like to thank them for their generous hospitality and support. Thanks are also due to people who helped us in many ways, in particular our co-authors of results quoted in the book: Marcelo Aguilar, Wolfgang Ebeling, Xavier G' omez-Mont, Sabir Gusein-Zade, LeDung " Tran ' g, Daniel Lehmann, David Massey, A.J. Parameswaran, Marcio Soares, Mihai Tibar, Alberto Verjovsky,andmanyother colleagueswho helped usin variousways.