Follow

New blog post, Flipping until you are lost, 11011110.github.io/blog/2022/0, and new arXiv preprint, Improved mixing for the convex polygon triangulation flip walk, with my student Daniel Frishberg, arxiv.org/abs/2207.09972

· · Web · 1 · 0 · 4

@11011110 I am currently going through some lecture notes by Sinclair, where mixing times are defined in a nice way as \( \tau_{mix} := \tau \left( \frac{1}{2e} \right) \) which is motivated by the inequality \( \tau (\epsilon) \leq \tau \left( \frac{1}{2e} \right) \cdot \lceil \log(\epsilon^{-1}) \rceil \). I was thinking that this might be a feasible definition in the context of your paper as well.

Sign in to participate in the conversation
Mathstodon

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!