Groups and Graphs, Designs and Dynamics

Groups and Graphs, Designs and Dynamics
Author: R. A. Bailey
Publisher: Cambridge University Press
Total Pages: 452
Release: 2024-05-30
Genre: Mathematics
ISBN: 1009465945

This collection of four short courses looks at group representations, graph spectra, statistical optimality, and symbolic dynamics, highlighting their common roots in linear algebra. It leads students from the very beginnings in linear algebra to high-level applications: representations of finite groups, leading to probability models and harmonic analysis; eigenvalues of growing graphs from quantum probability techniques; statistical optimality of designs from Laplacian eigenvalues of graphs; and symbolic dynamics, applying matrix stability and K-theory. An invaluable resource for researchers and beginning Ph.D. students, this book includes copious exercises, notes, and references.

Random Graph Dynamics

Random Graph Dynamics
Author: Rick Durrett
Publisher: Cambridge University Press
Total Pages: 203
Release: 2010-05-31
Genre: Mathematics
ISBN: 1139460889

The theory of random graphs began in the late 1950s in several papers by Erdos and Renyi. In the late twentieth century, the notion of six degrees of separation, meaning that any two people on the planet can be connected by a short chain of people who know each other, inspired Strogatz and Watts to define the small world random graph in which each site is connected to k close neighbors, but also has long-range connections. At a similar time, it was observed in human social and sexual networks and on the Internet that the number of neighbors of an individual or computer has a power law distribution. This inspired Barabasi and Albert to define the preferential attachment model, which has these properties. These two papers have led to an explosion of research. The purpose of this book is to use a wide variety of mathematical argument to obtain insights into the properties of these graphs. A unique feature is the interest in the dynamics of process taking place on the graph in addition to their geometric properties, such as connectedness and diameter.

Surveys in Combinatorics 2024

Surveys in Combinatorics 2024
Author: Felix Fischer
Publisher: Cambridge University Press
Total Pages: 305
Release: 2024-06-13
Genre: Mathematics
ISBN: 1009490532

This volume contains surveys of current research directions in combinatorics written by leading researchers in their fields.

Handbook of Product Graphs

Handbook of Product Graphs
Author: Richard Hammack
Publisher: CRC Press
Total Pages: 537
Release: 2011-06-06
Genre: Computers
ISBN: 1439813051

This handbook examines the dichotomy between the structure of products and their subgraphs. It also features the design of efficient algorithms that recognize products and their subgraphs and explores the relationship between graph parameters of the product and factors. Extensively revised and expanded, this second edition presents full proofs of many important results as well as up-to-date research and conjectures. It illustrates applications of graph products in several areas and contains well over 300 exercises. Supplementary material is available on the book's website.

Groups, Graphs and Trees

Groups, Graphs and Trees
Author: John Meier
Publisher: Cambridge University Press
Total Pages: 244
Release: 2008-07-31
Genre: Mathematics
ISBN: 9780521895453

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.

Algebraic Graph Theory

Algebraic Graph Theory
Author: Ulrich Knauer
Publisher: Walter de Gruyter GmbH & Co KG
Total Pages: 350
Release: 2019-10-08
Genre: Mathematics
ISBN: 3110617366

Graph models are extremely useful for a large number of applications as they play an important role as structuring tools. They allow to model net structures – like roads, computers, telephones, social networks – instances of abstract data structures – like lists, stacks, trees – and functional or object oriented programming. The focus of this highly self-contained book is on homomorphisms and endomorphisms, matrices and eigenvalues.

Digital Multimedia Perception and Design

Digital Multimedia Perception and Design
Author: Ghinea, Gheorghita
Publisher: IGI Global
Total Pages: 318
Release: 2006-04-30
Genre: Computers
ISBN: 1591408628

"This book provides a well-rounded synopsis of the state-of-the-art in perceptual-based multimedia design"--Provided by publisher.

Integrating Functional and Temporal Domains in Logic Design

Integrating Functional and Temporal Domains in Logic Design
Author: Patrick C. McGeer
Publisher: Springer Science & Business Media
Total Pages: 227
Release: 2012-12-06
Genre: Computers
ISBN: 1461539609

This book is an extension of one author's doctoral thesis on the false path problem. The work was begun with the idea of systematizing the various solutions to the false path problem that had been proposed in the literature, with a view to determining the computational expense of each versus the gain in accuracy. However, it became clear that some of the proposed approaches in the literature were wrong in that they under estimated the critical delay of some circuits under reasonable conditions. Further, some other approaches were vague and so of questionable accu racy. The focus of the research therefore shifted to establishing a theory (the viability theory) and algorithms which could be guaranteed correct, and then using this theory to justify (or not) existing approaches. Our quest was successful enough to justify presenting the full details in a book. After it was discovered that some existing approaches were wrong, it became apparent that the root of the difficulties lay in the attempts to balance computational efficiency and accuracy by separating the tempo ral and logical (or functional) behaviour of combinational circuits. This separation is the fruit of several unstated assumptions; first, that one can ignore the logical relationships of wires in a network when considering timing behaviour, and, second, that one can ignore timing considerations when attempting to discover the values of wires in a circuit.