Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Matrix Trickle-Down Theorem on Simplicial Complexes and Applications
  to Sampling Colorings   We show that the natural Glauber dynamics mixes rapidly and generates a
random proper edge-coloring of a graph with maximum degree $\Delta$ whenever
the number of colors is at least $q\geq (\frac{10}{3} + \epsilon)\Delta$, where
$\epsilon>0$ is arbitrary and the maximum degree satisfies $\Delta \geq C$ for
a constant $C = C(\epsilon)$ depending only on $\epsilon$. For edge-colorings,
this improves upon prior work \cite{Vig99, CDMPP19} which show rapid mixing
when $q\geq (\frac{11}{3}-\epsilon_0 ) \Delta$, where $\epsilon_0 \approx
10^{-5}$ is a small fixed constant. At the heart of our proof, we establish a
matrix trickle-down theorem, generalizing Oppenheim's influential result, as a
new technique to prove that a high dimensional simplical complex is a local
spectral expander.

33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
25
The categories of this paper are: patt-sol