Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Random motion on finite rings, II: Noncommutative rings   We extend our previous study of Markov chains on finite commutative rings
(arXiv:1605.05089) to arbitrary finite rings with identity. At each step, we
either add or multiply by a randomly chosen element of the ring, where the
addition (resp. multiplication) distribution is uniform (resp. conjugacy
invariant). We prove explicit formulas for some of the eigenvalues of the
transition matrix and give lower bounds on their multiplicities. We also give
recursive formulas for the stationary distribution and prove that the mixing
time is bounded by an absolute constant. For the matrix rings $M_2(\mathbb
F_q),$ we compute the entire spectrum explicitly using the representation
theory of $\text{GL}_2(\mathbb F_q),$ as well as the stationary probabilities.

29
The categories of this paper are: funct-an
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
18
The categories of this paper are: econ
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc