Figure 3 - uploaded by Michael Chapman
Content may be subject to copyright.
1. The sector S ⊆ B identified as N 2 , and transition probabilities projected from SRW on B, scaled times k = 2 q 2 + q + 1 .

1. The sector S ⊆ B identified as N 2 , and transition probabilities projected from SRW on B, scaled times k = 2 q 2 + q + 1 .

Source publication
Preprint
Full-text available
The total-variation cutoff phenomenon has been conjectured to hold for simple random walk on all transitive expanders. However, very little is actually known regarding this conjecture, and cutoff on sparse graphs in general. In this paper we establish total-variation cutoff for simple random walk on Ramanujan complexes of type $\widetilde{A}_{d}$ $...

Similar publications

Article
Full-text available
The total-variation cutoff phenomenon has been conjectured to hold for simple random walk on all transitive expanders. However, very little is actually known regarding this conjecture, and cutoff on sparse graphs in general. In this paper we establish total-variation cutoff for simple random walk on Ramanujan complexes of type \widetilde{A}_{d} ( d...
Preprint
Full-text available
The total-variation cutoff phenomenon has been conjectured to hold for simple random walk on all transitive expanders. However, very little is actually known regarding this conjecture, and cutoff on sparse graphs in general. In this paper we establish total-variation cutoff for simple random walk on Ramanujan complexes of type à d (d≥1). As a resul...
Article
Full-text available
We consider a transitive action of a finitely generated group G and the Schreier graph \(\varGamma \) defined by this action for some fixed generating set. For a probability measure \(\mu \) on G with a finite first moment, we show that if the induced random walk is transient, it converges towards the space of ends of \(\varGamma \). As a corollary...
Preprint
Full-text available
We consider a transitive action of a finitely generated group $G$ and the Schreier graph $\Gamma$ it defines. For a probability measure $\mu$ on $G$ with a finite first moment we show that if the induced random walk is transient, it converges towards the space of ends of $\Gamma$. As a corollary we obtain that for a probability measure on Thompson'...