1: \begin{abstract}

2: The Curveball algorithm is a variation on well-known switch-based Markov Chain Monte Carlo approaches for the uniform sampling of binary matrices with fixed row and column sums. %Instead of a switch, the Curveball algorithm performs a so-called binomial trade  in every iteration of the algorithm, as this intuitively could lead to a better convergence rate for reaching the stationary (uniform) distribution in certain cases. 

3: We give a spectral gap comparison between switch chains and the Curveball chain using a decomposition of the switch chain based on Johnson graphs. In particular, this comparison allows us to prove that the Curveball Markov chain is rapidly mixing whenever one of the switch chains is rapidly mixing. 

4: As a by-product of our analysis, we show that the switch Markov chain of the Kannan-Tetali-Vempala conjecture  only has non-negative eigenvalues if the sampled binary matrices have at least three columns. This shows that the Markov chain does not have to be made lazy, which is of independent interest. %We also obtain an improved bound on the smallest eigenvalue for the switch Markov chain studied by Greenhill for the uniform sampling of simple directed regular graphs.

5: 

6:   % keywords are optional

7:   \bigskip\noindent \textbf{Keywords:} Binary matrices; Curveball; switch; positive semidefinite; state space decomposition

8: \end{abstract}

9: