7 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…
How reactive gambling can backfire: ruin probability is increasing in , Hölder continuous in initial fortune
Aditya Guha Roy, Yuval Peres, Shuo Qin +1
A gambler with an initial fortune starts by betting a dollar, then doubles the bet after every win and halves the bet after every loss. Let be the probability of w…
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…
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 …
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…
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…