The Mutually Beneficial Relationship of Graphs and Matrices
The Mutually Beneficial Relationship of Graphs and Matrices

Author: Richard A. Brualdi

Publisher: American Mathematical Soc.

Published: 2011-07-06

Total Pages: 110

ISBN-13: 0821853155

DOWNLOAD EBOOK

Graphs and matrices enjoy a fascinating and mutually beneficial relationship. This interplay has benefited both graph theory and linear algebra. In one direction, knowledge about one of the graphs that can be associated with a matrix can be used to illuminate matrix properties and to get better information about the matrix. Examples include the use of digraphs to obtain strong results on diagonal dominance and eigenvalue inclusion regions and the use of the Rado-Hall theorem to deduce properties of special classes of matrices. Going the other way, linear algebraic properties of one of the matrices associated with a graph can be used to obtain useful combinatorial information about the graph. The adjacency matrix and the Laplacian matrix are two well-known matrices associated to a graph, and their eigenvalues encode important information about the graph. Another important linear algebraic invariant associated with a graph is the Colin de Verdiere number, which, for instance, characterizes certain topological properties of the graph. This book is not a comprehensive study of graphs and matrices. The particular content of the lectures was chosen for its accessibility, beauty, and current relevance, and for the possibility of enticing the audience to want to learn more.

Asymptotics of Random Matrices and Related Models: The Uses of Dyson-Schwinger Equations
Asymptotics of Random Matrices and Related Models: The Uses of Dyson-Schwinger Equations

Author: Alice Guionnet

Publisher: American Mathematical Soc.

Published: 2019-04-29

Total Pages: 154

ISBN-13: 1470450275

DOWNLOAD EBOOK

Probability theory is based on the notion of independence. The celebrated law of large numbers and the central limit theorem describe the asymptotics of the sum of independent variables. However, there are many models of strongly correlated random variables: for instance, the eigenvalues of random matrices or the tiles in random tilings. Classical tools of probability theory are useless to study such models. These lecture notes describe a general strategy to study the fluctuations of strongly interacting random variables. This strategy is based on the asymptotic analysis of Dyson-Schwinger (or loop) equations: the author will show how these equations are derived, how to obtain the concentration of measure estimates required to study these equations asymptotically, and how to deduce from this analysis the global fluctuations of the model. The author will apply this strategy in different settings: eigenvalues of random matrices, matrix models with one or several cuts, random tilings, and several matrices models.

Matrix Inequalities for Iterative Systems
Matrix Inequalities for Iterative Systems

Author: Hanjo Taubig

Publisher: CRC Press

Published: 2017-02-03

Total Pages: 219

ISBN-13: 1498777791

DOWNLOAD EBOOK

The book reviews inequalities for weighted entry sums of matrix powers. Applications range from mathematics and CS to pure sciences. It unifies and generalizes several results for products and powers of sesquilinear forms derived from powers of Hermitian, positive-semidefinite, as well as nonnegative matrices. It shows that some inequalities are valid only in specific cases. How to translate the Hermitian matrix results into results for alternating powers of general rectangular matrices? Inequalities that compare the powers of the row and column sums to the row and column sums of the matrix powers are refined for nonnegative matrices. Lastly, eigenvalue bounds and derive results for iterated kernels are improved.

Advanced Graph Theory and Combinatorics
Advanced Graph Theory and Combinatorics

Author: Michel Rigo

Publisher: John Wiley & Sons

Published: 2016-11-22

Total Pages: 237

ISBN-13: 1119058643

DOWNLOAD EBOOK

Advanced Graph Theory focuses on some of the main notions arising in graph theory with an emphasis from the very start of the book on the possible applications of the theory and the fruitful links existing with linear algebra. The second part of the book covers basic material related to linear recurrence relations with application to counting and the asymptotic estimate of the rate of growth of a sequence satisfying a recurrence relation.

Topics in Algebraic Graph Theory
Topics in Algebraic Graph Theory

Author: Lowell W. Beineke

Publisher: Cambridge University Press

Published: 2004-10-04

Total Pages: 302

ISBN-13: 9780521801973

DOWNLOAD EBOOK

There is no other book with such a wide scope of both areas of algebraic graph theory.

From Riches to Raags: 3-Manifolds, Right-Angled Artin Groups, and Cubical Geometry
From Riches to Raags: 3-Manifolds, Right-Angled Artin Groups, and Cubical Geometry

Author: Daniel T. Wise

Publisher: American Mathematical Soc.

Published: 2012

Total Pages: 161

ISBN-13: 0821888005

DOWNLOAD EBOOK

Wise describes a stream of geometric group theory connecting many of the classically considered groups arising in combinatorial group theory with right-angled Artin groups. He writes for new or seasoned researchers who have completed at least an introductory course of geometric groups theory or even just hyperbolic groups, but says some comfort with graphs of groups would be helpful. His topics include non-positively curved cube complexes, virtual specialness of malnormal amalgams, finiteness properties of the dual cube complex, walls in cubical small-cancellation theory, and hyperbolicity and quasiconvexity detection. Color drawings illustrate. Annotation ©2013 Book News, Inc., Portland, OR (booknews.com).

