Topics in Graph Automorphisms and Reconstruction

Topics in Graph Automorphisms and Reconstruction
Author: Josef Lauri
Publisher: Cambridge University Press
Total Pages: 207
Release: 2016-06-02
Genre: Mathematics
ISBN: 1316610446

An in-depth coverage of selected areas of graph theory focusing on symmetry properties of graphs, ideal for beginners and specialists.

Topics in Graph Automorphisms and Reconstruction

Topics in Graph Automorphisms and Reconstruction
Author: Josef Lauri
Publisher: Cambridge University Press
Total Pages: 176
Release: 2003-03-17
Genre: Mathematics
ISBN: 9780521529037

The aim of this book is to provide in depth coverage of selected areas of graph theory, and throughout the focus is mainly on symmetry properties of graphs. Standard topics on graph automorphisms are presented early on, while in later chapters, more specialised topics are tackled, such as graphical regular representations and pseudosimilarity. The four final chapters are devoted to the reconstruction problem, and here greater emphasis is given to those results that involve the symmetry of graphs. As much as possible, the authors have tried to present results and proofs which are not often to be found in textbooks. Any student who has mastered the contents of this book will be well prepared for current research in many aspects of the theory of graph automorphisms and the reconstruction problem.

Discrete Quantum Walks on Graphs and Digraphs

Discrete Quantum Walks on Graphs and Digraphs
Author: Chris Godsil
Publisher: Cambridge University Press
Total Pages: 151
Release: 2022-12-31
Genre: Computers
ISBN: 1009261681

Explore the mathematics arising from discrete quantum walks in this introduction to a rapidly developing area.

Analysis and Geometry on Graphs and Manifolds

Analysis and Geometry on Graphs and Manifolds
Author: Matthias Keller
Publisher: Cambridge University Press
Total Pages: 493
Release: 2020-08-20
Genre: Mathematics
ISBN: 1108713181

A contemporary exploration of the interplay between geometry, spectral theory and stochastics which is explored for graphs and manifolds.

Algebras, Graphs and their Applications

Algebras, Graphs and their Applications
Author: Ilwoo Cho
Publisher: CRC Press
Total Pages: 442
Release: 2013-09-11
Genre: Mathematics
ISBN: 1466590203

This book introduces the study of algebra induced by combinatorial objects called directed graphs. These graphs are used as tools in the analysis of graph-theoretic problems and in the characterization and solution of analytic problems. The book presents recent research in operator algebra theory connected with discrete and combinatorial mathematic

An Introduction to Sieve Methods and Their Applications

An Introduction to Sieve Methods and Their Applications
Author: Alina Carmen Cojocaru
Publisher: Cambridge University Press
Total Pages: 250
Release: 2005-12-08
Genre: Mathematics
ISBN: 9780521848169

Rather than focus on the technical details which can obscure the beauty of sieve theory, the authors focus on examples and applications, developing the theory in parallel.

Algebraic Graph Theory

Algebraic Graph Theory
Author: Ulrich Knauer
Publisher: Walter de Gruyter
Total Pages: 325
Release: 2011-09-29
Genre: Mathematics
ISBN: 311025509X

Graph models are extremely useful for almost all applications and applicators as they play an important role as structuring tools. They allow to model net structures – like roads, computers, telephones – instances of abstract data structures – like lists, stacks, trees – and functional or object oriented programming. In turn, graphs are models for mathematical objects, like categories and functors. This highly self-contained book about algebraic graph theory is written with a view to keep the lively and unconventional atmosphere of a spoken text to communicate the enthusiasm the author feels about this subject. The focus is on homomorphisms and endomorphisms, matrices and eigenvalues. It ends with a challenging chapter on the topological question of embeddability of Cayley graphs on surfaces.

Isomorphisms, Symmetry and Computations in Algebraic Graph Theory

Isomorphisms, Symmetry and Computations in Algebraic Graph Theory
Author: Gareth A. Jones
Publisher: Springer Nature
Total Pages: 239
Release: 2020-01-10
Genre: Mathematics
ISBN: 3030328082

This book consists of a selection of peer-reviewed contributions to the Workshop on Algebraic Graph Theory that took place in Pilsen, Czech Republic in October 2016. Primarily intended for early career researchers, it presents eight self-contained articles on a selection of topics within algebraic combinatorics, ranging from association schemes to symmetries of graphs and isomorphism testing. Algebraic combinatorics is a compelling mathematical discipline based on the powerful interplay of algebraic and combinatorial methods. Algebraic interpretation of combinatorial structures (such as symmetry or regularity) has often led to enlightening discoveries and powerful results, while discrete and combinatorial structures have given rise to new algebraic structures that have found valuable applications. In addition to these original research contributions, the reader will find a survey linking numerous threads in algebraic combinatorics, and an extensive tutorial showcasing the universality of algebraic methods in the study of combinatorial structures.

Groups, Languages and Automata

Groups, Languages and Automata
Author: Derek F. Holt
Publisher: Cambridge University Press
Total Pages: 307
Release: 2017-02-23
Genre: Mathematics
ISBN: 1108211046

Fascinating connections exist between group theory and automata theory, and a wide variety of them are discussed in this text. Automata can be used in group theory to encode complexity, to represent aspects of underlying geometry on a space on which a group acts, and to provide efficient algorithms for practical computation. There are also many applications in geometric group theory. The authors provide background material in each of these related areas, as well as exploring the connections along a number of strands that lead to the forefront of current research in geometric group theory. Examples studied in detail include hyperbolic groups, Euclidean groups, braid groups, Coxeter groups, Artin groups, and automata groups such as the Grigorchuk group. This book will be a convenient reference point for established mathematicians who need to understand background material for applications, and can serve as a textbook for research students in (geometric) group theory.

Riemann Surfaces and Algebraic Curves

Riemann Surfaces and Algebraic Curves
Author: Renzo Cavalieri
Publisher: Cambridge University Press
Total Pages: 197
Release: 2016-09-26
Genre: Mathematics
ISBN: 1316798933

Hurwitz theory, the study of analytic functions among Riemann surfaces, is a classical field and active research area in algebraic geometry. The subject's interplay between algebra, geometry, topology and analysis is a beautiful example of the interconnectedness of mathematics. This book introduces students to this increasingly important field, covering key topics such as manifolds, monodromy representations and the Hurwitz potential. Designed for undergraduate study, this classroom-tested text includes over 100 exercises to provide motivation for the reader. Also included are short essays by guest writers on how they use Hurwitz theory in their work, which ranges from string theory to non-Archimedean geometry. Whether used in a course or as a self-contained reference for graduate students, this book will provide an exciting glimpse at mathematics beyond the standard university classes.