This textbook is an introduction to the theory and applications of finite tight frames, an area that has developed rapidly in the last decade. Stimulating much of this growth are the applications of finite frames to diverse fields such as signal processing, quantum information theory, multivariate orthogonal polynomials, and remote sensing. Featuring exercises and MATLAB examples in each chapter, the book is well suited as a textbook for a graduate course or seminar involving finite frames. The self-contained, user-friendly presentation also makes the work useful as a self-study resource or reference for graduate students, instructors, researchers, and practitioners in pure and applied mathematics, engineering, mathematical physics, and signal processing.
Hilbert space frames have long served as a valuable tool for signal and image processing due to their resilience to additive noise, quantization, and erasures, as well as their ability to capture valuable signal characteristics. More recently, finite frame theory has grown into an important research topic in its own right, with a myriad of applications to pure and applied mathematics, engineering, computer science, and other areas. The number of research publications, conferences, and workshops on this topic has increased dramatically over the past few years, but no survey paper or monograph has yet appeared on the subject. Edited by two of the leading experts in the field, Finite Frames aims to fill this void in the literature by providing a comprehensive, systematic study of finite frame theory and applications. With carefully selected contributions written by highly experienced researchers, it covers topics including: * Finite Frame Constructions; * Optimal Erasure Resilient Frames; * Quantization of Finite Frames; * Finite Frames and Compressed Sensing; * Group and Gabor Frames; * Fusion Frames. Despite the variety of its chapters' source and content, the book's notation and terminology are unified throughout and provide a definitive picture of the current state of frame theory. With a broad range of applications and a clear, full presentation, this book is a highly valuable resource for graduate students and researchers across disciplines such as applied harmonic analysis, electrical engineering, quantum computing, medicine, and more. It is designed to be used as a supplemental textbook, self-study guide, or reference book.
This volume is based on two special sessions held at the AMS Annual Meeting in New Orleans in January 2007, and a satellite workshop held in Baton Rouge on January 4-5, 2007. It consists of invited expositions that together represent a broad spectrum of fields, stressing surprising interactions and connections between areas that are normally thought of as disparate. The main topics are geometry and integral transforms. On the one side are harmonic analysis, symmetric spaces,representation theory (the groups include continuous and discrete, finite and infinite, compact and non-compact), operator theory, PDE, and mathematical probability. Moving in the applied direction we encounter wavelets, fractals, and engineering topics such as frames and signal and image processing.The subjects covered in this book form a unified whole, and they stand at the crossroads of pure and applied mathematics. The articles cover a broad range in harmonic analysis, with the main themes related to integral geometry, the Radon transform, wavelets and frame theory. These themes can loosely be grouped together as follows:Frame Theory and ApplicationsHarmonic Analysis and Function SpacesHarmonic Analysis and Number TheoryIntegral Geometry and Radon TransformsMultiresolution Analysis, Wavelets, and Applications
Reconstructing or approximating objects from seemingly incomplete information is a frequent challenge in mathematics, science, and engineering. A multitude of tools designed to recover hidden information are based on Shannon’s classical sampling theorem, a central pillar of Sampling Theory. The growing need to efficiently obtain precise and tailored digital representations of complex objects and phenomena requires the maturation of available tools in Sampling Theory as well as the development of complementary, novel mathematical theories. Today, research themes such as Compressed Sensing and Frame Theory re-energize the broad area of Sampling Theory. This volume illustrates the renaissance that the area of Sampling Theory is currently experiencing. It touches upon trendsetting areas such as Compressed Sensing, Finite Frames, Parametric Partial Differential Equations, Quantization, Finite Rate of Innovation, System Theory, as well as sampling in Geometry and Algebraic Topology.
Focuses on representation theory, harmonic analysis in Lie groups, and mathematical physics related to Lie theory. The papers give a broad overview of these subjects and also of the recent developments in research.
This unique reference, aimed at research topologists, gives an exposition of the 'pseudo-Anosov' theory of foliations of 3-manifolds. This theory generalizes Thurston's theory of surface automorphisms and reveals an intimate connection between dynamics, geometry and topology in 3 dimensions. Significant themes returned to throughout the text include the importance of geometry, especially the hyperbolic geometry of surfaces, the importance of monotonicity, especially in1-dimensional and co-dimensional dynamics, and combinatorial approximation, using finite combinatorical objects such as train-tracks, branched surfaces and hierarchies to carry more complicated continuous objects.
The amount of algebraic topology a graduate student specializing in topology must learn can be intimidating. Moreover, by their second year of graduate studies, students must make the transition from understanding simple proofs line-by-line to understanding the overall structure of proofs of difficult theorems. To help students make this transition, the material in this book is presented in an increasingly sophisticated manner. It is intended to bridge the gap between algebraic and geometric topology, both by providing the algebraic tools that a geometric topologist needs and by concentrating on those areas of algebraic topology that are geometrically motivated. Prerequisites for using this book include basic set-theoretic topology, the definition of CW-complexes, some knowledge of the fundamental group/covering space theory, and the construction of singular homology. Most of this material is briefly reviewed at the beginning of the book. The topics discussed by the authors include typical material for first- and second-year graduate courses. The core of the exposition consists of chapters on homotopy groups and on spectral sequences. There is also material that would interest students of geometric topology (homology with local coefficients and obstruction theory) and algebraic topology (spectra and generalized homology), as well as preparation for more advanced topics such as algebraic $K$-theory and the s-cobordism theorem. A unique feature of the book is the inclusion, at the end of each chapter, of several projects that require students to present proofs of substantial theorems and to write notes accompanying their explanations. Working on these projects allows students to grapple with the “big picture”, teaches them how to give mathematical lectures, and prepares them for participating in research seminars. The book is designed as a textbook for graduate students studying algebraic and geometric topology and homotopy theory. It will also be useful for students from other fields such as differential geometry, algebraic geometry, and homological algebra. The exposition in the text is clear; special cases are presented over complex general statements.
From the winner of the Turing Award and the Abel Prize, an introduction to computational complexity theory, its connections and interactions with mathematics, and its central role in the natural and social sciences, technology, and philosophy Mathematics and Computation provides a broad, conceptual overview of computational complexity theory—the mathematical study of efficient computation. With important practical applications to computer science and industry, computational complexity theory has evolved into a highly interdisciplinary field, with strong links to most mathematical areas and to a growing number of scientific endeavors. Avi Wigderson takes a sweeping survey of complexity theory, emphasizing the field’s insights and challenges. He explains the ideas and motivations leading to key models, notions, and results. In particular, he looks at algorithms and complexity, computations and proofs, randomness and interaction, quantum and arithmetic computation, and cryptography and learning, all as parts of a cohesive whole with numerous cross-influences. Wigderson illustrates the immense breadth of the field, its beauty and richness, and its diverse and growing interactions with other areas of mathematics. He ends with a comprehensive look at the theory of computation, its methodology and aspirations, and the unique and fundamental ways in which it has shaped and will further shape science, technology, and society. For further reading, an extensive bibliography is provided for all topics covered. Mathematics and Computation is useful for undergraduate and graduate students in mathematics, computer science, and related fields, as well as researchers and teachers in these fields. Many parts require little background, and serve as an invitation to newcomers seeking an introduction to the theory of computation. Comprehensive coverage of computational complexity theory, and beyond High-level, intuitive exposition, which brings conceptual clarity to this central and dynamic scientific discipline Historical accounts of the evolution and motivations of central concepts and models A broad view of the theory of computation's influence on science, technology, and society Extensive bibliography
This book provides a modern introduction to the representation theory of finite groups. Now in its second edition, the authors have revised the text and added much new material. The theory is developed in terms of modules, since this is appropriate for more advanced work, but considerable emphasis is placed upon constructing characters. Included here are the character tables of all groups of order less than 32, and all simple groups of order less than 1000. Applications covered include Burnside's paqb theorem, the use of character theory in studying subgroup structure and permutation groups, and how to use representation theory to investigate molecular vibration. Each chapter features a variety of exercises, with full solutions provided at the end of the book. This will be ideal as a course text in representation theory, and in view of the applications, will be of interest to chemists and physicists as well as mathematicians.