Fitting Smooth Functions to Data
Fitting Smooth Functions to Data

Author: Charles Fefferman

Publisher: American Mathematical Soc.

Published: 2020-10-27

Total Pages: 160

ISBN-13: 1470461307

DOWNLOAD EBOOK

This book is an introductory text that charts the recent developments in the area of Whitney-type extension problems and the mathematical aspects of interpolation of data. It provides a detailed tour of a new and active area of mathematical research. In each section, the authors focus on a different key insight in the theory. The book motivates the more technical aspects of the theory through a set of illustrative examples. The results include the solution of Whitney's problem, an efficient algorithm for a finite version, and analogues for Hölder and Sobolev spaces in place of Cm. The target audience consists of graduate students and junior faculty in mathematics and computer science who are familiar with point set topology, as well as measure and integration theory. The book is based on lectures presented at the CBMS regional workshop held at the University of Texas at Austin in the summer of 2019.

Complex Analysis and Spectral Theory
Complex Analysis and Spectral Theory

Author: H. Garth Dales

Publisher: American Mathematical Soc.

Published: 2020-02-07

Total Pages: 296

ISBN-13: 1470446928

DOWNLOAD EBOOK

This volume contains the proceedings of the Conference on Complex Analysis and Spectral Theory, in celebration of Thomas Ransford's 60th birthday, held from May 21–25, 2018, at Laval University, Québec, Canada. Spectral theory is the branch of mathematics devoted to the study of matrices and their eigenvalues, as well as their infinite-dimensional counterparts, linear operators and their spectra. Spectral theory is ubiquitous in science and engineering because so many physical phenomena, being essentially linear in nature, can be modelled using linear operators. On the other hand, complex analysis is the calculus of functions of a complex variable. They are widely used in mathematics, physics, and in engineering. Both topics are related to numerous other domains in mathematics as well as other branches of science and engineering. The list includes, but is not restricted to, analytical mechanics, physics, astronomy (celestial mechanics), geology (weather modeling), chemistry (reaction rates), biology, population modeling, economics (stock trends, interest rates and the market equilibrium price changes). There are many other connections, and in recent years there has been a tremendous amount of work on reproducing kernel Hilbert spaces of analytic functions, on the operators acting on them, as well as on applications in physics and engineering, which arise from pure topics like interpolation and sampling. Many of these connections are discussed in articles included in this book.

Lectures on Field Theory and Topology
Lectures on Field Theory and Topology

Author: Daniel S. Freed

Publisher: American Mathematical Soc.

Published: 2019-08-23

Total Pages: 202

ISBN-13: 1470452065

DOWNLOAD EBOOK

These lectures recount an application of stable homotopy theory to a concrete problem in low energy physics: the classification of special phases of matter. While the joint work of the author and Michael Hopkins is a focal point, a general geometric frame of reference on quantum field theory is emphasized. Early lectures describe the geometric axiom systems introduced by Graeme Segal and Michael Atiyah in the late 1980s, as well as subsequent extensions. This material provides an entry point for mathematicians to delve into quantum field theory. Classification theorems in low dimensions are proved to illustrate the framework. The later lectures turn to more specialized topics in field theory, including the relationship between invertible field theories and stable homotopy theory, extended unitarity, anomalies, and relativistic free fermion systems. The accompanying mathematical explanations touch upon (higher) category theory, duals to the sphere spectrum, equivariant spectra, differential cohomology, and Dirac operators. The outcome of computations made using the Adams spectral sequence is presented and compared to results in the condensed matter literature obtained by very different means. The general perspectives and specific applications fuse into a compelling story at the interface of contemporary mathematics and theoretical physics.

Applications of Polynomial Systems
Applications of Polynomial Systems

Author: David A. Cox

Publisher: American Mathematical Soc.

Published: 2020-03-02

Total Pages: 264

ISBN-13: 1470451379

DOWNLOAD EBOOK

Systems of polynomial equations can be used to model an astonishing variety of phenomena. This book explores the geometry and algebra of such systems and includes numerous applications. The book begins with elimination theory from Newton to the twenty-first century and then discusses the interaction between algebraic geometry and numerical computations, a subject now called numerical algebraic geometry. The final three chapters discuss applications to geometric modeling, rigidity theory, and chemical reaction networks in detail. Each chapter ends with a section written by a leading expert. Examples in the book include oil wells, HIV infection, phylogenetic models, four-bar mechanisms, border rank, font design, Stewart-Gough platforms, rigidity of edge graphs, Gaussian graphical models, geometric constraint systems, and enzymatic cascades. The reader will encounter geometric objects such as Bézier patches, Cayley-Menger varieties, and toric varieties; and algebraic objects such as resultants, Rees algebras, approximation complexes, matroids, and toric ideals. Two important subthemes that appear in multiple chapters are toric varieties and algebraic statistics. The book also discusses the history of elimination theory, including its near elimination in the middle of the twentieth century. The main goal is to inspire the reader to learn about the topics covered in the book. With this in mind, the book has an extensive bibliography containing over 350 books and papers.