Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Random walks (Mathematics) --- Graph theory --- Infinite groups --- Additive process (Probability theory) --- Random walk process (Mathematics) --- Walks, Random (Mathematics) --- Stochastic processes --- Groups, Infinite --- Group theory --- Graphs, Theory of --- Theory of graphs --- Combinatorial analysis --- Topology --- Extremal problems

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

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.

Random walks (Mathematics) --- Graph theory. --- Infinite groups.

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Boundary value problems --- Generating functions --- Markov processes --- Measure theory --- Random walks (Mathematics)

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Die jüngsten Entwicklungen zeigen, dass sich Wahrscheinlichkeitsverfahren zu einem sehr wirkungsvollen Werkzeug entwickelt haben, und das auf so unterschiedlichen Gebieten wie statistische Physik, dynamische Systeme, Riemann'sche Geometrie, Gruppentheorie, harmonische Analyse, Graphentheorie und Informatik. Recent developments show that probability methods have become a very powerful tool in such different areas as statistical physics, dynamical systems, Riemannian geometry, group theory, harmonic analysis, graph theory and computer science. This volume is an outcome of the special semester 2001 - Random Walks held at the Schrödinger Institute in Vienna, Austria. It contains original research articles with non-trivial new approaches based on applications of random walks and similar processes to Lie groups, geometric flows, physical models on infinite graphs, random number generators, Lyapunov exponents, geometric group theory, spectral theory of graphs and potential theory. Highlights are the first survey of the theory of the stochastic Loewner evolution and its applications to percolation theory (a new rapidly developing and very promising subject at the crossroads of probability, statistical physics and harmonic analysis), surveys on expander graphs, random matrices and quantum chaos, cellular automata and symbolic dynamical systems, and others. The contributors to the volume are the leading experts in the area. The book will provide a valuable source both for active researchers and graduate students in the respective fields.

Random walks (Mathematics) --- Geometry --- Additive process (Probability theory) --- Random walk process (Mathematics) --- Walks, Random (Mathematics) --- Stochastic processes --- Random walks (Mathematics) - Congresses --- Geometry - Congresses

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

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'. Contributors: M. Arnaudon A. Bendikov M. Björklund B. Bobikau D. D'Angeli A. Donno M.J. Dunwoody A. Erschler R. Froese A. Gnedin Y. Guivarc'h S. Haeseler D. Hasler P.E.T. Jorgensen M. Keller I. Krasovsky P. Müller T. Nagnibeda J. Parkinson E.P.J. Pearse C. Pittet C.R.E. Raja B. Schapira W. Spitzer P. Stollmann A. Thalmaier T.S. Turova R.K. Wojciechowski

Operational research. Game theory --- stochastische analyse --- kansrekening