This volume is the proceedings of a conference on Finite Geometries, Groups, and Computation that took place on September 4-9, 2004, at Pingree Park, Colorado (a campus of Colorado State University). Not accidentally, the conference coincided with the 60th birthday of William Kantor, and the topics relate to his major research areas. Participants were encouraged to explore the deeper interplay between these fields. The survey papers by Kantor, O'Brien, and Penttila should serve to introduce both students and the broader mathematical community to these important topics and some of their connections while the volume as a whole gives an overview of current developments in these fields.

This book covers the material of an introductory course in linear algebra: sets and maps, vector spaces, bases, linear maps, matrices, determinants, systems of linear equations, Euclidean spaces, eigenvalues and eigenvectors, diagonalization of self-adjoint operators, and classification of matrices. The book is written for beginners. Its didactic features (the "book within a book" and multiple choice tests with commented answers) make it especially suitable for self-study.

The book is devoted to the perturbation analysis of matrix equations. The importance of perturbation analysis is that it gives a way to estimate the influence of measurement and/or parametric errors in mathematical models together with the rounding errors done in the computational process. The perturbation bounds may further be incorporated in accuracy estimates for the solution computed in finite arithmetic. This is necessary for the development of reliable computational methods, algorithms and software from the viewpoint of modern numerical analysis.

In this book a general perturbation theory for matrix algebraic equations is presented. Local and non-local perturbation bounds are derived for general types of matrix equations as well as for the most important equations arising in linear algebra and control theory. A large number of examples, tables and figures is included in order to illustrate the perturbation techniques and bounds.

Key features:

The first book in this field
Can be used by a variety of specialists
Material is self-contained
Results can be used in the development of reliable computational algorithms
A large number of examples and graphical illustrations are given
Written by prominent specialists in the field
"

A matroid is an abstract mathematical structure that captures combinatorial properties of matrices. This book offers a unique introduction to matroid theory, emphasizing motivations from matrix theory and applications to systems analysis.This book serves also as a comprehensive presentation of the theory and application of mixed matrices, developed primarily by the present author in the last decade. A mixed matrix is a convenient mathematical tool for systems analysis, compatible with the physical observation that "fixed constants" and "system parameters" are to be distinguished in the description of engineering systems.This book will be extremely useful to graduate students and researchers in engineering, mathematics and computer science.

