6 papers
Edge-regular graphs with non-negative curvature have polynomial growth
Guy Blachar, Hervé Pajot, Justin Salez
A long-standing conjecture in the emerging discrete Bakry-Ãmery theory asserts that bounded-degree graphs satisfying have polynomial growth. In the present…
Small entropy doubling for random walks and polynomial growth
Guy Blachar
Gromov's theorem states that a finitely generated group has polynomial growth if and only if it is virtually nilpotent. A key ingredient in its proof is the small doubling property…
Phase transition for recurrence of stationary random walks on lamplighter groups
Itai Benjamini, Guy Blachar, Ariel Yadin
We introduce and study a class of random walks on lamplighter groups , where is a nontrivial finitely generated group and is an infinite finitely generated group, c…
Rank-stability of polynomial equations
Tomer Bauer, Guy Blachar, Be'eri Greenfeld
Extending the thoroughly studied theory of group stability, we study Ulam stability type problems for associative and Lie algebras; namely, we investigate obstacles to rank-approxi…
The speed of random walks on semigroups
Guy Blachar, Be'eri Greenfeld
We construct, for each real number , a random walk on a finitely generated semigroup whose speed exponent is . We further show that the speed function of a rand…
Mixability of finite groups
Gideon Amir, Guy Blachar, Subhajit Ghosh +1
Say that a finite group is mixable if a product of random elements, each chosen independently from two options, can distribute uniformly on . We present conditions and obstr…