Random walks is a topic at the crossroads of probability, ergodic theory, potential theory, harmonic analysis, geometry, and graph theory. Its roots can be traced back to the famous article by Pólya in 1921, which characterizes the recurrence of random walks on $\mathbb{Z}^{d}$ in terms of the dimension $d$. When random walks take place on a group, or more generally on a homogeneous space, it provides an even richer framework for study. From a probabilistic point of view, this additional structure serves as an extra tool, facilitating the study of the behaviour of the random walk on the underlying space. Regarding groups and their actions, random walks offer a means to explore generic or non-generic parts of groups and, at times, even to demonstrate intrinsic geometric properties, as is clearly shown by Kesten's amenability criterion (1959). This is an introductory course on the topic. Emphasis will be given on the interplay between probability and the structure of the group. The course will also provide insights into current research questions. Here is an outline of each session :
(1) Equivalent of Pólya's criterion for random walks on groups and rigidity theorems : does walking randomly on a given group in two different ways affect the recurrence of the walks ?
(2) Kesten's probabilistic criterion of the amenability of a finitely generated group ; defined in this course in terms of isoperimetric profile. The tools in 1) and 2) are essentially coming from analysis on groups.
(3) Tools coming from subadditivity to study the behaviour of a random walk on a group (drift, entropy and expansion of the random walk, etc.)[-]

Random walks is a topic at the crossroads of probability, ergodic theory, potential theory, harmonic analysis, geometry, and graph theory. Its roots can be traced back to the famous article by Pólya in 1921, which characterizes the recurrence of random walks on $\mathbb{Z}^{d}$ in terms of the dimension $d$. When random walks take place on a group, or more generally on a homogeneous space, it provides an even richer framework for study. From a probabilistic point of view, this additional structure serves as an extra tool, facilitating the study of the behaviour of the random walk on the underlying space. Regarding groups and their actions, random walks offer a means to explore generic or non-generic parts of groups and, at times, even to demonstrate intrinsic geometric properties, as is clearly shown by Kesten's amenability criterion (1959). This is an introductory course on the topic. Emphasis will be given on the interplay between probability and the structure of the group. The course will also provide insights into current research questions. Here is an outline of each session :
(1) Equivalent of Pólya's criterion for random walks on groups and rigidity theorems : does walking randomly on a given group in two different ways affect the recurrence of the walks ?
(2) Kesten's probabilistic criterion of the amenability of a finitely generated group ; defined in this course in terms of isoperimetric profile. The tools in 1) and 2) are essentially coming from analysis on groups.
(3) Tools coming from subadditivity to study the behaviour of a random walk on a group (drift, entropy and expansion of the random walk, etc.)[-]

Random walks is a topic at the crossroads of probability, ergodic theory, potential theory, harmonic analysis, geometry, and graph theory. Its roots can be traced back to the famous article by Pólya in 1921, which characterizes the recurrence of random walks on $\mathbb{Z}^{d}$ in terms of the dimension $d$. When random walks take place on a group, or more generally on a homogeneous space, it provides an even richer framework for study. From a probabilistic point of view, this additional structure serves as an extra tool, facilitating the study of the behaviour of the random walk on the underlying space. Regarding groups and their actions, random walks offer a means to explore generic or non-generic parts of groups and, at times, even to demonstrate intrinsic geometric properties, as is clearly shown by Kesten's amenability criterion (1959). This is an introductory course on the topic. Emphasis will be given on the interplay between probability and the structure of the group. The course will also provide insights into current research questions. Here is an outline of each session :
(1) Equivalent of Pólya's criterion for random walks on groups and rigidity theorems : does walking randomly on a given group in two different ways affect the recurrence of the walks ?
(2) Kesten's probabilistic criterion of the amenability of a finitely generated group ; defined in this course in terms of isoperimetric profile. The tools in 1) and 2) are essentially coming from analysis on groups.
(3) Tools coming from subadditivity to study the behaviour of a random walk on a group (drift, entropy and expansion of the random walk, etc.)[-]

There is a classical result saying that, in a finite group, the probability that two elements commute is never between $5/8$ and 1 (i.e., if it is bigger than $5/8$ then the group is abelian). It seems clear that this fact cannot be translated/adapted to infinite groups, but it is possible to give a notion of degree of commutativity for finitely generated groups (w.r.t. a fixed finite set of generators) as the limit of such probabilities, when counted over successively growing balls in the group. This asymptotic notion is a lot more vague than in the finite setting, but we are still able to prove some results concerning this new concept, the main one being the following: for any finitely generated group of polynomial growth $G$, the commuting degree of $G$ is positive if and only if $G$ is virtually abelian.[-]