Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Half-graphs, other non-stable degree sequences, and the switch Markov
  chain   One of the simplest methods of generating a random graph with a given degree
sequence is provided by the Monte Carlo Markov Chain method using switches. The
switch Markov chain converges to the uniform distribution, but generally the
rate of convergence is not known. After a number of results concerning various
degree sequences, rapid mixing was established for so-called $P$-stable degree
sequences (including that of directed graphs), which covers every previously
known rapidly mixing region of degree sequences.
  In this paper we give a non-trivial family of degree sequences that are not
$P$-stable and the switch Markov chain is still rapidly mixing on them. This
family has an intimate connection to Tyshkevich-decompositions and strong
stability as well.

13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin