Author: Israel GrossmanPublisher:
ISBN: 9780883856000
Category : Graph theory
Languages : en
Pages : 195
Book Description
Groups and Their Graphs
Author: Israel GrossmanPublisher:
ISBN: 9780883856000
Category : Graph theory
Languages : en
Pages : 195
Book Description
Groups and Their Graphs
Author: Israel GrossmanPublisher: MAA Press
ISBN:
Category : Mathematics
Languages : en
Pages : 216
Book Description
The abstract nature of group theory makes its exposition, at an elementary level, difficult. The authors of the present volume have overcome this obstacle by leading the reader slowly from the concrete to the abstract, from the simple to the complex, employing effectively graphs or Cayley diagrams to help the student visualize some of the structural properties of groups. Among the concrete examples of groups, the authors include groups of congruence motions and groups of permutations. A conscientious reader will acquire a good intuitive grasp of this powerful subject.
Groups and Their Graphs
Author: I. M. GrossmanElementary Number Theory, Group Theory and Ramanujan Graphs
Author: Giuliana DavidoffPublisher: Cambridge University Press
ISBN: 9780521824262
Category : Mathematics
Languages : en
Pages : 156
Book Description
This text is a self-contained study of expander graphs, specifically, their explicit construction. Expander graphs are highly connected but sparse, and while being of interest within combinatorics and graph theory, they can also be applied to computer science and engineering. Only a knowledge of elementary algebra, analysis and combinatorics is required because the authors provide the necessary background from graph theory, number theory, group theory and representation theory. Thus the text can be used as a brief introduction to these subjects and their synthesis in modern mathematics.
Groups Acting on Graphs
Author: Warren DicksPublisher: Cambridge University Press
ISBN: 9780521230339
Category : Mathematics
Languages : en
Pages : 304
Book Description
Originally published in 1989, this is an advanced text and research monograph on groups acting on low-dimensional topological spaces, and for the most part the viewpoint is algebraic. Much of the book occurs at the one-dimensional level, where the topology becomes graph theory. Two-dimensional topics include the characterization of Poincare duality groups and accessibility of almost finitely presented groups. The main three-dimensional topics are the equivariant loop and sphere theorems. The prerequisites grow as the book progresses up the dimensions. A familiarity with group theory is sufficient background for at least the first third of the book, while the later chapters occasionally state without proof and then apply various facts which require knowledge of homological algebra and algebraic topology. This book is essential reading for anyone contemplating working in the subject.
Profinite Graphs and Groups
Author: Luis RibesPublisher: Springer
ISBN: 3319611992
Category : Mathematics
Languages : en
Pages : 473
Book Description
This book offers a detailed introduction to graph theoretic methods in profinite groups and applications to abstract groups. It is the first to provide a comprehensive treatment of the subject. The author begins by carefully developing relevant notions in topology, profinite groups and homology, including free products of profinite groups, cohomological methods in profinite groups, and fixed points of automorphisms of free pro-p groups. The final part of the book is dedicated to applications of the profinite theory to abstract groups, with sections on finitely generated subgroups of free groups, separability conditions in free and amalgamated products, and algorithms in free groups and finite monoids. Profinite Graphs and Groups will appeal to students and researchers interested in profinite groups, geometric group theory, graphs and connections with the theory of formal languages. A complete reference on the subject, the book includes historical and bibliographical notes as well as a discussion of open questions and suggestions for further reading.
Groups, Graphs and Trees
Author: John MeierPublisher: Cambridge University Press
ISBN: 9780521895453
Category : Mathematics
Languages : en
Pages : 244
Book Description
This outstanding new book presents the modern, geometric approach to group theory, in an accessible and engaging approach to the subject. Topics include group actions, the construction of Cayley graphs, and connections to formal language theory and geometry. Theorems are balanced by specific examples such as Baumslag-Solitar groups, the Lamplighter group and Thompson's group. Only exposure to undergraduate-level abstract algebra is presumed, and from that base the core techniques and theorems are developed and recent research is explored. Exercises and figures throughout the text encourage the development of geometric intuition. Ideal for advanced undergraduates looking to deepen their understanding of groups, this book will also be of interest to graduate students and researchers as a gentle introduction to geometric group theory.
Graphs of Groups on Surfaces
Author: A.T. WhitePublisher: Elsevier
ISBN: 0080507581
Category : Mathematics
Languages : en
Pages : 379
Book Description
The book, suitable as both an introductory reference and as a text book in the rapidly growing field of topological graph theory, models both maps (as in map-coloring problems) and groups by means of graph imbeddings on sufaces. Automorphism groups of both graphs and maps are studied. In addition connections are made to other areas of mathematics, such as hypergraphs, block designs, finite geometries, and finite fields. There are chapters on the emerging subfields of enumerative topological graph theory and random topological graph theory, as well as a chapter on the composition of English church-bell music. The latter is facilitated by imbedding the right graph of the right group on an appropriate surface, with suitable symmetries. Throughout the emphasis is on Cayley maps: imbeddings of Cayley graphs for finite groups as (possibly branched) covering projections of surface imbeddings of loop graphs with one vertex. This is not as restrictive as it might sound; many developments in topological graph theory involve such imbeddings. The approach aims to make all this interconnected material readily accessible to a beginning graduate (or an advanced undergraduate) student, while at the same time providing the research mathematician with a useful reference book in topological graph theory. The focus will be on beautiful connections, both elementary and deep, within mathematics that can best be described by the intuitively pleasing device of imbedding graphs of groups on surfaces.
Symmetry in Graphs
Author: Ted DobsonPublisher: Cambridge University Press
ISBN: 1108429068
Category : Language Arts & Disciplines
Languages : en
Pages : 527
Book Description
The first full-length book on the theme of symmetry in graphs, a fast-growing topic in algebraic graph theory.
Author: Israel Grossman