Matrices and Graphs in Geometry

Author: Miroslav Fiedler

Publisher: Cambridge University Press

ISBN: 0521461936

Category: Mathematics

Page: 197

View: 7633

Release On

This series is devoted to significant topics or themes that have wide application in mathematics or mathematical science and for which a detailed development of the abstract theory is less important than a thorough and concrete exploration of the implications and applications. Books in the Encyclopedia of Mathematics and Its Applications cover their subjects comprehensively. Less important results may be summarized as exercises at the ends of chapters. Each book contains an extensive bibliography. Thus the volumes are encyclopedic references or manageable guides to major subjects.

Combinatorial Matrix Theory

Author: Richard A. Brualdi,Herbert J. Ryser

Publisher: Cambridge University Press

ISBN: 9780521322652

Category: Mathematics

Page: 367

View: 5343

Release On

The book deals with the many connections between matrices, graphs, diagraphs and bipartite graphs. The basic theory of network flows is developed in order to obtain existence theorems for matrices with prescribed combinatorical properties and to obtain various matrix decomposition theorems. Other chapters cover the permanent of a matrix and Latin squares. The book ends by considering algebraic characterizations of combinatorical properties and the use of combinatorial arguments in proving classical algebraic theorems, including the Cayley-Hamilton Theorem and the Jorda Canonical Form.

Nonnegative Matrices and Applications

Author: R. B. Bapat,T. E. S. Raghavan

Publisher: Cambridge University Press

ISBN: 9780521571678

Category: Mathematics

Page: 336

View: 7951

Release On

This book provides an integrated treatment of the theory of nonnegative matrices (matrices with only positive numbers or zero as entries) and some related classes of positive matrices, concentrating on connections with game theory, combinatorics, inequalities, optimisation and mathematical economics. The wide variety of applications, which include price fixing, scheduling and the fair division problem, have been carefully chosen both for their elegant mathematical content and for their accessibility to students with minimal preparation. Many results in matrix theory are also presented. The treatment is rigorous and almost all results are proved completely. These results and applications will be of great interest to researchers in linear programming, statistics and operations research. The minimal prerequisites also make the book accessible to first-year graduate students.

Matroid Applications

Author: Neil White

Publisher: Cambridge University Press

ISBN: 9780521381659

Category: Mathematics

Page: 363

View: 1214

Release On

This volume, the third in a sequence that began with The Theory of Matroids and Combinatorial Geometries, concentrates on the applications of matroid theory to a variety of topics from engineering (rigidity and scene analysis), combinatorics (graphs, lattices, codes and designs), topology and operations research (the greedy algorithm).

A Combinatorial Approach to Matrix Theory and Its Applications

Author: Richard A. Brualdi,Dragos Cvetkovic

Publisher: CRC Press

ISBN: 9781420082241

Category: Mathematics

Page: 288

View: 8598

Release On

Unlike most elementary books on matrices, A Combinatorial Approach to Matrix Theory and Its Applications employs combinatorial and graph-theoretical tools to develop basic theorems of matrix theory, shedding new light on the subject by exploring the connections of these tools to matrices. After reviewing the basics of graph theory, elementary counting formulas, fields, and vector spaces, the book explains the algebra of matrices and uses the König digraph to carry out simple matrix operations. It then discusses matrix powers, provides a graph-theoretical definition of the determinant using the Coates digraph of a matrix, and presents a graph-theoretical interpretation of matrix inverses. The authors develop the elementary theory of solutions of systems of linear equations and show how to use the Coates digraph to solve a linear system. They also explore the eigenvalues, eigenvectors, and characteristic polynomial of a matrix; examine the important properties of nonnegative matrices that are part of the Perron–Frobenius theory; and study eigenvalue inclusion regions and sign-nonsingular matrices. The final chapter presents applications to electrical engineering, physics, and chemistry. Using combinatorial and graph-theoretical tools, this book enables a solid understanding of the fundamentals of matrix theory and its application to scientific areas.

Eigenspaces of Graphs

Author: Dragoš M. Cvetković,Peter Rowlinson,Slobodan Simic

Publisher: Cambridge University Press

ISBN: 9780521573528

Category: Mathematics

Page: 258

View: 1585

