Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Markovian linearization of random walks on groups   In operator algebra, the linearization trick is a technique that reduces the
study of a non-commutative polynomial evaluated at elements of an algebra A to
the study of a polynomial of degree one, evaluated on the enlarged algebra A x
M r (C), for some integer r. We introduce a new instance of the linearization
trick which is tailored to study a finitely supported random walk on a group G
by studying instead a nearest-neighbor colored random walk on G x {1,. .. , r},
which is much simpler to analyze. As an application we extend well-known
results for nearest-neighbor walks on free groups and free products of finite
groups to colored random walks, thus showing how one can obtain explicit
formulas for the drift and entropy of a finitely supported random walk.

24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
1
The categories of this paper are: cs
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat