University of Cambridge > Talks.cam > Probability > Mixing of a random walk on a randomly twisted hypercube

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Mixing of a random walk on a randomly twisted hypercube

Download to your calendar using vCal

  • UserZsuzsa Baran (Cambridge) Speaker website
  • ClockTuesday 20 May 2025, 14:00-15:00
  • HouseMR12.

If you have a question about this talk, please contact Perla Sousi .

We consider `randomly twisted hypercubes’, i.e.\ random graphs $G$ for $n\ge0$ that can be defined recursively as follows. Let $G{(0)}$ be a graph consisting of a single vertex, and for $n\ge1$ let $G$ be obtained by considering two independent copies $G{(n-1,1)}$ and $G$ of $G{(n-1)}$ and adding the edges corresponding to a uniform random matching between their vertices. We study a lazy or simple random walk on these and in both cases establish that their mixing times are of order $n$ and they do not exhibit cutoff. In this talk I hope to have enough time to discuss this model and the results and also present most of the ideas of the proofs. Joint work with An{\dj}ela \v{S}arkovi\’c; based on a joint work with Jonathan Hermon, An{\dj}ela \v{S}arkovi\’c, Allan Sly and Perla Sousi.

This talk is part of the Probability series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Researching (with) Social Media reading group Winstanley Lecture Hall, Trinity College Online via zoom & Kings Hedges Room

Other talks

Title and abstract tba Tea and Coffee Break Talk TBC Group Presentation 3 Disentangling preventative & ejective AGN feedback on a population basis with simulations, observations & machine learning Bacterial Physiology During Growth Arrest: Can It Be Targeted by Anti-Bacterial Therapeutics?
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity