This monograph is based on the Ph.D. Thesis of the author [58]. Its goal is twofold: First, it presents most researchwork that has been done during his Ph.D., or at least the part of the work that is related with the joint spectral radius. This work was concerned with theoretical developments (part I) as well as the study of some applications (part II). As a second goal, it was the author’s feeling that a survey on the state of the art on the joint spectral radius was really missing in the literature, so that the ?rst two chapters of part I present such a survey. The other chapters mainly report personal research, except Chapter 5 which presents animportantapplicationofthejointspectralradius:thecontinuityofwavelet functions. The ?rst part of this monograph is dedicated to theoretical results. The ?rst two chapters present the above mentioned survey on the joint spectral radius. Its minimum-growth counterpart, the joint spectral subradius, is also considered. The next two chapters point out two speci?c theoretical topics, that are important in practical applications: the particular case of nonne- tive matrices, and the Finiteness Property. The second part considers applications involving the joint spectral radius.

This monograph is based on the Ph.D. Thesis of the author [58]. Its goal is twofold: First, it presents most researchwork that has been done during his Ph.D., or at least the part of the work that is related with the joint spectral radius. This work was concerned with theoretical developments (part I) as well as the study of some applications (part II). As a second goal, it was the author’s feeling that a survey on the state of the art on the joint spectral radius was really missing in the literature, so that the ?rst two chapters of part I present such a survey. The other chapters mainly report personal research, except Chapter 5 which presents animportantapplicationofthejointspectralradius:thecontinuityofwavelet functions. The ?rst part of this monograph is dedicated to theoretical results. The ?rst two chapters present the above mentioned survey on the joint spectral radius. Its minimum-growth counterpart, the joint spectral subradius, is also considered. The next two chapters point out two speci?c theoretical topics, that are important in practical applications: the particular case of nonne- tive matrices, and the Finiteness Property. The second part considers applications involving the joint spectral radius.

This new text/reference is an excellent resource for the foundations and applications of control theory and nonlinear dynamics. All graduates, practitioners, and professionals in control theory, dynamical systems, perturbation theory, engineering, physics and nonlinear dynamics will find the book a rich source of ideas, methods and applications. With its careful use of examples and detailed development, it is suitable for use as a self-study/reference guide for all scientists and engineers.

Gian-Carlo Rota was born in Vigevano, Italy, in 1932. He died in Cambridge, Mas sachusetts, in 1999. He had several careers, most notably as a mathematician, but also as a philosopher and a consultant to the United States government. His mathe matical career was equally varied. His early mathematical studies were at Princeton (1950 to 1953) and Yale (1953 to 1956). In 1956, he completed his doctoral thesis under the direction of Jacob T. Schwartz. This thesis was published as the pa per "Extension theory of differential operators I", the first paper reprinted in this volume. Rota's early work was in analysis, more specifically, in operator theory, differ ential equations, ergodic theory, and probability theory. In the 1960's, Rota was motivated by problems in fluctuation theory to study some operator identities of Glen Baxter (see [7]). Together with other problems in probability theory, this led Rota to study combinatorics. His series of papers, "On the foundations of combi natorial theory", led to a fundamental re-evaluation of the subject. Later, in the 1990's, Rota returned to some of the problems in analysis and probability theory which motivated his work in combinatorics. This was his intention all along, and his early death robbed mathematics of his unique perspective on linkages between the discrete and the continuous. Glimpses of his new research programs can be found in [2,3,6,9,10].

For the SIAM Classics edition, the author has added over 60 pages of material covering recent results and discussing the important advances made in the last two decades. It is an excellent research reference for all those interested in operator theory, linear algebra, and numerical analysis.

Spectral analysis of linear operators has always been one of the more active and important fields of operator theory, and of extensive interest to many operator theorists. Its devel opments usually are closely related to certain important problems in contemporary mathematics and physics. In the last 20 years, many new theories and interesting results have been discovered. Now, in this direction, the fields are perhaps wider and deeper than ever. This book is devoted to the study of hyponormal and semi-hyponormal operators. The main results we shall present are those of the author and his collaborators and colleagues, as well as some concerning related topics. To some extent, hyponormal and semi-hyponormal opera tors are "close" to normal ones. Although those two classes of operators contain normal operators as a subclass, what we are interested in are, naturally, nonnormal operators in those classes. With the well-studied normal operators in hand, we cer tainly wish to know the properties of hyponormal and semi-hypo normal operators which resemble those of normal operators. But more important than that, the investigations should be concen trated on the phenomena which only occur in the nonnormal cases.

‘Subdivision’ is a way of representing smooth shapes in a computer. A curve or surface (both of which contain an in?nite number of points) is described in terms of two objects. One object is a sequence of vertices, which we visualise as a polygon, for curves, or a network of vertices, which we visualise by drawing the edges or faces of the network, for surfaces. The other object is a set of rules for making denser sequences or networks. When applied repeatedly, the denser and denser sequences are claimed to converge to a limit, which is the curve or surface that we want to represent. This book focusses on curves, because the theory for that is complete enough that a book claiming that our understanding is complete is exactly what is needed to stimulate research proving that claim wrong. Also because there are already a number of good books on subdivision surfaces. The way in which the limit curve relates to the polygon, and a lot of interesting properties of the limit curve, depend on the set of rules, and this book is about how one can deduce those properties from the set of rules, and how one can then use that understanding to construct rules which give the properties that one wants.

Convexity is a simple idea that manifests itself in a surprising variety of places. This fertile field has an immensely rich structure and numerous applications. Barvinok demonstrates that simplicity, intuitive appeal, and the universality of applications make teaching (and learning) convexity a gratifying experience. The book will benefit both teacher and student: It is easy to understand, entertaining to the reader, and includes many exercises that vary in degree of difficulty. Overall, the author demonstrates the power of a few simple unifying principles in a variety of pure and applied problems. The prerequisites are minimal amounts of linear algebra, analysis, and elementary topology, plus basic computational skills. Portions of the book could be used by advanced undergraduates. As a whole, it is designed for graduate students interested in mathematical methods, computer science, electrical engineering, and operations research. The book will also be of interest to research mathematicians, who will find some results that are recent, some that are new, and many known results that are discussed from a new perspective.

This series is devoted to significant topics or themes that have wide application in mathematics or mathematical science and for which a detailed development of the abstract theory is less important than a thorough and concrete exploration of the implications and applications. Books in the Encyclopedia of Mathematics and its Applications cover their subjects comprehensively. Less important results may be summarised as exercises at the ends of chapters, For technicalities, readers can be referred to the bibliography, which is expected to be comprehensive. As a result, volumes are encyclopedic references or manageable guides to major subjects.

A co-publication of the AMS and the Courant Institute of Mathematical Sciences at New York University This book is a concise and self-contained introduction of recent techniques to prove local spectral universality for large random matrices. Random matrix theory is a fast expanding research area, and this book mainly focuses on the methods that the authors participated in developing over the past few years. Many other interesting topics are not included, and neither are several new developments within the framework of these methods. The authors have chosen instead to present key concepts that they believe are the core of these methods and should be relevant for future applications. They keep technicalities to a minimum to make the book accessible to graduate students. With this in mind, they include in this book the basic notions and tools for high-dimensional analysis, such as large deviation, entropy, Dirichlet form, and the logarithmic Sobolev inequality. This manuscript has been developed and continuously improved over the last five years. The authors have taught this material in several regular graduate courses at Harvard, Munich, and Vienna, in addition to various summer schools and short courses. Titles in this series are co-published with the Courant Institute of Mathematical Sciences at New York University.