1: \begin{abstract}

2:   This paper gives sharp rates of convergence for natural versions of

3:   the Metropolis algorithm for sampling from the uniform distribution

4:   on a convex polytope. The singular proposal distribution, based on a

5:   walk moving locally in one of a fixed, finite set of directions,

6:   needs some new tools. We get useful bounds on the spectrum and

7:   eigenfunctions using Nash and Weyl-type inequalities. The top

8:   eigenvalues of the Markov chain are closely related to the Neuman

9:   eigenvalues of the polytope for a novel Laplacian.

10: \end{abstract}

11: