Daniel Frishberg

activity

20242026

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

On the expansion of Hanoi graphs

David Eppstein, Daniel Frishberg, William Maxwell

The famous Tower of Hanoi puzzle involves moving $n$ discs of distinct sizes from one of $p \geq 3$ pegs (traditionally $p = 3$ ) to another of the pegs, subject to the constraints tha…

math.CO2026

Faster Mixing for Triangulations via Transport Flows

Vedat Levi Alev, Daniel Frishberg, Michail Sarantis +1

We prove an $O (n^{2})$ bound for the relaxation time and the log-Sobolev time (inverse log-Sobolev constant) of the classical triangulation flip chain on a convex $(n + 2)$ -…

math.CO2024

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 $1$ -skeleton of the associahedron is $O (n^{3} lo g^{3} n)$ . We obtain similar rapid mixing…