6 papers
Noise Sensitivity Governed by Continuous-Time Random Walks on the Symmetric Group
Gideon Amir, Subhajit Ghosh
We study the noise sensitivity of Boolean functions on the symmetric group, where noise is induced by running a Markov chain on the symmetric group , focusing in particular on…
Percolation phase transition on planar spin systems
Caio Alves, Gideon Amir, Rangel Baldasso +1
In this article we study the continuity and sharpness of the phase transition for percolation models defined on top of planar spin systems. The two examples that we treat in detail…
Voter Model stability with respect to conservative noises
Gideon Amir, Omer Angel, Rangel Baldasso +1
The notions of noise sensitivity and stability were recently extended for the voter model. In this model, the vertices of a graph have opinions that are updated by uniformly select…
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…
Hydrodynamics and relaxation limit for multilane exclusion process and related hyperbolic systems
Gideon Amir, Christophe Bahadoran, Ofer Busani +1
We investigate the hydrodynamic behavior and local equilibrium of the multilane exclusion process, whose invariant measures were studied in our previous paper \cite{mlt1a}. The dyn…
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…