Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fastest mixing Markov chain on graphs with symmetries   We show how to exploit symmetries of a graph to efficiently compute the
fastest mixing Markov chain on the graph (i.e., find the transition
probabilities on the edges to minimize the second-largest eigenvalue modulus of
the transition probability matrix). Exploiting symmetry can lead to significant
reduction in both the number of variables and the size of matrices in the
corresponding semidefinite program, thus enable numerical solution of
large-scale instances that are otherwise computationally infeasible. We obtain
analytic or semi-analytic results for particular classes of graphs, such as
edge-transitive and distance-transitive graphs. We describe two general
approaches for symmetry exploitation, based on orbit theory and
block-diagonalization, respectively. We also establish the connection between
these two approaches.

27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
1
The categories of this paper are: cs
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
0
The categories of this paper are: hep-ph
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
10
The categories of this paper are: q-bio