You may have to Search all our reviewed books and magazines, click the sign up button below to create a free account.
An up-to-date, panoramic account of the theory of random walks on groups and graphs, outlining connections with various mathematical fields.
A contemporary exploration of the interplay between geometry, spectral theory and stochastics which is explored for graphs and manifolds.
This collection of contributions originates from the well-established conference series "Fractal Geometry and Stochastics" which brings together researchers from different fields using concepts and methods from fractal geometry. Carefully selected papers from keynote and invited speakers are included, both discussing exciting new trends and results and giving a gentle introduction to some recent developments. The topics covered include Assouad dimensions and their connection to analysis, multifractal properties of functions and measures, renewal theorems in dynamics, dimensions and topology of random discrete structures, self-similar trees, p-hyperbolicity, phase transitions from continuous to discrete scale invariance, scaling limits of stochastic processes, stemi-stable distributions and fractional differential equations, and diffusion limited aggregation. Representing a rich source of ideas and a good starting point for more advanced topics in fractal geometry, the volume will appeal to both established experts and newcomers.
These proceedings represent the current state of research on the topics 'boundary theory' and 'spectral and probability theory' of random walks on infinite graphs. They are the result of the two workshops held in Styria (Graz and St. Kathrein am Offenegg, Austria) between June 29th and July 5th, 2009. Many of the participants joined both meetings. Even though the perspectives range from very different fields of mathematics, they all contribute with important results to the same wonderful topic from structure theory, which, by extending a quotation of Laurent Saloff-Coste, could be described by 'exploration of groups by random processes'.
Composing with Constraints: 100 Practical Exercises in Music Composition provides an innovative approach to the instruction of the craft of music composition based on tailored exercises to help students develop their creativity. When composition is condensed to a series of logical steps, it can then be taught and learned more efficiently. With this approach in mind, Jorge Variego offers a variety of practical exercises to help student composers and instructors to create tangible work plans with high expectations and successful outcomes. Each chapter starts with a brief note on terminology and general recommendations for the instructor. The first five chapters offer a variety of exercises tha...
The main theme of this book is the interplay between the behaviour of a class of stochastic processes (random walks) and discrete structure theory. The author considers Markov chains whose state space is equipped with the structure of an infinite, locally finite graph, or as a particular case, of a finitely generated group. The transition probabilities are assumed to be adapted to the underlying structure in some way that must be specified precisely in each case. From the probabilistic viewpoint, the question is what impact the particular type of structure has on various aspects of the behaviour of the random walk. Vice-versa, random walks may also be seen as useful tools for classifying, or at least describing the structure of graphs and groups. Links with spectral theory and discrete potential theory are also discussed. This book will be essential reading for all researchers working in stochastic process and related topics.
Geometry in ancient Greece is said to have originated in the curiosity of mathematicians about the shapes of crystals, with that curiosity culminating in the classification of regular convex polyhedra addressed in the final volume of Euclid’s Elements. Since then, geometry has taken its own path and the study of crystals has not been a central theme in mathematics, with the exception of Kepler’s work on snowflakes. Only in the nineteenth century did mathematics begin to play a role in crystallography as group theory came to be applied to the morphology of crystals. This monograph follows the Greek tradition in seeking beautiful shapes such as regular convex polyhedra. The primary aim is ...
Starting around the late 1950s, several research communities began relating the geometry of graphs to stochastic processes on these graphs. This book, twenty years in the making, ties together research in the field, encompassing work on percolation, isoperimetric inequalities, eigenvalues, transition probabilities, and random walks. Written by two leading researchers, the text emphasizes intuition, while giving complete proofs and more than 850 exercises. Many recent developments, in which the authors have played a leading role, are discussed, including percolation on trees and Cayley graphs, uniform spanning forests, the mass-transport technique, and connections on random walks on graphs to embedding in Hilbert space. This state-of-the-art account of probability on networks will be indispensable for graduate students and researchers alike.
The connective constant of a quasi-transitive infinite graph is a measure for the asymptotic growth rate of the number of self-avoiding walks of length n from a given starting vertex. On edge-labelled graphs the formal language of self-avoiding walks is generated by a formal grammar, which can be used to calculate the connective constant of the graph. Christian Lindorfer discusses the methods in some examples, including the infinite ladder-graph and the sandwich of two regular infinite trees.