Nie jesteś zalogowany | zaloguj się

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

  • Skala szarości
  • Wysoki kontrast
  • Negatyw
  • Podkreślenie linków
  • Reset

Aktualności — Wydarzenia

Sem. RP


Macroscopic cycles for the interchange process on random regular graphs

Prelegent: Rémy Poudevigne-Auboiron

2022-11-03 12:15

The interchange process can be seen as a random walk on permutations of a graph: at rate 1, independently on every edge, we exchange the value on both endpoints of the edge. This model was introduced as a way to study the quantum Heisenberg model. For this model, progress had been made on some specific graphs: trees, the hypercube, the Hamming graph, the complete graph and the two block graph. Here we show that for large enough parameters, both the interchange process and the quantum Heisenberg model have macroscopic clusters on random d-regular graphs.