The aim of the present work is two-fold. Firstly it aims at a giving an account of many existing algorithms for calculating with finite-dimensional Lie algebras. Secondly, the book provides an introduction into the theory of finite-dimensional Lie algebras. These two subject areas are intimately related. First of all, the algorithmic perspective often invites a different approach to the theoretical material than the one taken in various other monographs (e.g., 42], 48], 77], 86]). Indeed, on various occasions the knowledge of certain algorithms allows us to obtain a straightforward proof of theoretical results (we mention the proof of the Poincare-Birkhoff-Witt theorem and the proof of Iwasawa's theorem as examples). Also proofs that contain algorithmic constructions are explicitly formulated as algorithms (an example is the isomorphism theorem for semisimple Lie algebras that constructs an isomorphism in case it exists). Secondly, the algorithms can be used to arrive at a better understanding of the theory. Performing the algorithms in concrete examples, calculating with the concepts involved, really brings the theory of life.

This book gathers, in a beautifully structured way, recent findings on chain conditions in commutative algebra that were previously only available in papers. The majority of chapters are self-contained, and all include detailed proofs, a wealth of examples and solved exercises, and a complete reference list. The topics covered include S-Noetherian, S-Artinian, Nonnil-Noetherian, and Strongly Hopfian properties on commutative rings and their transfer to extensions such as polynomial and power series rings, and more. Though primarily intended for readers with a background in commutative rings, modules, polynomials and power series extension rings, the book can also be used as a reference guide to support graduate-level algebra courses, or as a starting point for further research.

This unified, self-contained book examines the mathematical tools used for decomposing and analyzing functions, specifically, the application of the [discrete] Fourier transform to finite Abelian groups. With countless examples and unique exercise sets at the end of each section, Fourier Analysis on Finite Abelian Groups is a perfect companion to a first course in Fourier analysis. This text introduces mathematics students to subjects that are within their reach, but it also has powerful applications that may appeal to advanced researchers and mathematicians. The only prerequisites necessary are group theory, linear algebra, and complex analysis.

The revealing of the phenomenon of superhydrophobicity (the "lotus-effect") has stimulated an interest in wetting of real (rough and chemically heterogeneous) surfaces. In spite of the fact that wetting has been exposed to intensive research for more than 200 years, there still is a broad field open for theoretical and experimental research, including recently revealed superhydrophobic, superoleophobic and superhydrophilic surfaces, so-called liquid marbles, wetting transitions, etc. This book integrates all these aspects within a general framework of wetting of real surfaces, where physical and chemical heterogeneity is essential. Wetting of rough/heterogeneous surfaces is discussed through the use of the variational approach developed recently by the author. It allows natural and elegant grounding of main equations describing wetting of solid surfaces, i.e. Young, Wenzel and Cassie-Baxter equations. The problems of superhydrophobicity, wetting transitions and contact angle hysteresis are discussed in much detail, in view of novel models and new experimental data. The second edition surveys the last achievements in the field of wetting of real surfaces, including new chapters devoted to the wetting of lubricated and gradient surfaces and reactive wetting, which have seen the rapid progress in the last decade. Additional reading, surveying the progress across the entire field of wetting of real surfaces, is suggested to the reader. Contents What is surface tension? Wetting of ideal surfaces Contact angle hysteresis Dynamics of wetting Wetting of rough and chemically heterogeneous surfaces: the Wenzel and Cassie Models Superhydrophobicity, superhydrophilicity, and the rose petal effect Wetting transitions on rough surfaces Electrowetting and wetting in the presence of external fields Nonstick droplets Wetting of lubricated surfaces

During the last few years, the theory of operator algebras, particularly non-self-adjoint operator algebras, has evolved dramatically, experiencing both international growth and interfacing with other important areas. The present volume presents a survey of some of the latest developments in the field in a form that is detailed enough to be accessible to advanced graduate students as well as researchers in the field. Among the topics treated are: operator spaces, Hilbert modules, limit algebras, reflexive algebras and subspaces, relations to basis theory, C* algebraic quantum groups, endomorphisms of operator algebras, conditional expectations and projection maps, and applications, particularly to wavelet theory. The volume also features an historical paper offering a new approach to the Pythagoreans' discovery of irrational numbers.

The aim of the Expositions is to present new and important developments in pure and applied mathematics. Well established in the community over more than two decades, the series offers a large library of mathematical works, including several important classics. The volumes supply thorough and detailed expositions of the methods and ideas essential to the topics in question. In addition, they convey their relationships to other parts of mathematics. The series is addressed to advanced readers interested in a thorough study of the subject. Editorial Board Lev Birbrair, Universidade Federal do Ceara, Fortaleza, Brasil Walter D. Neumann, Columbia University, New York, USA Markus J. Pflaum, University of Colorado, Boulder, USA Dierk Schleicher, Jacobs University, Bremen, Germany Katrin Wendland, University of Freiburg, Germany Honorary Editor Victor P. Maslov, Russian Academy of Sciences, Moscow, Russia Titles in planning include Yuri A. Bahturin, Identical Relations in Lie Algebras (2019) Yakov G. Berkovich, Lev G. Kazarin, and Emmanuel M. Zhmud', Characters of Finite Groups, Volume 2 (2019) Jorge Herbert Soares de Lira, Variational Problems for Hypersurfaces in Riemannian Manifolds (2019) Volker Mayer, Mariusz Urbanski, and Anna Zdunik, Random and Conformal Dynamical Systems (2021) Ioannis Diamantis, Bostjan Gabrovsek, Sofia Lambropoulou, and Maciej Mroczkowski, Knot Theory of Lens Spaces (2021)

This popular textbook was thoughtfully and specifically tailored to introducing undergraduate students to linear algebra. The second edition has been carefully revised to improve upon its already successful format and approach. In particular, the author added a chapter on quadratic forms, making this one of the most comprehensive introductory texts on linear algebra.

Reservation procedures constitute the core of many popular data transmission protocols. They consist of two steps: A request phase in which a station reserves the communication channel and a transmission phase in which the actual data transmission takes place. Such procedures are often applied in communication networks that are characterised by a shared communication channel with large round-trip times.

In this book, we propose queuing models for situations that require a reservation procedure and validate their applicability in the context of cable networks.

We offer various mathematical models to better understand the performance of these reservation procedures. The book covers four key performance models, and modifications to these: Contention trees, the repairman model, the bulk service queue, and tandem queues.

The relevance of this book is not limited to reservation procedures and cable networks, and performance analysts from a variety of areas may benefit, as all models have found application in other fields as well.

X Kochendorffer, L.A. Kalu: lnin and their students in the 50s and 60s. Nowadays the most deeply developed is the theory of binary invariant relations and their combinatorial approximations. These combinatorial approximations arose repeatedly during this century under various names (Hecke algebras, centralizer rings, association schemes, coherent configurations, cellular rings, etc.-see the first paper of the collection for details) andin various branches of mathematics, both pure and applied. One of these approximations, the theory of cellular rings (cellular algebras), was developed at the end of the 60s by B. Yu. Weisfeiler and A.A. Leman in the course of the first serious attempt to study the complexity of the graph isomorphism problem, one of the central problems in the modern theory of combinatorial algorithms. At roughly the same time G.M. Adelson-Velskir, V.L. Arlazarov, I.A. Faradtev and their colleagues had developed a rather efficient tool for the constructive enumeration of combinatorial objects based on the branch and bound method. By means of this tool a number of "sports-like" results were obtained. Some of these results are still unsurpassed."

The volume is almost entirely composed of the research and expository papers by the participants of the International Workshop "Groups, Rings, Lie and Hopf Algebras," which was held at the Memorial University of Newfoundland, St. John's, NF, Canada. All four areas from the title of the workshop are covered. In addition, some chapters touch upon the topics, which belong to two or more areas at the same time.

Audience: The readership targeted includes researchers, graduate and senior undergraduate students in mathematics and its applications.

Factorization algebras are local-to-global objects that play a role in classical and quantum field theory that is similar to the role of sheaves in geometry: they conveniently organize complicated information. Their local structure encompasses examples like associative and vertex algebras; in these examples, their global structure encompasses Hochschild homology and conformal blocks. In this second volume, the authors show how factorization algebras arise from interacting field theories, both classical and quantum, and how they encode essential information such as operator product expansions, Noether currents, and anomalies. Along with a systematic reworking of the Batalin-Vilkovisky formalism via derived geometry and factorization algebras, this book offers concrete examples from physics, ranging from angular momentum and Virasoro symmetries to a five-dimensional gauge theory.

The modern theory of algebras of binary relations, reformulated by Tarski as an abstract, algebraic, equational theory of relation algebras, has considerable mathematical significance, with applications in various fields: e.g., in computer science---databases, specification theory, AI---and in anthropology, economics, physics, and philosophical logic.
This comprehensive treatment of the theory of relation algebras and the calculus of relations is the first devoted to a systematic development of the subject.
Key Features:
- Presents historical milestones from a modern perspective
- Careful, thorough, detailed guide to understanding relation algebras
- Provides a framework and unified perspective of the subject

This two-volume work presents a systematic theoretical and computational study of several types of generalizations of separable matrices. The main attention is paid to fast algorithms (many of linear complexity) for matrices in semiseparable, quasiseparable, band and companion form. The work is focused on algorithms of multiplication, inversion and description of eigenstructure and includes a large number of illustrative examples throughout the different chapters.

The second volume, consisting of four parts, addresses the eigenvalue problem for matrices with quasiseparable structure and applications to the polynomial root finding problem. In the first part the properties of the characteristic polynomials of principal leading submatrices, the structure of eigenspaces and the basic methods to compute eigenvalues are studied in detail for matrices with quasiseparable representation of the first order. The second part is devoted to the divide and conquer method, with the main algorithms being derived also for matrices with quasiseparable representation of order one. The QR iteration method for some classes of matrices with quasiseparable of any order representations is studied in the third part. This method is then used in the last part in order to get a fast solver for the polynomial root finding problem. The work is based mostly on results obtained by the authors and their coauthors. Due to its many significant applications and the accessible style the text will be useful to engineers, scientists, numerical analysts, computer scientists and mathematicians alike.

I am pleased to participate in this Summer School and look forward to sharing some ideas with you over the next few days. At the outset I would like to describe the approach I will take in 1 presenting the material. I aim to present the material in a non rigorous way and hopefully in an intuitive manner. At the same time I will draw attention to some of the major technical problems. It is pitched at someone who is unfamiliar with the area. The results presented here are unfamiliar to actuaries and insurance mathematicians although they are well known in some other fields. During the next few minutes I will make some preliminary comments. The purpose of these comments is to place the lectures in perspective and motivate the upcoming material. After this I will outline briefly the topics to be covered during the rest of this lecture and in the lectures that will follow. One of the central themes of these lectures is RISK-SHARING. Risk-sharing is a common response to uncertainty. Such uncertainty can arise from natural phenomena or social causes. One particular form of risk-sharing is the insurance mechanism. I will be dealing with models which have a natural application in the insurance area but they have been applied in other areas as well. In fact some of the paradigms to be discussed have the capacity to provide a unified treatment of problems in diverse fields."

The chapters in this contributed volume explore new results and existing problems in algebra, analysis, and related topics. This broad coverage will help generate new ideas to solve various challenges that face researchers in pure mathematics. Specific topics covered include maximal rotational hypersurfaces, k-Horadam sequences, quantum dynamical semigroups, and more. Additionally, several applications of algebraic number theory and analysis are presented. Algebra, Analysis, and Associated Topics will appeal to researchers, graduate students, and engineers interested in learning more about the impact pure mathematics has on various fields.

Newtonian Nonlinear Dynamics for Complex Linear and Optimization Problems explores how Newton's equation for the motion of one particle in classical mechanics combined with finite difference methods allows creation of a mechanical scenario to solve basic problems in linear algebra and programming. The authors present a novel, unified numerical and mechanical approach and an important analysis method of optimization.

This book offers an original introduction to the representation theory of algebras, suitable for beginning researchers in algebra. It includes many results and techniques not usually covered in introductory books, some of which appear here for the first time in book form. The exposition employs methods from linear algebra (spectral methods and quadratic forms), as well as categorical and homological methods (module categories, Galois coverings, Hochschild cohomology) to present classical aspects of ring theory under new light. This includes topics such as rings with several objects, the Harada-Sai lemma, chain conditions, and Auslander-Reiten theory. Noteworthy and significant results covered in the book include the Brauer-Thrall conjectures, Drozd's theorem, and criteria to distinguish tame from wild algebras. This text may serve as the basis for a second graduate course in algebra or as an introduction to research in the field of representation theory of algebras. The originality of the exposition and the wealth of topics covered also make it a valuable resource for more established researchers.

This book is a revised version of the first edition, regarded as a classic in its field. In some places, newer research results have been incorporated in the revision, and in other places, new material has been added to the chapters in the form of additional up-to-date references and some recent theorems to give readers some new directions to pursue.

This volume contains both invited lectures and contributed talks presented at the meeting on Total Positivity and its Applications held at the guest house of the University of Zaragoza in Jaca, Spain, during the week of September 26-30, 1994. There were present at the meeting almost fifty researchers from fourteen countries. Their interest in thesubject of Total Positivity made for a stimulating and fruitful exchange of scientific information. Interest to participate in the meeting exceeded our expectations. Regrettably, budgetary constraints forced us to restriet the number of attendees. Professor S. Karlin, of Stanford University, who planned to attend the meeting had to cancel his participation at the last moment. Nonetheless, his almost universal spiritual presence energized and inspired all of us in Jaca. More than anyone, he influenced the content, style and quality of the presentations given at the meeting. Every article in these Proceedings (except some by Karlin hirnself) references his influential treatise Total Positivity, Volume I, Stanford University Press, 1968. Since its appearance, this book has intrigued and inspired the minds of many researchers (one of us, in his formative years, read the galley proofs and the other of us first doubted its value but then later became its totally committed disciple). All of us present at the meeting encourage Professor Karlin to return to the task of completing the anxiously awaited Volume 11 of Total Positivity.

An invaluable summary of research work done in the period from 1978 to the present