Graphs, Surfaces and Homology

Graphs, Surfaces and Homology
Author: Peter Giblin
Publisher: Cambridge University Press
Total Pages: 273
Release: 2010-08-12
Genre: Mathematics
ISBN: 1139491172

Homology theory is a powerful algebraic tool that is at the centre of current research in topology and its applications. This accessible textbook will appeal to mathematics students interested in the application of algebra to geometrical problems, specifically the study of surfaces (sphere, torus, Mobius band, Klein bottle). In this introduction to simplicial homology - the most easily digested version of homology theory - the author studies interesting geometrical problems, such as the structure of two-dimensional surfaces and the embedding of graphs in surfaces, using the minimum of algebraic machinery and including a version of Lefschetz duality. Assuming very little mathematical knowledge, the book provides a complete account of the algebra needed (abelian groups and presentations), and the development of the material is always carefully explained with proofs given in full detail. Numerous examples and exercises are also included, making this an ideal text for undergraduate courses or for self-study.

Graphs, Surfaces and Homology

Graphs, Surfaces and Homology
Author: P. Giblin
Publisher: Springer Science & Business Media
Total Pages: 339
Release: 2013-06-29
Genre: Science
ISBN: 9400959532

viii homology groups. A weaker result, sufficient nevertheless for our purposes, is proved in Chapter 5, where the reader will also find some discussion of the need for a more powerful in variance theorem and a summary of the proof of such a theorem. Secondly the emphasis in this book is on low-dimensional examples the graphs and surfaces of the title since it is there that geometrical intuition has its roots. The goal of the book is the investigation in Chapter 9 of the properties of graphs in surfaces; some of the problems studied there are mentioned briefly in the Introduction, which contains an in formal survey of the material of the book. Many of the results of Chapter 9 do indeed generalize to higher dimensions (and the general machinery of simplicial homology theory is avai1able from earlier chapters) but I have confined myself to one example, namely the theorem that non-orientable closed surfaces do not embed in three-dimensional space. One of the principal results of Chapter 9, a version of Lefschetz duality, certainly generalizes, but for an effective presentation such a gener- ization needs cohomology theory. Apart from a brief mention in connexion with Kirchhoff's laws for an electrical network I do not use any cohomology here. Thirdly there are a number of digressions, whose purpose is rather to illuminate the central argument from a slight dis tance, than to contribute materially to its exposition.

Topology of Surfaces

Topology of Surfaces
Author: L.Christine Kinsey
Publisher: Springer Science & Business Media
Total Pages: 304
Release: 1997-09-26
Genre: Mathematics
ISBN: 9780387941028

" . . . that famous pedagogical method whereby one begins with the general and proceeds to the particular only after the student is too confused to understand even that anymore. " Michael Spivak This text was written as an antidote to topology courses such as Spivak It is meant to provide the student with an experience in geomet describes. ric topology. Traditionally, the only topology an undergraduate might see is point-set topology at a fairly abstract level. The next course the average stu dent would take would be a graduate course in algebraic topology, and such courses are commonly very homological in nature, providing quick access to current research, but not developing any intuition or geometric sense. I have tried in this text to provide the undergraduate with a pragmatic introduction to the field, including a sampling from point-set, geometric, and algebraic topology, and trying not to include anything that the student cannot immediately experience. The exercises are to be considered as an in tegral part of the text and, ideally, should be addressed when they are met, rather than at the end of a block of material. Many of them are quite easy and are intended to give the student practice working with the definitions and digesting the current topic before proceeding. The appendix provides a brief survey of the group theory needed.

Computational Topology

Computational Topology
Author: Herbert Edelsbrunner
Publisher: American Mathematical Soc.
Total Pages: 256
Release: 2010
Genre: Computers
ISBN: 0821849255

Combining concepts from topology and algorithms, this book delivers what its title promises: an introduction to the field of computational topology. Starting with motivating problems in both mathematics and computer science and building up from classic topics in geometric and algebraic topology, the third part of the text advances to persistent homology. This point of view is critically important in turning a mostly theoretical field of mathematics into one that is relevant to a multitude of disciplines in the sciences and engineering. The main approach is the discovery of topology through algorithms. The book is ideal for teaching a graduate or advanced undergraduate course in computational topology, as it develops all the background of both the mathematical and algorithmic aspects of the subject from first principles. Thus the text could serve equally well in a course taught in a mathematics department or computer science department.

Algebraic Topology

Algebraic Topology
Author: Allen Hatcher
Publisher: Cambridge University Press
Total Pages: 572
Release: 2002
Genre: Mathematics
ISBN: 9780521795401

An introductory textbook suitable for use in a course or for self-study, featuring broad coverage of the subject and a readable exposition, with many examples and exercises.

Graphs, Surfaces, and Homology

Graphs, Surfaces, and Homology
Author: P. J. Giblin
Publisher:
Total Pages: 273
Release: 2010
Genre: Algebraic topology
ISBN: 9781107208902

An elementary introduction to homology theory suitable for undergraduate courses or for self-study.

Topological Theory of Graphs

Topological Theory of Graphs
Author: Yanpei Liu
Publisher: Walter de Gruyter GmbH & Co KG
Total Pages: 424
Release: 2017-03-06
Genre: Mathematics
ISBN: 3110479222

This book presents a topological approach to combinatorial configurations, in particular graphs, by introducing a new pair of homology and cohomology via polyhedra. On this basis, a number of problems are solved using a new approach, such as the embeddability of a graph on a surface (orientable and nonorientable) with given genus, the Gauss crossing conjecture, the graphicness and cographicness of a matroid, and so forth. Notably, the specific case of embeddability on a surface of genus zero leads to a number of corollaries, including the theorems of Lefschetz (on double coverings), of MacLane (on cycle bases), and of Whitney (on duality) for planarity. Relevant problems include the Jordan axiom in polyhedral forms, efficient methods for extremality and for recognizing a variety of embeddings (including rectilinear layouts in VLSI), and pan-polynomials, including those of Jones, Kauffman (on knots), and Tutte (on graphs), among others. Contents Preliminaries Polyhedra Surfaces Homology on Polyhedra Polyhedra on the Sphere Automorphisms of a Polyhedron Gauss Crossing Sequences Cohomology on Graphs Embeddability on Surfaces Embeddings on Sphere Orthogonality on Surfaces Net Embeddings Extremality on Surfaces Matroidal Graphicness Knot Polynomials