𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Quasimorphisms, random walks, and transient subsets in countable groups

✍ Scribed by A. V. Malyutin

Book ID
113072776
Publisher
Springer US
Year
2012
Tongue
English
Weight
382 KB
Volume
181
Category
Article
ISSN
1573-8795

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On Transient Phenomena in Random Walks
On Transient Phenomena in Random Walks
✍ Sakhanenko, A. I. πŸ“‚ Article πŸ“… 2005 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 193 KB
Random Walk in an Alcove of an Affine We
Random Walk in an Alcove of an Affine Weyl Group, and Non-colliding Random Walks on an Interval
✍ David J. Grabiner πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 159 KB

We use a reflection argument, introduced by Gessel and Zeilberger, to count the number of k-step walks between two points which stay within a chamber of a Weyl group. We apply this technique to walks in the alcoves of the classical affine Weyl groups. In all cases, we get determinant formulas for th

Generic-case complexity, decision proble
Generic-case complexity, decision problems in group theory, and random walks
✍ Ilya Kapovich; Alexei Myasnikov; Paul Schupp; Vladimir Shpilrain πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 258 KB

We give a precise definition of "generic-case complexity" and show that for a very large class of finitely generated groups the classical decision problems of group theory-the word, conjugacy, and membership problems-all have linear-time generic-case complexity. We prove such theorems by using the t