Chenyu Gan

collaborators

Showing math.PRShow all

2 papers · 1 filter

math.PR2026

Consensus time for asynchronous $ℓ^{p}$ relaxation: graph dependence

Chenyu Gan

We study the asynchronous $ℓ^{p}$ relaxation introduced by Amir, Nazarov, and Peres: at each step, a uniformly chosen vertex minimizes its incident $ℓ^{p}$ energy. For the profil…

math.PR2025

Convergence rate of $ℓ^{p}$ -relaxation on a graph to a $p$ -harmonic function with given boundary values

Chenyu Gan, Yuval Peres, Junchi Zuo

We analyze the following dynamics on a connected graph $(V, E)$ with $n$ vertices. Let $V = I ⋃ B$ , where the set of interior vertices $I \neq = \emptyset$ is disjoint from the s…

Consensus time for asynchronous ℓp relaxation: graph dependence

Convergence rate of ℓp-relaxation on a graph to a p-harmonic function with given boundary values

Consensus time for asynchronous $ℓ^{p}$ relaxation: graph dependence

Convergence rate of $ℓ^{p}$ -relaxation on a graph to a $p$ -harmonic function with given boundary values