4 citations · 4 across the 10 of their papers we have counts for
10 papers
Edit distance exponents for irrational rotations
Andrew Best, Yuval Peres
We study quantitative edit-distance asymptotics for symbolic codings of irrational rotations on in terms of the irrationality exponent , the supr…
Survival probability in reactive gambling: monotonicity, singularity, and Hölder continuity
Aditya Guha Roy, Yuval Peres, Shuo Qin +1
A gambler starts with fortune and unit bet, then aims to double the bet after every win and halve it after every loss, while the actual bet is capped by the current fortune. Ea…
Convergence rate of -relaxation on a graph to a -harmonic function with given boundary values
Chenyu Gan, Yuval Peres, Junchi Zuo
We analyze the following dynamics on a connected graph with vertices. Let , where the set of interior vertices is disjoint from the s…
Convergence rate of -energy minimization on graphs: sharp polynomial bounds and a phase transition at
Gideon Amir, Fedor Nazarov, Yuval Peres
We consider the following dynamics on a connected graph with vertices. Given and an initial opinion profile , at each integer step a un…
Edit distance in substitution systems
Andrew Best, Yuval Peres
Let be a primitive substitution on an alphabet , and let be the set of words of length determined by (i.e., if is…
Poisson genericity in numeration systems with exponentially mixing probabilities
Nicolás Álvarez, Verónica Becher, Eda Cesaratto +3
We define Poisson genericity for infinite sequences in any finite or countable alphabet with an invariant exponentially-mixing probability measure. A sequence is Poisson generic if…