Semigroups of Matrices


Book Description

This book is concerned with the structure of linear semigroups, that is, subsemigroups of the multiplicative semigroup Mn(K) of n ? n matrices over a field K (or, more generally, skew linear semigroups ? if K is allowed to be a division ring) and its applications to certain problems on associative algebras, semigroups and linear representations. It is motivated by several recent developments in the area of linear semigroups and their applications. It summarizes the state of knowledge in this area, presenting the results for the first time in a unified form. The book's point of departure is a structure theorem, which allows the use of powerful techniques of linear groups. Certain aspects of a combinatorial nature, connections with the theory of linear representations and applications to various problems on associative algebras are also discussed.




Semigroups Of Matrices


Book Description

This book is concerned with the structure of linear semigroups, that is, subsemigroups of the multiplicative semigroup Mn(K) of n × n matrices over a field K (or, more generally, skew linear semigroups — if K is allowed to be a division ring) and its applications to certain problems on associative algebras, semigroups and linear representations. It is motivated by several recent developments in the area of linear semigroups and their applications. It summarizes the state of knowledge in this area, presenting the results for the first time in a unified form. The book's point of departure is a structure theorem, which allows the use of powerful techniques of linear groups. Certain aspects of a combinatorial nature, connections with the theory of linear representations and applications to various problems on associative algebras are also discussed.







Semigroup Algebras


Book Description

Gathers and unifies the results of the theory of noncommutative semigroup rings, primarily drawing on the literature of the last 10 years, and including several new results. Okninski (Warsaw U., Poland) restricts coverage to the ring theoretical properties for which a systematic treatment is current




Nonnegative Matrices in the Mathematical Sciences


Book Description

Nonnegative Matrices in the Mathematical Sciences provides information pertinent to the fundamental aspects of the theory of nonnegative matrices. This book describes selected applications of the theory to numerical analysis, probability, economics, and operations research. Organized into 10 chapters, this book begins with an overview of the properties of nonnegative matrices. This text then examines the inverse-positive matrices. Other chapters consider the basic approaches to the study of nonnegative matrices, namely, geometrical and combinatorial. This book discusses as well some useful ideas from the algebraic theory of semigroups and considers a canonical form for nonnegative idempotent matrices and special types of idempotent matrices. The final chapter deals with the linear complementary problem (LCP). This book is a valuable resource for mathematical economists, mathematical programmers, statisticians, mathematicians, and computer scientists.




Harmonic Analysis on Semigroups


Book Description

The Fourier transform and the Laplace transform of a positive measure share, together with its moment sequence, a positive definiteness property which under certain regularity assumptions is characteristic for such expressions. This is formulated in exact terms in the famous theorems of Bochner, Bernstein-Widder and Hamburger. All three theorems can be viewed as special cases of a general theorem about functions qJ on abelian semigroups with involution (S, +, *) which are positive definite in the sense that the matrix (qJ(sJ + Sk» is positive definite for all finite choices of elements St, . . . , Sn from S. The three basic results mentioned above correspond to (~, +, x* = -x), ([0, 00[, +, x* = x) and (No, +, n* = n). The purpose of this book is to provide a treatment of these positive definite functions on abelian semigroups with involution. In doing so we also discuss related topics such as negative definite functions, completely mono tone functions and Hoeffding-type inequalities. We view these subjects as important ingredients of harmonic analysis on semigroups. It has been our aim, simultaneously, to write a book which can serve as a textbook for an advanced graduate course, because we feel that the notion of positive definiteness is an important and basic notion which occurs in mathematics as often as the notion of a Hilbert space.




Simultaneous Triangularization


Book Description

This volume is designed to appeal to two different, yet intersecting audiences: linear algebraists and operator theorists. The first half contains a thorough treatment of classical and recent results on triangularization of collections of matrices, while the remainder describes what is known about extensions to linear operators on Banach spaces. It will thus be useful to everyone interested in matrices or operators since the results involve many other topics.




Fields and Rings


Book Description

This book combines in one volume Irving Kaplansky's lecture notes on the theory of fields, ring theory, and homological dimensions of rings and modules. "In all three parts of this book the author lives up to his reputation as a first-rate mathematical stylist. Throughout the work the clarity and precision of the presentation is not only a source of constant pleasure but will enable the neophyte to master the material here presented with dispatch and ease."—A. Rosenberg, Mathematical Reviews




Combinatorial Algebra: Syntax and Semantics


Book Description

Combinatorial Algebra: Syntax and Semantics provides comprehensive account of many areas of combinatorial algebra. It contains self-contained proofs of more than 20 fundamental results, both classical and modern. This includes Golod–Shafarevich and Olshanskii's solutions of Burnside problems, Shirshov's solution of Kurosh's problem for PI rings, Belov's solution of Specht's problem for varieties of rings, Grigorchuk's solution of Milnor's problem, Bass–Guivarc'h theorem about growth of nilpotent groups, Kleiman's solution of Hanna Neumann's problem for varieties of groups, Adian's solution of von Neumann-Day's problem, Trahtman's solution of the road coloring problem of Adler, Goodwyn and Weiss. The book emphasize several ``universal" tools, such as trees, subshifts, uniformly recurrent words, diagrams and automata. With over 350 exercises at various levels of difficulty and with hints for the more difficult problems, this book can be used as a textbook, and aims to reach a wide and diversified audience. No prerequisites beyond standard courses in linear and abstract algebra are required. The broad appeal of this textbook extends to a variety of student levels: from advanced high-schoolers to undergraduates and graduate students, including those in search of a Ph.D. thesis who will benefit from the “Further reading and open problems” sections at the end of Chapters 2 –5. The book can also be used for self-study, engaging those beyond t he classroom setting: researchers, instructors, students, virtually anyone who wishes to learn and better understand this important area of mathematics.




Positive Operator Semigroups


Book Description

This book gives a gentle but up-to-date introduction into the theory of operator semigroups (or linear dynamical systems), which can be used with great success to describe the dynamics of complicated phenomena arising in many applications. Positivity is a property which naturally appears in physical, chemical, biological or economic processes. It adds a beautiful and far reaching mathematical structure to the dynamical systems and operators describing these processes. In the first part, the finite dimensional theory in a coordinate-free way is developed, which is difficult to find in literature. This is a good opportunity to present the main ideas of the Perron-Frobenius theory in a way which can be used in the infinite dimensional situation. Applications to graph matrices, age structured population models and economic models are discussed. The infinite dimensional theory of positive operator semigroups with their spectral and asymptotic theory is developed in the second part. Recent applications illustrate the theory, like population equations, neutron transport theory, delay equations or flows in networks. Each chapter is accompanied by a large set of exercises. An up-to-date bibliography and a detailed subject index help the interested reader. The book is intended primarily for graduate and master students. The finite dimensional part, however, can be followed by an advanced bachelor with a solid knowledge of linear algebra and calculus.