Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Probability and Mathematical Statistics

1 2022

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

No cutoff for circulants : an elementary proof

Abrams Aaron, Landau Henry, Pommersheim Jamie, Babson Eric, Landau Zeph

Probability and Mathematical Statistics

2022

Vol. 42, Fasc. 1

97--108

We give an elementary proof of a result due to Diaconis and Saloff-Coste (1994) that families of symmetric simple random walks on Cayley graphs of abelian groups with a bound on the number of generators never have sharp cutoff. Here convergence to the stationary distribution is measured in the total variation norm. This is a situation of bounded degree and no expansion; sharp cutoff (or the cutoff phenomenon) has been shown to occur in families such as random walks on a hypercube (Diaconis, 1996) in which the degree is unbounded as well as on a random regular graph where the degree is fixed, but there is expansion (Diaconis and Saloff-Coste, 1993).