Computational Noncommutative Algebra and Applications


Book Description

The fusion of algebra, analysis and geometry, and their application to real world problems, have been dominant themes underlying mathematics for over a century. Geometric algebras, introduced and classified by Clifford in the late 19th century, have played a prominent role in this effort, as seen in the mathematical work of Cartan, Brauer, Weyl, Chevelley, Atiyah, and Bott, and in applications to physics in the work of Pauli, Dirac and others. One of the most important applications of geometric algebras to geometry is to the representation of groups of Euclidean and Minkowski rotations. This aspect and its direct relation to robotics and vision will be discussed in several chapters of this multi-authored textbook, which resulted from the ASI meeting. Moreover, group theory, beginning with the work of Burnside, Frobenius and Schur, has been influenced by even more general problems. As a result, general group actions have provided the setting for powerful methods within group theory and for the use of groups in applications to physics, chemistry, molecular biology, and signal processing. These aspects, too, will be covered in detail. With the rapidly growing importance of, and ever expanding conceptual and computational demands on signal and image processing in remote sensing, computer vision, medical image processing, and biological signal processing, and on neural and quantum computing, geometric algebras, and computational group harmonic analysis, the topics of the book have emerged as key tools. The list of authors includes many of the world's leading experts in the development of new algebraic modeling and signal representation methodologies, novel Fourier-based and geometrictransforms, and computational algorithms required for realizing the potential of these new application fields. The intention of this textbook is share their profound wisdom with the many future stars of pure and computational noncommutative algebra. A key feature of both the meeting and the book will be their presentation of problems and applications that will shape the twenty-first century computational technology base.







A Computational Non-commutative Geometry Program for Disordered Topological Insulators


Book Description

This work presents a computational program based on the principles of non-commutative geometry and showcases several applications to topological insulators. Noncommutative geometry has been originally proposed by Jean Bellissard as a theoretical framework for the investigation of homogeneous condensed matter systems. Recently, this approach has been successfully applied to topological insulators, where it facilitated many rigorous results concerning the stability of the topological invariants against disorder.In the first part of the book the notion of a homogeneous material is introduced and the class of disordered crystals defined together with the classification table, which conjectures all topological phases from this class. The manuscript continues with a discussion of electrons’ dynamics in disordered crystals and the theory of topological invariants in the presence of strong disorder is briefly reviewed. It is shown how all this can be captured in the language of noncommutative geometry using the concept of non-commutative Brillouin torus, and a list of known formulas for various physical response functions is presented. In the second part, auxiliary algebras are introduced and a canonical finite-volume approximation of the non-commutative Brillouin torus is developed. Explicit numerical algorithms for computing generic correlation functions are discussed. In the third part upper bounds on the numerical errors are derived and it is proved that the canonical-finite volume approximation converges extremely fast to the thermodynamic limit. Convergence tests and various applications concludes the presentation.The book is intended for graduate students and researchers in numerical and mathematical physics.




Fourier Transforms


Book Description

This book aims to provide information about Fourier transform to those needing to use infrared spectroscopy, by explaining the fundamental aspects of the Fourier transform, and techniques for analyzing infrared data obtained for a wide number of materials. It summarizes the theory, instrumentation, methodology, techniques and application of FTIR spectroscopy, and improves the performance and quality of FTIR spectrophotometers.




Advances in Information Technologies, Telecommunication, and Radioelectronics


Book Description

The book is devoted to problems of information technologies (description and processing signals, especially ones corrupted by noises and disturbances) and to problems of telecommunications and production of advanced equipment in radio-electronics developed at the Ural Federal University, Ekaterinburg, Russia. It describes the contemporary state of the art and the development of methods for solving problems of signal processing and building equipment for practical solutions. The volume is mainly a collection of ideas, techniques and results in the field of video information technologies and various related applications of numerical methods. It comprises 18 chapters grouped under four main topics: image processing and computer vision, signal processing and navigation, simulation of some practical processes and computations for antennas, and applications of microwaves. The research described in this volume is addressed to a wide audience of scientists, engineers and mathematicians involved in the above mentioned four scientific topics.




Clifford (geometric) Algebras with Applications to Physics, Mathematics, and Engineering


Book Description

This volume offers a comprehensive approach to the theoretical, applied and symbolic computational aspects of the subject. Excellent for self-study, leading experts in the field have written on the of topics mentioned above, using an easy approach with efficient geometric language for non-specialists.




Structure Topology and Symplectic Geometry


Book Description

This book presents a broad overview of the theory and applications of structure topology and symplectic geometry. Over six chapters, the authors cover topics such as linear operators, Omega and Clifford algebra, and quasiconformal reflection across polygonal lines. The book also includes four interesting case studies on time series analysis in practice. Finally, it provides a snapshot of some current trends and future challenges in the research of symplectic geometry theory. Structure Topology and Symplectic Geometry is a resource for scholars, researchers, and teachers in the field of mathematics, as well as researchers and students in engineering.




Noncommutative Polynomial Algebras of Solvable Type and Their Modules


Book Description

Noncommutative Polynomial Algebras of Solvable Type and Their Modules is the first book to systematically introduce the basic constructive-computational theory and methods developed for investigating solvable polynomial algebras and their modules. In doing so, this book covers: A constructive introduction to solvable polynomial algebras and Gröbner basis theory for left ideals of solvable polynomial algebras and submodules of free modules The new filtered-graded techniques combined with the determination of the existence of graded monomial orderings The elimination theory and methods (for left ideals and submodules of free modules) combining the Gröbner basis techniques with the use of Gelfand-Kirillov dimension, and the construction of different kinds of elimination orderings The computational construction of finite free resolutions (including computation of syzygies, construction of different kinds of finite minimal free resolutions based on computation of different kinds of minimal generating sets), etc. This book is perfectly suited to researchers and postgraduates researching noncommutative computational algebra and would also be an ideal resource for teaching an advanced lecture course.




Analysis of Images, Social Networks and Texts


Book Description

This book constitutes the proceedings of the 5th International Conference on Analysis of Images, Social Networks and Texts, AIST 2016, held in Yekaterinburg, Russia, in April 2016. The 23 full papers, 7 short papers, and 3 industrial papers were carefully reviewed and selected from 142 submissions. The papers are organized in topical sections on machine learning and data analysis; social networks; natural language processing; analysis of images and video.




New Foundations in Mathematics


Book Description

The first book of its kind, New Foundations in Mathematics: The Geometric Concept of Number uses geometric algebra to present an innovative approach to elementary and advanced mathematics. Geometric algebra offers a simple and robust means of expressing a wide range of ideas in mathematics, physics, and engineering. In particular, geometric algebra extends the real number system to include the concept of direction, which underpins much of modern mathematics and physics. Much of the material presented has been developed from undergraduate courses taught by the author over the years in linear algebra, theory of numbers, advanced calculus and vector calculus, numerical analysis, modern abstract algebra, and differential geometry. The principal aim of this book is to present these ideas in a freshly coherent and accessible manner. New Foundations in Mathematics will be of interest to undergraduate and graduate students of mathematics and physics who are looking for a unified treatment of many important geometric ideas arising in these subjects at all levels. The material can also serve as a supplemental textbook in some or all of the areas mentioned above and as a reference book for professionals who apply mathematics to engineering and computational areas of mathematics and physics.