Release On

This book describes the spectral theory of finite graphs.

Relational Mathematics

Author: Gunther Schmidt

Publisher: Cambridge University Press

ISBN: 0521762685

Category: Computers

Page: 567

View: 6027

Release On

A modern, comprehensive 2010 overview providing an easy introduction for applied scientists who are not versed in mathematics.

Graphs on Surfaces and Their Applications

Author: Sergei K. Lando,Alexander K. Zvonkin

Publisher: Springer Science & Business Media

ISBN: 3540383611

Category: Mathematics

Page: 455

View: 2285

Release On

Graphs drawn on two-dimensional surfaces have always attracted researchers by their beauty and by the variety of difficult questions to which they give rise. The theory of such embedded graphs, which long seemed rather isolated, has witnessed the appearance of entirely unexpected new applications in recent decades, ranging from Galois theory to quantum gravity models, and has become a kind of a focus of a vast field of research. The book provides an accessible introduction to this new domain, including such topics as coverings of Riemann surfaces, the Galois group action on embedded graphs (Grothendieck's theory of "dessins d'enfants"), the matrix integral method, moduli spaces of curves, the topology of meromorphic functions, and combinatorial aspects of Vassiliev's knot invariants and, in an appendix by Don Zagier, the use of finite group representation theory. The presentation is concrete throughout, with numerous figures, examples (including computer calculations) and exercises, and should appeal to both graduate students and researchers.



Skew Fields

Theory of General Division Rings

Author: Paul Moritz Cohn

Publisher: Cambridge University Press

ISBN: 9780521432177

Category: Mathematics

Page: 500

View: 8567

Release On

This work offers a comprehensive account of skew fields and related mathematics.

Combinatorial Matrix Classes

Author: Richard A. Brualdi

Publisher: Cambridge University Press

ISBN: 0521865654

Category: Mathematics

Page: 544

View: 6517

Release On

A natural sequel to the author's previous book Combinatorial Matrix Theory written with H. J. Ryser, this is the first book devoted exclusively to existence questions, constructive algorithms, enumeration questions, and other properties concerning classes of matrices of combinatorial significance. Several classes of matrices are thoroughly developed including the classes of matrices of 0's and 1's with a specified number of 1's in each row and column (equivalently, bipartite graphs with a specified degree sequence), symmetric matrices in such classes (equivalently, graphs with a specified degree sequence), tournament matrices with a specified number of 1's in each row (equivalently, tournaments with a specified score sequence), nonnegative matrices with specified row and column sums, and doubly stochastic matrices. Most of this material is presented for the first time in book format and the chapter on doubly stochastic matrices provides the most complete development of the topic to date.

Topics in Algebraic Graph Theory

Author: Lowell W. Beineke,Robin J. Wilson

Publisher: Cambridge University Press

ISBN: 9780521801973

Category: Mathematics

Page: 276

View: 802

Release On

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

Encyclopedia of Distances

Author: Michel Marie Deza,Elena Deza

Publisher: Springer

ISBN: 3662443422

Category: Mathematics

Page: 733

View: 5711

Release On

This updated and revised third edition of the leading reference volume on distance metrics includes new items from very active research areas in the use of distances and metrics such as geometry, graph theory, probability theory and analysis. Among the new topics included are, for example, polyhedral metric space, nearness matrix problems, distances between belief assignments, distance-related animal settings, diamond-cutting distances, natural units of length, Heidegger’s de-severance distance, and brain distances. The publication of this volume coincides with intensifying research efforts into metric spaces and especially distance design for applications. Accurate metrics have become a crucial goal in computational biology, image analysis, speech recognition and information retrieval. Leaving aside the practical questions that arise during the selection of a ‘good’ distance function, this work focuses on providing the research community with an invaluable comprehensive listing of the main available distances. As well as providing standalone introductions and definitions, the encyclopedia facilitates swift cross-referencing with easily navigable bold-faced textual links to core entries. In addition to distances themselves, the authors have collated numerous fascinating curiosities in their Who’s Who of metrics, including distance-related notions and paradigms that enable applied mathematicians in other sectors to deploy research tools that non-specialists justly view as arcane. In expanding access to these techniques, and in many cases enriching the context of distances themselves, this peerless volume is certain to stimulate fresh research.

Combinatorics, Automata and Number Theory

Author: Valérie Berthé,Michel Rigo

Publisher: Cambridge University Press

ISBN: 0521515971

Category: Mathematics

Page: 615

View: 3276

Release On

This series is devoted to significant topics or themes that have wide application in mathematics or mathematical science and for which a detailed development of the abstract theory is less important than a thorough and concrete exploration of the implications and applications. Books in the Encyclopedia of Mathematics and its Applications cover their subjects comprehensively. Less important results may be summarised as exercises at the ends of chapters, For technicalities, readers can be referred to the bibliography, which is expected to be comprehensive. As a result, volumes are encyclopedic references or manageable guides to major subjects.

Graphs and Matrices

Author: Ravindra B. Bapat

Publisher: Springer

ISBN: 1447165691

Category: Mathematics

Page: 193

View: 3758

Release On

This new edition illustrates the power of linear algebra in the study of graphs. The emphasis on matrix techniques is greater than in other texts on algebraic graph theory. Important matrices associated with graphs (for example, incidence, adjacency and Laplacian matrices) are treated in detail. Presenting a useful overview of selected topics in algebraic graph theory, early chapters of the text focus on regular graphs, algebraic connectivity, the distance matrix of a tree, and its generalized version for arbitrary graphs, known as the resistance matrix. Coverage of later topics include Laplacian eigenvalues of threshold graphs, the positive definite completion problem and matrix games based on a graph. Such an extensive coverage of the subject area provides a welcome prompt for further exploration. The inclusion of exercises enables practical learning throughout the book. In the new edition, a new chapter is added on the line graph of a tree, while some results in Chapter 6 on Perron-Frobenius theory are reorganized. Whilst this book will be invaluable to students and researchers in graph theory and combinatorial matrix theory, it will also benefit readers in the sciences and engineering.

Symmetry

An Introduction to Group Theory and Its Applications

Author: R. McWeeny

Publisher: Elsevier

ISBN: 1483226247

Category: Mathematics

Page: 262

View: 9027

Release On

Symmetry: An Introduction to Group Theory and its Application is an eight-chapter text that covers the fundamental bases, the development of the theoretical and experimental aspects of the group theory. Chapter 1 deals with the elementary concepts and definitions, while Chapter 2 provides the necessary theory of vector spaces. Chapters 3 and 4 are devoted to an opportunity of actually working with groups and representations until the ideas already introduced are fully assimilated. Chapter 5 looks into the more formal theory of irreducible representations, while Chapter 6 is concerned largely with quadratic forms, illustrated by applications to crystal properties and to molecular vibrations. Chapter 7 surveys the symmetry properties of functions, with special emphasis on the eigenvalue equation in quantum mechanics. Chapter 8 covers more advanced applications, including the detailed analysis of tensor properties and tensor operators. This book is of great value to mathematicians, and math teachers and students.


Matroids: A Geometric Introduction

Author: Gary Gordon,Jennifer McNulty

Publisher: Cambridge University Press

ISBN: 0521145686

Category: Language Arts & Disciplines

Page: 393

View: 9785

Release On

This friendly introduction helps undergraduate students understand and appreciate matroid theory and its connections to geometry.

Topics in Matroid Theory

Author: Leonidas S. Pitsoulis

Publisher: Springer Science & Business Media

ISBN: 1461489571

Category: Mathematics

Page: 127

View: 1329

Release On

Topics in Matroid Theory provides a brief introduction to matroid theory with an emphasis on algorithmic consequences.Matroid theory is at the heart of combinatorial optimization and has attracted various pioneers such as Edmonds, Tutte, Cunningham and Lawler among others. Matroid theory encompasses matrices, graphs and other combinatorial entities under a common, solid algebraic framework, thereby providing the analytical tools to solve related difficult algorithmic problems. The monograph contains a rigorous axiomatic definition of matroids along with other necessary concepts such as duality, minors, connectivity and representability as demonstrated in matrices, graphs and transversals. The author also presents a deep decomposition result in matroid theory that provides a structural characterization of graphic matroids, and show how this can be extended to signed-graphic matroids, as well as the immediate algorithmic consequences.