𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Isoperimetric inequalities and random walks on quotients of graphs and buildings

✍ Scribed by Enrico Leuzinger

Publisher
Springer-Verlag
Year
2004
Tongue
French
Weight
148 KB
Volume
248
Category
Article
ISSN
0025-5874

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Random walks on random simple graphs
Random walks on random simple graphs
✍ Martin Hildebrand πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 676 KB

This paper looks at random regular simple graphs and considers nearest neighbor random walks on such graphs. This paper considers walks where the degree d of each vertex is around (logn)", where a is a constant which is at least 2 and where n is the number of vertices. By extending techniques of Dou

Fuchsian groups, coverings of Riemann su
Fuchsian groups, coverings of Riemann surfaces, subgroup growth, random quotients and random walks
✍ Martin W. Liebeck; Aner Shalev πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 474 KB

Fuchsian groups (acting as isometries of the hyperbolic plane) occur naturally in geometry, combinatorial group theory, and other contexts. We use character-theoretic and probabilistic methods to study the spaces of homomorphisms from Fuchsian groups to symmetric groups. We obtain a wide variety of

Random walks and electrical resistances
Random walks and electrical resistances in products of graphs
✍ BΓ©la BollobΓ‘s; Graham Brightwell πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 727 KB

We study random walks and electrical resistances between pairs of vertices in products of graphs. Among the results we prove are the following. ( 1) In a graph G x P, where P is a path with endvertices x and y, and G is any graph, with vertices n and b, the resistance between vertices (a,~) and (b,c