3 citations · 7 across the 8 of their papers we have counts for
4 papers · 1 filter
Faster Mixing for Triangulations via Transport Flows
Vedat Levi Alev, Daniel Frishberg, Michail Sarantis +1
We prove an bound for the relaxation time and the log-Sobolev time (inverse log-Sobolev constant) of the classical triangulation flip chain on a convex -…
On the expansion of Hanoi graphs
David Eppstein, Daniel Frishberg, William Maxwell
The famous Tower of Hanoi puzzle involves moving discs of distinct sizes from one of pegs (traditionally ) to another of the pegs, subject to the constraints tha…
Mixing on Generalized Associahedra
William Chang, Colin Defant, Daniel Frishberg
Eppstein and Frishberg recently proved that the mixing time for the simple random walk on the -skeleton of the associahedron is . We obtain similar rapid mixing…
Improved mixing for the convex polygon triangulation flip walk
David Eppstein, Daniel Frishberg
We prove that the well-studied triangulation flip walk on a convex point set mixes in time O(n^3 log^3 n), the first progress since McShine and Tetali's O(n^5 log n) bound in 1997.…