paper

A product chain without cutoff

arXiv:1407.1754

Abstract

In this note, we construct an example of a sequence of -fold product chains which does not display cutoff for total-variation distance neither for separation distance. In addition we show that this type of product chains necessarily displays pre-cutoff.

9 Pages, 1 Figure

A product chain without cutoff · wovepaper